Dynamic batch scheduling in a continuous cycle-constrained production system

In this work we address the problem of batch sizing and sequencing in a continuous metal sheets painting line with the aim to minimise set-up costs and maximise certain production parameters like work in process and throughput. In such production systems a set-up activity is needed when the painting colour has to be changed; colour requirements can be different for metal sheets produced in the same or in different batches, or when production line is discontinued for a certain time period due to over capacity, roster changing or maintenance activities. Starting from the Wagner?Whitin model, a new heuristic approach is presented with the objective to minimise the number of set-ups to be made for each lot. The heuristic approach has been validated through a discrete events simulation, in which the main production parameter is monitored to verify the effective improvements.

[1]  Kailash C. Madan,et al.  A Batch Arrival Queue with Bernoulli Vacation Schedule under Multiple Vacation Policy , 2006 .

[2]  Diwakar Gupta,et al.  The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times , 2005, Comput. Oper. Res..

[3]  Olli-Pekka Hilmola,et al.  Product mix decisions and production lot sizes , 2005, Int. J. Manuf. Technol. Manag..

[4]  Daniel Oron,et al.  A single machine batch scheduling problem with bounded batch size , 2008, Eur. J. Oper. Res..

[5]  Jiyin Liu,et al.  A time-varying lot size method for the economic lot scheduling problem with shelf life considerations , 2008 .

[6]  M. A. Al-Fawzan,et al.  An algorithm for production planning in a flexible production system , 2005, Comput. Ind. Eng..

[7]  José Luis González Velarde,et al.  An approach to product variety management in the painted sheet metal industry , 2008, Comput. Ind. Eng..

[8]  Tarek Y. ElMekkawy,et al.  Bi-criteria scheduling of a flowshop manufacturing cell with sequence dependent setup times , 2007 .

[9]  Stanley B. Gershwin,et al.  Models and solving procedures for continuous-time production planning , 2000 .

[10]  Suresh Chand,et al.  The single-item lot-sizing problem with immediate lost sales , 2003, Eur. J. Oper. Res..

[11]  Jonathan F. Bard,et al.  A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs , 2008, Eur. J. Oper. Res..

[12]  Samuel H. Huang,et al.  Automatic setup planning: current state-of-the-art and future perspective , 2007, Int. J. Manuf. Technol. Manag..

[13]  O. V. Krishnaiah Chetty,et al.  Metaheuristics for solving economic lot scheduling problems (ELSP) using time-varying lot-sizes approach , 2007 .

[14]  Stanley B. Gershwin,et al.  Dynamic setup scheduling and flow control in manufacturing systems , 1991, Discret. Event Dyn. Syst..

[15]  Christos T. Maravelias,et al.  A mixed-integer programming formulation for the general capacitated lot-sizing problem , 2008, Computers and Chemical Engineering.

[16]  Reha Uzsoy,et al.  Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times , 2008, Comput. Oper. Res..

[17]  Wilco van den Heuvel,et al.  Note on "An efficient approach for solving the lot-sizing problem with time-varying storage capacities" , 2008, Eur. J. Oper. Res..

[18]  Knut Haase,et al.  Capacitated lot-sizing with sequence dependent setup costs , 1996 .