TY - GEN
T1 - Variable neighborhood search based approach for solving multilevel lot-sizing problems
AU - Xiao, Yiyong
AU - Kaku, Ikou
PY - 2010
Y1 - 2010
N2 - In this paper, we present an effective approach based on the variable neighborhood search (VNS) for solving multilevel lot-sizing (MLLS) problems. Two kinds of neighborhood search strategies, i.e., move at first improvement (MAFI) and move at best improvement (MABI), are adopted to improve the performance of proposed algorithm. Computational experiments are carried out on 96 benchmark problems to test the optimality against genetic algorithm on identical problems, and also to analyze the mechanism of VNS while it solving MLLS problem. Experimental outcomes show that the VNS algorithm equipped with MABI and emendation by inner corner property enjoys good optimality and high computation effectiveness as well, which is quite competitive to the existing algorithms that have been studied on the MLLS problems.
AB - In this paper, we present an effective approach based on the variable neighborhood search (VNS) for solving multilevel lot-sizing (MLLS) problems. Two kinds of neighborhood search strategies, i.e., move at first improvement (MAFI) and move at best improvement (MABI), are adopted to improve the performance of proposed algorithm. Computational experiments are carried out on 96 benchmark problems to test the optimality against genetic algorithm on identical problems, and also to analyze the mechanism of VNS while it solving MLLS problem. Experimental outcomes show that the VNS algorithm equipped with MABI and emendation by inner corner property enjoys good optimality and high computation effectiveness as well, which is quite competitive to the existing algorithms that have been studied on the MLLS problems.
KW - Genetic algorithm
KW - Meta-heuristic
KW - Multilevel lot-sizing
KW - Variable neighborhood search
UR - https://www.scopus.com/pages/publications/79952594452
M3 - 会议稿件
AN - SCOPUS:79952594452
SN - 9789604741663
T3 - Proceedings of the 9th WSEAS International Conference on Applications of Computer Engineering, ACE '10
SP - 119
EP - 124
BT - Proceedings of the 9th WSEAS International Conference on Applications of Computer Engineering, ACE '10
T2 - 9th WSEAS International Conference on Applications of Computer Engineering, ACE '10
Y2 - 23 March 2010 through 25 March 2010
ER -