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
- 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.
- Subjects :
- Computer science
pickup and delivery problem
0211 other engineering and technologies
Energy Engineering and Power Technology
02 engineering and technology
lcsh:QA75.5-76.95
Set (abstract data type)
Transfer (computing)
0502 economics and business
Cluster (physics)
One-to-one
Pickup
Cluster analysis
lcsh:Science
cyclic transfer
Marketing
050210 logistics & transportation
021103 operations research
Renewable Energy, Sustainability and the Environment
lcsh:Mathematics
05 social sciences
lcsh:QA1-939
3d loading constraints
combinatorial optimization
lcsh:Q
Stage (hydrology)
lcsh:Electronic computers. Computer science
Algorithm
vehicle routing
Subjects
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