Back to Search Start Over

Solution Strategy for One-to-One Pickup and Delivery Problem Using the Cyclic Transfer Approach

Solution Strategy for One-to-One Pickup and Delivery Problem Using the Cyclic Transfer Approach

Authors :
Igor Litvinchev
Tatiana E. Romanova
Rémy Dupas
O. Chorna
Igor Grebennik
Source :
EAI Endorsed Transactions on Energy Web, Vol 7, Iss 27 (2020), Scopus-Elsevier
Publication Year :
2020
Publisher :
European Alliance for Innovation (EAI), 2020.

Abstract

One-to-one Pickup and Delivery Problem (PDP) with loading constraints is studied. Mathematical model is presented using combinatorial configurations approach for pickup and delivery and the phi-function technique for loading constraints. Two-stage solution strategy is used. The first stage has two levels: a) clustering the set of pickup and delivery points regarding to the set of vehicles and b) solving the PDP problem with 3D loading constraints for each vehicle within the appropriate cluster. The second stage improves the solution found at the previous stage and is based on the cyclic transfer approach and cyclic permutations. Computational results are presented to support efficiency of the approach.

Details

Language :
English
Volume :
7
Issue :
27
Database :
OpenAIRE
Journal :
EAI Endorsed Transactions on Energy Web
Accession number :
edsair.doi.dedup.....4e5ecf7beac183bb9a9358185a40a3db
Full Text :
https://doi.org/10.4108/eai.13-7-2018.164110