Hybrid genetic algorithm for solving a class of stochastic location-routing problem

被引：0

作者：

Song, R ^{[1
]}

He, SW ^{[1
]}

Zhao, Q ^{[1
]}

Zhao, H ^{[1
]}

机构：

[1] Jiao Tong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China

来源：

TRAFFIC AND TRANSPORTATION STUDIES, PROCEEDINGS | 2004年

关键词：

location-routing problem; hybrid genetic algorithms-; heuristic solution; uncertain optimization; stochastic chance-constrained programming;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper addresses the location-routing problem (LRP) with uncertain demands. A GA-based two phases simulation method has been designed for solving the problem. Based on the location phase of GA procedure, the inserting/swapping heuristic for routing phase has been merged into the GA to combine a hybrid solution. Experimental results show that the hybrid GA performs well both in quality and efficiency. Thus, an improving aided tool for better decision of uncertain LRP problem has been provided.

引用

页码：336 / 344

页数：9

共 50 条

[41] Solving the capacitated location-routing problem by a cooperative lagrangean relaxation-granular tabu search heuristic
Prins, Christian
Prodhon, Caroline
TRANSPORTATION SCIENCE, 2007, 41 (04) : 470 - 483
[42] Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm
Fazayeli, Saeed
Eydi, Alireza
Kamalabadi, Isa Nakhai
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 : 233 - 246
[43] A Novel Data-Driven Approach for Solving the Electric Vehicle Charging Station Location-Routing Problem
Hung, Ying-Chao
Michailidis, George
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) : 23858 - 23868
[44] A Bilevel Genetic Algorithm for a real life location routing problem
Marinakis, Yannis
Marinaki, Magdalene
INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2008, 11 (01) : 49 - 65
[45] A Branch-and-Cut method for the Capacitated Location-Routing Problem
Belenguer, Jose-Manuel
Benavent, Enrique
Prins, Christian
Prodhon, Caroline
Calvo, Roberto Wolfler
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (06) : 931 - 941
[46] A column generation approach for the location-routing problem with time windows
Farham, Mohammad Saleh
Sural, Haldun
Iyigun, Cem
COMPUTERS & OPERATIONS RESEARCH, 2018, 90 : 249 - 263
[47] Multi-products Location-Routing problem with Pickup and Delivery
Rahmani, Younes
Oulamara, Ammar
Cherif, Wahiba Ramdane
2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 115 - 122
[48] Green logistics location-routing problem with eco-packages
Wang, Yong
Peng, Shouguo
Zhou, Xuesong
Mahmoudi, Monirehalsadat
Zhen, Lu
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2020, 143 (143)
[49] An Effective Variable Neighborhood Search with Perturbation for Location-Routing Problem
Jiang, Hua
Lucet, Corinne
Devendeville, Laure
Li, Chu-Min
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2019, 28 (07)
[50] Two effective simulated annealing algorithms for the Location-Routing Problem
Ferreira, Kamyla Maria
de Queiroz, Thiago Alves
APPLIED SOFT COMPUTING, 2018, 70 : 389 - 422

← 1 2 3 4 5 →