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] The Latency Location-Routing Problem
    Moshref-Javadi, Mohammad
    Lee, Seokcheon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (02) : 604 - 619
  • [32] A Hybrid Computational Intelligence Computing for the Hub Location-Routing Problem
    Sun, Ji Ung
    ADVANCED SCIENCE LETTERS, 2014, 20 (10-12) : 2225 - 2229
  • [33] 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
  • [34] A hybrid clonal selection algorithm for the location routing problem with stochastic demands
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2016, 76 (1-2) : 121 - 142
  • [35] A hybrid clonal selection algorithm for the location routing problem with stochastic demands
    Yannis Marinakis
    Magdalene Marinaki
    Athanasios Migdalas
    Annals of Mathematics and Artificial Intelligence, 2016, 76 : 121 - 142
  • [36] A memetic algorithm for the capacitated location-routing problem with mixed backhauls
    Karaoglan, Ismail
    Altiparmak, Fulya
    COMPUTERS & OPERATIONS RESEARCH, 2015, 55 : 200 - 216
  • [37] Minimizing the carbon emission for the open location-routing problem and algorithm
    Jiang H.
    Zhao Y.
    Zhang J.
    Leng L.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2020, 40 (01): : 182 - 194
  • [38] A simple and effective evolutionary algorithm for the capacitated location-routing problem
    Lopes, Rui Borges
    Ferreira, Carlos
    Santos, Beatriz Sousa
    COMPUTERS & OPERATIONS RESEARCH, 2016, 70 : 155 - 162
  • [39] SOLVING PARTITIONING-HUB LOCATION-ROUTING PROBLEM USING DCA
    Anh Son Ta
    Hoai An Le Thi
    Khadraoui, Djamel
    Tao Pham Dinh
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (01) : 87 - 102
  • [40] 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
12345