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

Civil Engineering

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