Workload simulation and optimisation in multi-criteria hybrid flowshop scheduling: a case study

This paper studies a real-life multiple objective flowshop scheduling problem in a cardboard company which differs from the conventional flowshop scheduling problem in several aspects, such as multi-machine stations, sequence-dependent setup times, work calendars on resources, re-entrant flows, external operations, and transfer batches between stations. A simulation-based environment is presented in which the production sequence can be interactively chosen by the user or found by a tabu-search based heuristic algorithm while a discrete-event simulation deals with the timing aspect.

[1]  T. Yang *,et al.  Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study , 2004 .

[2]  J. N. D. Gupta,et al.  Minimizing tardy jobs in a two-stage hybrid flowshop , 1998 .

[3]  Michael Pilegaard Hansen,et al.  Tabu Search for Multiobjective Optimization: MOTS , 1997 .

[4]  Ebbe G. Negenman,et al.  Local search algorithms for the multiprocessor flow shop scheduling problem , 2001, Eur. J. Oper. Res..

[5]  S.-W. Choi,et al.  Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop , 2003 .

[6]  G.-C. Lee,et al.  A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimizing total tardiness , 2004 .

[7]  C. Rajendran.  Heuristics for scheduling in flowshop with multiple objectives , 1995 .

[8]  Zhihong Jin,et al.  Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem , 2006 .

[9]  Geun-Cheol Lee,et al.  Bottleneck-focused scheduling for a hybrid flowshop , 2004 .

[10]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[11]  F. Fred Choobineh,et al.  A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times , 2006, Eur. J. Oper. Res..

[12]  Tamer Eren,et al.  A bicriteria scheduling with sequence-dependent setup times , 2006, Appl. Math. Comput..

[13]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[14]  Salah E. Elmaghraby,et al.  Sequencing on two-stage hybrid flowshops with uniform machines to minimize makespan , 2003 .

[15]  Vinícius Amaral Armentano,et al.  Genetic local search for multi-objective flowshop scheduling problems , 2005, Eur. J. Oper. Res..

[16]  A. Baykasoğlu,et al.  A TABOO SEARCH BASED APPROACH TO FIND THE PARETO OPTIMAL SET IN MULTIPLE OBJECTIVE OPTIMIZATION , 1999 .

[17]  Fuh-Der Chou,et al.  Two-machine flowshop scheduling with bicriteria problem , 1999 .

[18]  Benjamin P.-C. Yen,et al.  Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties , 2002, Eur. J. Oper. Res..

[19]  Ceyda Oguz,et al.  Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion , 2007 .

[20]  陳春龍,et al.  Designing a tabu search algorithm for the two-stage flow shop problem with secondary criterion , 1999 .

[21]  Vinícius Amaral Armentano,et al.  An Application of a Multi-Objective Tabu Search Algorithm to a Bicriteria Flowshop Problem , 2004, J. Heuristics.