Problem statement: The sequence-dependent assembly line balancing problem (SDALBP) is an extension of SALBP. It additionally considers that mounting a part might be complicated and, thus, the corresponding task has an increased task time, if another part is mounted, i.e., a certain other task is executed before. For example, mounting the parking brake will be complicated when the front seats are already installed in the car.

Data sets for SDALBP-1: For the problem version 1 (minimize the number of stations given the cycle time), a total of 16 data sets were generated by Scholl et al. (2008). For descriptions of the parameters of the data sets, we refer to this paper. The format of the data files is described here.