The Pickup and Delivery Problem with Split Loads and Transshipments: A Branch-and-Cut Solution Approach
- Autor(en)
- David Wolfinger, Juan-José Salazar-González
- Abstrakt
This paper addresses the design of routes for a fleet of vehicles serving customer requests. It is a pickup and delivery problem where each customer location can be visited several times, and load may be transshipped from one vehicle to another at specific locations. The aim is to minimize the sum of travel costs and transshipment costs. We present an arc-based mixed-integer formulation for the problem and propose a branch-and-cut algorithm for solving it. Extensive computational results illustrate the performance of the algorithm.
- Organisation(en)
- Institut für Business Decisions and Analytics
- Externe Organisation(en)
- Universidad de La Laguna
- Journal
- European Journal of Operational Research
- Band
- 289
- Seiten
- 470-484
- Anzahl der Seiten
- 15
- ISSN
- 0377-2217
- DOI
- https://doi.org/10.1016/j.ejor.2020.07.032
- Publikationsdatum
- 12-2018
- Peer-reviewed
- Ja
- ÖFOS 2012
- 502017 Logistik
- Schlagwörter
- ASJC Scopus Sachgebiete
- Management Science and Operations Research, Information Systems and Management, Computer Science(all), Modelling and Simulation
- Link zum Portal
- https://ucris.univie.ac.at/portal/de/publications/the-pickup-and-delivery-problem-with-split-loads-and-transshipments-a-branchandcut-solution-approach(dcfc8ada-c50a-4f5e-ac5c-05f5d1be9f27).html