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

Computers and Operations Research

Volumn 34, Issue 9, 2007, Pages 2533-2552

  Pitakaso, Rapeepan ^a,b   Almeder, Christian ^b   Doerner, Karl F ^b   Hartl, Richard F ^b  

^a UBON RATCHATHANI UNIVERSITY   (Thailand)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

Ant colony optimization; Material requirements planning; Multi level lot sizing; Wagner Whitin algorithm

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COSTS; PARAMETER ESTIMATION; PLANNING; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; MATERIAL REQUIREMENTS PLANNING; MULTI LEVEL LOT SIZING; WAGNER WHITIN ALGORITHM;

OPTIMIZATION;

EID: 33846621574     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.09.022     Document Type: Article

References (26)

1. Billington P.J., McClain J.O., and Thomas L.J. Mathematical programming approaches to capacity-constrained MRP systems: review, formulation and problem reduction. Management Science 29 (1983) 1126-1141
2. Tempelmeier H., and Derstroff M. Mehrstufige Mehrprodukt-Losgrößen planung bei beschränkten Ressourcen und genereller Erzeugnisstruktur. OR Spektrum 15 (1993) 63-73
3. Tempelmeier H., and Helber S. A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures. European Journal of Operational Research 75 (1994) 296-311
4. Meyr H. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research 120 2 (2000) 311-326
5. Wagner H.M., and Whitin T.M. Dynamic version of the economic lot size model. Management Science 5 (1958) 89-96
6. Silver E.A., and Meal H.C. A heuristic for selecting lot size requirements for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Production and Inventory Management 14 (1973) 64-74
7. Yelle L.E. Materials requirements lot sizing: a multilevel approach. International Journal of Production Research 17 (1979) 223-232
8. Veral E.A., and LaForge R.L. The performance of a simple incremental lot-sizing rule in a multilevel inventory environment. Decision Sciences 16 (1985) 57-72
9. Blackburn J.D., and Millen R.A. Improved heuristic performance in multi-stage lot sizing systems. Management Science 28 (1982) 44-56
10. Bookbinder J.H., and Koch L.A. Production planning for mixed assembly/arborescent systems. Journal of Operations Management 9 (1990) 7-23
11. Dellaert N.P., and Jeunet J. Randomized multi-level lot sizing heuristics for general product structures. European Journal of Operational Research 148 (2003) 211-228
12. Kuik R., and Salomon M. The multi-level lot-sizing problem: evaluation of a simulated annealing heuristic. European Journal of Operations Research 45 (1990) 25-37
13. Dellaert N.P., and Jeunet J. Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm. International Journal of Production Research 38 (2000) 1083-1099
14. Jeunet J., and Jonard N. Single-point stochastic search algorithms for the multi-level lot-sizing problem. Computers & Operations Research 32 (2005) 985-1006
15. Colorni A., Dorigo M., and Maniezzo V. Distributed optimization by ant colonies. In: Varela F.J., and Bourgine P. (Eds). Proceedings of the first European conference on artificial life (1992), The MIT Press, Cambridge, USA 134-142
16. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, Cambridge, USA
17. Gutjahr W.J. A generalized convergence result for the graph-based ant system metaheuristic. Probability in the Engineering and Informational Sciences 17 (2003) 545-569
18. Stützle T., and Dorigo M. A short convergence proof for a class of ACO algorithms. IEEE Transactions on Evolutionary Computation 6 4 (2002) 358-365
19. Stützle T., and Hoos H. The MAX-MIN ant system and local search for the traveling salesman problem. Proceedings of ICEC'97-1997 IEEE fourth international conference on evolutionary computation (1997), IEEE Press, New York 308-313
20. Stützle T., and Hoos H. MAX-MIN ant system. Future Generation Computer Systems 16 (2000) 889-914
21. McLaren BJ. A study of multiple level lot sizing procedures for material requirements planning systems, PhD. dissertation, Purdue University, 1977.
22. Stützle T. An ant approach to the flow shop problem, In: Proceedings of EUFIT'98. Aachen. 1998, p. 1560-4.
23. Merkle D., Middendorf M., and Schmeck H. Ant Colony optimization for resource constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 (2002) 333-346
24. Merkle D, Middendorf M, An ant algorithm with a new pheromone evaluation rule for total tardiness problems. In: Boers EJ-W, et al., editors. Applications of evolutionary computing: evoworkshops 2001. vol. 2037, Lecture Notes on Computer Science, Berlin: Springer; 1999. p. 287-96.
25. Dongarra JJ. Performance of various computers using standard linear equations software. University of Tennessee Computer Science Technical Report. 2004. p. 85-9.
26. McKnew M.A., Saydam C., and Coleman B.J. An efficient zero-one formulation of the multilevel lot-sizing problem. Decision Sciences 22 (1991) 280-295