A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem

Computers and Operations Research

Volumn 48, Issue , 2014, Pages 40-52

  Motta Toledo, Claudio Fabiano ^a   De Oliveira, Lucas ^b   De Freitas Pereira, Rodrigo ^a   França, Paulo Morelato ^c   Morabito, Reinaldo ^d  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

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

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

Author keywords

Genetic algorithms; Lot sizing and scheduling; Mathematical programming; Mathheuristics; Production planning; Soft drink industry

Indexed keywords

BEVERAGES; COSTS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING; PRODUCTION CONTROL; SCHEDULING;

COMPUTATIONAL RESULTS; LINEAR PROGRAMMING MODELS; LOT-SIZING AND SCHEDULING; MATHHEURISTICS; MIXED INTEGER PROGRAMMING MODEL; PRODUCTION PLANNING; SOFT DRINK COMPANIES; SOFT DRINK INDUSTRY;

GENETIC ALGORITHMS;

EID: 84897522711     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.02.012     Document Type: Article

References (37)

1. C.F.M. Toledo, P.M. França, R. Morabito, and A. Kimms A multi-population genetic algorithm approach to solve the synchronized and integrated two-level lot sizing and scheduling problem Int J Product Res 47 2009 3097 3119
2. 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 2009 697 706
3. A. Drexl, and A. Kimms Lot sizing and scheduling-survey and extensions Eur J Oper Res 99 1997 221 235
4. B. Karimi, S.M.T.F. Ghomi, and J.M. Wilson The capacitated lot sizing problem: A review of models and algorithms Omega Int J Manage Sci 31 5 2003 365 378
5. N. Brahimi, S. Dauzereperes, N. Najid, and A. Nordli Single item lot sizing problems Eur J Oper Res 168 2006 1 16
6. R. Jans, and Z. Degraeve Metaheuristics for dynamic lot sizing: a review and comparison of solution approaches Eur J Oper Res 177 2007 1855 1875
7. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: a review Int J Product Res 46 6 2008 1619 1643
8. P. Robinson, A. Narayananb, and F. Sahinc Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms Omega Int J Manage Sci 37 2009 3 15
9. B. Fleischmann The discrete lot-sizing and scheduling problem Eur J Oper Res 44 1990 337 348
10. B. Fleischmann The discrete lot-sizing and scheduling problem with sequence-dependent setup costs Eur J Oper Res 75 1994 395 404
11. K. Haase Capacitated lot-sizing with sequence dependent setup costs OR Spektrum 9 1996 51 59
12. B. Fleischmann, and H. Meyr The general lot sizing and scheduling problem OR Spektrum 19 1997 11 21
13. H. Meyr Simultaneous lot sizing and scheduling by combining local search with dual reoptimization Eur J Oper Res 120 2000 311 326
14. B. Almada-Lobo, J.F. Oliveira, and M.A. Carravilla Production planning and scheduling in the glass container industry: a VNS approach Int J Product Econ 114 2008 363 375
15. F.M.B. Toledo, and V.A. Armentano A Lagrangian-based heuristic for the capacitated lot sizing problem in parallel machines Eur J Oper Res 175 2006 1070 1083
16. S.A. Araujo, M.N. Arenales, and A.R. Clark Lot-sizing and furnace scheduling in small foundries Comput Oper Res 35 2008 916 932
17. P. Beraldi, G. Ghianib, A. Griecob, 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 Research 35 2008 3644 3656
18. A. Kovács, K.N. Brown, and S.A. Tarim An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups Int J Product Econ 118 2009 282 291
19. K. Haase, and A. Kimms Lot-sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities Int J Product Econ 66 2000 159 169
20. G.R. Mateus, M.G. Ravetti, M.C. Souza, and T.M. Valeriano Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration J Sched 13 2009 245 259
21. J.R.D. Luche, R. Morabito, and V. Pureza Combining process selection and lot sizing models for production scheduling of electrofused grains Asia-Pacific J Oper Res 26 3 2009 421 443
22. A. Clark, R. Morabito, and E. Toso Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching J Sched 13 2 2010 111 121
23. E.A.V. Toso, R. Morabito, and A.R. Clark Lot sizing and sequencing optimization at an animal-feed plant Comput Ind Eng 57 2009 813 821
24. A. Menezes, A. Clark, and B. Almada-Lobo Capacitated lotsizing and scheduling with sequence-dependent, period overlapping and non triangular setups J Sched 14 2011 209 219
25. 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 Pesqui Oper 27 1 2007 155 186
26. R. Kuik, M. Salomon, L.N. Van Wassenhove, and J. Maes Linear programming, simulated annealing and tabu search heuristics for lotsizing in bottleneck assembly systems IIE Trans 25 1 1993 62 72
27. G.R. Bitran, and H.H. Yanasse Computational complexity of the lot size problem Manage Sci 28 10 1982 1174 1186
28. W.H. Chen, and J.M. Thizy Analysis of relaxations for the multi-item capacitated lot-sizing problem Ann Oper Res 26 1990 29 72
29. J. Maes, J.O. McClain, and L.N. Van Wassenhove Multilevel capacitated lot sizing complexity and LP-based heuristics Eur J Oper Res 53 2 1991 131 148
30. 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 Int J Product Econ 136 2 2012 255 265
31. C.F.M. Toledo, M.S. Arantes, P.M. França, and R. Morabito A memetic framework for solving the lot sizing and scheduling problem in soft drink plants Raymond Chiong, Thomas Weise, Zbigniew Michalewicz. (Org.). Variants of evolutionary algorithms for real-world applications XIVed 2012 Springer-Verlag Berlim/Heidelberg 59 93
32. ILOG - ILOG CPLEX, Callable Library C API 11.1, Reference Manual, 2008.
33. P.M. França, A.S.e. Mendes, and P. Moscato A memetic algorithm for the total tardiness single machine scheduling problem Eur J Oper Res 1 132 2001 224 242
34. P.M. França, J.N.D. Gupta, A. Mendes, P. Moscato, and K.J. Veltink Evolutionary algorithms for scheduling a flow shop manufacturing cell with sequence dependent family setups Comput Ind Eng 48 3 2005 491 506
35. L. Buriol, P.M. França, and P. Moscato A new memetic algorithm for the asymmetric traveling salesman problem J Heur 10 2004 483 506
36. P.A. Moscato, A.S. Mendes, and R.E. Berretta Benchmarking a memetic algorithm for ordering microarray data Biosystems 88 2007 56 75
37. R. Moghaddam, Y. Kanani, and R. Cheraghalizadeh A genetic algorithm and memetic algorithm to sequencing and scheduling of cellular manufacturing systems Int J Manage Sci Eng Manage 3 2 2008 119 130