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 条

[1] Solving the stochastic location-routing problem with genetic algorithm
Ye Wei-long
Li Qing
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 429 - 434
[2] An Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Hassan-Pour, H. A.
Mosadegh-Khah, M.
Zareei, M.
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 12 (01): : 27 - 38
[3] Genetic algorithm for location-routing problem
Li, Qing
Zhang, Fenghai
Yang, Guangzhi
Xue, Jun
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7093 - 7097
[4] Genetic algorithm with iterated local search for solving a location-routing problem
Derbel, Houda
Jarboui, Bassem
Hanafi, Said
Chabchoub, Habib
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2865 - 2871
[5] A Hybrid Genetic Algorithm for the Location-Routing Problem with Simultaneous Pickup and Delivery
Karaoglan, Ismail
Altiparmak, Fulya
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 24 - 33
[6] GENETIC ALGORITHM FOR THE CONTINUOUS LOCATION-ROUTING PROBLEM
Rybickova, A.
Mockova, D.
Teichmann, D.
NEURAL NETWORK WORLD, 2019, 29 (03) : 173 - 187
[7] Research on Hybrid Immune Algorithm for Solving the Location-Routing Problem With Simultaneous Pickup and Delivery
Wang, Xiaowei
JOURNAL OF CASES ON INFORMATION TECHNOLOGY, 2022, 24 (05)
[8] A hybrid evolutionary algorithm for the periodic location-routing problem
Prodhon, Caroline
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (02) : 204 - 212
[9] Solution to the Location-Routing Problem Using a Genetic Algorithm
Rybickova, Alena
Burketova, Adela
Mockova, Denisa
2016 SMART CITIES SYMPOSIUM PRAGUE (SCSP), 2016,
[10] Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm
Nadizadeh, Ali
Nasab, Hasan Hosseini
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) : 458 - 470

← 1 2 3 4 5 →