Hybrid simulation and MIP based heuristic algorithm for the production and distribution planning in the soft drink industry

Abstract This study addresses the production and distribution planning problem in the soft drink industry. The problem involves the allocation of production volumes among the different production lines in the manufacturing plants, and the delivery of products to the distribution centers (DCs). A mixed integer linear programming (MILP) model is developed for the problem. In this paper, we present a hybrid solution methodology combining simulation and mixed integer programming (MIP) based Fixed and Optimize heuristic to solve the considered problem. First, MIP based Fix and Relax (F&R), Fix and Optimize (F&O) heuristics are proposed. The solution quality and performance of the proposed heuristics are analyzed with the randomly generated demand figures for the three granularity categories and various capacity load scenarios. Computational performances of these heuristic procedures are compared with the standard MIP results. The computational experiments carried out on a large set of instances have shown that the F&O heuristic algorithm provides good quality solutions in a reasonable amount of time. Second, simulation model is introduced to represent the problem with stochastic machine failures. Hybrid methodology combining the MIP based F&O heuristic and simulation model is implemented. The optimization model uses an F&O heuristic to determine the production and delivered quantity. Subsequently the simulation model is applied to capture the uncertainty in the production rate. Numerical studies from the data which have a tight production capacity and high demand granularity demonstrate that the developed hybrid approach is capable of solving real sized instance within a reasonable amount of time and demonstrate the applicability of the proposed approach.

[1]  Hartmut Stadtler,et al.  Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows , 2003, Oper. Res..

[2]  Arshinder,et al.  Supply chain coordination: Perspectives, empirical studies and research directions , 2008 .

[3]  Semra Tunali,et al.  A hybrid approach for the capacitated lot sizing problem with setup carryover , 2012 .

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

[5]  Josefa Mula,et al.  Mathematical programming models for supply chain production and transport planning , 2010, Eur. J. Oper. Res..

[6]  Horst Tempelmeier,et al.  Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic , 2009, Comput. Oper. Res..

[7]  Zuo-Jun Max Shen,et al.  Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions , 2011, Eur. J. Oper. Res..

[8]  M. D. Byrne,et al.  Production planning: An improved hybrid approach , 2005 .

[9]  Young Hae Lee,et al.  Production-distribution planning in supply chain considering capacity constraints , 2002 .

[10]  P. Tsiakis,et al.  OPTIMAL PRODUCTION ALLOCATION AND DISTRIBUTION SUPPLY CHAIN NETWORKS , 2008 .

[11]  Nafee Rizk,et al.  Synchronized production–distribution planning in a single-plant multi-destination network , 2008, J. Oper. Res. Soc..

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

[13]  Raffaello Iavagnilio,et al.  Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry , 2003 .

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

[15]  Sooyoung Kim,et al.  Extended model for a hybrid production planning approach , 2001 .

[16]  Young Hae Lee,et al.  Production-distribution planning in supply chain using a hybrid approach , 2002 .

[17]  Hyunbo Cho,et al.  Hybrid algorithm for discrete event simulation based supply chain optimization , 2010, Expert Syst. Appl..

[18]  Marte Fodstad,et al.  Using and extending fix-and-relax to solve maritime inventory routing problems , 2013 .

[19]  J. George Shanthikumar,et al.  A Unifying View of Hybrid Simulation/Analytic Models and Modeling , 1983, Oper. Res..

[20]  Yavuz Acar,et al.  A decision support framework for global supply chain modelling: an assessment of the impact of demand, supply and lead-time uncertainties on performance , 2010 .

[21]  Bilge Bilgen,et al.  Application of fuzzy mathematical programming approach to the production allocation and distribution supply chain network problem , 2010, Expert Syst. Appl..

[22]  Mustapha Ouhimmou,et al.  Furniture supply chain tactical planning optimization using a time decomposition approach , 2008, Eur. J. Oper. Res..

[23]  Claudio Fabiano Motta Toledo,et al.  A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging , 2013, Comput. Oper. Res..

