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 条

[31] Particle Swarm Optimization for Capacitated Location-Routing Problem
Peng, Z.
Manier, H.
Manier, M. -A.
IFAC PAPERSONLINE, 2017, 50 (01): : 14668 - 14673
[32] Large Composite Neighborhoods for the Capacitated Location-Routing Problem
Schneider, Michael
Loeffler, Maximilian
TRANSPORTATION SCIENCE, 2019, 53 (01) : 301 - 318
[33] A location-routing problem with economic efficiency for recycling system
Kuroki, Hiroshi
Ishigaki, Aya
Takashima, Ryuta
SUSTAINABLE MANUFACTURING - HAND IN HAND TO SUSTAINABILITY ON GLOBE, 2020, 43 : 215 - 222
[34] Location-routing problem with time-dependent demands
Yu, Vincent F.
Normasari, Nur Mayke Eka
Chen, Wei-Hao
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
[35] A bi-level model and memetic algorithm for arc interdiction location-routing problem
Nadizadeh, Ali
Sabzevari Zadeh, Ali
COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (03)
[36] A simheuristic algorithm for the capacitated location routing problem with stochastic demands
Quintero-Araujo, Carlos L.
Guimarans, Daniel
Juan, Angel A.
JOURNAL OF SIMULATION, 2021, 15 (03) : 217 - 234
[37] A bi-level model and memetic algorithm for arc interdiction location-routing problem
Ali Nadizadeh
Ali Sabzevari Zadeh
Computational and Applied Mathematics, 2021, 40
[38] Formulation and a heuristic approach for the orienteering location-routing problem
Nadizadeh, Ali
RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2055 - S2069
[39] An Improved Branch and Bound Algorithm for Location-routing Problems
Jin Li
Zhu Yunlong
Shen Hai
2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 58 - 63
[40] Solving the Capacitated Location Routing Problem by Ant Colony Optimization Algorithm
Ting, Ching-Jung
Chen, Chia-Ho
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT, 2008, : 227 - 234

← 1 2 3 4 5 →