An Efficient Solution to Location-Routing Problems via a Two-Phase Heuristic Bubble Approach

被引:0
|
作者
Savran, Akin Ilker [1 ,2 ]
Musaoglu, Erhan [2 ]
Yildiz, Cagdas [2 ]
Yuce, Mehmet Fatih [2 ]
机构
[1] Istanbul Tech Univ, Control & Automat Engn Dept, TR-34469 Istanbul, Turkey
[2] LA Software Grp, Istanbul, Turkey
关键词
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this study, a two phase heuristic bubble approach is presented for the solution of Location-Routing Problems (LRP), which has two subsections called Location Allocation Problem (LAP) and Vehicle Routing Problem (VRP). The proposed two phase heuristic bubble approach is designed to solve these two problems separately. A new heuristic approach is a combination of Heuristic Bubble Polygon (HBP) that is proposed for LAP and Heuristic Bubble Algorithm (HBA) that is proposed for the solution to VRP. The benefit of the proposed two phase heuristic bubble approach are studied via simulations and the obtained results are compared with Jokar method and Sahraeian methods.
引用
收藏
页码:191 / 196
页数:6
相关论文
共 50 条
  • [1] A two-phase hybrid heuristic search approach to the location-routing problem
    Wang, XF
    Sun, XM
    Fang, Y
    [J]. INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3338 - 3343
  • [2] A Two-phase Meta Heuristic Approach to the Location-Routing Problem for Transportation Network Planning
    Sun, Ji Ung
    [J]. SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3, 2013, 361-363 : 1900 - 1905
  • [3] A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
    Escobar, John Willmer
    Linfati, Rodrigo
    Toth, Paolo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 70 - 79
  • [4] Accelerating Two-Phase Multiobjective Evolutionary Algorithm for Electric Location-Routing Problems
    Wang, Chao
    Liu, Rongrong
    Su, Yansen
    Zhang, Xingyi
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (09) : 9121 - 9136
  • [5] A HEURISTIC SOLUTION TO THE WAREHOUSE LOCATION-ROUTING PROBLEM
    HANSEN, PH
    HEGEDAHL, B
    HJORTKJAER, S
    OBEL, B
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (01) : 111 - 127
  • [6] A two-phase method for multi-echelon location-routing problems in supply chains
    Dai, Zhuo
    Aqlan, Faisal
    Gao, Kuo
    Zhou, Yefu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 115 : 618 - 634
  • [7] A two-phase heurist algorithm for the capacitated location-routing problem
    Zhen, Tong
    Zhang, Qiuwen
    [J]. Journal of Information and Computational Science, 2009, 6 (04): : 1823 - 1830
  • [8] Formulation and a heuristic approach for the orienteering location-routing problem
    Nadizadeh, Ali
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2055 - S2069
  • [9] Formulation and a heuristic approach for the orienteering location-routing problem
    Nadizadeh, Ali
    [J]. RAIRO - Operations Research, 2021, 55
  • [10] Heuristic solutions to multi-depot location-routing problems
    Wu, TH
    Low, C
    Bai, JW
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (10) : 1393 - 1415