Skip to main content

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

Buy Article:

$59.35 plus tax (Refund Policy)

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. §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

DOI: http://dx.doi.org/10.1080/00207540600620963

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: November 15, 2006

More about this publication?
tandf/tprs/2006/00000044/00000022/art00005
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect 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