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

Warning The system is temporarily closed to updates for reporting purpose.

Şahin, Mustafa and Çavuşlar, Gizem and Öncan, Temel and Şahin, Güvenç and Tüzün Aksu, Dilek (2013) An efficient heuristic for the multi-vehicle one-to-one pickup and delivery problem with split loads. Transportation Research Part C: Emerging Technologies (Sl), 27 . pp. 169-188. ISSN 0968-090X

This is the latest version of this item.

Full text not available from this repository. (Request a copy)

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 the MPDPSL. Results from experiments on two problem 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 locations.
Item Type: Article
Additional Information: Document Type: Article; Proceedings Paper / Conference: 7th Triennial Symposium on Transportation Analysis (TRISTAN) / Location: Tromso, NORWAY / Date: JUN 20-25, 2010
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
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Güvenç Şahin
Date Deposited: 23 Jan 2014 14:37
Last Modified: 02 Aug 2019 09:47
URI: https://research.sabanciuniv.edu/id/eprint/23871

Available Versions of this Item

Actions (login required)

View Item
View Item