Route Feasibility Testing and Forward Time Slack for the Synchronized Pickup and Delivery Problem

Timo Gschwind ()
Additional contact information
Timo Gschwind: Johannes Gutenberg-Universität Mainz, Germany

No 1503, Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz

Abstract: The temporal constraints of the Synchronized Pickup and Delivery Problem (SPDP) impose a complex scheduling problem for the service times at the customer locations. This makes the efficient feasibility checking of routes intricate. We present two different route feasibility checks for the SPDP and compare their practical runtime on a huge number of randomly generated routes. Furthermore, we generalize the concept of forward time slack, which has proven a versatile tool for feasibility testing of VRP variants, to the SPDP.

Keywords: Vehicle routing; Temporal synchronization; Feasibility testing; Forward time slack (search for similar items in EconPapers)
Pages: 8 pages
Date: 2015-05-18, Revised 2015-05-22
New Economics Papers: this item is included in nep-cmp and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_1503_v2.pdf Second version, 2015 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jgu:wpaper:1503

Access Statistics for this paper

More papers in Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz Contact information at EDIRC.
Bibliographic data for series maintained by Research Unit IPP ().