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 条
  • [11] Solving the capacitated location-routing problem
    Caroline Prodhon
    4OR, 2007, 5 : 339 - 342
  • [12] Solving the capacitated location-routing problem
    Prodhon, Caroline
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 339 - 342
  • [13] Integrated Location-Routing Problem Modeling and GA Algorithm Solving
    Peng Yong
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 81 - 84
  • [14] Solving a multi-objective multi-depot stochastic location-routing problem by a hybrid simulated annealing algorithm
    Hassan-Pour, H. A.
    Mosadegh-Khah, M.
    Tavakkoli-Moghaddam, R.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2009, 223 (08) : 1045 - 1054
  • [15] A Hybrid Ant Colony Algorithm for the Capacitated Location-Routing Problem
    Yan, Jitao
    Zhang, Qiuwen
    Zhang, Wenshuai
    Zhen, Tong
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 38 - +
  • [16] 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
  • [17] Two-phase hybrid heuristic algorithm for location-routing problem
    Dept. of Industrial Eng. and Management, Shanghai Jiaotong Univ., Shanghai 200240, China
    不详
    Shanghai Jiaotong Daxue Xuebao, 2006, 9 (1529-1535):
  • [18] A Memetic Algorithm for the Capacitated Location-Routing Problem
    Kechmane, Laila
    Nsiri, Benayad
    Baalal, Azeddine
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (06) : 219 - 226
  • [19] Heuristic and lower bound for a stochastic location-routing problem
    Albareda-Sambola, Maria
    Fernandez, Elena
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 940 - 955
  • [20] 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
12345