Skip to main content

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

Buy Article:

$63.00 plus tax (Refund Policy)


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. §This research emerged from the PhD thesis of Rapeepan Pitakaso during his stay at the University of Vienna.

Keywords: Ant colony optimization; Material requirements planning; Mixed-integer program; Multi-level lot sizing; Problem decomposition

Document Type: Research Article


Affiliations: 1: Department of Industrial Engineering, Ubonrajathanee University, Thailand 34190 2: Department of Management Science, University of Vienna, Bruenner Strasse 72, 1210 Vienna, Austria

Publication date: 2006-11-15

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more