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

• Autorzy: Bachman A. , Janiak A. , Kozłowski J.

Warianty tytułu

EN

Minimizing the total tardiness for the single machine scheduling problem with deteriorating jobs

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

szeregowanie zadań; algorytmy wielomianowe; problem jednomaszynowy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 13--22
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Bachman A.

autor

Janiak A.

autor

Kozłowski J.

• Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],