Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)
Joint Authors
Li, Xin
Fan, Houming
Wu, Jiaxin
Jiang, Xiaodan
Source
Journal of Advanced Transportation
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-24, 24 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-01-20
Country of Publication
Egypt
No. of Pages
24
Main Subjects
Abstract EN
This study proposes a three-index flow-based mixed integer formulation to solve a two-echelon location routing problem with simultaneous pickup and delivery.
In this formulation, pickup and delivery demands can be addressed using the same vehicle in each echelon of the network to reduce costs and increase logistics efficiency.
We solve such NP-hard problem by developing a multistart hybrid heuristic with path relinking (MHH-PR) which is composed of local search and a variable neighbourhood descent algorithm.
In the algorithm, three constructive heuristics are applied to generate diversified initial solutions, and path relinking is introduced for intensification and postoptimisation.
Results indicate that MHH-PR can reduce the gap between the near optimal and global optimal solutions by 1%-2%.
The proposed algorithm significantly improves computational efficiency by reducing the computational time of more than 10 min for existing cases involving 20 nodes to less than 10 s.
American Psychological Association (APA)
Fan, Houming& Wu, Jiaxin& Li, Xin& Jiang, Xiaodan. 2020. Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1181118
Modern Language Association (MLA)
Fan, Houming…[et al.]. Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Journal of Advanced Transportation No. 2020 (2020), pp.1-24.
https://search.emarefa.net/detail/BIM-1181118
American Medical Association (AMA)
Fan, Houming& Wu, Jiaxin& Li, Xin& Jiang, Xiaodan. Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1181118
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181118