A memetic algorithm for a multistage capacitated lot-sizing problem

International Journal of Production Economics

Volumn 87, Issue 1, 2004, Pages 67-81

  Berretta, Regina ^a   Rodrigues, Luiz Fernando ^b  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Lot sizing; Material requirements planning; Memetic algorithms; Metaheuristics; Production planning

Indexed keywords

ALGORITHMS; COSTS; FORECASTING; HEURISTIC METHODS; PLANNING; PROBLEM SOLVING;

MEMETIC ALGORITHMS;

PRODUCTION ENGINEERING;

EID: 0242662607     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(03)00093-8     Document Type: Article

References (20)

1. Bahl H.C., Ritzman L.P., Gupta J.N.D. Determining lot-sizes and resource requirements. A review Operations Research. 35(3):1987;237-249.
2. Berretta R.E., Moscato P. The number partitioning problem. An open challenge for evolutionary computation? Corne D., Glover F., Dorigo M. New Ideas in Optimization. 1999;261-278 McGraw-Hill, Maidenhead, UK. (Chapter 17).
3. Bitran G.R., Yanasse H.H. Computational complexity of the lot size problem. Management Science. 28:1982;44-56.
4. Clark A.R., Armentano V.A. A heuristic for a resource-capacitated multi-stage lot-sizing problem with lead times. Journal of the Operational Research Society. 46:1995;1208-1222.
5. Florian M., Lenstra J.K., Rinnooy Kan A.H.G. Deterministic production planning and complexity. Management Science. 26:1980;669-679.
6. França P.M., Armentano V.A., Berretta R.E., Clark A. A heuristic for lot-sizing in multi-stage systems. Computers and Operations Research. 24(9):1997;861-874.
7. França P.M., Mendes A.S., Moscato P. A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research. 132(1):2001;224-242.
8. Harrison T.P., Lewis H.S. Lot sizing in serial assembly systems with multiple constrained resources. Management Science. 42(1):1996;19-36.
9. Holstein D., Moscato P. Memetic algorithms using guided local search. A case study Corne D., Glover F., Dorigo M. New Ideas in Optimization. 1999;235-244 McGraw-Hill, Maidenhead, UK. (Chapter 15).
10. Katok E., Lewis H.S., Harrison T.P. Lot sizing in general assembly systems with setup costs, setup times an multiple constrained resources. Management Science. 44(6):1998;859-877.
11. Kuik R., Salomon M., Van Wassenhove L.N. Batching decisions. Structure and models European Journal of Operational Research. 75:1994;243-263.
12. Maes J., McClain J.O., Van Wassenhove L.N. Multilevel capacitated lotsizing complexity and LP based heuristics. European Journal of Operational Research. 53:1991;131-148.
13. Mendes A.S., Muller F.M., França P.M., Moscato P. Comparing meta-heuristic approaches for parallel machine scheduling problems. Production Planning and Control. 13(2):2002;143-154.
14. Moscato, P., 1989. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. C3P Report 826, California Institute of Technology, Pasadena, CA.
15. Moscato P. Memetic algorithms. A short introduction Corne D., Glover F., Dorigo M. New Ideas in Optimization. 1999;219-234 McGraw-Hill, Maidenhead, UK. (Chapter 14).
16. Moscato P., Cotta C. A gentle introduction to memetic algorithms. Glover F., Kochenberger G. Handbook of Metaheuristics. 2003;Kluwer Academic Publishers, Boston.
17. Ozdamar L., Barbarosoglu G. An integrated lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot-sizing problem. International Journal of Production Economics. 68:2000;319-331.
18. Tempelmeier H. Resource-constrained materials requirements planning-MRP rc. Production Planning and Control. 8(5):1997;451-461.
19. Tempelmeier H., Derstroff M. A Lagrangean-based heuristic for dynamic multi-level multi-item constrained lotsizing with setup times. Management Science. 42(5):1996;738-757.
20. Wagner H.M., Whitin T.M. Dynamic version of the economic lot size model. Management Science. 5(1):1958;89-96.