[24]  Li Zheng,et al.  MIP-based fix-and-optimise algorithms for the parallel machine capacitated lot-sizing and scheduling problem , 2013 .

[25]  Diego Klabjan,et al.  Pricing, relaxing and fixing under lot sizing and scheduling , 2013, Eur. J. Oper. Res..

[26]  Sheng-Jen Hsieh.  Hybrid analytic and simulation models for assembly line design and production planning , 2002, Simul. Model. Pract. Theory.

[27]  Mahdi Bashiri,et al.  A NEW APPROACH TO TACTICAL AND STRATEGIC PLANNING IN PRODUCTION– DISTRIBUTION NETWORKS , 2012 .

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

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

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

[31]  Yves Pochet,et al.  A tighter continuous time formulation for the cyclic scheduling of a mixed plant , 2008, Comput. Chem. Eng..

[32]  Laureano F. Escudero,et al.  On solving the multi-period single-sourcing problem under uncertainty , 2006, Comput. Manag. Sci..

[33]  Tan Miller,et al.  Production and inter-facility transportation scheduling for a process industry , 2004, Eur. J. Oper. Res..

[34]  Herbert Meyr,et al.  Combining the principles of variable neighborhood decomposition search and the fix&optimize heuristic to solve multi-level lot-sizing and scheduling problems , 2013, Comput. Oper. Res..

[35]  Jesus René Villalobos,et al.  A tactical model for planning the production and distribution of fresh produce , 2011, Ann. Oper. Res..

[36]  Awi Federgruen,et al.  Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems , 2007, Oper. Res..

[37]  Marianthi G. Ierapetritou,et al.  Hybrid simulation based optimization approach for supply chain management , 2012, Comput. Chem. Eng..

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

[39]  H. Romeijn,et al.  A Lagrangean heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain , 2007 .

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

[41]  John L. Mann,et al.  Flowsheet decomposition heuristic for scheduling: a relax-and-fix method , 2004, Comput. Chem. Eng..

[42]  Stefan Helber,et al.  Dynamic capacitated lot sizing with random demand and dynamic safety stocks , 2013, OR Spectr..

[43]  Bilge Bilgen,et al.  Strategic tactical and operational production-distribution models: a review , 2004, Int. J. Technol. Manag..

[44]  Mohamad Saeed Jabalameli,et al.  Modeling the budget-constrained dynamic uncapacitated facility location-network design problem and solving it via two efficient heuristics: A case study of health care , 2013, Math. Comput. Model..

[45]  Safia Kedad-Sidhoum,et al.  MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs , 2007, RAIRO Oper. Res..

[46]  Laureano F. Escudero,et al.  On SIP algorithms for minimizing the mean-risk function in the multi-period single-source problem under uncertainty , 2009, Ann. Oper. Res..

[47]  Ross J. W. James,et al.  Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics , 2011, Comput. Oper. Res..

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

[49]  Reza Zanjirani Farahani,et al.  A review and critique on integrated production–distribution planning models and techniques , 2013 .

[50]  Kerem Akartunali,et al.  A heuristic approach for big bucket multi-level production planning problems , 2009, Eur. J. Oper. Res..

[51]  T. Drezner,et al.  Competitive supply chain network design: An overview of classifications, models, solution techniques and applications , 2014 .

[52]  M. D. Byrne,et al.  Production planning using a hybrid simulation – analytical approach , 1999 .

[53]  Stefan Helber,et al.  A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problems , 2010 .

[54]  A. Ruszczynski,et al.  On the integrated production, inventory, and distribution routing problem , 2006 .

[55]  F. Jolai,et al.  Integrated multi-site production-distribution planning in supply chain by hybrid modelling , 2010 .

[56]  Richard F. Hartl,et al.  Simulation and optimization of supply chains: alternative or complementary approaches? , 2009, OR Spectr..

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

[58]  Marianthi G. Ierapetritou,et al.  Supply chain management using an optimization driven simulation approach , 2013 .