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 条
  • [1] Research on Hybrid Immune Algorithm for Solving the Location-Routing Problem With Simultaneous Pickup and Delivery
    Wang, Xiaowei
    JOURNAL OF CASES ON INFORMATION TECHNOLOGY, 2022, 24 (05)
  • [2] Evolutionary Hyperheuristics for Location-Routing Problem with Simultaneous Pickup and Delivery
    Zhao, Yanwei
    Leng, Longlong
    Zhang, Jingling
    Zhang, Chunmiao
    Wang, Wanliang
    COMPLEXITY, 2020, 2020
  • [3] Fuzzy capacitated location-routing problem with simultaneous pickup and delivery demands
    Nadizadeh, Ali
    Kafash, Behzad
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2019, 11 (01): : 1 - 19
  • [4] The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach
    Karaoglan, Ismail
    Altiparmak, Fulya
    Kara, Imdat
    Dengiz, Berna
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (04): : 465 - 477
  • [5] A Hybrid Genetic Algorithm for the Location-Routing Problem with Simultaneous Pickup and Delivery
    Karaoglan, Ismail
    Altiparmak, Fulya
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 24 - 33
  • [6] A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery
    Karaoglan, Ismail
    Altiparmak, Fulya
    Kara, Imdat
    Dengiz, Berna
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) : 318 - 332
  • [7] Solving vehicle routing problem with simultaneous pickup and delivery using parallel simulated annealing algorithm
    Mu, Dong
    Wang, Chao
    Zhao, Fu
    Sutherland, John W.
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2016, 8 (01) : 81 - 106
  • [8] Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery
    Yu, Vincent F.
    Lin, Shih-Wei
    APPLIED SOFT COMPUTING, 2014, 24 : 284 - 290
  • [9] Multi-objective metaheuristics for a location-routing problem with simultaneous pickup and delivery
    Wang, Xuefeng
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2013, : 335 - 338
  • [10] The capacitated hub covering location-routing problem for simultaneous pickup and delivery systems
    Karimi, Hossein
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 116 : 47 - 58
12345