Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach

References

• Aktürk , M. S. and Gorgulu , E. 1999 . Match-up Scheduling under a Machine Breakdown . European Journal of Operational Research , 112 ( 1 ) : 81 – 97 .
   Web of Science ®Google Scholar
• Aktürk , M. S. , Atamtürk , A. and Gürel , S. 2010 . Parallel Machine Match-up Scheduling with Manufacturing Cost Considerations . Journal of Scheduling , 13 ( 1 ) : 95 – 110 .
   Web of Science ®Google Scholar
• Aytug , H. , Lawley , M. A. , McKay , K. , Mohan , S. and Uzsoy , R. 2005 . Executing Production Schedules in the Face of Uncertainties: A Review and Some Future Directions . European Journal of Operational Research , 161 ( 1 ) : 86 – 110 .
   Web of Science ®Google Scholar
• Bean , J. C. , Birge , J. R. , Mittenthal , J. and Noon , C. E. 1991 . Matchup Scheduling with Multiple Resources, Release Dates and Disruptions . Operations Research , 39 ( 3 ) : 470 – 483 .
   Web of Science ®Google Scholar
• Bowman , E. H. 1959 . The Scheduling-sequence Problem . Operations Research , 7 : 621 – 624 .
   Web of Science ®Google Scholar
• Castro , P. M. and Novais , A. Q. 2008 . Short-Term Scheduling of Multistage Batch Plants with Unlimited Intermediate Storage . Industrial and Engineering Chemistry Research , 47 : 6126 – 6139 .
   Web of Science ®Google Scholar
• Chen , J.-S. and Pan , J. C.-H. 2006 . Integer Programming Models for the Re-entrant Shop Scheduling Problems . Engineering Optimisation , 38 ( 5 ) : 577 – 592 .
   Web of Science ®Google Scholar
• Choi , B. K. and You , N. K. 2006 . Dispatching Rules for Dynamic Scheduling of One-of-a-kind Production . International Journal of Computer Integrated Manufacturing , 19 ( 4 ) : 383 – 392 .
   Web of Science ®Google Scholar
• Choy , K. , Leung , Y. , Chow , H. , Poon , T. , Kwong , C. and Ho , G. 2011 . A Hybrid Scheduling Decision Support Model for Minimizing Job Tardiness in a Make-to-Order Based Mould Manufacturing Environment . Expert Systems with Applications , 38 : 1931 – 1941 .
   Web of Science ®Google Scholar
• Cott , B. J. and Macchietto , S. 1989 . Minimizing the Effects of Batch Process Variability Using Online Schedule Modification . Computers and Chemical Engineering , 13 : 105 – 113 .
   Web of Science ®Google Scholar
• Danping , L. and Lee , C. K. M. 2011 . A Review of the Research Methodology for the Re-entrant Scheduling Problem . International Journal of Production Research , 49 ( 8 ) : 2221 – 2242 .
   Web of Science ®Google Scholar
• Ferrer-Nadal , S. , Méndez , C. A. , Graells , M. and Puigjaner , L. 2007 . Optimal Reactive Scheduling of Manufacturing Plants with Flexible Batch Recipes . Industrial and Engineering Chemistry Research , 46 ( 19 ) : 6273 – 6283 .
   Web of Science ®Google Scholar
• Gomes, M. C. 2007. “Reactive Scheduling in Make-to-order Production Systems: An Optimization Based Approach.” PhD diss in Systems Engineering, Instituto Superior Técnico, Technical University of Lisbon.
   Google Scholar
• Gomes , M. C. , Barbosa-Póvoa , A. P. and Novais , A. Q. 2005 . Optimal Scheduling for Flexible Job Shop Operation . International Journal of Production Research , 43 ( 11 ) : 2323 – 2353 .
   Web of Science ®Google Scholar
• Gomes, M. C., A. Barbosa-Póvoa, and A. Q. Novais. 2006. “Optimal Reactive Scheduling of Multipurpose, Make-to-order Industries.” Proceedings of the 16th European Symposium on Computer Aided Process Engineering and 9th International Symposium on Process Systems Engineering, (Amsterdam, Elsevier B.V.), 1587–1592.
   Google Scholar
