Combining population-based and exact methods for multi-level capacitated lot-sizing problems

Combining population-based and exact methods for multi-level capacitated lot-sizing problems

0.00 Avg rating0 Votes
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: , , ,
Keywords: programming: integer, heuristics: ant systems
Abstract:

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.

Reviews

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