LTSRP

This dataset is used for the working paper “Routing automated lane-guided transport vehicles in a warehouse handling returns” (LTSRP) authored by Emde, Tahirov, Gendreau and Glock. We generate three different instance sets namely, S, M, and L that correspond proportionally to the real industry case. Instance set S contains small instances with 9 stations. Set M contains medium size instances with 60 stations. These instances correspond most closely to the real-world case. Finally, with 150 stations set L is the largest instances set. The number of depots is 3 in all cases and each set contains 20 instances. There are 60 instances in total. We use two-dimensional coordinates (x_i,y_i) for each station. For set S and L the value of the coordinates are randomly drawn numbers from the interval (1,15) and (1,100), respectively. Depot i=1,…m, is placed in location (2.5+(i-1)∙ 5, 0) (S) and (16.67+(i-1)∙ 33.33, 0) (L), respectively. For the real-world M instances, we reuse the data from our industry partner, randomly fudging the numbers such that they are proportionally correct. Note that, the first 3 nodes (coordinates) of each instance of M set represent depots. Distances between stations (and depots) are then measured via the Euclidean metric. Each text file is structured as follows: NAME: DIMENSION: EDGE_WEIGHT_TYPE: NODE_COORD_SECTION: EOF: