Evaluating genetic algorithms with different population structures on a lot sizing and scheduling problem

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2008, Pages 1777-1781

  Toledo, Claudio Fabiano Motta ^a   França, Paulo Morelato ^b   Rosa, Kalianne Almeida ^a  

^a FEDERAL UNIVERSITY OF LAVRAS   (Brazil)

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

Author keywords

Genetic algorithms; Lot sizing; Multi population; Scheduling; Soft drink company

Indexed keywords

BEVERAGES; BINARY TREES; COMPUTATIONAL METHODS; DIESEL ENGINES; GENETIC ALGORITHMS; SCHEDULING;

COMPUTATIONAL RESULTS; IN LINES; LOT SIZING; MATERIAL STORAGES; MULTI-POPULATION; POPULATION STRUCTURES; PROBLEM INSTANCES; SCHEDULING PROBLEMS; SOFT DRINK COMPANY; TERNARY TREES; TWO TYPES;

SCHEDULING ALGORITHMS;

EID: 56749169614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1363686.1364114     Document Type: Conference Paper

References (11)

1. Bitran, G. R. and Yanasse, H.H. 1982. Computational complexity of the capacitated lot size problem. Management Science 28 (10), 1174-1186.
2. Buriol, L.; França, P.M.; Moscato, P. 2004. A new memetic algorithm for the asymmetric traveling salesman problem. Journal of Heuristics 10, pp. 483-506.
3. Chen, W.H. and Thizy, J.M. 1990. Analysis of relaxations for the multi-item capacitated lot-sizing problem. Annals of Operations Research 26, 29-72.
4. França, P.M.; Mendes, A.S.; Moscato, P. 2001. A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research 1(132), 224-242.
5. GAMS : Web site. http://www.gams.com.
6. Gen M. and Cheng R. 1997. Genetic algorithms & engineering design. John Wiley & Sons New York NY
7. Holland, J.H. 1975. Adaptation in natural and artificial systems. The University of Michigan Press.
8. Jans, R. and Degraeve, Z. 2007. Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches. European Journal of Operational Research, 177, 1855-1875.
9. Maes, J.; Mc Ciain, J.O.; Van Wassenhove, L.N. 1991. Multilevel capacitated lot sizing complexity and LP-based heuristics. European Journal of Operational Research, 53(2), 131-148.
10. Toledo, C.F.M.; Kimms, A.; França, P.M; Morabito, R. 2007. A mathematical model for the synchronized and integrated two-level lot sizing and scheduling problem, Journal of Operational Research Society: under review.
11. Toledo, C.F.M.; França, P.M; Morabito, R.; Kimms, A. 2007. A multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem, International Journal of Production Research: to appear.