Article ID: | iaor20031413 |
Country: | China |
Volume: | 19 |
Issue: | 6 |
Start Page Number: | 39 |
End Page Number: | 44 |
Publication Date: | Nov 2001 |
Journal: | Systems Engineering |
Authors: | Wu Zhiming, Yang Honghong, Wang Xiaoqian |
Keywords: | lot sizing, genetic algorithms |
This paper studies a capacitated production lot sizing problem considering penalties for overtime. The mathematical model is presented, and a genetic algorithm (GA) approach is developed to solve the problem. Initial populations are generated by employing a heuristic method, and the supply-demand balance algorithm, as well as the capacitated balance algorithm are incorporated into the GA to ensure the feasibility of the solutions.