Integrating lotsizing, loading, and scheduling decisions in flexible flow shops

Presenting an integrated lotsizing, loading, and scheduling model for the capacitated flexible flow shops with sequence-dependent setups is the main contribution of this paper. An exact formulation of the problem is provided as a mixed integer program. To solve this problem, mixed integer programming-based heuristics based on iterative procedures are provided. To test the accuracy of heuristics, two lower bounds are developed and compared against the optimal solution. The trade-offs between solution quality and computational time of heuristics are also provided.

[1]  Alistair Clark,et al.  Optimization approximations for capacity constrained material requirements planning , 2003 .

[2]  Günter Fandel,et al.  Simultaneous lot sizing and scheduling for multi-product multi-level production , 2006 .

[3]  Alf Kimms,et al.  Multi-level, single-machine lot sizing and scheduling (with initial inventory) , 1996 .

[4]  Zeger Degraeve,et al.  Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches , 2004, Eur. J. Oper. Res..

[5]  Alf Kimms,et al.  Some insights into proportional lot sizing and scheduling , 1998, J. Oper. Res. Soc..

[6]  G. Fontan,et al.  MIP-BASED HEURISTICS FOR CAPACITATED LOTSIZING PROBLEMS , 2003 .

[7]  Herbert Meyr,et al.  The general lotsizing and scheduling problem , 1997 .

[8]  Wu Zhang,et al.  On practical resource allocation for production planning and scheduling with period overlapping setups , 1994 .

[9]  G. Nemhauser,et al.  Integer Programming , 2020 .

[10]  A. Clark,et al.  Rolling-horizon lot-sizing when set-up times are sequence-dependent , 2000 .

[11]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[12]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[13]  Wilbert E. Wilhelm,et al.  Scheduling and lot sizing with sequence-dependent setup: A literature review , 2006 .

[14]  D. Klabjan,et al.  Single machine multi-product capacitated lot sizing with sequence-dependent setups , 2007 .

[15]  B. Karimi,et al.  MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups , 2010 .

[16]  G. D. Eppen,et al.  Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition , 1987, Oper. Res..

[17]  Mohammad Mohammadi,et al.  Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups , 2010, J. Intell. Manuf..

[18]  Horst Tempelmeier,et al.  Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource , 2008 .

[19]  Patrizia Beraldi,et al.  Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs , 2008, Comput. Oper. Res..

[20]  Alistair R. Clark,et al.  Lot sizing and furnace scheduling in small foundries , 2008, Comput. Oper. Res..

[21]  Alistair R. Clark,et al.  Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups , 2007, J. Heuristics.

[22]  Frank Werner,et al.  A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2009, Comput. Oper. Res..