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

Journal of Manufacturing Systems

Volumn 33, Issue 3, 2014, Pages 385-399

  Sel, Çaǧri ^a   Bilgen, Bilge ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Hybrid approach; Mixed integer linear programming; Production and distribution planning; Rolling horizon heuristics; Simulation; Supply chain management

Indexed keywords

BEVERAGES; COMPUTER SIMULATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; STOCHASTIC SYSTEMS; SUPPLY CHAIN MANAGEMENT;

HYBRID APPROACH; MIXED INTEGER LINEAR PROGRAMMING; PRODUCTION AND DISTRIBUTION PLANNING; ROLLING HORIZON; SIMULATION;

PROBLEM SOLVING;

EID: 84902155830     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2014.01.002     Document Type: Article

References (58)

1. B. Bilgen Application of fuzzy mathematical programming approach to the production allocation and distribution supply chain network problem Expert Syst Appl 37 6 2010 4488 4495
2. B. Bilgen, and I. Ozkarahan Strategic tactical and operational production-distribution models: a review Int J Technol Manag 28 2 2004 151 171
3. A. Kanda, and S. Deshmukh Supply chain coordination: perspectives, empirical studies and research directions Int J Prod Econ 115 2 2008 316 335
4. J. Mula, D. Peidro, M. Díaz-Madroñero, and E. Vicens Mathematical programming models for supply chain production and transport planning Eur J Oper Res 204 3 2010 377 390
5. B. Fahimnia, R.Z. Farahani, R. Marian, and L. Luong A review and critique on integrated production-distribution planning models and techniques J Manuf Syst 32 1 2013 1 19
6. R.Z. Farahani, S. Rezapour, T. Drezner, and S. Fallah Competitive supply chain network design: an overview of classifications, models, solution techniques and applications Omega 45 2014 92 118
7. R. De Matta, and T. Miller Production and inter-facility transportation scheduling for a process industry Eur J Oper Res 158 1 2004 72 88
8. L. Lei, S. Liu, A. Ruszczynski, and S. Park On the integrated production, inventory, and distribution routing problem IIE Trans 38 11 2006 955 970
9. S.D. Ekşioǧlu, B. Ekşioǧlu, and H.E. Romeijn A Lagrangean heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain IIE Trans 39 2 2007 191 201
10. P. Tsiakis, and L.G. Papageorgiou Optimal production allocation and distribution supply chain networks Int J Prod Econ 111 2 2008 468 483
11. N. Rizk, A. Martel, and S. D'Amours Synchronized production-distribution planning in a single-plant multi-destination network J Oper Res Soc 59 1 2008 90 104
12. B. Bilgen, and H.-O. Günther Integrated production and distribution planning in the fast moving consumer goods industry: a block planning application OR Spectrum 32 4 2010 927 955
13. O. Ahumada, and J.R. Villalobos A tactical model for planning the production and distribution of fresh produce Ann Oper Res 190 1 2011 339 358
14. M. Bashiri, H. Badri, and J. Talebi A new approach to tactical and strategic planning in production-distribution networks Appl Math Model 36 4 2012 1703 1717
15. C. Dillenberger, L.F. Escudero, A. Wollensak, and W. Zhang On practical resource allocation for production planning and scheduling with period overlapping setups Eur J Oper Res 75 2 1994 275 286
16. H. Stadtler Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows Oper Res 51 3 2003 487 502
17. J.D. Kelly, and J.L. Mann Flowsheet decomposition heuristic for scheduling: a relax-and-fix method Comput Chem Eng 28 11 2004 2193 2200
18. N. Absi, and S. Kedad-Sidhoum MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs RAIRO Oper Res 41 02 2007 171 192
19. S.A. de Araujo, M.N. Arenales, and A.R. Clark Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups J Heuristics 13 4 2007 337 358
20. A. Federgruen, J. Meissner, and M. Tzur Progressive interval heuristics for multi-item capacitated lot-sizing problems Oper Res 55 3 2007 490 502
21. P. Beraldi, G. Ghiani, A. Grieco, and E. Guerriero Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs Comput Oper Res 35 11 2008 3644 3656
22. Y. Pochet, and F. Warichet A tighter continuous time formulation for the cyclic scheduling of a mixed plant Comput Chem Eng 32 11 2008 2723 2744
23. S.A. de Araujo, M.N. Arenales, and A.R. Clark Lot sizing and furnace scheduling in small foundries Comput Oper Res 35 3 2008 916 932
24. K. AkartunalI, and A.J. Miller A heuristic approach for big bucket multi-level production planning problems Eur J Oper Res 193 2 2009 396 411
25. D. Ferreira, R. Morabito, and S. Rangel Solution approaches for the soft drink integrated production lot sizing and scheduling problem Eur J Oper Res 196 2 2009 697 706
26. M. Mohammadi, S.F. Ghomi, B. Karimi, and S. Torabi Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups J Intell Manuf 21 4 2010 501 510
27. M. Ouhimmou, S. D'Amours, R. Beauregard, D. Ait-Kadi, and S.S. Chauhan Furniture supply chain tactical planning optimization using a time decomposition approach Eur J Oper Res 189 3 2008 952 970
28. A. Alonso-Ayuso, L. Escudero, C. Pizarro, H. Romeijn, and D.R. Morales On solving the multi-period single-sourcing problem under uncertainty Comput Manag Sci 3 1 2006 29 53
29. A. Alonso-Ayuso, L.F. Escudero, and C. Pizarro On SIP algorithms for minimizing the mean-risk function in the multi-period single-source problem under uncertainty Ann Oper Res 166 1 2009 223 242
30. K.T. Uggen, M. Fodstad, and V.S. Nørstebø Using and extending fix-and-relax to solve maritime inventory routing problems Top 21 2 2013 355 377
31. Y. Pochet, and L.A. Wolsey Production Planning by Mixed Integer Programming 2006 Springer
32. F. Sahling, L. Buschkühl, H. Tempelmeier, and S. Helber Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic Comput Oper Res 36 9 2009 2546 2553
33. S. Helber, and F. Sahling A fix-and-optimize approach for the multi-level capacitated lot sizing problem Int J Prod Econ 123 2 2010 247 256
34. R.J. James, and B. Almada-Lobo Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics Comput Oper Res 38 12 2011 1816 1825
35. J.C. Lang, and Z-J.M. Shen Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions Eur J Oper Res 214 3 2011 595 605
36. S. Helber, F. Sahling, and K. Schimmelpfeng Dynamic capacitated lot sizing with random demand and dynamic safety stocks OR Spectrum 35 1 2013 75 105
37. H.G. Goren, S. Tunali, and R. Jans A hybrid approach for the capacitated lot sizing problem with setup carryover Int J Prod Res 50 6 2012 1582 1597
38. F. Seeanner, B. Almada-Lobo, and H. Meyr Combining the principles of variable neighborhood decomposition search and the fix & optimize heuristic to solve multi-level lot-sizing and scheduling problems Comput Oper Res 40 1 2013 303 317
39. C.F.M. Toledo, R.R.R. De Oliveira, and P. Morelato França A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging Comput Oper Res 40 4 2013 910 919
40. H. Stadtler, and F. Sahling A lot-sizing and scheduling model for multi-stage flow lines with zero lead times Eur J Oper Res 225 3 2013 404 419
41. A. Ghaderi, and M.S. Jabalameli Modeling the budget-constrained dynamic uncapacitated facility location-network design problem and solving it via two efficient heuristics: a case study of health care Math Comput Model 57 3 2013 382 400
42. L. Guimaraes, D. Klabjan, and B. Almada-Lobo Pricing, relaxing and fixing under lot sizing and scheduling Eur J Oper Res 230 2 2013 399 411
43. J. Xiao, C. Zhang, L. Zheng, and J.N. Gupta MIP-based fix-and-optimise algorithms for the parallel machine capacitated lot-sizing and scheduling problem Int J Prod Res 51 16 2013 5011 5028
44. T. Yoo, H. Cho, and E. Yücesan Hybrid algorithm for discrete event simulation based supply chain optimization Expert Syst Appl 37 3 2010 2354 2361
45. J.G. Shanthikumar, and R.G. Sargent A unifying view of hybrid simulation/analytic models and modeling Oper Res 31 6 1983 1030 1052
46. M. Byrne, and M. Bakir Production planning using a hybrid simulation - analytical approach Int J Prod Econ 59 1 1999 305 311
47. B. Kim, and S. Kim Extended model for a hybrid production planning approach Int J Prod Econ 73 2 2001 165 173
48. Y.H. Lee, and S.H. Kim Production-distribution planning in supply chain considering capacity constraints Comput Indust Eng 43 1 2002 169 190
49. Y.H. Lee, S.H. Kim, and C. Moon Production-distribution planning in supply chain using a hybrid approach Product Plan Control 13 1 2002 35 46
50. S.-J. Hsieh Hybrid analytic and simulation models for assembly line design and production planning Simul Model Pract Theor 10 1-2 2002 87 108
51. M. Gnoni, R. Iavagnilio, G. Mossa, G. Mummolo, and A. Di Leva Production planning of a multi-site manufacturing system by hybrid modelling: a case study from the automotive industry Int J Prod Econ 85 2 2003 251 262
52. M. Byrne, and M. Hossain Production planning: an improved hybrid approach Int J Prod Econ 93 2005 225 229
53. C. Almeder, M. Preusser, and R.F. Hartl Simulation and optimization of supply chains: alternative or complementary approaches? OR Spectrum 31 1 2009 95 119
54. A. Safaei, S. Moattar Husseini, Z.R. Farahani, F. Jolai, and S. Ghodsypour Integrated multi-site production-distribution planning in supply chain by hybrid modelling Int J Prod Res 48 14 2010 4043 4069
55. Y. Acar, S. Kadipasaoglu, and P. Schipperijn A decision support framework for global supply chain modelling: an assessment of the impact of demand, supply and lead-time uncertainties on performance Int J Prod Res 48 11 2010 3245 3268
56. A. Nikolopoulou, and M.G. Ierapetritou Hybrid simulation based optimization approach for supply chain management Comput Chem Eng 47 2012 183 193
57. N. Sahay, and M. Ierapetritou Supply chain management using an optimization driven simulation approach AIChE J 59 12 2013 4612 4626
58. B. Bilgen, and Y. Çelebi Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling Ann Oper Res 211 1 2013 55 82