Wprowadzenie
Przez wiele lat badania na temat szeregowania skupiały się na optymalizacji funkcji czasu zakończenia, będącego miarami regularnymi tzn. niemalejącymi w funkcji czasu zakończenia zadań. Miary regularne to na przykład: średni przepływ czasu, średnie opóźnienie, procent zadań spóźnionych oraz średnie opóźnienie, średnie spóźnienie było standardowym sposobem na sprawdzenie dostosowania się do wspólnego terminu zakończenia, ale w sposobie tym ignoruje się zadania wykonywane wcześniej. Nacisk ten zmienia się w związku z zainteresowaniem produkcą w systemie Just in Time, która propaguje opinię, że zarówno wcześniejsze wykonanie zadań jak i ich opóźnienie jest kosztowne.

więcej...

---

Minimalizacja sumy bezwzględnych odchyleń czsu ukończenia zadania od wyznaczonego terminu
Ważnym zagadnieniem w rodzinie problemów związanych z modelem E/T jest minimalizacja sumy bezwzględnych odchyleń czasiu ukończenia zadania od wyznaczonego terminu.

W szczególności funkcja ta może być zapisana jako:

więcej...

---

Różne kary za wcześniejsze wykonanie zadnia i opóźnienia
Uogólnienie podstawowego modelu wywodzi się od podejścia, że wcześniejsze wykonanie i opóźnienia powinny być karane w różnym stopniu. Jak przedstawiono wcześniej ? reprezentuje koszty wcześniejszego wykonania, podczas gdy ß reprezentuje karę za opóźnienie. Są one często różne.

W szczególności :

więcej...

---

Kary za wcześniejsze wykonanie i opóśnienia zależne od zadania
Jednym z kierunków uogólnienia jest przypisanie każdemu z zadań własnych kar ? j i ß j .

W szczególnym przypadku funkcja przyjmuje następującą postać:

więcej...

---

Kary nieliniowe
W niektórych przypadkach duże odchylenia od wyznaczonego terminu są wielce niepożądane, i może się okazać bardziej właściwym użycie odchylen od wspólnego terminu wyznaczonego jako kwadrat odchylenia od terminu.

Funkcja taka przyjmuje postać:

więcej...