Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Engineering》 2017-06
Add to Favorite Get Latest Update

Simulated annealing with large-neighborhood search for two-echelon location routing problem

LI Xiang;LI Su-jian;LI Hong;School of Mechanical Engineering,University of Science and Technology Beijing;  
Considering the multi-level distribution network has becoming more and more common,a two-echelon location routing problem(2E-LRP) model was established based on minimum total cost objective function.To solve the 2E-LRP model,a simulated annealing with large neighborhood search algorithm was developed.In the framework of the simulated annealing algorithm,a large neighborhood search process was embedded,which includes destroy-and-repair principles as well as some local search methods to further improve the range of the neighborhood search in the solution space.The proposed model and algorithm were tested by two-echelon benchmark instances and compared with the standard simulated annealing algorithm solutions and the internationally best known solutions.The results show the proposed model and algorithm to be correct and that the algorithm can obtain better solutions than standard simulated annealing when solving large-scale problems.
【CateGory Index】: F252
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved