This page contains a set of excel files documenting the known optimal values for every instance assuming perfect information (PI) -- that is, the solution after removing the time uncertainty. As such the results for a lead time of 5 minutes are the only results reported across all instances; variations in Lead Time have no impact on the quality of the optimal solution.
Solutions using other methods as documented in the following article are available upon request.
Srour, F. J., Agatz, N., & Oppen, J. (2014). Strategies for Handling Temporal Uncertainty in Pickup and Delivery Problems with Time Windows. ERIM Report Series Reference No. ERS-2014-015-LIS. (http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2530001)
Each excel file also contains some metrics that give greater insight into each instance. Specifically, the column headings are defined as follows.
IN: Instance number -- indicating layout of jobs within overarching geography.
TIME: Time variation number -- indicating a different time realization within the given instance.
NumPreAnnounced: Number of jobs in the instance that were pre-announced.
NumAccuratePA: Number of jobs in the instance that provided the correct real time window information at preannouncement.
NumEarly: Number of jobs that pre-announced earlier than the actual time.
NumLate: Number of jobs that pre-announced later than the actual time.
Avg%Overlap: Average percentage of overlap between the pre-announced and actual time windows across all 20 jobs.
JobsServed: Number of jobs served in the optimal solution.
VehiclesAvailable: Number of vehicles available for use in the solution.
VehiclesUsed: Number of vehicles actually used in the optimal solution.
TotalDist: Total distance required in optimal route.
FullDist: Distance traveled with a load/customer in service.
EmptyDist: Distance traveled empty between loads/customs.
TotalDelay: Number of minutes that jobs were served late.
NumberDelayed: Number of jobs picked up outside their time windows.
CostDelay: The cost associated with the minutes of delay.
NumberRejected: Number of jobs rejected.
CostRejection: Cost associated with job rejection (calculated as a base fee plus a fee times the loaded distance of the job).
TotalCost(objective): Cost of traveling each empty km plus cost of rejections.