An optimization approach for the lot sizing and scheduling problem in the brewery industry

Computers and Industrial Engineering

Volumn 72, Issue 1, 2014, Pages 58-71

  Baldo, Tamara A ^a   Santos, Maristela O ^a   Almada Lobo, Bernardo ^b   Morabito, Reinaldo ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF PORTO   (Portugal)

^c FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Brewery industry; Keywords; MIP based heuristic; Mixed integer programming; Production planning and scheduling

Indexed keywords

BEVERAGES; FERMENTATION; INDUSTRY; PRODUCTION CONTROL; PRODUCTION ENGINEERING; SCHEDULING; TANKS (CONTAINERS);

KEYWORDS; LOT-SIZING AND SCHEDULING; MIP BASED HEURISTIC; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; PRODUCTION BOTTLENECKS; PRODUCTION LOT SIZINGS; PRODUCTION PLANNING AND SCHEDULING;

LIQUIDS;

EID: 84897389950     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.02.008     Document Type: Article

References (32)

1. B. Almada-Lobo, J.F. Oliveira, and M.A. Carravilla Production planning and scheduling in the glass container industry: A VNS approach International Journal of Production Economics 114 1 2008 363 375
2. S. Araujo, M. Arenales, and A. Clark Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups Journal of Heuristics 13 2007 337 358 (Pubitemid 47117880)
3. S.A. Araujo, and A. Clark A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem Computers and Industrial Engineering 65 4 2013 577 585
4. P.J. Billington, J.O. McClain, and L.J. Thomas Heuristics for multilevel lot-sizing with a bottleneck Management Science 32 8 1986 989 1006
5. G.R. Bitran, and H.H. Yanasse Computational complexity of the capacitated lot size problem Management Science 28 10 1982 1174 1186
6. A.R. Clark, and S.J. Clark Rolling-horizon lot-sizing when set-up times are sequence-dependent International Journal of Production Research 38 10 2000 2287 2307 (Pubitemid 35401851)
7. A. Clark, R. Morabito, and E. Toso Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching Journal of Scheduling 13 2010 111 121
8. A. Drexl, and A. Kimms Lot sizing and scheduling - Survey and extensions European Journal of Operational Research 99 2 1997 221 235 (Pubitemid 127418431)
9. D. Ferreira, A.R. Clark, B. Almada-Lobo, and R. Morabito Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production International Journal of Production Economics 136 2 2012 255 265
10. D. Ferreira, R. Morabito, and S. Rangel Solution approaches for the soft drink integrated production lot sizing and scheduling problem European Journal of Operational Research 196 2 2009 697 706
11. B. Fleischmann The discrete lot-sizing and scheduling problem with sequence-dependent setup costs European Journal of Operational Research 75 2 1994 395 404
12. L. Guimarães, D. Klabjan, and B. Almada-Lobo Annual production budget in the beverage industry Engineering Applications of Artificial Intelligence 25 2 2012 229 241
13. K. Haase, and A. Kimms Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities International Journal of Production Economics 66 2 2000 159 169
14. Helber, S., & Sahling, F. (2008). A fix-and-optimize approach for the multi-level capacitated lot sizing problems. Diskussionspapiere der Wirtschaftswissenschaftlichen Fakultt der Leibniz Universitt Hannover dp-393, Leibniz Universitt Hannover, Wirtschaftswissenschaftliche Fakultt.
15. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches European Journal of Operational Research 177 3 2007 1855 1875 (Pubitemid 44709458)
16. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lot sizing problem: A review of models and algorithms Omega 31 5 2003 365 378 (Pubitemid 37007074)
17. Kirin (2012). Global beer production by country in 2011 (Vol. 36). Kirin Institute of Food and Lifestyle Report.
18. J.R.D. Luche, R. Morabito, and V. Pureza Combining process selection and lot sizing models for production scheduling of electrofused grains Asia-Pacific Journal of Operational Research 26 03 2009 421 443
19. F. Marinelli, M.E. Nenni, and A. Sforza Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company Annals of Operations Research 150 2007 177 192
20. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2 2000 311 326 (Pubitemid 30542650)
21. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2 2002 277 292 (Pubitemid 34201239)
22. H. Meyr, and M. Mann A decomposition approach for the general lotsizing and scheduling problem for parallel production lines European Journal of Operational Research 229 2013 718 731
23. Y. Pochet, and L. Wolsey Production planning by mixed integer programming. Springer series in operations research and financial engineering 2006 Springer
24. M.O. Santos, and B. Almada-Lobo Integrated pulp and paper mill planning and scheduling Computers and Industrial Engineering 63 1 2012 1 12
25. E. Santos-Meza, M.O. dos Santos, and M.N. Arenales A lot-sizing problem in an automated foundry European Journal of Operational Research 139 3 2002 490 500 (Pubitemid 34249627)
26. I.-S. Shim, H.-C. Kim, H.-H. Doh, and D.-H. Lee A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs Computers and Industrial Engineering 61 4 2011 920 929
27. C. Silva, and J.M. Magalhaes Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry Computers and Industrial Engineering 50 2006 76 89 (Pubitemid 43816789)
28. H. Stadtler Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows Operations Research 51 3 2003 487 502
29. C.F.M. Toledo, M. da Silva Arantes, P.M. França, and R. Morabito A memetic framework for solving the lot sizing and scheduling problem in soft drink plants R. Chiong, T. Weise, Z. Michalewicz, Variants of evolutionary algorithms for real-world applications 2012 Springer 59 93
30. C. Toledo, P. França, R. Morabito, and A. Kimms Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem International Journal of Production Research 47 11 2009 3097 3119
31. E.A. Toso, R. Morabito, and A.R. Clark Lot sizing and sequencing optimisation at an animal-feed plant Computers and Industrial Engineering 57 3 2009 813 821
32. L.A. Wolsey MIP modelling of changeovers in production planning and scheduling problems European Journal of Operational Research 99 1 1997 154 165 (Pubitemid 127443697)