, M . : Heuristics for Scheduling a Two-stage Hybrid Flow Shop with Parallel Batching Machines : an Application on Hospital Sterilization 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 analyzed with the purpose of reducing the number of tardy jobs and the makespan in a sterilization 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 standardized times and are sequenceindependent. A mixed integer model is proposed. Two heuristics have been tested on real benchmark data from an existing sterilization plant: constrained size of parallel batches and fixed time slots. Computation experiments performed on combinations of machines and operators numbers suggest balancing the two stages by assigning operators proportionally to the setup time requirements.

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

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

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

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

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

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

[7]  Ling Wang,et al.  Effective heuristics for the blocking flowshop scheduling problem with makespan minimization , 2012 .

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

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

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

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

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

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

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

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

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

[17]  M R Amin Naseri,et al.  HYBRID FLOW SHOP SCHEDULING WITH PARALLEL BATCHING , 2009 .

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

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

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

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

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