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
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)
New Economics Papers: this item is included in nep-cmp and nep-tre
Date: 2015-05-18, Revised 2015-05-22
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3) Track citations by RSS feed
Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_1503_v2.pdf Second version, 2015 (application/pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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 ().