A subset of the precedence graphs from the SALBP-1 benchmark data set was selected. “The problems were adapted by incorporating a number of assembly alternatives (between 2 and 14) and using 3 or 4 different cycletime values. When alternative assembly processes involving different tasks were considered, new sets of tasks were also added to the original problems.” (Capacho and Pastor 2006)
For each precedence graph (e.g Arcus2) the data set contains several problem instances with the information divided into three files:
- data.txt: contains the basic data such as the number of tasks, the cycle time, the number of subassemblies and its corresponding alternative subgraphs
- pred.txt: precedence constraints
- time.txt: task processing times
Capacho, L.; Pastor, R. (2006): The ASALB problem with processing alternatives involving different tasks: Definition, formalization and resolution. Lecture Notes in Computer Science 3982, 554-563.