title   
  

An efficient heuristic for the multi-vehicle one-to-one pickup and delivery problem with split loads

Şahin, Mustafa and Tüzün Aksu, Dilek and Çavuşlar, Gizem and Öncan, Temel and Şahin, Güvenç (2010) An efficient heuristic for the multi-vehicle one-to-one pickup and delivery problem with split loads. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2010/0010

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
420Kb

Abstract

In this study, we consider the Multi-vehicle One-to-one Pickup and Delivery Problem with Split Loads (MPDPSL). This problem is a generalization of the one-to-one Pickup and Delivery Problem (PDP) where each load can be served by multiple vehicles as well as multiple stops by the same vehicle. In practice, split deliveries is a viable option in many settings where the load can be physically split, such as courier services of third party logistics operators. We propose an efficient heuristic that combines the strengths of Tabu Search and Simulated Annealing for the solution of MPDPSL. Results from experiments on two problems sets in the literature indicate that the heuristic is capable of producing good quality solutions in reasonable time. The experiments also demonstrate that up to 33\% savings can be obtained by allowing split loads; however, the magnitude of savings is dependent largely on the spatial distribution of the pickup and delivery points.

Item Type:Working Paper / Technical Report
Uncontrolled Keywords:Pickup Delivery, Vehicle Routing, Split Loads, Tabu Search, Simulated Annealing
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:16255
Deposited By:Güvenç Şahin
Deposited On:29 Dec 2010 12:24
Last Modified:29 Dec 2010 12:24

Repository Staff Only: item control page