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] MODELS AND EXACT-SOLUTIONS FOR A CLASS OF STOCHASTIC LOCATION-ROUTING PROBLEMS
LAPORTE, G
LOUVEAUX, F
MERCURE, H
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (01) : 71 - 78
[42] Solving a stochastic programming with recourse model for the stochastic electric capacitated vehicle routing problem using a hybrid genetic algorithm
Messaoud, Elhassania
EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2022, 16 (01) : 71 - 90
[43] 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
[44] A Case Study for a Location-Routing Problem
Sterzik, Sebastian
Wang, Xin
Kopfer, Herbert
OPERATIONS RESEARCH PROCEEDINGS 2010, 2011, : 275 - 280
[45] A Metaheuristic for the Periodic Location-Routing Problem
Prodhon, Caroline
OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 159 - 164
[46] A location-routing problem with disruption risk
Ahmadi-Javid, Amir
Seddighi, Amir Hossein
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 53 : 63 - 82
[47] Location-Routing Problem With Demand Range
Yu, Vincent F.
Jodiawan, Panca
Ho, Yi-Hsuan
Lin, Shih-Wei
IEEE ACCESS, 2019, 7 : 149142 - 149155
[48] POPMUSIC for the world location-routing problem
Alvim, Adriana C. F.
Taillard, Eric D.
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2013, 2 (03) : 231 - 254
[49] A survey of the standard location-routing problem
Michael Schneider
Michael Drexl
Annals of Operations Research, 2017, 259 : 389 - 414
[50] 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 - +

← 1 2 3 4 5 →