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] 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
[42] A simulated annealing based heuristic for a location-routing problem with two-dimensional loading constraints
Ferreira, Kamyla Maria
Alves de Queiroz, Thiago
Applied Soft Computing, 2022, 118
[43] 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
[44] PSO-Hybrid algorithm for solving the vehicle routing problem with simultaneous pickup and delivery
Lamos Diaz, Henry
Galvan Nunez, Silvia Adriana
Gonzalez Villamizar, Ludy Juliana
Cruz Jimenez, Camilo
REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2013, 22 (35): : 75 - 90
[45] Simulated annealing with restart strategy for the blood pickup routing problem
Yu, V. F.
Iswari, T.
Normasari, N. M. E.
Asih, A. M. S.
Ting, H.
INTERNATIONAL CONFERENCE ON INDUSTRIAL AND SYSTEMS ENGINEERING (ICONISE) 2017, 2018, 337
[46] Location-routing problem of pickup point based on administrative address of customer points
Zhou X.
Xu M.
Lyu Q.
Li D.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (08): : 2069 - 2078
[47] Integrated Location-Routing Problem Modeling and GA Algorithm Solving
Peng Yong
INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 81 - 84
[48] 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
[49] 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
[50] The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches
Rahmani, Younes
Cherif-Khettaf, Wahiba Ramdane
Oulamara, Ammar
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (04) : 999 - 1019

← 1 2 3 4 5 →