• Gomes, M. C., A. Barbosa-Póvoa, and A. Q. Novais. 2007. “A Continuous Time Formulation for Reactive Scheduling of Job Shop, Make-to-order Industries with Recirculation and Assembly.” Proceedings of ORP3 Conference - The OR Peripatetic Post-Graduate Programme, 235–244.
   Google Scholar
• Gomes , M. C. , Barbosa-Póvoa , A. and Novais , A. Q. 2010 . A Discrete Time Reactive Scheduling Model for New Order Insertion in Job Shop, Make-to-Order Industries . International Journal of Production Research , 48 ( 24 ) : 7395 – 7422 .
   Web of Science ®Google Scholar
• Guo , Z. , Wong , W. , Leung , S. , Fan , J. and Chan , S. 2006 . Mathematical Model and Genetic Optimization for the Job Shop Scheduling Problem in a Mixed- and Multi-product Assembly Environment: A Case Study Based on the Apparel Industry . Computers and Industrial Engineering , 50 : 202 – 219 .
   Web of Science ®Google Scholar
• Ham , M. , Lee , Y. H. and Kim , S. H. 2011 . Real-Time Scheduling of Multi-Stage Flexible Job Shop Floor . International Journal of Production Research , 49 ( 12 ) : 3715 – 3730 .
   Web of Science ®Google Scholar
• Harjunkoski , I. and Grossmann , I. E. 2002 . Decomposition Techniques for Multistage Scheduling Problems Using Mixed-Integer and Constraint Programming Methods . Computers and Chemical Engineering , 26 : 1533 – 1552 .
   Web of Science ®Google Scholar
• Jain , A. K. and Elmaraghy , H. A. 1997 . Production Scheduling/Re-scheduling in Flexible Manufacturing . International Journal of Production Research , 35 ( 1 ) : 281 – 309 .
   Web of Science ®Google Scholar
• Jain , A. S. and Meeran , S. 1999 . Deterministic Job Shop Scheduling: Past, Present, Future . European Journal of Operational Research , 113 : 390 – 434 .
   Web of Science ®Google Scholar
• Janak , S. L. , Floudas , C. A. , Kallrath , J. and Vormbrock , N. 2006 . Production Scheduling of a Large-scale Industrial Batch Plant. II. Reactive Scheduling . Industrial and Engineering Chemistry Research , 45 ( 25 ) : 8253 – 8269 .
   Web of Science ®Google Scholar
• Johnson , S. M. 1954 . Optimal Two- and Three-stage Production Schedules with Setup times Included . Naval Research Logistics Quarterly , 1 : 61 – 68 .
   Google Scholar
• Lee, S.-J., and T.-E. Lee. 2008. “Scheduling a Multi-chip Package Assembly Line with Reentrant Processes and Unrelated Parallel Machines.” Proceedings of the 2008 Winter Simulation Conference, 2286–2291.
   Google Scholar
• Li , Z. and Ierapetritou , M. 2008 . Process Scheduling under Uncertainty: Review and Challenges . Computers and Chemical Engineering , 32 : 715 – 727 .
   Web of Science ®Google Scholar
• Liao , C.-J. and You , C.-T. 1992 . An Improved Formulation for the Job-shop Scheduling Problem . Journal of the Operational Research Society , 43 : 1047 – 1054 .
   Web of Science ®Google Scholar
• Liao , D.-Y. , Chang , S.-C. , Pei , K.-W. and Chang , C.-M. 1996 . Daily Scheduling for R&D Semiconductor Fabrication . IEEE Transactions on Semiconductor Manufacturing , 9 ( 4 ) : 550 – 561 .
   Web of Science ®Google Scholar
• Low , C. , Wu , T. H. and Hsu , C. M. 2005 . Mathematical Modelling of Multi-objective Job Shop Scheduling with Dependent Setups and Re-Entrant Operations . The International Journal of Advanced Manufacturing Technology , 27 ( 1–2 ) : 181 – 189 .
   Web of Science ®Google Scholar
• Lu , H. L. , Huang , G. Q. and Yang , H. D. 2011 . Integrating Order Review/Release and Dispatching Rules for Assembly Job Shop Scheduling Using a Simulation Approach . International Journal of Production Research , 49 ( 3 ) : 647 – 669 .
   Web of Science ®Google Scholar
