A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problems

European Journal of Operational Research

Volumn 214, Issue 2, 2011, Pages 223-231

  Xiao, Yiyong ^a   Kaku, Ikou ^b   Zhao, Qiuhong ^a   Zhang, Renqian ^a  

^a BEIHANG UNIVERSITY   (China)

^b AKITA PREFECTURAL UNIVERSITY   (Japan)

Author keywords

Material requirement planning (MRP); Meta heuristics; Production planning; Reduced variable neighborhood search (RVNS) algorithm; Uncapacitated multilevel lot sizing (MLLS) problem

Indexed keywords

LOT SIZING; MATERIAL REQUIREMENT PLANNING; META HEURISTICS; PRODUCTION PLANNING; REDUCED VARIABLE NEIGHBORHOOD SEARCH (RVNS) ALGORITHM;

ALGORITHMS; PRODUCTION CONTROL;

COMPUTATIONAL EFFICIENCY;

EID: 79959701738     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.04.015     Document Type: Article

References (32)

1. P. Afentakis, B. Gavish, and U. Kamarkar Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems Management Science 30 1984 223 239
2. P. Afentakis, and B. Gavish Optimal lot-sizing algorithms for complex product structures Operations Research 34 1986 237 249 (Pubitemid 17461679)
3. W.C. Benton, and R. Srivastava Product structure complexity and multilevel lot sizing using alternative costing policies Decision Sciences 16 1985 357 369
4. J.D. Blackburn, and R.A. Millen Improved heuristics for multi-stage requirements planning system Management Science 28 1982 44 56
5. J.D. Blackburn, and R.A. Millen An evaluation of heuristic performance in multi-stage lot-sizing systems International Journal of Production Research 23 1985 857 866
6. B.J. Coleman, and M.A. McKnew An improved heuristic for multilevel lot sizing in material requirements planning Decision Sciences 22 1991 136 156
7. W.B. Crowston, and H.M. Wagner Dynamic lot size models for multi-stage assembly systems Management Science 20 1973 14 21
8. N. Dellaert, and J. Jeunet Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm International Journal of Production Research 38 5 2000 1083 1099 (Pubitemid 35395534)
9. N. Dellaert, J. Jeunet, and N. Jonard 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 (Pubitemid 32067260)
10. Y. Han, J.F. Tang, I. Kaku, and L.F. Mu Solving incapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight Computers and Mathematics with Applications 57 2009 1748 1755
11. P. Hansen, and N. Mladenovic Variable neighborhood search for the P-median Location Science 5 4 1997 207 226 (Pubitemid 28497349)
12. P. Hansen, and N. Mladenovic Variable neighborhood search: principles and applications European Journal of Operational Research 130 3 2001 449 467 (Pubitemid 32875304)
13. P. Hansen, N. Mladenovic, and J.A. Moreno-Perez Variable neighborhood search European Journal of Operational Research 191 2008 593 595
14. P. Hansen, N. Mladenovic, and J.A. Moreno-Perez Variable neighbourhood search: Methods and applications 4OR-A Quarterly Journal of Operations Research 6 4 2008 319 360
15. P. Hansen, N. Mladenovic, and J.A. Moreno-Perez Variable neighbourhood search: Methods and applications Annals of Operations Research 175 1 2010 367 407
16. J. Homberger Decentralized multi-level uncapacitated lot-sizing by automated negotiation 4OR-A Quarterly Journal of Operations Research 8 1 2010 155 180
17. J. Homberger A parallel genetic algorithm for the multilevel unconstrained lot-sizing problem INFORMS Journal on Computing 20 1 2008 124 132
18. Homberger, J., Gehring, H., 2009. An ant colony optimization approach for the multi-level unconstrained lot-sizing problems. In: Proceedings of the 42nd Hawaii international conference on system sciences, Hawaii, CD-ROM. p. 7.
19. J. Jeunet, and N. Jonard Single-point stochastic search algorithms for the multi-level lot-sizing problem Computers and Operations Research 32 2005 985 1006
20. I. Kaku, Z.S. Li, and C.H. Xu Solving large multilevel lot-sizing problems with a simple heuristic algorithm based on segmentation International Journal of Innovative Computing, Information and Control 6 3 2010 817 827
21. Kaku, I., Xu, C. H., 2006. A soft optimization approach for solving a complicated multilevel lot-sizing problem. In: Proceedings of the 8th Conference of Industrial Management, Qingdao, China, pp. 3-8.
22. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
23. R. Pitakaso, C. Almeder, K.F. Doerner, and R.F. Hartl A MAX-MIN ant system for unconstrained multi-level lot-sizing problems Computer and Operations Research 34 2007 2533 2552 (Pubitemid 46176390)
24. A.S. Raza, and A. Akgunduz A comparative study of heuristic algorithms on economic lot scheduling problem Computers and Industrial Engineering 55 1 2008 94 109
25. E. Steinberg, and H.A. Napier Optimal multilevel lot sizing for requirements planning systems Management Science 26 12 1980 1258 1271 (Pubitemid 11469181)
26. O. Tang Simulated annealing in lot sizing problems International Journal of Production Economics 88 2004 173 181
27. E.A. Veral, and R.L. LaForge The performance of a simple incremental lot-sizing rule in a multilevel inventory environment Decision Sciences 16 1985 57 72
28. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 50 12, Suppl. 2004 1770 1774
29. Y.Y. Xiao, I. Kaku, Q.H. Zhao, and R.Q. Zhang A variable neighborhood search based approach for uncapacitated multilevel lot-sizing problems Computers and Industrial Engineering 60 2011 218 227
30. L.E. Yelle Materials requirements lot sizing: A multilevel approach International Journal of Production Research 17 1979 223 232
31. W.I. Zangwill Minimum concave cost flows in certain networks Management Science 14 1968 429 450
32. W.I. Zangwill 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