Öncan, Temel and Tüzün Aksu, Dilek and Şahin, Güvenç and Şahin, Mustafa (2011) A branch and cut algorithm for the multi-vehicle one-to-one pickup and delivery problem with split loads. In: IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2011), Singapore
This is the latest version of this item.
Official URL: http://dx.doi.org/10.1109/IEEM.2011.6118238
Abstract
In this work we deal with 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 stops by the same vehicle. In practice split deliveries is a viable option in many settings such as courier services of third party logistics operators. We propose a branch-and-cut algorithm which employs valid inequalities devised for special cases of the MPDPSL, such as the Dial-a-Ride Problem, PDP and Split Delivery Vehicle Routing Problem. According to our computational experiments with randomly generated test instances, we may claim that the proposed algorithm can be used for small sized instances.
| Item Type: | Papers in Conference Proceedings |
|---|---|
| Uncontrolled Keywords: | cutting plane , pickup delivery , split loads , vehicle routing |
| 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 > Manufacturing Systems Eng. Faculty of Engineering and Natural Sciences |
| Depositing User: | Güvenç Şahin |
| Date Deposited: | 27 Nov 2012 14:57 |
| Last Modified: | 26 Apr 2022 09:10 |
| URI: | https://research.sabanciuniv.edu/id/eprint/21050 |
Available Versions of this Item
-
A branch and cut algorithm for the multi-vehicle one-to-one pickup and delivery problem with split loads. (deposited 25 Dec 2011 15:49)
- A branch and cut algorithm for the multi-vehicle one-to-one pickup and delivery problem with split loads. (deposited 27 Nov 2012 14:57) [Currently Displayed]
Actions (login required)
- View Item