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] A simulated annealing based heuristic for a location-routing problem with two-dimensional loading constraints
    Ferreira, Kamyla Maria
    Queiroz, Thiago Alves de
    APPLIED SOFT COMPUTING, 2022, 118
  • [32] A simulated annealing heuristic for the capacitated location routing problem
    Yu, Vincent F.
    Lin, Shih-Wei
    Lee, Wenyih
    Ting, Ching-Jung
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) : 288 - 299
  • [33] The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
    Yu, Vincent F.
    Aloina, Grace
    Jodiawan, Panca
    Gunawan, Aldy
    Huang, Tsung-Chi
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [34] A column generation approach for location-routing problems with pickup and delivery
    Capelle, Thomas
    Cortes, Cristian E.
    Gendreau, Michel
    Rey, Pablo A.
    Rousseau, Louis-Martin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (01) : 121 - 131
  • [35] 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)
  • [36] 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
  • [37] Volleyball premier league algorithm with ACO and ALNS for simultaneous pickup-delivery location routing problem
    Sun, Shuo
    Ma, Liang
    Liu, Yong
    Shang, Chunjian
    APPLIED SOFT COMPUTING, 2023, 149
  • [38] 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
  • [39] 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
  • [40] A Local Search approach for the Two-Echelon Multi-products Location-Routing problem with Pickup and Delivery
    Rahmani, Y.
    Cherif-Khettaf, W. Ramdane
    Oulamara, A.
    IFAC PAPERSONLINE, 2015, 48 (03): : 193 - 199
12345