Heuristics for scheduling a two-stage hybrid flow shop with parallel batching machines: application at a hospital sterilisation plant

The model of a two-stage hybrid (or flexible) flow shop, with sequence-independent uniform setup times, parallel batching machines and parallel batches has been analysed with the purpose of reducing the number of tardy jobs and the makespan in a sterilisation plant. Jobs are processed in parallel batches by multiple identical parallel machines. Manual operations preceding each of the two stages have been dealt with as machine setup with standardised times and are sequence-independent. A mixed-integer model is proposed. Two heuristics have been tested on real benchmark data from an existing sterilisation plant: constrained size of parallel batches and fixed time slots. Computation experiments performed on combinations of machines and operator numbers suggest balancing the two stages by assigning operators proportionally to the setup time requirements.

[1]  Michele Lanzetta,et al.  Native metaheuristics for non-permutation flowshop scheduling , 2014, J. Intell. Manuf..

[2]  John L. Hunsucker,et al.  The Two-Stage Flowshop Scheduling Problem with M Machines at each Stage , 1991 .

[3]  Ying Liu,et al.  An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes , 2010, Comput. Chem. Eng..

[4]  Mohammad Reza Amin-Naseri,et al.  Hybrid flow shop scheduling with parallel batching , 2009 .

[5]  Han Hoogeveen,et al.  Minimizing the Number of Tardy Jobs , 2004, Handbook of Scheduling.

[6]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

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

[8]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .

[9]  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..

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

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

[13]  W. Huang,et al.  A two-stage hybrid flowshop with uniform machines and setup times , 1998 .

[14]  Hua Xuan,et al.  Scheduling a hybrid flowshop with batch production at the last stage , 2007, Comput. Oper. Res..

[15]  Dong-Ho Lee,et al.  Scheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops , 2009, Comput. Ind. Eng..

[16]  Seetharama L. Narasimhan,et al.  A COMPARISON OF SEQUENCING RULES FOR A TWO‐STATE HYBRID FLOW SHOP , 1987 .

[17]  Ammar Oulamara,et al.  Scheduling hybrid flowshop with parallel batching machines and compatibilities , 2009, Comput. Oper. Res..

[18]  J. Gupta,et al.  Schedules for a two-stage hybrid flowshop with parallel machines at the second stage , 1991 .

[19]  Christos Koulamas,et al.  A note on makespan minimization in two-stage flexible flow shops with uniform machines , 2006, Eur. J. Oper. Res..

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

[21]  Jatinder N. D. Gupta,et al.  Heuristics for hybrid flow shops with controllable processing times and assignable due dates , 2002, Comput. Oper. Res..

[22]  Seetuarma L. Narastmhan,et al.  Scheduling in a two-stage manufacturing process , 1984 .

[23]  George Q. Huang,et al.  Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows , 2011 .

[24]  Shen-Ming Lee,et al.  Transfer batch scheduling for a two-stage flowshop with identical parallel machines at each stage , 1997 .

[25]  Daniel Quadt,et al.  Batch scheduling of jobs with identical process times on flexible flow lines , 2007 .