An ant colony optimization approach for the multi-level unconstrained lot-sizing problem

Proceedings of the 42nd Annual Hawaii International Conference on System Sciences, HICSS

Volumn , Issue , 2009, Pages

  Homberger, Jörg ^a   Gehring, Hermann ^b  

^a STUTTGART UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b UNIVERSITY OF HAGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

PLANNING;

ANT SYSTEMS; ANT-COLONY OPTIMIZATIONS; BENCH-MARK PROBLEMS; BINARY ENCODING; LOT SIZINGS; LOT-SIZING PROBLEMS; META-HEURISTIC; MULTI LEVELS; PROBLEM SIZES; PRODUCTION PLANS; ROUTING GRAPHS; SOLUTION METHODS;

PRODUCTION CONTROL;

EID: 63349091413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2009.58     Document Type: Conference Paper

References (29)

1. P. Afentakis, B. Gavish, "Optimal lot-sizing algorithms for complex product structures", Oper. Res. 34, 1986, pp. 237-249.
2. P. Afentakis, B. Gavish, and U.S. Karmarkar, "Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems", Management Sci. 30, 1984, pp. 222-239.
3. E. Arkin, D. Joneja, and R. Roundy, "Computational complexity of uncapacitated multi-echelon production planning problems", Oper. Res. Lett. 8, 1989, pp. 61-66.
4. G. Belvaux, L. Wolsey, "Modelling practical lot-sizing problems as mixed-integer programs", Management Sci. 47, 2001, pp. 993-1007.
5. W.C. Benton, R. Srivastava, "Product structure complexity and multilevel lot sizing using alternative costing policies", Decision Sci. 16, 1985, pp. 357-369.
6. B. Bullnheimer, R.F. Hartl, and C. Strauss, "A new rank-based version of the ant system: a computational study", Central European Journal of Operations Research 7(1), 1999, pp. 25-38.
7. B.J. Coleman, M.A. McKnew, "An improved heuristic for multilevel lot sizing in material requirements planning", Decision Sci. 22, 1991, pp. 136-156.
8. A.M. Colorni, M. Dorigo, and V. Maniezzo, "Distributed optimization by ant colonies", in: Varela, F.J., P. Bourgine (eds.), Proceedings of the First European Conference on Artificial Life, Elsevier Publishing, New York, USA, 1991, pp. 134-142.
9. N.P. Dellaert, J. Jeunet, "Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm", Internat. J. of Production Res. 38, 2000, pp. 1083-1099.
10. N.P. Dellaert, J. Jeunet, "Randomized cost-modification procedures for multilevel lot-sizing heuristics", Eur. J. of Oper. Res. 148, 2003, pp. 211-228.
11. J.J. Dongarra, "Performance of various computers using standard linear equations software", University of Tennessee Computer Science Technical Report CS - 89 - 85, 1994.
12. M. Dorigo, L.M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem", IEEE Transactions on Evolutionary Computation 1(1), 1997, pp. 53-66.
13. A. Fink, "Untersuchungen zur effizienten Lösbarkeit dynamischer, unkapazitierter, mehrstufiger Mehrprodukt- Losgrößenprobleme", Research Report AP-Nr. 97/11, TU Braunschweig, Germany, 1997.
14. L.M. Gambardella, M. Dorigo, "An ant colony system hybridized with a new local search for the sequential ordering problem", INFORMS Journal on Computing 12(3), 2000, pp. 237-255.
15. G.K. Groff, "A lot-sizing rule for time-phased components demand", Production and Inventory Management 20(1), 1979, pp. 47-53.
16. J. Homberger, "A parallel genetic algorithm for the multilevel unconstrained lot-sizing problem", INFORMS Journal on Computing 20(1), 2008, pp. 124-132.
17. M. Jäger, "Kennliniengestützte Parametereinstellung von PPS-Systemen", PhD Thesis, University of Hannover, Germany, 2000.
18. D. Merkle, M. Middendorf, "An ant algorithm with a new pheromone evaluation rule for total tardiness problems", in: Boers, E.J.W. et al. (eds), Proceedings of the EvoWorkshops, Volume 1803 of LNCS, 2000, pp. 287-296
19. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resource constrained project scheduling", IEEE Transactions on Evolutionary Computation 6, 2002, pp. 333-346.
20. R. Pitakaso, C. Almeder, K.F. Doerner, and R.F. Hartl, "A MAX-MIN ant system for unconstrained multi-level lot-sizing problems", Comput. and Oper. Res. 34, 2007, pp. 2533-2552.
21. M. Salomon, R. Kuik, "Statistical search methods for lotsizing problems", Ann. of Oper. Res. 41, 1993, pp. 453-468.
22. A. Segerstedt, "A capacity-constrained multilevel inventory and production control problem", International Journal of Production Economics 45, 1996, pp. 449-461.
23. E. Steinberg, H.A. Napier, "Optimal multi-level lot sizing for requirements planning systems", Management Sci. 26, 1980, pp. 1258-1271.
24. T. Stützle, H. Hoos, "MAX-MIN ant system", Future Generation Computer Systems 16, 2000, pp. 889-914.
25. th ed., Springer, Berlin, 2003.
26. E.A. Veral, R.L. LaForge, "The performance of a simple incremental lot-sizing rule in a multilevel inventory environment" Decision Sci. 16, 1985, pp. 57-72.
27. S. Voß, D.L. Woodruff, Introduction to computational optimization models for production planning in a supply chain. 2nd ed., Springer, Berlin, Heidelberg, 2006.
28. L.E. Yelle, "Materials requirements lot sizing: a multilevel approach", Internat. J. of Production Res. 17, 1979, pp. 223-232.
29. W. Zangwill, "Minimum concave cost flows in certain networks", Management Sci. 14, 1968, pp. 429-450.