Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2000

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytmy wielomianowe

Sortuj według:

Ogranicz wyniki do:

Jednomaszynowy problem szeregowania zadań czasowo zależnych przy kryterium minimalizacji sumy opóźnień

Bachman A., Janiak A., Kozłowski J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2000

z. 129

13-22

W pracy rozpatrywano jednomaszynowy problem szeregowania zadań przy kryterium minimalizacji sumy opóźnień. Założono, że czasy wykonywania zadań są liniowo zależne od momentów rozpoczęcia ich wykonywania. Analizowano problemy z jednym wspólnym, dwoma oraz wieloma różnymi pożądanymi terminami zakończenia wykonania zadań. Dla szczególnych przypadków rozpatrywanego problemu skonstruowano optymalne algorytmy wielomianowe.

In the paper we consider a single machine scheduling problem of minimizing the total tardiness. The job processing times are given as start time dependent linear functions. We present some optimal solutions for the special cases of the problem under consideration.