ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Computers & Operations Research
Volume 34, Issue 9, September 2007, Pages 2533-2552
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (253 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
Special issue
View Record in Scopus
 
doi:10.1016/j.cor.2005.09.022    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier Ltd All rights reserved.

A MAX-MIN ant system for unconstrained multi-level lot-sizing problems

Rapeepan Pitakasoa, b, E-mail The Corresponding Author, Christian Almederb, Corresponding Author Contact Information, E-mail The Corresponding Author, Karl F. Doernerb, E-mail The Corresponding Author and Richard F. Hartlb, E-mail The Corresponding Author

aDepartment of Industrial Engineering, Ubonrajathanee University, Thailand 34190 bInstitute for Management Science, University of Vienna, Bruenner Strasse 72, 1210 Vienna, Austria

Available online 6 June 2006.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

In this paper, we present an ant-based algorithm for solving unconstrained multi-level lot-sizing problems called ant system for multi-level lot-sizing algorithm (ASMLLS). We apply a hybrid approach where we use ant colony optimization in order to find a good lot-sizing sequence, i.e. a sequence of the different items in the product structure in which we apply a modified Wagner–Whitin algorithm for each item separately. Based on the setup costs each ant generates a sequence of items. Afterwards a simple single-stage lot-sizing rule is applied with modified setup costs. This modification of the setup costs depends on the position of the item in the lot-sizing sequence, on the items which have been lot-sized before, and on two further parameters, which are tried to be improved by a systematic search. For small-sized problems ASMLLS is among the best algorithms, but for most medium- and large-sized problems it outperforms all other approaches regarding solution quality as well as computational time.

Keywords: Ant colony optimization; Multi-level lot-sizing; Wagner–Whitin algorithm; Material requirements planning

Article Outline

1. Introduction
2. Model formulation
3. ASMLLS algorithm
3.1. RCWW
3.2. RCWW-STVS
3.3. ACO algorithm
3.3.1. Standard ACO procedure
3.3.2. ASMLLS
4. Computational results
4.1. Experimental framework
4.2. MMAS parameter settings
4.3. Pretests
4.4. Results
5. Conclusions and outlook
Acknowledgements
Appendix
References




Computers & Operations Research
Volume 34, Issue 9, September 2007, Pages 2533-2552
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.