A reduced variable neighborhood search algorithm英文资料.pdf

European Journal of Operational Research 214 (2011) 223–231 Contents lists available at ScienceDirect European Journal of Operational Research journal homepage: www.else /locate/ejor Production, Manufacturing and Logistics A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problems Yiyong Xiao a, Ikou Kaku b, Qiuhong Zhao c,⇑, Renqian Zhang c a School of Reliability and System Engineering, Beihang University, Beijing 100191, China b Department of Management Science and Engineering, Akita Prefectural University, Yulihonjo, Akita 015-0055, Japan c School of Economics and Management, Beihang University, Beijing 100191, China a r t i c l e i n f o a b s t r a c t Article history: Multilevel lot-sizing (MLLS) problems, which involve complicated product structures with interdepen- Received 29 July 2010 dence among the items, play an important role in the material requirement planning (MRP) system of Accepted 19 April 2011 modern manufacturing/assembling lines. In this paper, we present a reduced variable neighborhood Available online 27 April 2011 search (RVNS) algorithm and several implemental techniques for solving uncapacitated MLLS problems. Computational experiments are carried out on three classes of benchmark instances under different Keywords: scales (small, medium, and large). Compared with the existing literature, RVNS shows good performance Meta-heuristics