A parallel genetic algorithm for the multilevel unconstrained lot-sizing problem

INFORMS Journal on Computing

Volumn 20, Issue 1, 2008, Pages 124-132

  Homberger, Jörg ^a  

^a STUTTGART UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

Analysis of algorithms; Approximations heuristics; Decision analysis; Production scheduling

Indexed keywords

EID: 61349084231     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1070.0224     Document Type: Article

References (37)

1. Afentakis, P., B. Gavish. 1986. Optimal lot-sizing algorithms for complex product structures. Oper. Res. 34 237-249.
2. Afentakis, P., B. Gavish, U. S. Karmarkar. 1984. Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems. Management Sci. 30 222-239.
3. Alba, E. 2002. Parallel evolutionary algorithms can achieve super- linear performance. Inform. Process. Lett. 82 7-13.
4. Alba, E., M. Tomassini. 2002. Parallelism and evolutionary algorithms. IEEE Trans. Evolutionary Comput. 6 443-462.
5. Alba, E., A. J. Nebro, J. M. Troya. 2002. Heterogeneous computing and parallel genetic algorithms. J. Parallel Distributed Comput. 62 1362-1385.
6. Arkin, E., D. Joneja, R. Roundy. 1989. Computational complexity of uncapacitated multi-echelon production planning problems. Oper. Res. Lett. 8 61-66.
7. Back, T. 1993. Optimal mutation rates in genetic search. 5th Internal. Conf. Genetic Algorithms (ICGA), Urhana-Champaign, IL, July 1993, Morgan Kaufmann, San Francisco, 2-8.
8. Benton, W. C, R. Srivastava. 1985. Product structure complexity and multilevel lot sizing using alternative costing policies. Decision Sci. 16 357-369.
9. Bookbinder, J. H., L. A. Koch. 1990. Production planning for mixed assembly/arborescent systems. J. Oper. Management 9 7-23.
10. Cantú-Paz, E. 1998. A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10 141-171.
11. Cantú-Paz, E. 2001. Migration policies, selection pressure, and parallel evolutionary algorithms. J. Heuristics 7 311-334.
12. Cantú-Paz, E., D. E. Goldberg. 2000. Efficient parallel genetic algorithms: Theory and practice. Comput. Methods Appl. Mech. Engrg. 186 221-238.
13. Cao, PL, J. Yu, L. Kang, R. I. B. McKay. 2003. An experimental study of some control parameters in parallel genetic programming. Neural, Parallel Sci. Comput. 11 377-394.
14. Chakraborty, B., P. Chaudhuri. 2003. On the use of genetic algorithm with elitism in robust and nonparametric multivariate analysis. Austrian J. Statist. 32 13-27.
15. Coleman, B. J., M. A. McKnew. 1991. An improved heuristic for multilevel lot sizing in material requirements planning. Decision Sci. 22 136-156.
16. Crainic, T. G., N. Hail. 2005. Parallel meta-heuristics applications. E. Alba, cd. Parallel Metaheuristics. John Wiley & Sons, Hobo- ken, NJ, 447-494.
17. Crainic, T. G., M. Toulouse. 2003. Parallel strategics for metaheuristics. F. Glover, G. Kochenberger, eds. State-of-the-Art Handbook in Metaheuristics. Kluwer, Norwell, MA, 475-513.
18. De Jong, K. A. 1975. Analysis of the behaviour of a class of genetic adaptive systems. PhD thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, MI.
19. Dellaert, N. P., J. Jeunet. 2000. Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm. Internat. J Production Res. 38 1083-1099.
20. Dellaert, N. P., J. Jeunet. 2003, Randomized cost-modification procedures for multilevel lot sizing heuristics. Eur. J. Oper. Res. 148 211-228.
21. Fink, A. 1997. Untersuchungen zur effizienten Lösbarkeit dynamischer, unkapazitierter, mehrstufiger Mehrprodukt-Losgrößen- probleme. Research Report AP-Nr. 97/11, Technical University Braunschweig, Braunschweig, Germany.
22. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
23. Goldberg, D. E., K. Deb. 1991. A comparison of selection schemes used in genetic algorithms. G. J. E. Rawlins, ed. Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, 69-93.
24. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems, 2nd ed. 1992. MIT Press, Cambridge, MA.
25. Kuik, R., M. Salomon. 1990. Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic. Eur. J. Oper. Res. 45 25-37.
26. Lontke, M. 1994. Graphensuchverfahren und genetische Algorithmen als Problemlösungsmethoden-dargestellt am Beispiel des Standardproblems der Tourenplanung. PhD thesis, University of Hagen, Hagen, Germany.
27. Pitakaso, R., C. Almeder, K. F. Doerner, R. F. Hartl. 2007. A MAX- MIN ant system for unconstrained multi-level lot-sizing problems. Comput. Oper. Res. 34 2533-2552.
28. Raidl, G. R., G. Kodydek. 1998. Genetic algorithms for the multiple container packing problem. Fifth Internat. Conf. Parallel Problem Solving from Nature (PPSN), Amsterdam, The Netherlands, September 1989, Lecture Notes in Comput. Sci., Vol. 1498. Springer-Verlag, Berlin, 875-884.
29. Salomon, M., R. Kuik. 1993. Statistical search methods for lotsizing problems. Ann. Oper. Res. 41 453-468.
30. Skolicki, Z., K. De Jong. 2005. The influence of migration sizes and intervals on island models. Genetic and Evolutionary Comput. Conf. (GECCO), Washington, D.C., June 2005, ACM Press, New York, 1295-1302.
31. Steinberg, E., H. A. Napier. 1980. Optimal multi-level lot sizing for requirements planning systems. Management Sci. 26 1258-1271.
32. Syswerda, G. 1989. Uniform crossover in genetic algorithms. Third Internat. Conf Genetic Algorithms (ICGA), Fairfax, VA, June 1989, Morgan Kaufmann, San Francisco, 2-9.
33. Toulouse, M., T. G. Crainic, B. Sansó. 2004. Systemic behavior of cooperative search algorithms. Parallel Comput. 30 57-79.
34. Veinott, A. F. 1969. Minimum concave cost solution of Leontief substitution models of multi-facility inventory systems. Oper. Res. 17 262-291.
35. Veral, E. A., R. L. LaForge. 1985. The performance of a simple incremental lot-sizing rule in a multilevel inventory environment. Decision Sci. 16 57-72.
36. Yelle, L. E. 1979. Materials requirements lot sizing: A multilevel approach. Internat. J. Production Res. 17 223-232.
37. Zangwill, W. 1966. A deterministic multiproduct, multifacility production and inventory model. Oper. Res. 14 486-507.