• Manne , A. S. 1960 . On the Job-Shop Scheduling Problem . Operations Research , 8 : 219 – 223 .
   Web of Science ®Google Scholar
• Mckoy , D. H. C. and Egbelu , P. J. 1999 . Production Scheduling in a Process and Assembly Job Shop . Production Planning and Control , 10 : 76 – 86 .
   Web of Science ®Google Scholar
• Méndez , C. A. , Henning , G. P. and Cerdá , J. 2001 . An MILP Continuous-Time Approach to Short-term Scheduling of Resource-Constrained Multistage Flowshop Batch Facilities . Computers and Chemical Engineering , 25 : 701 – 711 .
   Web of Science ®Google Scholar
• Méndez , C. A. , Cerdá , J. , Grossmann , I. E. , Harjunkoski , I. and Fahl , M. 2006 . State-of-the-art Review of Optimization Methods for Short-Term Scheduling of Batch Processes . Computers & Chemical Engineering , 30 ( 6-7 ) : 913 – 946 .
   Web of Science ®Google Scholar
• Morten , T. E. and Pentico , D. W. 1993 . Heuristic Scheduling Systems , New York : Wiley .
   Google Scholar
• Ni , Q. , Feng , L. W. , Yarlagadda , P. K. and Ming , X. 2007 . Business Information Modeling for Process Integration in the Mold Making Industry . Robotics and Computer-Integrated Manufacturing , 23 : 195 – 207 .
   Web of Science ®Google Scholar
• Novas , J. M. and Henning , G. P. 2010 . Reactive Scheduling Framework Based on Domain Knowledge and Constraint Programming . Computers and Chemical Engineering , 34 : 2129 – 2148 .
   Web of Science ®Google Scholar
• Odrey , N. G. , Green , J. D. and Appello , A. 2001 . A Generalised Petri Net Modeling Approach for the Control of Re-entrant Flow Semiconductor Wafer Fabrication . Robotics and Computer Integrated Manufacturing , 17 ( 1–2 ) : 5 – 11 .
   Web of Science ®Google Scholar
• Ouelhadj , D. and Petrovic , S. 2009 . A Survey of Dynamic Scheduling in Manufacturing Systems . Journal of Scheduling , 12 : 417 – 431 .
   Web of Science ®Google Scholar
• Özgüven , C. , Özbakır , L. and Yavuz , Y. 2010 . Mathematical Models for Job-shop Scheduling Problems with Routing and Process Plan Flexibility . Applied Mathematical Modelling , 34 ( 6 ) : 1539 – 1548 .
   Web of Science ®Google Scholar
• Özgüven , C. , Yavuz , Y. and Özbakır , L. 2012 . Mixed Integer Goal Programming Models for the Flexible Job-shop Scheduling Problems with Separable and Non-separable Sequence Dependent Setup times . Applied Mathematical Modelling , 36 ( 2 ) : 846 – 858 .
   Web of Science ®Google Scholar
• Pan , C.-H. 1997 . A Study of Integer Programming Formulations for Scheduling Problems . International Journal of Systems Science , 28 : 33 – 41 .
   Web of Science ®Google Scholar
• Pan , J. C.-H. and Chen , J.-S. 2005 . Mixed Binary Integer Programming Formulations for the Reentrant Job Shop Scheduling Problem . Computers and Operations Research , 32 : 1197 – 1212 .
   Web of Science ®Google Scholar
• Park , Y. , Kim , S. and Jun , C. H. 2002 . Mean Value Analysis of Re-entrant Line with Batch Machines and Multi-class Jobs . Computers and Operations Research , 29 ( 8 ) : 1009 – 1024 .
   Web of Science ®Google Scholar
• Petrovic , D. and Duenas , A. 2006 . A Fuzzy Logic Based Production Scheduling/Re-scheduling in the Presence of Uncertain Disruptions . Fuzzy Sets and Systems , 157 ( 16 ) : 2273 – 2285 .
   Web of Science ®Google Scholar
• Pinedo , M. 1995 . Scheduling: Theory, Algorithms and Systems , New Jersey : Prentice-Hall .
   Google Scholar
