Two meta-heuristic algorithms for two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints

被引：0
作者：
Vahid Majazi Dalfard
Mojtaba Kaveh
Nassim Ekram Nosratian
机构：
[1] University of Vienna,Faculty of Business, Economics and Statistics
[2] Islamic Azad University,Department of Business Administration, Firoozabad Branch
[3] Islamic Azad University,Department of Industrial Engineering, Science and Research Branch
来源：
Neural Computing and Applications | 2013年 / 23卷
关键词：
Location-routing; Location; Routing; Hybrid genetic algorithm; Simulated annealing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In the present research, a two-echelon location-routing problem with constraints of vehicle fleet capacity and maximum route length is considered. The problem’s objective is to determine the location and number of two types of capacitated facilities, the size of two different vehicle fleets, and the related routes on each echelon. Two algorithms hybrid genetic algorithm and simulated annealing are then applied to solve the problem. Results of numerical experiments show that the applied hybrid genetic and simulated annealing algorithms are much more effective than the solutions of the solved examples by the software LINGO. Finally, solutions of simulated annealing and hybrid genetic algorithms were compared with each other.
引用
收藏
页码：2341 / 2349
页数：8
相关论文
共 75 条
[1]  
Ambrosino D(2005)Distribution network design new problems and related models Eur J Oper Res 165 610-624
[2]  
Scutell AMG(2005)A compact model and tight bounds for a combined location-routing problem Comput Oper Res 32 407-428
[3]  
Albareda-Sambola M(2010)Hybrid genetic algorithm for multi-criteria scheduling with sequence dependent set up time Int J Eng 3 510-520
[4]  
Diaz J(2010)A meta-heuristic for a two Echelon location-routing problem Lect Notes Comput Sci 6049 288-301
[5]  
Fern-Andez E(2007)Using clustering analysis in a capacitated location-routing problem Eur J Oper Res 179 968-977
[6]  
Ashwani D(1998)A multi-modal approach to the location of a rapid transit line Eur J Oper Res 104 321-332
[7]  
Pankaj C(2007)Supply chain management technology: a review of empirical literature and research agenda Int J Integrated Supply Manag 3 105-124
[8]  
Boccia M(1994)A heuristic solution to the warehouse location routing problem Eur J Oper Res 76 111-127
[9]  
Crainic TG(1979)A planning system for facilities and resources in distribution networks Interfaces 9 6-22
[10]  
Sforza A(1983)Optimization by simulated annealing Science 220 671-680
12345678