A survey of case studies in production scheduling: Analysis and perspectives

Abstract The problems of production scheduling and sequencing refer to decision making regarding the designation of jobs to available resources and their subsequent order to optimize pre-defined performance measures. From the early days of research in this area until this last decade, the publication of case studies has been scarce, with their frequency only increasing very recently. This survey aims to highlight practical research and case studies published in the literature in the scheduling area, identifying the main characteristics of the problems treated, trends in this research and also gaps showing potential areas for future study.

[1]  Horacio Hideki Yanasse,et al.  Programação da produção de gabaritos de montagem com restrições de adjacência na indústria aeronáutica , 2011 .

[2]  Michele Lanzetta,et al.  Hybrid stage shop scheduling , 2015, Expert Syst. Appl..

[3]  Dong-Ho Lee,et al.  Real-time scheduling for reentrant hybrid flow shops: A decision tree based mechanism and its application to a TFT-LCD line , 2011, Expert Syst. Appl..

[4]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[5]  Jingyao Li,et al.  A branch population genetic algorithm for dual-resource constrained job shop scheduling problem , 2016, Comput. Ind. Eng..

[6]  Ada Che,et al.  An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs , 2016 .

[7]  Quan-Ke Pan,et al.  Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm , 2014, Knowl. Based Syst..

[8]  Sanja Petrovic,et al.  An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .

[9]  Chelliah Sriskandarajah,et al.  A review of TSP based approaches for flowshop scheduling , 2006, Eur. J. Oper. Res..

[10]  Vincent T'Kindt,et al.  Scheduling batches in flowshop with limited buffers in the shampoo industry , 2012, Eur. J. Oper. Res..

[11]  Jatinder N. D. Gupta,et al.  Flowshop scheduling research after five decades , 2006, Eur. J. Oper. Res..

[12]  Immaculada Ribas Vila,et al.  A hybrid flow shop model for an ice cream production scheduling problem , 2009 .

[13]  Rubén Ruiz,et al.  The hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[14]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[15]  Rubén Ruiz,et al.  A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime , 2013, Comput. Oper. Res..

[16]  Uwe Schwiegelshohn,et al.  Towards understanding uncertainty in cloud computing with risks of confidentiality, integrity, and availability , 2016, J. Comput. Sci..

[17]  Wojciech Bozejko,et al.  Parallel tabu search algorithm for the hybrid flow shop problem , 2013, Comput. Ind. Eng..

[18]  Thom J. Hodgson,et al.  Scheduling non-similar groups on a flow line: multiple group setups , 2004 .

[19]  Reinaldo Morabito,et al.  Solution approaches for the soft drink integrated production lot sizing and scheduling problem , 2009, Eur. J. Oper. Res..

[20]  Taho Yang,et al.  An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study , 2009, Comput. Ind. Eng..

[21]  James C. Chen,et al.  Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm , 2012, Expert Syst. Appl..

[22]  Jirachai Buddhakulsomsiri,et al.  Simulation modeling and analysis for production scheduling using real-time dispatching rules: A case study in canned fruit industry , 2010 .

[23]  Joaquín B. Ordieres Meré,et al.  Optimizing the production scheduling of a single machine to minimize total energy consumption costs , 2014 .

[24]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[25]  Wenqiang Sun,et al.  Optimization and scheduling of byproduct gas system in steel plant , 2015 .

[26]  Pei-Chann Chang,et al.  A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: Investigations motivated by vehicle production , 2013 .

[27]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[28]  Manuel Mucientes,et al.  Machine scheduling in custom furniture industry through neuro-evolutionary hybridization , 2011, Appl. Soft Comput..

[29]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[30]  Pierre Lopez,et al.  The energy scheduling problem: Industrial case-study and constraint propagation techniques , 2013 .

[31]  Taïcir Loukil,et al.  A multi-objective production scheduling case study solved by simulated annealing , 2007, Eur. J. Oper. Res..

[32]  Paulo Sandroni.  Dicionário de economia , 1987 .

[33]  Michael Pinedo,et al.  PRACTICE‐FOCUSED RESEARCH ISSUES FOR SCHEDULING SYSTEMS* , 2002 .

[34]  Kenli Li,et al.  A DAG task scheduling scheme on heterogeneous cluster systems using discrete IWO algorithm , 2016, J. Comput. Sci..

[35]  George Q. Huang,et al.  Multi-agent based real-time production scheduling method for radio frequency identification enabled ubiquitous shopfloor environment , 2014, Comput. Ind. Eng..

[36]  Xin-She Yang,et al.  Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan , 2014, Appl. Soft Comput..

[37]  Reinaldo Morabito,et al.  Production scheduling of assembly fixtures in the aeronautical industry , 2014, Comput. Ind. Eng..

[38]  Serge Domenech,et al.  Multiobjective scheduling for semiconductor manufacturing plants , 2010, Comput. Chem. Eng..

[39]  Maciej Drwal,et al.  Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion , 2014, Oper. Res. Lett..

[40]  Salah E. Elmaghraby,et al.  SCHEDULING HYBRID FLOWSHOPS IN PRINTED CIRCUIT BOARD ASSEMBLY LINES , 2009 .

[41]  Lin Li,et al.  A multi-level optimization approach for energy-efficient flexible flow shop scheduling , 2016 .

[42]  P. S. Sundararaghavan,et al.  Minimizing makespan in parallel flowshops , 1997 .

[43]  Cheng Wu,et al.  Carbon-efficient scheduling of flow shops by multi-objective optimization , 2016, Eur. J. Oper. Res..

[44]  Hlynur Stefansson,et al.  Production , Manufacturing and Logistics Discrete and continuous time representations and mathematical models for large production scheduling problems : A case study from the pharmaceutical industry , 2011 .

[45]  Ching-Jen Huang,et al.  Parallel machines scheduling with machine preference via agent-based approach , 2014, Appl. Math. Comput..

[46]  George Q. Huang,et al.  A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem , 2013 .

[47]  Rolf Hermann Erdmann,et al.  Uma abordagem heurística para a programação da produção na indústria de fundição com utilização da lógica fuzzy , 2011 .

[48]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[49]  Bassem Jarboui,et al.  Combinatorial particle swarm optimization for solving blocking flowshop scheduling problem , 2016, J. Comput. Des. Eng..

[50]  Shijin Wang,et al.  Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration , 2016 .

[51]  Chase Rainwater,et al.  Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals , 2016, Eur. J. Oper. Res..

[52]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[53]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[54]  Henry Yuliando,et al.  Production Scheduling Using Mixed Integer Programming: Case of Bread Small and Medium Enterprise at Yogyakarta , 2015 .

[55]  Jose M. Framiñan,et al.  Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective , 2010, Comput. Oper. Res..

[56]  Gang Li,et al.  MILP Model for Plant-Wide Optimal By-Product Gas Scheduling in Iron and Steel Industry , 2010 .

[57]  Donya Rahmani,et al.  A stable reactive approach in dynamic flexible flow shop scheduling with unexpected disruptions: A case study , 2016, Comput. Ind. Eng..

[58]  Chris N. Potts,et al.  Fifty years of scheduling: a survey of milestones , 2009, J. Oper. Res. Soc..

[59]  Raymond Chiong,et al.  Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption , 2016 .

[60]  Thiago Henrique Nogueira,et al.  Integrated lot sizing and production scheduling formulations: an application in a refractory cement industry , 2016 .

[61]  Luis Puigjaner,et al.  MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry , 2010, Eur. J. Oper. Res..

[62]  John W. Fowler,et al.  Scheduling of unrelated parallel machines: an application to PWB manufacturing , 2002 .

[63]  Ramón Alvarez-Valdés,et al.  A heuristic to schedule flexible job-shop in a glass factory , 2005, Eur. J. Oper. Res..

