Die in dieser Studie betrachtete Problemstellung ist aus der Automobilindustrie abgeleitet und betrachtet einen Liniensorter, der aus mehreren parallelen FIFO-Warteschlangen besteht und einer Arbeitsstation (hier: Lackierstation) vorgeschaltet ist (Eley 2012). Der Liniensorter wird eingesetzt, da an der Arbeitsstation reihenfolgeabhängige Rüstzeiten anfallen und diese zur Verbesserung der mittleren Durchlaufzeit reduziert werden sollen. Es werden 20 verschiedene Rüstzustände (bspw. Farben) angenommen, die je nach Vorgänger eine andere Rüstzeit benötigen.