• Potts , C. and Strusevich , V. 2009 . Fifty Years of Scheduling: A Survey of Milestones . Journal of the Operational Research Society , 60 : S41 – S68 .
   Web of Science ®Google Scholar
• Raheja , A. S. and Subramaniam , V. 2002 . Reactive Recovery of Job Shop Schedules -- A Review . The International Journal of Advanced Manufacturing Technology , 19 ( 10 ) : 756 – 763 .
   Web of Science ®Google Scholar
• Rajabinasab , A. and Mansour , S. 2011 . Dynamic Flexible Job Shop Scheduling with Alternative Process Plans: An Agent-based Approach . The International Journal of Advanced Manufacturing Technology , 54 ( 9-12 ) : 1091 – 1107 .
   Web of Science ®Google Scholar
• Rangsaritratsamee , R. , Ferrell , W. G. and Kurz , M. B. 2004 . Dynamic Re-scheduling That Simultaneously Considers Efficiency and Stability . Computers & Industrial Engineering , 46 ( 1 ) : 1 – 15 .
   Web of Science ®Google Scholar
• Relvas , S. , Matos , H. A. , Barbosa-Póvoa , A. P. F. D. and Fialho , J. 2007 . Reactive Scheduling Framework for a Multiproduct Pipeline with Inventory Management . Industrial & Engineering Chemistry Research , 46 ( 17 ) : 5659 – 5672 .
   Web of Science ®Google Scholar
• Smith , S. F. 1995 . “ Reactive Scheduling Systems ” . In Intelligent Scheduling Systems , Edited by: Brown , D. E. and Scherer , W. T. 155 – 192 . Boston : Kluwer Academic .
   Google Scholar
• Stefansson , H. , Sigmarsdottir , S. , Jensson , P. and Shah , N. 2011 . Discrete and Continuous Time Representations and Mathematical Models for Large Production Scheduling Problems: A Case Study from the Pharmaceutical Industry . European Journal of Operational Research , 215 : 383 – 392 .
   Web of Science ®Google Scholar
• Suwa , H. and Sandoh , H. 2007 . Capability of Cumulative Delay Based Reactive Scheduling for Job Shops with Machine Breakdowns . Computers & Industrial Engineering , 53 : 63 – 78 .
   Web of Science ®Google Scholar
• Tanimizu , Y. , Komatsu , Y. , Ozawa , C. , Iwamura , K. and Sugimura , N. 2010 . Co-evolutionary Genetic Algorithms for Reactive Scheduling . Journal of Advanced Mechanical Design, Systems, and Manufacturing , 4 ( 3 ) : 569 – 577 .
   Web of Science ®Google Scholar
• Tay , J. C. and Ho , N. B. 2008 . Evolving Dispatching Rules Using Genetic Programming for Solving Multi-Objective Flexible Job-Shop Problems . Computers & Industrial Engineering , 54 : 453 – 473 .
   Web of Science ®Google Scholar
• Vieira , G. E. , Herrmann , J. W. and Lin , E. 2003 . Re-scheduling Manufacturing Systems: A Framework of Strategies, Policies and Methods . Journal of Scheduling , 6 ( 1 ) : 39 – 62 .
   Web of Science ®Google Scholar
• Virgílio, B. E., M. C. Gomes, and A. Barbosa-Póvoa. 2012. “Optimização do Escalonamento da Produção na Indústria de Moldes: Aplicação ao Caso da GECO.” In IO em Ação: Casos de Aplicação, edited by R.C. Oliveira and J.S. Ferreira, forthcoming.
   Google Scholar
• Wagner , H. M. 1959 . An Integer Linear-programming Model for Machine Scheduling . Naval Research Logistics Quarterly , 6 : 131 – 140 .
   Google Scholar
• Wilson , J. M. 1989 . Alternative Formulations of a Flow-shop Scheduling Problem . Journal of the Operational Research Society , 40 : 395 – 399 .
   Web of Science ®Google Scholar
• Zhu , Z. and Heady , R. B. 2000 . Minimizing the Sum of Earliness/Tardiness in Multi-machine Scheduling: A Mixed Integer Programming Approach . Computers and Industrial Engineering , 38 : 297 – 305 .
   Web of Science ®Google Scholar