Solving the location-routing problem with simultaneous pickup and delivery by simulated annealing

被引：46
|
作者：
Yu, Vincent F. [1 ]
Lin, Shin-Yu [1 ]
机构：
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei, Taiwan
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2016年 / 54卷 / 02期
关键词：
location-routing problem; reverse logistics; simulated annealing; simultaneous pickup and delivery; OPTIMIZATION; ALGORITHM; SEARCH; DEPOT;
D O I：
10.1080/00207543.2015.1085655
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The study concerns the location-routing problem with simultaneous pickup and delivery (LRPSPD) in which the pickup and delivery take place at the same time for each customer. The goal is to determine the facility locations and vehicle routes in order to minimise the total system cost as a sum of facility opening cost, vehicle fixed cost and vehicle travel cost. A simulated annealing (SA) heuristic is proposed for the problem and extensive computational experiments are conducted. The results show that the proposed SA effectively solves LRPSPD and outperforms existing exact approaches in terms of solution quality.
引用
收藏
页码：526 / 549
页数：24
相关论文
共 50 条
  • [31] 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
  • [32] Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)
    Fan, Houming
    Wu, Jiaxin
    Li, Xin
    Jiang, Xiaodan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 (2020)
  • [33] 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
  • [34] A Well-Arranged Simulated Annealing Approach for the Location-Routing Problem with Time Windows
    Guenduez, Halil Ibrahim
    Kadir, Hueseyin Memet
    PROCEEDINGS OF THE 46TH ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, 2013, : 1144 - 1153
  • [35] Quantum-inspired hyper-heuristics algorithm for low-carbon location-routing problem with simultaneous pickup and delivery
    Leng L.
    Zhao Y.
    Jiang H.
    Zhang C.
    Wang S.
    Zhao, Yanwei (ywz@zjut.edu.cn), 1600, CIMS (26): : 815 - 828
  • [36] Location-Routing Problem under Emergency with Simultaneous Relief Delivery and Victim Evacuation
    Du, Ruoqi
    Zhou, Hong
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON COMPUTER MODELING, SIMULATION AND ALGORITHM (CMSA 2018), 2018, 151 : 236 - 239
  • [37] Capacitated location routing problem with simultaneous pickup and delivery under the risk of disruption
    Dehghan, Milad
    Hejazi, Seyed Reza
    Karimi-Mamaghan, Maryam
    Mohammadi, Mehrdad
    Pirayesh, Amir
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) : 1371 - 1399
  • [38] An Efficient Algorithm for Solving a Stochastic Location-Routing Problem
    Hassan-Pour, H. A.
    Mosadegh-Khah, M.
    Zareei, M.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 12 (01): : 27 - 38
  • [39] Solving the stochastic location-routing problem with genetic algorithm
    Ye Wei-long
    Li Qing
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 429 - 434
  • [40] Vehicle routing problem with simultaneous delivery and pickup problem solving by backtracking search optimization algorithm
    Wang C.
    Gao Y.
    Liu C.
    Wang M.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2237 - 2247
12345