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] 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
[2] GENETIC ALGORITHM FOR THE CONTINUOUS LOCATION-ROUTING PROBLEM
Rybickova, A.
Mockova, D.
Teichmann, D.
NEURAL NETWORK WORLD, 2019, 29 (03) : 173 - 187
[3] 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)
[4] Solving the capacitated location-routing problem
Prodhon, Caroline
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 339 - 342
[5] Solving the capacitated location-routing problem
Caroline Prodhon
4OR, 2007, 5 : 339 - 342
[6] 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
[7] Solving a Variant of the Hub Location-Routing Problem
Lopes, Mauro Cardoso
de Queiroz, Thiago Alves
de Andrade, Carlos Eduardo
Miyazawa, FlavioKeidi
LISS 2014, 2015, : 395 - 400
[8] 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
[9] A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands
Ghaffari-Nasab, N.
Ahari, S. Ghazanfar
Ghazanfari, M.
SCIENTIA IRANICA, 2013, 20 (03) : 919 - 930
[10] 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

← 1 2 3 4 5 →