README.md 2.28 KB
Newer Older
1
# Trolley-Pb
Valentin Antuori's avatar
Valentin Antuori committed
2
This repository contains synthetic data for a single vehicle pickup and delivery problem described in : *Leveraging Reinforcement Learning,  Constraint Programming and Local Search: A Case Study in Car Manufacturing*, V. Antuori, E. Hebrard M.-J. Huguet, S. Essodaigui, A. Nguyen 
3

Valentin Antuori's avatar
Valentin Antuori committed
4
Each file is named following the same pattern indicating features for this instance :
AntuVal's avatar
AntuVal committed
5

Valentin Antuori's avatar
Valentin Antuori committed
6
7
8
9
* **{A, B, C, D}**            : The number of components for this instance(15, 20, 25, 30 components respectively)
* **X**                       : All components are partitioned into subsets, sharing the same rate of production (or almost, depending on the next features). This feature if the number of subset.
* **{D, S}**                  : S (synchronize) means all components in the same subset have the same rate of production. If D (desynchronize), noise was added (the rate for each components from the same subset remains quite similar, but not exactly).
* **X**                       : Each machine belongs to an area in the workshop. This feature is the number of area.
AntuVal's avatar
AntuVal committed
10
* **X**                       : Id of the instance (the same id is shared for the 3 horizons)
Valentin Antuori's avatar
Valentin Antuori committed
11
* **{43500, 130500, 783000}** : Time horizon.  
12
13
14
15
16
17


Each file is organized as follows:


------------------------------------------------------------------------------------------------
AntuVal's avatar
AntuVal committed
18
```
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
nbTask  
TrainSizeLimit

TaskIdx PairIdx CycleIdx   TaskType    TrolleyLength   MachineIdx  TaskDurations   TW_a    TW_b    Parking  
...  
...  
...  


NbMachine  
Distance Matrix of size nbMachine*nbMachine  
...  
...  
...

AntuVal's avatar
AntuVal committed
34
```
35
36
37
38
39
40
41
42
43
44
45
46
47
------------------------------------------------------------------------------------------------

Where :

* **TaskIdx**         : Index of the task  
* **CompIdx**         : Index of the component
* **CycleIdx**        : Index of the production cycle  
* **TaskType**        : Type of the task in {PF, DF, PE, DE} Pickup/Delivery of a Full/Empty trolley  
* **TrolleyLength**   : Length of the trolley  
* **MachineIdx**      : Idx of the machine where the task must be performed
* **TaskDurations**   : Duration
* **TW_a**            : Release date  
* **TW_b**            : Due date
Valentin Antuori's avatar
Valentin Antuori committed
48
* **Parking**         : Number of parking spot in front of each machine, this data can be ignored
49

AntuVal's avatar
AntuVal committed
50
The end of the file contains the distance between all pair of machines.