Solution approaches for the soft drink integrated production lot sizing and scheduling problem

European Journal of Operational Research

Volumn 196, Issue 2, 2009, Pages 697-706

  Ferreira, Deisemara ^a   Morabito, Reinaldo ^a   Rangel, Socorro ^b  

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

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

Author keywords

Lot sizing; Mixed integer programming; Relax and fix heuristic; Scheduling; Soft drink industry

Indexed keywords

DYNAMIC PROGRAMMING; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; SCHEDULING;

COMPUTATIONAL TESTS; INDUSTRIAL PROCESSES; INTEGRATED PRODUCTIONS; LOT SIZING; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODELS; PRODUCTION BOTTLENECKS; PRODUCTION STAGES; REAL DATUMS; RELAX-AND-FIX HEURISTIC; SCHEDULING DECISIONS; SCHEDULING PROBLEMS; SETUP COSTS; SOFT DRINK INDUSTRY; SOLUTION APPROACHES; SYNCHRONISATION;

BEVERAGES;

EID: 58149250389     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.03.035     Document Type: Article

References (27)

1. ABIR., Associação Brasileira das Indústrias de Refrigerantes e de Bebidas Não Alcoólicas, Dados de Mercado, available at: http://www.abir.gov.br (last visit 01/02/2007).
2. Araujo S.A., Arenales M.N., and Clark A.R. Joint rolling-horizon scheduling of materials processing and lot sizing with sequence-dependent setups. Journal of Heuristics 13 (2007) 337-358
3. Bitran G.R., and Yanasse H.H. Computational complexity of the lot size problem. Management Science 28 10 (1982) 1174-1186
4. Clark A.R. Hybrid heuristics for planning lot setups and sizes. Computers & Industrial Engineering 45 (2003) 545-562
5. Dillenberger C., Escudero L.F., and Wu Zhang A.W. On practical resource allocation for production planning and scheduling with period overlapping setups. European Journal of Operational Research 75 (1994) 275-286
6. Drexl A., and Kimms A. Lot sizing and scheduling - survey and extensions. European Journal of Operational Research 99 (1997) 221-235
7. Escudero L.F., and Salmeron J. On a fix-and-relax framework for a class of project scheduling problems. Annals of Operations Research 140 (2005) 163-188
8. Federgruen A., Meissner J., and Tzur M. Progressive interval heuristics for multi-item capacitated lot sizing problems. Operations Research 55 3 (2007) 490-502
9. Ferreira, D., 2006. Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas, Ph.D. Thesis, Universidade Federal de São Carlos, Departamento de Engenharia de Produção, Brazil.
10. Fleischmann B., and Meyr H. The general lot sizing and scheduling problem. OR Spektrum 19 (1997) 11-21
11. Fleischmann B. The discrete lot sizing and scheduling problem. European Journal of Operational Research 44 (1990) 337-348
12. Fourer R., Gay M.D., and Kernighan B.W. AMPL - A Modeling Language for Mathematical Programming (1993), The Scientific Press, Danvers, Massachusetts
13. ILOG - ILOG CPLEX, Mathematical Programming Optimizers, version 10.0, 2006.
14. Karimi B., Ghomi S.M.T.F., and Wilson J.M. The capacitated lot sizing problem: A review of models and algorithms. Omega International Journal of Management Science 31 5 (2003) 365-378
15. Luche, J.R., Morabito, R., Pureza, V., submitted for publication. Combining process selection and lot sizing models for the production scheduling of electrofused grains.
16. Meyr H. Simultaneous lot sizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research 120 (2000) 311-326
17. Meyr H. Simultaneous lot sizing and scheduling on parallel production lines. European Journal of Operational Research 39 (2002) 277-292
18. Montag, L., 2005. Global soft beverage industry, Moody's Investors Service, Inc., August 2005. available at: http://www.moodys.com.br/brasil/pdf/soft%20beverage.pdf (last visit: June, 2007).
19. Pedroso J.P., and Kubo M. Hybrid tabu search for lot sizing problems. In: Blesa M., Blum C., Roli A., and Sampels M. (Eds). Lecture Notes in Computer Science vol. 3636 (2005), Springer, Berlin/Heidelberg 66-77
20. Pinedo M. Scheduling - Theory, Algorithms and Systems (1995), Prentice Hall
21. Pochet Y., and Wolsey L.A. Production Planning by Mixed Integer Programming (2006), Springer
22. Toledo, C.F.M., 2005. Problema conjunto de dimensionamento de lotes e programação da produção, Ph.D. Thesis, Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e Computação, Brazil.
23. Toledo F.M.B., and Armentano V.A. A Lagrangian-based heuristic for the capacitated lot sizing problem in parallel machines. European Journal of Operational Research 175 (2006) 1070-1083
24. Toledo, C.F.M., França, P.M., Kimms, A., Morabito, R., submitted for publication. A mathematical model for the synchronized and integrated two-level lot sizing and scheduling problem.
25. Toledo, C.F.M., França, P.M., Morabito, R., Kimms, A., in press. A multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem. International Journal of Production Research.
26. Toso, E.A.V., Morabito, R., Clark, A.R., submitted for publication. Production setup-sequencing and lot sizing through ATSP subtour elimination and patching.
27. Wolsey L.A. Integer Programming (1998), John Wiley & Sons