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 条
  • [21] Solving the capacitated location-routing problem
    Prodhon, Caroline
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 339 - 342
  • [22] Location-Routing Problem with Simultaneous Home Delivery and Customer's Pickup for City Distribution of Online Shopping Purchases
    Zhou, Lin
    Wang, Xu
    Ni, Lin
    Lin, Yun
    SUSTAINABILITY, 2016, 8 (08)
  • [23] A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery
    Yanwei Zhao
    Longlong Leng
    Chunmiao Zhang
    Operational Research, 2021, 21 : 1299 - 1332
  • [24] An location-routing problem with simultaneous pickup and delivery in urban-rural dual-directions logistics network
    Wang Xuefeng
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1645 - 1649
  • [25] A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery
    Zhao, Yanwei
    Leng, Longlong
    Zhang, Chunmiao
    OPERATIONAL RESEARCH, 2021, 21 (02) : 1299 - 1332
  • [26] A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup-delivery and time windows
    Wang, Chao
    Mu, Dong
    Zhao, Fu
    Sutherland, John W.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 111 - 122
  • [27] Fuzzy c-means and simulated annealing for planar location-routing problem
    Bayturk, Engin
    Kucukdeniz, Tarik
    Esnaf, Sakir
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (06) : 7387 - 7398
  • [28] A combination of simulated annealing and ant colony system for the capacitated location-routing problem
    Bouhafs, Lyamine
    hajjam, Amir
    Koukam, Abder
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2006, 4251 : 409 - 416
  • [29] THE HETEROGENEOUS FLEET LOCATION ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY AND OVERLOADS
    Wang, Xuefeng
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 1147 - 1166
  • [30] 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
12345