Problem definition: The sequence-dependent assembly line balancing and scheulding problems (SUALBSP) is an extension of SALBP-1. It additionally considers setup times between tasks. For example, such sequence-dependent setup times are:

  • walking times of the worker to a material box, to the next mounting position on the same workpiece or to the next workpiece
  • time for tool changes
  • material handling times for unpacking, withdrawal from a box etc.

The problem was origonally introduced by Andres et al. (2008) and modified by differentiating between forward setup times (walking concerning the same workpiece) and backward setup times (walking to the next workpiece at the end of each cycle) by Scholl et al. (2013).

Data Sets: