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 条

[21] A Hybrid Algorithm for Location-Routing Sustainable Optimization Under Fuzzy Demand
Li, Na
Fan, Zhifeng
IEEE ACCESS, 2022, 10 : 12191 - 12200
[22] A novel hybrid genetic algorithm for the location routing problem with tight capacity constraints
Yu, Xue
Zhou, Yuren
Liu, Xiao-Fang
APPLIED SOFT COMPUTING, 2019, 85
[23] A GRASPxELS approach for the capacitated location-routing problem
Duhamel, Christophe
Lacomme, Philippe
Prins, Christian
Prodhon, Caroline
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1912 - 1923
[24] Solving a multi-objective location routing problem for infectious waste disposal using hybrid goal programming and hybrid genetic algorithm
Wichapa, Narong
Khokhajaikiat, Porntep
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (01) : 75 - 98
[25] Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
Prins C.
Prodhon C.
Calvo R.W.
4OR, 2006, 4 (3) : 47 - 64
[26] A two-phase hybrid heuristic search approach to the location-routing problem
Wang, XF
Sun, XM
Fang, Y
INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3338 - 3343
[27] A location-routing problem for biomass supply chains
Cao, Jin Xin
Zhang, Zongxi
Zhou, Yuguang
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152
[28] The location and location-routing problem for the refugee camp network design
Arslan, Okan
Kumcu, Gul Culhan
Kara, Bahar Yetis
Laporte, Gilbert
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 143 : 201 - 220
[29] Investigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
Setak, M.
Sadeghi-Dastaki, M.
Karimi, H.
INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (11): : 1624 - 1633
[30] A progressive filtering heuristic for the location-routing problem and variants
Arnold, Florian
Soerensen, Kenneth
COMPUTERS & OPERATIONS RESEARCH, 2021, 129

← 1 2 3 4 5 →