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 条
  • [41] Application of a hybrid simulated annealing-mutation operator to solve fuzzy capacitated location-routing problem
    Golozari, Farhaneh
    Jafari, Azizollah
    Amiri, Maghsoud
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (5-8) : 1791 - 1807
  • [42] A progressive filtering heuristic for the location-routing problem and variants
    Arnold, Florian
    Soerensen, Kenneth
    COMPUTERS & OPERATIONS RESEARCH, 2021, 129
  • [43] Solving the multi-compartment capacitated location routing problem with pickup-delivery routes and stochastic demands
    Huang, Shan-Huen
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 87 : 104 - 113
  • [44] 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
  • [45] The Location-Routing Problem: A Review
    Cao, Jinxin
    Wang, Xiangting
    Li, Bing
    Gao, Jiachen
    CICTP 2020: ADVANCED TRANSPORTATION TECHNOLOGIES AND DEVELOPMENT-ENHANCING CONNECTIONS, 2020, : 4500 - 4511
  • [46] 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
  • [47] 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
  • [48] 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
  • [49] A New Sustainable Location-Routing Problem with Simultaneous Pickup and Delivery by Two-Compartment Vehicles for a Perishable Product Considering Circular Economy
    Navazi, F.
    Sedaghat, A.
    Tavakkoli-Moghaddam, R.
    IFAC PAPERSONLINE, 2019, 52 (13): : 790 - 795
  • [50] The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel Lockers
    Yu, Vincent F.
    Susanto, Hadi
    Yeh, Yu-Hsuan
    Lin, Shih-Wei
    Huang, Yu-Tsung
    MATHEMATICS, 2022, 10 (06)
12345