Solution Strategy for One-to-One Pickup and Delivery Problem Using the Cyclic Transfer Approach
| Autor: | Igor Litvinchev, Tatiana E. Romanova, Rémy Dupas, O. Chorna, Igor Grebennik |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
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 |
| Zdroj: | EAI Endorsed Transactions on Energy Web, Vol 7, Iss 27 (2020) Scopus-Elsevier |
| DOI: | 10.4108/eai.13-7-2018.164110 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|