Article ID: | iaor20071707 |
Country: | United Kingdom |
Volume: | 44 |
Issue: | 22 |
Start Page Number: | 4755 |
End Page Number: | 4771 |
Publication Date: | Jan 2006 |
Journal: | International Journal of Production Research |
Authors: | Hartl Richard F., Doerner Karl F., Pitakaso Rapeepan, Almeder Christian |
Keywords: | programming: integer, heuristics: ant systems |
We present an ant-based algorithm to solve multi-level capacitated lot-sizing problems. We apply a hybrid approach where we use the ant system to optimize the decomposition of the problem into smaller subproblems. These subproblems, containing only a few items and periods, are solved using CPLEX. Then the overall solution is derived by consolidating the partial solutions. This hybrid approach provides superior results with respect to solution quality in comparison with the existing approaches in the literature.