Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm

International Journal of Production Research

Volumn 38, Issue 5, 2000, Pages 1083-1099

  Dellaert, N ^a   Jeunet, J ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; MATERIALS HANDLING; OPTIMIZATION; PLANNING;

PRODUCTION PLANNING;

MANUFACTURE;

EID: 0034689120     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075400189031     Document Type: Article

References (27)

1. Afentakis, P. and Gavish, B., 1986, Optimal lot-sizing algorithms for complex product structures. Operations Research, 34, 237-249.
2. Afentakis, P., Gavish, B. and Karmarkar, U., 1984, Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems. Management Science, 30, 223-239.
3. Benton, W. C. and Srivastava, R., 1985, Product structure complexity and multilevel lot sizing using alternative costing policies. Decision Sciences, 16, 357-369.
4. Blackburn, J. D. and Millen, R. A., 1982, Improved heuristics for multi-stage requirements planning systems. Management Science, 28, 44-56.
5. Blackburn, J. D. and Millen, R. A., 1985, An evaluation of heuristic performance in multistage lot-sizing systems. International Journal of Production Research, 23, 857-866.
6. Bookbinder, J. H. and Koch, L. A., 1990, Production planning for mixed assembly/arborescent systems. Journal of Operations Management, 9, 7-23.
7. Coleman, B. J. and McKnew, M. A., 1990, A technique for order placement and sizing. Journal of Purchasing and Materials Management, 26, 32-40.
8. Coleman, B. J. and McKnew, M. A., 1991, An improved heuristic for multilevel lot sizing in material requirements planning. Decision Sciences, 22, 136-156.
9. Coleman, B. J., Saydam, C. and McKnew, M. A., 1991, An efficient zero-one formulation of the multilevel lot-sizing problem. Decision Sciences, 22, 280-295.
10. Collier, D. A., 1981, The measurement and operating benefits of component part commonality. Decision Sciences, 12, 85-96.
11. Crowston, W. B. and Wagner, H. M., 1973, Dynamic lot size models for multi-stage assembly systems. Management Science, 20, 14-21.
12. DeJong, K. A., 1975, An analysis of the behavior of a class of genetic adaptative system. Unpublished doctoral dissertation, Department of Computer Science, University of Michigan.
13. Dellaert, N. P., Jeunet, J. and Jonard, N., 1998, A genetic algorithm to solve multilevel lot sizing problems in MRP. Report 9808, Econometric Institute, Erasmus Universiteit Rotterdam.
14. Dellaert, N. P. and Jeunet, J., 1999, Randomized cost-modification procedures for multilevel lot-sizing heuristics. Technical Report TUE/TM/LBS 99-02, Eindhoven University of Technology.
15. MICHALEWICZ, Z., 1996, Genetic Algorithms + Data Structures = Evolution Programs (Springer).
16. Pakath, R. and Zaveri, J. S., 1995, Specifying critical inputs in a genetic algorithm-driven decision support system: an automated facility. Decision Sciences, 26, 749-779.
17. Portmann, M. C., 1996, Genetic algorithms and scheduling: a state of the art and some propositions. Proceedings of a Workshop on Production Planning and Control, Mons, Belgium, pp. i-xxiv.
18. Segerstedt, A., 1996, A capacity-constrained multilevel inventory and production control problem. International Journal of Production Economics, 45, 449-461.
19. Steinberg, E. and Napier, H. A., 1980, Optimal multilevel lot sizing for requirements planning systems. Management Science, 26, 1258-1271.
20. Sum, C. C., Png, D. O. and Yang, K. K., 1993, Effects of product structure complexity on multilevel lot sizing. Decision Sciences, 24, 1135-1155.
21. Veinott, Jr., A. F., 1969, Minimum concave-cost solution of leontief substitution models of multifacility inventory systems. Operations Research, 17, 262-291.
22. Veral, E. A. and LaForge, R. L., 1985, The performance of a simple incremental lot-sizing rule in a multilevel inventory environment. Decision Sciences, 16, 57-72.
23. Wagner, H. M. and Whitin, T. M., 1958, Dynamic version of the economic lot size model. Management Science, 5, 89-96.
24. Yelle, L. E., 1979, Materials requirements lot sizing: a multilevel approach. International Journal of Production Research, 17, 223-232.
25. Zangwill, W. I., 1968, Minimum concave cost flows in certain networks. Management Science, 14, 429-450.
26. Zangwill, W. I., 1969, A backlogging model and a multi-echelon model of a dynamic economic lot size production system—a network approach. Management Science, 15, 506-527.
27. Zhao, X. and Jing Xing, X., 1998, Multilevel lot-sizing heuristics and freezing the master production schedule in material requirements planning systems. Production Planning and Control, 9, 371-384.