On Modelling Approaches for Planning and Scheduling in Food Processing Industry

We consider developments in lot-sizing and scheduling, particularly relevant for problem settings arising in food processing industry. Food processing industry (FPI) reveals several specific characteristics which make integrated production planning and scheduling a challenge. First of all, setups are usually sequence-dependent and may include the so-called non-triangular setup conditions. Secondly, planning problems in FPI have to deal with product decay due to deterioration of inventory. We give an overview of lot-sizing and scheduling models, and assess their suitability for addressing sequence-dependent setups, non-triangular setups and product decay. We show that a trend exists towards so-called big bucket models. However, the advantage of these approaches may become a major obstacle in addressing the identified characteristics in FPI.

[1]  Stefan Minner,et al.  A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure August 24 , 2009 , 2009 .

[2]  Laurence A. Wolsey,et al.  MIP modelling of changeovers in production planning and scheduling problems , 1997 .

[3]  Alistair R. Clark,et al.  Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups , 2011, J. Sched..

[4]  Uday S. Karmarkar,et al.  The Deterministic Dynamic Product Cycling Problem , 1985, Oper. Res..

[5]  Alf Kimms,et al.  Lot Sizing and Scheduling with Sequence Dependent Setup Costs and Times and Efficient Rescheduling O , 2000 .

[6]  Chetan Soman,et al.  Capacitated planning and scheduling for combined make-to-order and make-to-stock production in the food industry: An illustrative case study , 2007 .

[7]  Christopher Sürie,et al.  Production , Manufacturing and Logistics Modeling of period overlapping setup times , 2005 .

[8]  Ik Sun Lee,et al.  Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs , 2010 .

[9]  Reinaldo Morabito,et al.  Solution approaches for the soft drink integrated production lot sizing and scheduling problem , 2009, Eur. J. Oper. Res..

[10]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[11]  Stéphane Dauzère-Pérès,et al.  Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the Travelling Salesman Problem with time windows , 1997, Eur. J. Oper. Res..

[12]  Herbert Meyr,et al.  Simultaneous lotsizing and scheduling by combining local search with dual reoptimization , 2000, Eur. J. Oper. Res..

[13]  Marc Salomon,et al.  Batching decisions: structure and models , 1994 .

[14]  Martin Grunow,et al.  Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO © , 2006 .

[15]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[16]  Norbert Trautmann,et al.  A continuous-time MILP model for short-term scheduling of make-and-pack production processes , 2013 .

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

[18]  David M. Miller,et al.  A framework for modelling setup carryover in the capacitated lot sizing problem , 1995 .

[19]  Luis Puigjaner,et al.  Simultaneous production and logistics operations planning in semicontinuous food industries , 2012 .

[20]  Michael Pinedo,et al.  Planning and Scheduling in Supply Chains: An Overview of Issues in Practice , 2004 .

[21]  C. R. Sox,et al.  The capacitated lot sizing problem with setup carry-over , 1999 .

[22]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[23]  Bernardo Almada-Lobo,et al.  Lot sizing and scheduling: industrial extensions and research opportunities , 2011 .

[24]  Carlos Henggeler Antunes,et al.  Multi-Objective Lot-Sizing and Scheduling Dealing with Perishability Issues , 2011 .

[25]  Markku Kuula,et al.  Multiperiod production planning carrying over set-up time , 2003 .

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

[27]  Heinrich Kuhn,et al.  Capacitated lot-sizing with extensions: a review , 2008, 4OR.

[28]  Hartmut Stadtler,et al.  The Capacitated Lot-Sizing Problem with Linked Lot Sizes , 2003, Manag. Sci..

[29]  Miguel Constantino,et al.  A cutting plane approach to capacitated lot-sizing with start-up costs , 1996, Math. Program..

[30]  Gerard Gaalman,et al.  A basic period approach to the economic lot scheduling problem with shelf life considerations , 2004 .

[31]  D. P. Donk,et al.  Combined make-to-order and make-to-stock in a food production system , 2004 .

[32]  Maria Antónia Carravilla,et al.  A note on "the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times , 2008, Comput. Oper. Res..

[33]  B. Fleischmann.  The discrete lot-sizing and scheduling problem , 1990 .

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

[35]  A. Drexl,et al.  Discrete Lotsizing and Scheduling by Batch Sequencing , 1998 .

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

[37]  L. V. Wassenhove,et al.  Some extensions of the discrete lotsizing and scheduling problem , 1991 .

[38]  Kathrin Gorgosilits,et al.  Capacitated lot sizing and scheduling , 2008 .

[39]  Mohan Gopalakrishnan,et al.  A modified framework for modelling set-up carryover in the capacitated lotsizing problem , 2000 .

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

[41]  A. Drexl,et al.  Proportional lotsizing and scheduling , 1995 .

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

[43]  Bilge Bilgen,et al.  Integrated production and distribution planning in the fast moving consumer goods industry: a block planning application , 2010, OR Spectr..

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

[45]  M. Lütke entrup,et al.  Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production , 2005 .

[46]  B. Fleischmann.  The discrete lot-sizing and scheduling problem with sequence-dependent setup costs , 1994 .

[47]  G.D.H. Claassen,et al.  Planning and scheduling packaging lines in food industry , 1993 .