Planning and scheduling of the make-and-pack dairy production under lifetime uncertainty

Abstract In the dairy processing, the rapid quality decay of milk-based intermediate mixture to make and pack restricts productivity and, forces organizations to carefully plan and schedule their production. Hereby, in this study, we consider a planning and scheduling problem encountered in the dairy industry and propose a chance-constrained programming model accounting for uncertainty in quality decay of intermediate mixture. The aim of the model is to find the optimal lot sizes and production schedule with minimum makespan (total time needed to finish the daily production). The proposed schedule allows the storage duration of intermediate mixture to be within a stochastic lifetime. A case study is presented to illustrate the typical structure of the two-stage semi-continuous make-and-pack production process. The numerical study reflects real settings from a set (Balkan type) yoghurt production process. Accordingly, a simulation of the production process is introduced to evaluate the proposed production plan and schedule in terms of product waste. The model is examined with 32 scenarios consisting of different distribution parameters, confidence levels and demand patterns. Overall in the scenarios, the proposed plan and schedule result in decreasing 2693 l of product waste with 3.24 h increase of makespan in total.

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

[2]  D. P. Donk,et al.  Product mix variability with correlated demand in two-stage food manufacturing with intermediate storage , 2009 .

[3]  Luis Puigjaner,et al.  Optimal Production Scheduling and Lot-Sizing in Dairy Plants: The Yogurt Production Line , 2010 .

[4]  Gerard Sierksma,et al.  SCHEDULING OF PACKAGING LINES IN THE PROCESS INDUSTRY - AN EMPIRICAL-INVESTIGATION , 1993 .

[5]  N. B. Raikar,et al.  Scheduling in the FMCG Industry: An Industrial Case Study , 2012 .

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

[7]  Jung Woo Jung,et al.  Flowshop-scheduling problems with makespan criterion: a review , 2005 .

[8]  Fabrizio Marinelli,et al.  Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company , 2007, Ann. Oper. Res..

[9]  Pu Li,et al.  Chance constrained programming approach to process optimization under uncertainty , 2008, Comput. Chem. Eng..

[10]  Hartmut Stadtler,et al.  A lot-sizing and scheduling model for multi-stage flow lines with zero lead times , 2013, Eur. J. Oper. Res..

[11]  Bilge Bilgen,et al.  Multistage Production Planning in the Dairy Industry: A Mixed-Integer Programming Approach , 2015 .

[12]  Bilge Bilgen,et al.  Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain , 2015, Comput. Chem. Eng..

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

[14]  Bilge Bilgen,et al.  Hybrid simulation and MIP based heuristic algorithm for the production and distribution planning in the soft drink industry , 2014 .

[15]  P. Amorim,et al.  Managing perishability in production-distribution planning: a discussion and review , 2013 .

[16]  Gösta Bylund,et al.  Dairy Processing Handbook , 2015 .

[17]  Bernardo Almada-Lobo,et al.  Comparing models for lot-sizing and scheduling of single-stage continuous processes: Operations research and process systems engineering approaches , 2013, Comput. Chem. Eng..

[18]  Marco Bortolini,et al.  Operational planning models for distribution networks , 2014 .

[19]  E. al-Kadamany,et al.  Estimation of shelf-life of concentrated yogurt by monitoring selected microbiological and physicochemical changes during storage , 2003 .

[20]  C. Maravelias,et al.  Production planning and scheduling of parallel continuous processes with product families , 2011 .

[21]  I Toufeili,et al.  Determination of shelf life of concentrated yogurt (labneh) produced by in-bag straining of set yogurt using hazard analysis. , 2002, Journal of dairy science.

[22]  Thomas Bousonville,et al.  The Two Stage Continuous Parallel Flow Shop Problem with Limited Storage: Modeling and Algorithms , 2001, Artificial Evolution.

[23]  Bryan Dodson,et al.  The Weibull Analysis Handbook , 1994 .

[24]  Mauro Gamberi,et al.  Fresh food sustainable distribution: cost, delivery time and carbon footprint three-objective optimization , 2016 .

[25]  Bilge Bilgen,et al.  Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling , 2013, Ann. Oper. Res..

[26]  Luis Puigjaner,et al.  Resource-constrained production planning in semicontinuous food industries , 2011, Comput. Chem. Eng..

[27]  Gerard Gaalman,et al.  Influence of capacity- and time-constrained intermediate storage in two-stage food production systems , 2007 .

[28]  Joseph F. Pekny,et al.  The curse of reality — why process scheduling optimization problems are difficult in practice , 2000 .

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

[30]  Renzo Akkerman,et al.  Analyzing scheduling in the food-processing industry: structure and tasks , 2009, Cognition, Technology & Work.

[31]  Haralambos Sarimveis,et al.  Optimal scheduling in a yogurt production line based on mixed integer linear programming , 2007 .

[32]  Luis Puigjaner,et al.  Production scheduling in multiproduct multistage semicontinuous food processes , 2011 .

[33]  Bilge Bilgen,et al.  Quantitative models for supply chain management within dairy industry: a review and discussion , 2015 .

[34]  Josefa Mula,et al.  Quantitative models for supply chain planning under uncertainty: a review , 2009 .

[35]  Peter M.M. Bongers,et al.  Application of multi-stage scheduling , 2006 .

[36]  A. De Donno,et al.  Food products and fungal contamination. Note I. Preliminary investigation in commercial yoghurt , 1998 .

[37]  Haralambos Sarimveis,et al.  Optimal production scheduling for the dairy industry , 2008, Ann. Oper. Res..

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

[39]  Herbert Meyr,et al.  Multi-stage simultaneous lot-sizing and scheduling for flow line production , 2013, OR Spectr..

[40]  Jaime Cerdá,et al.  An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants , 2002, OR Spectr..

[41]  Rubén Ruiz,et al.  The hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[42]  Alysson M. Costa,et al.  Influence of consumer purchasing behaviour on the production planning of perishable food , 2014, OR Spectr..

[43]  Philipp Baumann,et al.  A hybrid method for large-scale short-term scheduling of make-and-pack production processes , 2014, Eur. J. Oper. Res..

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

[45]  Haralambos Sarimveis,et al.  Mixed Integer Linear Programming Scheduling in the Food Industry , 2008 .

[46]  Zaki Anwar,et al.  Multi-objective stochastic linear programming problem when bi’s follow Weibull distribution , 2012, OPSEARCH.

[47]  Hans-Otto Günther,et al.  Multi-objective integrated production and distribution planning of perishable products , 2012 .

[48]  Luis Puigjaner,et al.  Efficient mathematical frameworks for detailed production scheduling in food processing industries , 2012, Comput. Chem. Eng..

[49]  Stefan Voß,et al.  Discrete Lot-Sizing and Scheduling Including Deterioration and Perishability Constraints , 2010, Heinz Nixdorf Symposium.

[50]  Bernardo Almada-Lobo,et al.  Risk Management in Production Planning of Perishable Goods , 2013 .

[51]  Ali Allahverdi,et al.  Two-Stage Production Scheduling with Separated Set-up Times and Stochastic Breakdowns , 1995 .