A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems

European Journal of Operational Research

Volumn 235, Issue 1, 2014, Pages 102-114

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

^a BEIHANG UNIVERSITY   (China)

^b TOKYO CITY UNIVERSITY   (Japan)

^c CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

ADTS local search; Metaheuristics; Multilevel lot sizing (MLLS) problem; Variable neighborhood search (VNS)

Indexed keywords

ALGORITHM FOR SOLVING; BENCH-MARK PROBLEMS; GENERATE-AND-TEST ALGORITHMS; LOCAL SEARCH; LOCAL SEARCH METHOD; META HEURISTICS; MULTI-LEVEL LOT SIZING; VARIABLE NEIGHBORHOOD SEARCH;

ALGORITHMS;

PROBLEM SOLVING;

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

References (41)

1. P. Afentakis, and B. Gavish Optimal lot-sizing algorithms for complex product structures Operations Research 34 1986 237 249
2. 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
3. E. Alba, A.J. Nebro, and J.M. Troya Heterogeneous computing and parallel genetic algorithms Journal of Parallel Distributed Computing 62 2002 1362 1385
4. E. Arkin, D. Joneja, and R. Roundy Computational complexity of uncapacitated multi-echelon production planning problems Operation Research Letters 8 1989 61 66
5. W.C. Benton, and R. Srivastava Product structure complexity and multilevel lot sizing using alternative costing policies Decision Sciences 16 1985 357 369
6. J.D. Blackburn, and R.A. Millen Improved heuristics for multi-stage requirements planning system Management Science 28 1982 44 56
7. 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
8. B.J. Coleman, and M.A. McKnew An improved heuristic for multilevel lot sizing in material requirements planning Decision Sciences 22 1991 136 156
9. W.B. Crowston, and H.M. Wagner Dynamic lot size models for multi-stage assembly system Management Science 20 1973 14 21
10. N. Dellaert, and J. Jeunet Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm International Journal of Production Research 38 2000 1083 1099
11. 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
12. Dongarra, J. J. (2005). Performance of various computers using standard linear equations software (Linpack Benchmark Report). University of Tennessee Computer Science Technical, Report, CS-89-85.
13. Y. Han, J.F. Tang, I. Kaku, and L.F. Mu Solving uncapacitated multilevel lot-sizing problem using a particle swarm optimization with flexible inertial weight Computers and Mathematics with Applications 57 2009 1748 1755
14. P. Hansen, and N. Mladenovic Variable neighborhood search: Principles and applications European Journal of Operational Research 130 2001 449 467
15. P. Hansen, N. Mladenovic, and J.A. Moreno-Perez Variable neighborhood search European Journal of Operational Research 191 2008 593 595
16. 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
17. P. Hansen, N. Mladenovic, and J.A. Moreno-Perez Variable neighbourhood search: Methods and applications Annals of Operations Research 175 1 2010 367 407
18. S. Helber, and F. Sahling A fix-and-optimize approach for the multi-level capacitated lot sizing problem International Journal of Production Economics 123 2 2010 247 256
19. J. Homberger A parallel genetic algorithm for the multilevel unconstrained lot-sizing problem INFORMS Journal on Computing 20 2008 124 132
20. J. Homberger Decentralized multi-level uncapacitated lot-sizing by automated negotiation 4OR - A Quarterly Journal of Operations Research 8 2010 155 180
21. Homberger, J., & Gehring, H. (2009). An ant colony optimization approach for the multi-level unconstrained lot-sizing problem. In Proceedings of the 42nd Hawaii international conference on system sciences, Hawaii; CD-ROM (p. 7).
22. J. Jeunet, and N. Jonard Single-point stochastic search algorithms for the multilevel lot-sizing problem Computers and Operations Research 32 2005 985 1006
23. 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 (pp. 3-8).
24. 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 2010 817 827
25. N. Labadie, R. Mansini, J. Melechovsky, and W.R. Calvo The team orienteering problem with time windows: An LP-based granular variable neighborhood search European Journal of Operational Research 220 2012 15 27
26. J.C. Lang, and Z.J.M. Shen Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions European Journal of Operational Research 214 2011 595 605
27. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
28. N. Mladenovic, J. Kratica, V. Kovacevic-Vujcic, and M. Cangalovic Variable neighborhood search for metric dimension and minimal doubly resolving set problems European Journal of Operational Research 220 2012 328 337
29. N. Mladenovic, D. Urosevic, S. Hanafi, and A. Ilic A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem European Journal of Operational Research 220 2012 270 285
30. R. Pitakaso, C. Almeder, K.F. Doerner, and R.F. Hartl Combining population-based and exact methods for multi-level capacitated lot-sizing problems International Journal of Production Research 44 22 2006 4755 4771
31. 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
32. F. Seeanner, B. Almada-Lobo, and H. Meyr Combining the principles of variable neighborhood decomposition search and the fix&optimize heuristic to solve multi-level lot-sizing and scheduling problems Computers and Operations Research 40 2013 303 317
33. O. Tang Simulated annealing in lot sizing problems International Journal of Production Economics 88 2004 173 181
34. 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
35. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 50 Supplement 2004 1770 1774
36. 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
37. Y.Y. Xiao, I. Kaku, Q.H. Zhao, and R.Q. Zhang A reduced variable neighborhood search algorithm for multilevel uncapacitated lot-sizing problems European Journal of Operational Research 214 2011 223 231
38. Y.Y. Xiao, I. Kaku, Q.H. Zhao, and R.Q. Zhang Neighborhood search techniques for solving uncapacitated multilevel lot-sizing problems Computers and Operations Research 39 2012 647 658
39. L.E. Yelle Materials requirements lot sizing: A multilevel approach International Journal of Production Research 17 1979 223 232
40. W.I. Zangwill Minimum concave cost flows in certain network Management Science 14 1968 429 450
41. 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