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

Dupas, R. and Grebennik, I. and Litvinchev, I. and Romanova, T. and Chorna, O. (2020) Solution Strategy for One-to-One Pickup and Delivery Problem Using the Cyclic Transfer Approach. EAI Endorsed Transactions on Energy Web, 7 (27): 5. ISSN 2032-944X

[img]
Preview
Text
eai.13-7-2018.164110.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (3MB) | Preview

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.

Item Type: Article
Uncontrolled Keywords: pickup and delivery problem, vehicle routing, 3D loading constraints, combinatorial optimization, cyclic transfer
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 17 Sep 2020 10:44
Last Modified: 17 Sep 2020 10:44
URI: https://eprints.eudl.eu/id/eprint/430

Actions (login required)

View Item View Item