Paper Info
Title
A hybrid optimization approach for multi-level capacitated lot-sizing problems
Abstract
Solving multi-level capacitated lot-sizing problems is still a challenging task, in spite of increasing computational power and faster algorithms. In this paper a new approach combining an ant-based algorithm with an exact solver for (mixed-integer) linear programs is presented. A MAX–MIN ant system is developed to determine the principal production decisions, a LP/MIP solver is used to calculate the corresponding production quantities and inventory levels. Two different local search methods and an improvement strategy based on reduced mixed-integer problems are developed and integrated into the ant algorithm. This hybrid approach provides superior results for small and medium-sized problems in comparison to the existing approaches in the literature. For large-scale problems the performance of this method is among the best.
Year
DOI
Venue
2010
10.1016/j.ejor.2009.01.019
European Journal of Operational Research
Keywords
Field
DocType
Manufacturing,Ant colony optimization,Material requirements planning,Mixed-integer programming
Ant colony optimization algorithms,Material requirements planning,Mathematical optimization,Search algorithm,Swarm intelligence,Algorithm,Integer programming,Linear programming,Local search (optimization),Solver,Operations management,Mathematics
Journal
Volume
Issue
ISSN
200
2
0377-2217
Citations 
PageRank 
References 
12
0.61
8
Authors
1
Name
Order
Citations
PageRank
Christian Almeder1907.09