A memetic algorithm for a multistage capacitated lot-sizing problem

A memetic algorithm for a multistage capacitated lot-sizing problem

0.00 Avg rating0 Votes
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: ,
Keywords: lot sizing
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.