Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem

International Journal of Production Research

Volumn 47, Issue 11, 2009, Pages 3097-3119

  Toledo, C F M ^a   Franca P M ^b   Morabito, R ^c   Kimms, A ^d  

^a FEDERAL UNIVERSITY OF LAVRAS   (Brazil)

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

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

^d UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Combinatorial optimization; Genetic algorithm; Lot sizing and scheduling; Production planning; Soft drink manufacturing

Indexed keywords

LOT SIZING; LOT-SIZING AND SCHEDULING; PRODUCTION PLANNING; SOFT DRINKS;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT;

BEVERAGES;

EID: 68949180552     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701675833     Document Type: Article

References (32)

1. Berreta, R.E., França, P.M. and Armentano, V.A., 2005. Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times. Asia-Pacific Journal of Operational Research, 22 (2), 261-286.
2. Bitran, G.R. and Matsuo, H., 1986. Approximation formulations for the single-product capacitated lot size problem. Operations Research, 34, 63-74.
3. Clark, A.R., 2003. Hybrid heuristics for planning lot setups and sizes. Computers and Industrial Engineering, 45 (4), 545-562.
4. Clark, A.R. and Clark, S.J., 2000. Rolling-horizon lot-sizing when set-up times are sequencedependent. International Journal of Production Research, 38 (10), 2287-2307.
5. Dellaert, N., Jeunet, J. and Jonard, N., 2000. A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs. International Journal of Production Economics, 68, 241-257.
6. Dorndorf, U. and Pesch, E., 1995. Evolution based learning in job shop scheduling enviroment. Computer & Operations Research, 22, 25-40.
7. Drexl, A., 1997. Kimms, A., 1997. Lot-sizing and scheduling - survey and extensions. European Journal of Operational Research, 99, 221-235.
8. Fleischmann, B., 1994. The discrete lot-sizing and scheduling problem with sequence-dependent setup costs. European Journal of Operational Research, 75, 395-404.
9. Fleischmann, B. and Meyr, H., 1997. The general lot-sizing and scheduling problem. OR Spektrum, 19, 11-21.
10. França, P.M., Armentano, V., Berretta, R.E. and Clark, A.R., 1997. A heuristic method for lot-sizing in multi-stage systems. Computers and Operations Research, 24 (9), 861-874.
11. França, P.M., Mendes, A.S. and Moscato, P., 2001. A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research, 1 (132), 224-242.
12. Gams, Web site. Available from: http://www.gams.com (Accessed 11 May, 2007).
13. Goldberg, D.E., 1989. Genetic Algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.
14. Gupta, D. and Magnusson, T., 2005. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers & Operations Research, 32, 727-747.
15. Haase, K. and Kimms, A., 2000. Lot-sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities. International Journal of Production Economics, 66, 159-169.
16. Hoffman, K.L. and Padberg, M., 1991. Improving LP-representations of zero-one linear programs for branch-and-cut. ORSA Journal of Computing, 3 (2), 121-134.
17. Holland, J.H., 1975. Adaptation in natural and artificial systems. Cambridge: The University of Michigan Press. Java Sun, Web site. Available from: http://java.sun.com (Accessed 11 May 2007).
18. Kang, S., Malik, K. and Thomas, L.J., 1999. Lotsizing and scheduling on parallel machines with sequence-dependent setup costs. Management Science, 45, 273-289.
19. Karimi, B., Ghomi Fatemi, S.M.T. and Wilson, J.M., 2003. The capacitated lot sizing problem: A review of models and algorithms. Omega, 31, 365-378.
20. Kimms, A., 1997. Multi-level lot sizing and scheduling: methods for capacitated, dynamic and deterministic models. Heidelberg: Physica-Verlag.
21. Kimms, A., 1999. A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. Computers & Operations Research, 26, 829-848.
22. Kuhn, H. and Quadt, D., 2002. Lot sizing and scheduling in semiconductor assembly - A hierarchical planning approach. Proceedings of the international conference on modeling and analysis of semiconductor manufacturing. 211-216, Samos Island, Greece.
23. Mendes, A.S., 2003. The framework NP-Opt and its applications to optimization problems. Thesis (PhD). State University of Campinas.
24. Mendes, A.S., França, P.M. and Moscato, P., 2001. NP-Opt: An optimization framework for NP problems. Proceedings of POM2001 - international conference of the production and operations management society. 82-89, Guarujá , Brazil.
25. Meyr, H., 2000. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research, 120, 311-326.
26. Meyr, H., 2002. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research, 139, 277-292.
27. Michalewicz, Z., 1996. Genetic Algorithms + data structure 1/4 evolution programs. Berlin: Springer- Verlag.
28. Özdamar, L. and Birbil, S.I., 1998. Hybrid heuristic for the capacitated lot sizing and loading problem with setup times and overtime decisions. European Journal of Operational Research, 110, 525-547.
29. Sikora, R., 1996. A genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line. Computers & Industrial Engineering, 30 (4), 969-981. (Pubitemid 126375907)
30. Toledo, C.F.M., 2005. Integrated two-stage lot sizing and scheduling problem. Thesis (PhD). State University of Campinas.
31. Toledo, C.F.M., Kimms, A., França, P.M., and Morabito, R., 2006. A mathematical model for the synchronized and integrated two-level lot sizing and scheduling problem. Journal of Operational Research Society, in press.
32. Weiner, J., 1995. The beak of the finch. New York: Vintage Books.