Dataset for a Dynamic Multi-Period Vehicle Routing Problem

Published: 12-11-2020| Version 3 | DOI: 10.17632/5p5sv8hshj.3
Contributors:
Merve Keskin,
Juergen Branke,
Vladimir Deineko,
Arne Strauss

Description

This dataset involves the normal distribution parameters, calculated using used to create simulation instances for the experimental study of the paper "Dynamic Multi-Period Vehicle Routing with Touting". These distributions are used to generate random demand on each planning day. The dataset also includes 3-months historical collections data for a waste collection company, which are used to compare the heuristic solutions with the ones obtained by an exact solver. There are two sets of customers, belonging to two drivers, who cover different geographical areas. The information for two drivers are stored in separate excel files and each file has 2 sheets, as explained below: In "Orders" sheet, The historical collections information is presented. The amount of demand is given in Column A, while the day the demand is generated is provided in Column C. Column B has an index value for each customer, indicating its location. The depot has the index of "1". In "Customer Information" sheet, The list of customers is presented in Column A. They are named starting from C1. Columns B and C present the mean and variance values of the customers' demand distributions. Column D provides the index value for each customer, indicating its location. Finally, Column E presents the tank capacity values for the customers. In "Distance-Time Matrices" sheet, The distance (in Column C) and travel time (in Column D) values for each pair of nodes are presented. Distances and travel times are given in kilometres and minutes, respectively. "from" and "to" entries are associated with the index values of the customers. For example, to find the distance and travel time from C1 to C2 for Driver 1, one needs to look at the values from index 167 to index 168, which corresponds to a 28.7 kilometres of distance and 21.45 minutes of travel time. Driver 1 and 2 have 142 and 125 unique customers, respectively. However, the historical data includes total of 273 and 260 customers for Driver 1 and Driver 2, respectively, which means that some customers have multiple orders within that 3-month period. Finally, the problem parameters, such as vehicle capacity and time limits are provided in the file "Problem Parameters.txt".

Files