Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain

This paper considers a dairy industry problem on integrated planning and scheduling of set yoghurt production. A mixed integer linear programming formulation is introduced to integrate tactical and operational decisions and a heuristic approach is proposed to decompose time buckets of the decisions. The decomposition heuristic improves computational efficiency by solving big bucket planning and small bucket scheduling problems. Further, mixed integer linear programming and constraint programming methodologies are combined with the algorithm to show their complementary strengths. Numerical studies using illustrative data with high demand granularity (i.e., a large number of small-sized customer orders) demonstrate that the proposed decomposition heuristic has consistent results minimizing the total cost (i.e., on average 8.75% gap with the best lower bound value found by MILP) and, the developed hybrid approach is capable of solving real sized instances within a reasonable amount of time (i.e., on average 92% faster than MILP in CPU time).

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

[2]  G D H Claassen,et al.  A comprehensive dairy valorization model. , 2013, Journal of dairy science.

[3]  Vipul Jain,et al.  Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..

[4]  Ignacio E. Grossmann,et al.  Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods , 2002 .

[5]  Gabriela P. Henning,et al.  Computers and Chemical Engineering , 2022 .

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

[7]  P. Castro,et al.  Two New Continuous-Time Models for the Scheduling of Multistage Batch Plants with Sequence Dependent Changeovers , 2006 .

[8]  Iiro Harjunkoski,et al.  Hybrid mixed-integer/constraint logic programming strategies for solving scheduling and combinatorial optimization problems , 2000 .

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

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

[11]  Sebastian Engell,et al.  Short-Term Scheduling of Multi-Product Batch Plants with Sequence-Dependent Changeovers Using Timed Automata Models , 2010 .

[12]  A. Guinet.  Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria , 1993 .

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

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

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

[16]  O. Kilic,et al.  Planning and scheduling in process industries considering industry-specific characteristics , 2011 .

[17]  I. Grossmann,et al.  A Decomposition Method for the Simultaneous Planning and Scheduling of Single-Stage Continuous Multiproduct Plants , 2006 .

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

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

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

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

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

[23]  Kenn Steger-Jensen,et al.  Advanced planning and scheduling technology , 2011 .

[24]  Ignacio E. Grossmann,et al.  A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants , 2004, Comput. Chem. Eng..

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

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

[27]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

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

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

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

[31]  Gabriela P. Henning,et al.  A CP formulation for scheduling multiproduct multistage batch plants , 2011, Comput. Chem. Eng..

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

[33]  Renzo Akkerman,et al.  Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges , 2010, OR Spectr..

[34]  Sebastian Engell,et al.  Timed Automata Models for Batch Scheduling with Sequence-Dependent Changeovers , 2009 .

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

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

[37]  Ignacio E. Grossmann,et al.  An SKU decomposition algorithm for the tactical planning in the FMCG industry , 2014, Comput. Chem. Eng..

[38]  Gabriela P. Henning,et al.  Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming , 2014, Expert Syst. Appl..

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

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

[41]  Christos T. Maravelias,et al.  Integration of production planning and scheduling: Overview, challenges and opportunities , 2009, Comput. Chem. Eng..

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

[43]  Panos M. Pardalos,et al.  Improving the Neighborhood Selection Strategy in Simulated Annealing using the Optimal Stopping Problem , 2008 .

[44]  Matthias Lütke Entrup.  Advanced planning in fresh food industries : integrating shelf life into production planning , 2005 .

[45]  Ignacio E. Grossmann,et al.  Challenges in the new millennium: product discovery and design, enterprise and supply chain optimization, global life cycle assessment , 2004, Comput. Chem. Eng..

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

[47]  Lazaros G. Papageorgiou,et al.  A hybrid MILP/CLP algorithm for multipurpose batch process scheduling , 2005, Comput. Chem. Eng..