The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model

Mathematical Problems in Engineering

Volumn 2015, Issue , 2015, Pages

  Toledo, Claudio F M ^a   Kimms, Alf ^b   França, Paulo M ^c   Morabito, Reinaldo ^d  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

^c SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

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

Author keywords

[No Author keywords available]

Indexed keywords

BEVERAGES; DIGITAL STORAGE; SCHEDULING; SYNCHRONIZATION; TANKS (CONTAINERS);

BEVERAGE PRODUCTION; LOT-SIZING AND SCHEDULING; MATERIALS AND PRODUCTS; MODELING METHODOLOGY; OPTIMIZATION PACKAGES; SEQUENCE DEPENDENT SETUPS; SOFT DRINK COMPANIES; SYNCHRONIZATION PROBLEM;

GLASS INDUSTRY;

EID: 84937808476     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2015/182781     Document Type: Article

References (39)

1. G. R. Bitran and H. H. Yanasse, "Computational complexity of the capacitated lot size problem," Management Science, vol. 28, no. 10, pp. 1174-1186, 1982.
2. W.-H. Chen and J.-M. Thizy, "Analysis of relaxations for the multi-item capacitated lot-sizing problem," Annals of Operations Research, vol. 26, no. 1-4, pp. 29-72, 1990.
3. J. Maes, J. O. McClain, and L. N. vanWassenhove, "Multilevel capacitated lotsizing complexity and LP-based heuristics," European Journal of Operational Research, vol. 53, no. 2, pp. 131-148, 1991.
4. 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, vol. 66, no. 2, pp. 159-169, 2000.
5. 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, vol. 26, no. 3, pp. 421-443, 2009.
6. A. R. Clark, R. Morabito, and E. A. V. Toso, "Production setupsequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching," Journal of Scheduling, vol. 13, no. 2, pp. 111-121, 2010.
7. R. E. Berretta, P. M. França, and V. A. Armentano, "Metaheuristic approaches for themultilevel resource-constrained lot-sizing problem with setup and lead times," Asia-Pacific Journal of Operational Research, vol. 22, no. 2, pp. 261-286, 2005.
8. T. Wu, L. Shi, J. Geunes, and K. Akartunali, "An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging," European Journal of Operational Research, vol. 214, no. 2, pp. 428-441, 2011.
9. C. F. M. Toledo, R. R. R. de Oliveira, and P. M. França, "A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging," Computers and Operations Research, vol. 40, no. 4, pp. 910-919, 2013.
10. C. Almeder, D. Klabjan, R. Traxler, and B. Almada-Lobo, "Lead time considerations for the multi-level capacitated lot-sizing problem," European Journal of Operational Research, vol. 241, no. 3, pp. 727-738, 2015.
11. A. Kimms, "Demand shuffle - a method for multilevel proportional lot sizing and scheduling," Naval Research Logistics, vol. 44, no. 4, pp. 319-340, 1997.
12. A. Kimms, Multi-Level Lot Sizing and Scheduling: Methods for Capacitated, Dynamic, and Deterministic Models, Physica, Heidelberg, Germany, 1997.
13. R. de Matta and M. Guignard, "The performance of rolling production schedules in a process industry," IIE Transactions, vol. 27, pp. 564-573, 1995.
14. S. Kang, K. Malik, and L. J. Thomas, "Lotsizing and scheduling on parallel machines with sequence-dependent setup costs," Management Science, vol. 45, no. 2, pp. 273-289, 1999.
15. H. Kuhn and D. Quadt, "Lot sizing and scheduling in semiconductor assembly - a hierarchical planning approach," in Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM '02), G. T. Mackulak, J. W. Fowler, and A. Schömig, Eds., pp. 211-216, Tempe, Ariz, USA, 2002.
16. D. Quadt and H. Kuhn, "Production planning in semiconductor assembly," Working Paper, Catholic University of Eichstätt, Ingolstadt, Germany, 2003.
17. M. C. V. Nascimento, M. G. C. Resende, and F. M. B. Toledo, "GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem," European Journal ofOperational Research, vol. 200, no. 3, pp. 747-754, 2010.
18. A. R. Clark and S. J. Clark, "Rolling-horizon lot-sizing when set-up times are sequence-dependent," International Journal of Production Research, vol. 38, no. 10, pp. 2287-2307, 2000.
19. L. A. Wolsey, "Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation," Management Science, vol. 48, no. 12, pp. 1587-1602, 2002.
20. A.R. Clark, "Hybrid heuristics for planning lot setups and sizes," Computers & Industrial Engineering, vol. 45, no. 4, pp. 545-562, 2003.
21. D. Gupta and T. Magnusson, "The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times," Computers & Operations Research, vol. 32, no. 4, pp. 727-747, 2005.
22. B. Almada-Lobo, D. Klabjan, M. A. Carravilla, and J. F. Oliveira, "Single machine multi-product capacitated lot sizing with sequence-dependent setups," International Journal of Production Research, vol. 45, no. 20, pp. 4873-4894, 2007.
23. 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, vol. 114, no. 1, pp. 363-375, 2008.
24. C. F. M. Toledo, M. Da Silva Arantes, R. R. R. De Oliveira, and B. Almada-Lobo, "Glass container production scheduling through hybrid multi-population based evolutionary algorithm," Applied Soft Computing Journal, vol. 13, no. 3, pp. 1352-1364, 2013.
25. T. A. Baldo, M. O. Santos, B. Almada-Lobo, and R. Morabito, "An optimization approach for the lot sizing and scheduling problem in the brewery industry," Computers and Industrial Engineering, vol. 72, no. 1, pp. 58-71, 2014.
26. A. Drexl and A. Kimms, "Lot sizing and scheduling - survey and extensions," European Journal of Operational Research, vol. 99, no. 2, pp. 221-235, 1997.
27. B. Karimi, S.M. T. Fatemi Ghomi, and J.M. Wilson, "The capacitated lot sizing problem: a review of models and algorithms," Omega, vol. 31, no. 5, pp. 365-378, 2003.
28. R. Jans and Z. Degraeve, "Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches," European Journal of Operational Research, vol. 177, no. 3, pp. 1855-1875, 2007.
29. R. Jans and Z. Degraeve, "Modeling industrial lot sizing problems: a review," International Journal of Production Research, vol. 46, no. 6, pp. 1619-1643, 2008.
30. R. Ramezanian, M. Saidi-Mehrabad, and P. Fattahi, "MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints," Journal of Manufacturing Systems, vol. 32, no. 2, pp. 392-401, 2013.
31. H. Meyr, "Simultaneous lotsizing and scheduling on parallel machines," European Journal of Operational Research, vol. 139, no. 2, pp. 277-292, 2002.
32. H. Meyr, "Simultaneous lotsizing and scheduling by combining local search with dual reoptimization," European Journal of Operational Research, vol. 120, no. 2, pp. 311-326, 2000.
33. S. Li, X. Zhong, and H. Li, "Batch delivery scheduling with multiple decentralized manufacturers," Mathematical Problems in Engineering, vol. 2014, Article ID 321513, 7 pages, 2014.
34. H. Tempelmeier and L. Buschkühl, "Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource," International Journal of Production Economics, vol. 113, no. 1, pp. 401-412, 2008.
35. 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, vol. 196, no. 2, pp. 697-706, 2009.
36. 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, vol. 136, no. 2, pp. 255-265, 2012.
37. C. F. M. Toledo, L. De Oliveira, R. De Freitas Pereira, P. M. França, and R. Morabito, "A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem," Computers & Operations Research, vol. 48, pp. 40-52, 2014.
38. C. F. M. Toledo, P.M. França, R. Morabito, and A. Kimms, "Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes," Pesquisa Operacional, vol. 27, no. 1, pp. 155-186, 2007.
39. C. F. M. Toledo, P. M. 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, vol. 47, no. 11, pp. 3097-3119, 2009.