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
来源：
2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT) | 2015年
关键词：
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 条
  • [31] A simulated annealing based heuristic for a location-routing problem with two-dimensional loading constraints
    Ferreira, Kamyla Maria
    Alves de Queiroz, Thiago
    [J]. Applied Soft Computing, 2022, 118
  • [32] A Two-Stage Method to Solve Location-Routing Problems Based on Sectorization
    Teymourifar, Aydin
    Rodrigues, Ana Maria
    Ferreira, Jose Soeiro
    Lopes, Cristina
    Oliveira, Cristina
    Romanciuc, Valeria
    [J]. INNOVATIONS IN INDUSTRIAL ENGINEERING, 2022, : 148 - 159
  • [33] A simple hyper-heuristic approach for a variant of many-to-many hub location-routing problem
    Venkatesh Pandiri
    Alok Singh
    [J]. Journal of Heuristics, 2021, 27 : 791 - 868
  • [34] A continuous approximation approach to the planar hub location-routing problem: Modeling and solution algorithms
    Ghaffarinasab, Nader
    Van Woensel, Tom
    Minner, Stefan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 140 - 154
  • [35] A simple hyper-heuristic approach for a variant of many-to-many hub location-routing problem
    Pandiri, Venkatesh
    Singh, Alok
    [J]. JOURNAL OF HEURISTICS, 2021, 27 (05) : 791 - 868
  • [36] A Two-Phase Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
    Zeng, Zheng-yang
    Xu, Wei-sheng
    Xu, Zhi-yu
    [J]. 2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 625 - 630
  • [37] Efficient Heuristic Algorithms for Location of Charging Stations in Electric Vehicle Routing Problems
    Gatica, Gustavo
    Ahumada, Gerardo
    Willmer Escobar, John
    Linfati, Rodrigo
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2018, 27 (01): : 73 - 82
  • [38] A novel two-phase heuristic method for vehicle routing problem with backhauls
    Wang, Zhiwu
    Wang, Zhengguo
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (11-12) : 1923 - 1928
  • [39] A rough-cut approach for evaluating location-routing decisions via approximation algorithms
    Menezes, Mozart B. C.
    Ruiz-Hernandez, Diego
    Verter, Vedat
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 87 : 89 - 106
  • [40] A two-phase heuristic approach to the bike repositioning problem
    You, Peng-Sheng
    [J]. APPLIED MATHEMATICAL MODELLING, 2019, 73 : 651 - 667
12345