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 条

[11] 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
[12] Hybrid heuristic for the inventory location-routing problem with deterministic demand
Guerrero, W. J.
Prodhon, C.
Velasco, N.
Amaya, C. A.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (01) : 359 - 370
[13] Solving the location-routing problem with simultaneous pickup and delivery by simulated annealing
Yu, Vincent F.
Lin, Shin-Yu
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (02) : 526 - 549
[14] A novel location-routing problem in electric vehicle transportation with stochastic demands
Zhang, Shuai
Chen, Mingzhou
Zhang, Wenyu
JOURNAL OF CLEANER PRODUCTION, 2019, 221 : 567 - 581
[15] The location-routing problem: an innovative approach
Guerra, L.
Murino, T.
Romano, E.
PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (ICOSSSE '07): SYSTEM SCIENCE AND SIMULATION IN ENGINEERING, 2007, : 88 - +
[16] A survey of the standard location-routing problem
Schneider, Michael
Drexl, Michael
ANNALS OF OPERATIONS RESEARCH, 2017, 259 (1-2) : 389 - 414
[17] A survey of the standard location-routing problem
Michael Schneider
Michael Drexl
Annals of Operations Research, 2017, 259 : 389 - 414
[18] Location-Routing Problem With Demand Range
Yu, Vincent F.
Jodiawan, Panca
Ho, Yi-Hsuan
Lin, Shih-Wei
IEEE ACCESS, 2019, 7 : 149142 - 149155
[19] Branch-and-price algorithm for the location-routing problem with time windows
Ponboon, Sattrawut
Qureshi, Ali Gul
Taniguchi, Eiichi
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 86 : 1 - 19
[20] A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery
Karaoglan, Ismail
Altiparmak, Fulya
Kara, Imdat
Dengiz, Berna
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) : 318 - 332

← 1 2 3 4 5 →