[64]  Thomas Becker,et al.  Application of a modified GA, ACO and a random search procedure to solve the production scheduling of a case study bakery , 2014, Expert Syst. Appl..

[65]  Jing Liu,et al.  A survey of scheduling problems with setup times or costs , 2008, Eur. J. Oper. Res..

[66]  Fernanda de Freitas Alves,et al.  Modelos integrados de dimensionamento e sequenciamento da produção: aplicação em uma fábrica de cimento para refratário , 2016 .

[67]  Danyu Bai,et al.  Permutation flowshop group scheduling with position-based learning effect , 2016, Comput. Ind. Eng..

[68]  Jinwoo Park,et al.  A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints: A case study from the transformer industry , 2015, Expert Syst. Appl..

[69]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[70]  James T. Lin,et al.  Simulation optimization approach for hybrid flow shop scheduling problem in semiconductor back-end manufacturing , 2015, Simul. Model. Pract. Theory.

[71]  Nélio Domingues Pizzolato,et al.  O problema do seqüenciamento da produção em uma indústria química: avaliação de uma aplicação real , 1999 .

[72]  S. Afshin Mansouri,et al.  Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption , 2016, Eur. J. Oper. Res..

[73]  Donghe Pei,et al.  Cusps of Bishop Spherical Indicatrixes and Their Visualizations , 2013 .

[74]  Maria Antónia Carravilla,et al.  Production planning and scheduling in the glass container industry: A VNS approach , 2008 .

[75]  Luis Puigjaner,et al.  Efficient mathematical frameworks for detailed production scheduling in food processing industries , 2012, Comput. Chem. Eng..

[76]  Jose M. Framiñan,et al.  A review and classification of heuristics for permutation flow-shop scheduling with makespan objective , 2004, J. Oper. Res. Soc..

[77]  Mohamed Benrejeb,et al.  A Proposed Genetic Algorithm Coding for Flow-Shop Scheduling Problems , 2007, Int. J. Comput. Commun. Control.

[78]  Yin-Yann Chen,et al.  A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems—A case study for solar cell industry , 2013 .

[79]  Paolo Serafini,et al.  Production scheduling problems in a textile industry , 1992 .

[80]  Mehmet Mutlu Yenisey,et al.  Scheduling Practice and Recent Developments in Flow Shop and Job Shop Scheduling , 2009 .

[81]  Ruhul A. Sarker,et al.  Production , Manufacturing and Logistics A real-time order acceptance and scheduling approach for permutation flow shop problems , 2015 .

[82]  Hans-Otto Günther,et al.  Scheduling of a multi-product batch process in the chemical industry , 1998 .

[83]  Ching-Jong Liao,et al.  A case study in a two-stage hybrid flow shop with setup time and dedicated machines , 2003 .

[84]  Ali Allahverdi,et al.  Algorithms for minimizing the number of tardy jobs for reducing production cost with uncertain processing times , 2017 .

[85]  Christoph H. Glock,et al.  Decision support models for managing returnable transport items in supply chains: A systematic literature review , 2017 .

[86]  Deming Lei,et al.  Multi-objective production scheduling: a survey , 2009 .

[87]  Elankovan Sundararajan,et al.  A parallel membrane inspired harmony search for optimization problems: A case study based on a flexible job shop scheduling problem , 2016, Appl. Soft Comput..

[88]  H Tsubone,et al.  A production scheduling system for a hybrid flow shop--a case study , 1993 .

[89]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[90]  Jung Woo Jung,et al.  Flowshop-scheduling problems with makespan criterion: a review , 2005 .

[91]  Tomasz Gawronski.  Optimization of setup times in the furniture industry , 2012, Ann. Oper. Res..

[92]  Wai Keung Wong,et al.  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 , 2006, Comput. Ind. Eng..

[93]  Abdelkabir Charkaoui,et al.  An MILP Model for Scheduling Multistage, Multiproducts Milk Processing , 2016 .

[94]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .