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] Two-Layer Location-Routing Problem Based on Heuristic Hybrid Algorithm
Ma, Yinpei
Geng, Liyan
Zhu, Meihong
Mathematical Problems in Engineering, 2023, 2023
[22] A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
Escobar, John Willmer
Linfati, Rodrigo
Toth, Paolo
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 70 - 79
[23] An ELSxPath Relinking Hybrid for the Periodic Location-Routing Problem
Prodhon, Caroline
HYBRID METAHEURISTICS, PROCEEDINGS, 2009, 5818 : 15 - 29
[24] A conceptually simple algorithm for the capacitated location-routing problem
Loeffler, Maximilian
Bartolini, Enrico
Schneider, Michael
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2023, 11
[25] An Endosymbiotic Evolutionary Algorithm for the Hub Location-Routing Problem
Sun, Ji Ung
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[26] A Modified Genetic Algorithm Initializing for Location-routing Problems
Buakla, Apichat
Tanratanawong, Sirichai
Pravesjit, Sakkayaphop
2018 1ST INTERNATIONAL ECTI NORTHERN SECTION CONFERENCE ON ELECTRICAL, ELECTRONICS, COMPUTER AND TELECOMMUNICATIONS ENGINEERING (ECTI-NCON, 2018, : 156 - 159
[27] Simulation-optimization approach for the stochastic location-routing problem
Herazo-Padilla, N.
Montoya-Torres, J. R.
Nieto Isaza, S.
Alvarado-Valencia, J.
JOURNAL OF SIMULATION, 2015, 9 (04) : 296 - 311
[28] The green location-routing problem
Dukkanci, Okan
Kara, Bahar Y.
Bektas, Tolga
COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 187 - 202
[29] The Location-Routing Problem: A Review
Cao, Jinxin
Wang, Xiangting
Li, Bing
Gao, Jiachen
CICTP 2020: ADVANCED TRANSPORTATION TECHNOLOGIES AND DEVELOPMENT-ENHANCING CONNECTIONS, 2020, : 4500 - 4511
[30] A WAREHOUSE LOCATION-ROUTING PROBLEM
PERL, J
DASKIN, MS
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (05) : 381 - 396

← 1 2 3 4 5 →