Randomized multi-level lot-sizing heuristics for general product structures

European Journal of Operational Research

Volumn 148, Issue 1, 2003, Pages 211-228

  Dellaert, N P ^a   Jeunet, J ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Heuristics; Inventory management; Lot sizing; Material requirements planning

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COSTS; HEURISTIC METHODS; PLANNING; RANDOM PROCESSES;

LOT-SIZING; PRODUCT SIZE;

INVENTORY CONTROL;

EID: 0037411081     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00403-4     Document Type: Article

References (31)

1. Afentakis P. A parallel heuristic algorithm for lot-sizing in multistage production systems. IIE Transaction. 19:1987;34-42.
2. Afentakis P., Gavish B. Optimal lot-sizing algorithms for complex product structures. Operations Research. 34:1986;237-249.
3. Afentakis P., Gavish B., Karmarkar U. Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems. Management Science. 30:1984;237-249.
4. Benton W.C., Srivastava R. Product structure complexity and multilevel lot sizing using alternative costing policies. Decision Sciences. 16:1985;357-369.
5. Billington P.J., McClain J.O., Thomas L.J. Mathematical programming approaches to capacity-constrained MRP systems: Review, formulation and problem reduction. Management Science. 29:1983;1126-1141.
6. Blackburn J.D., Millen R.A. Improved heuristics for multi-stage requirements planning systems. Management Science. 28:1982;44-56.
7. Blackburn J.D., Millen R.A. An evaluation of heuristic performance in multi-stage lot-sizing systems. International Journal of Production Research. 23:1985;857-866.
8. Bookbinder J.H., Koch L.A. Production planning for mixed assembly/arborescent systems. Journal of Operations Management. 9:1990;7-23.
9. Coleman B.J., McKnew M.A. A technique for order placement and sizing. Journal of Purchasing and Materials Management. 26:1990;32-40.
10. Coleman B.J., McKnew M.A. An improved heuristic for multilevel lot sizing in material requirements planning. Decision Sciences. 22:1991;136-156.
11. Collier D.A. The measurement and operating benefits of component part commonality. Decision Sciences. 12:1981;85-96.
12. Crowston W.B., Wagner H.M. Dynamic lot size models for multi-stage assembly systems. Management Science. 20:1973;14-21.
13. Dellaert N.P., Jeunet J. Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm. International Journal of Production Research. 38:2000;1083-1099.
14. Dellaert N.P., Jeunet J., Jonard N. A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs. International Journal of Production Economics. 68:2000;241-257.
15. Eppen G.D., Gould F.J., Pashigian B.P. Extensions of the planning horizon theorem in the dynamic lot size model. Management Science. 15:1969;268-277.
16. Graves S.C. Multi-stage lot sizing: An iterative procedure. TIMS Studies in the Management Sciences. 16:1981;95-110.
17. Heinrich C.E., Schneeweiss C. Multi-stage lot-sizing for general production systems. Axsäter S., Schneeweiss C., Silver E. Multi-Stage Production Planning and Control, Lecture Notes in Economics and Mathematical Systems. 1986;150-181 Springer, Berlin.
18. Kuik R., Salomon M. The multi-level lot sizing problem: Evaluation of a simulated annealing heuristic. European Journal of Operational Research. 45:1990;25-37.
19. Lambrecht M., Vander Eecken J., Vanderveken H. Review of optimal and heuristic methods for a class of facilities in series dynamic lot size problems. Schwarz L.B. Multi-level Production/Inventory Control Systems: Theory and Practice. 1981;69-93 North Holland, Amsterdam.
20. Lambrecht M., Vander Eecken J., Vanderveken H. A comparative study of lot-sizing procedures for multi-stage assembly systems. OR-Spektrum. 5:1983;33-43.
21. McKnew M.A., Saydam C., Coleman B.J. An efficient zero-one formulation of the multilevel lot-sizing problem. Decision Sciences. 22:1991;280-295.
22. Silver E.A., 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.
23. Steinberg E., Napier H.A. Optimal multi-level lot sizing for requirements planning systems. Management Science. 26:1980;1258-1271.
24. Sum C.C., Png D.O., Yang K.K. Effects of product structure complexity on multi-level lot sizing. Decision Sciences. 24:1993;1135-1155.
25. Tempelmeier H., Derstroff M. Mehrstufige mehrprodukt-losgrößen planung bei beschränkten ressourcen und genereller erzeugnisstruktur. OR Spektrum. 15:1993;63-73.
26. Tempelmeier H., 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.
27. Veral E.A., LaForge R.L. The performance of a simple incremental lot-sizing rule in a multilevel inventory environment. Decision Sciences. 16:1985;57-72.
28. Wagner H.M., Whitin T.M. Dynamic version of the economic lot size model. Management Science. 5:1958;89-96.
29. Yelle L.E. Materials requirements lot sizing: A multi-level approach. International Journal of Production Research. 17:1979;223-232.
30. Zangwill W.I. A backlogging model and a multi-echelon model of a dynamic economic lot size production system. - a network approach Management Science. 15:1969;506-527.
31. Zhao X., JingXing X. Multilevel lot-sizing heuristics and freezing the master production schedule in material requirements planning systems. Production Planning and Control. 9:1998;371-384.