Article ID: | iaor20043542 |
Country: | Netherlands |
Volume: | 87 |
Issue: | 1 |
Start Page Number: | 67 |
End Page Number: | 81 |
Publication Date: | Jan 2004 |
Journal: | International Journal of Production Economics |
Authors: | Berretta Regina, Rodrigues Luiz Fernando |
Keywords: | lot sizing |
We present a heuristic approach to solve a complex problem in production planning, the multistage lot-sizing problem with capacity constraints. It consists of determining the quantity to be produced in different periods in a planning horizon, such that an initially given demand forecast can be attained. We consider setup costs and setup times. Due to the complexity to solve this problem, we developed methods based on evolutionary metaheuristics, more specifically a memetic algorithm. The proposed heuristics are evaluated using randomly generated instances and well-known examples in the literature.