W ogólności LBP polega na rozłożeniu zadań, które trzeba wykonać na materiale pomiędzy wszystkie stacje z uwzględnieniem pewnych celów. W tym celu praca którą należy wykonać na każdym materiale jest podzielona na zbiór elementarnych operacji nazwanych zadaniami (tasks). Zadania są niepodzielnymi jednostkami pracy i każdemu zadaniu jest przypisany czas wykonywania W związku z technologicznymi i organizacyjnymi wymaganiami, zadania muszą być w określonej kolejności (precedence constraints).
frame|Przykładowy graf pierwszeństwa Parametry wejściowe instancji SALP mogą być przedstawione za pomocą grafu pierwszeństwa (precedence graph). Ten graf składa się z węzłów odpowiadających zadaniom, wagi węzłów odpowiadają czasowi wykonania tych zadań, a krawędzie odpowiadają pierwszeństwu zadań.
Poprawne zbalansowanie linii, tj. przypisanie zadań do stacji, musi zapewniać, że pierwszeństwo zadań jest zachowane. Zbiór zadań przypisanych do stacji oznaczany jest jako określa obciążenie stacji (work load), suma czasów zadań nazywana jest czasem stacji (station time).