Multi-vehicle one-to-one pickup and delivery problem with split loads

Şahin, Mustafa (2011) Multi-vehicle one-to-one pickup and delivery problem with split loads. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: (Table of Contents)


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 also consider two other variants of the problem where it is possible to outsource the pickup and delivery requests for a fixed charge (MPDPSLO) and where the routes are cyclic without depot (MPDPSL-C). We propose an efficient heuristic that combines the strengths of Tabu Search and Simulated Annealing for the solution of MPDPSL and its variants. Results from experiments on a problem set in the literature indicate that the heuristic is capable of producing good quality solutions in reasonable time, we present first results on another problem set in the literature and discuss the merits of load splitting with respect to the network distribution. We compare the results of MPDPSL and MPDPSL-O in order to illustrate the potential benefits of outsourcing under various outsourcing cost schemes. Finally, we present a solution for a real life case of MPDPSL-C.

Item Type:Thesis
Uncontrolled Keywords:Pickup and delivery. -- Vehicle routing. -- Split loads. -- Tabu search. -- Simulated annealing. -- Toplama ve dağıtma. -- Araç rotalama. -- Parçalanabilir yük. -- Tabu arama. -- Benzetimli tavlama.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:26540
Deposited By:IC-Cataloging
Deposited On:19 Dec 2014 15:25
Last Modified:19 Dec 2014 15:25

Repository Staff Only: item control page