Szeregowanie zadań z przezbrojeniami przy ograniczeniach zasobowych

• Autorzy: Chudzik K. , Janiak A.

Warianty tytułu

EN

Task scheduling with setups and resource constraints

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych; Zakopane 24-27.09.1998
• Języki publikacji: PL

Abstrakty

PL

Praca poświęcona jest jednomaszynowym problemom szeregowania zadań z przezbrojeniami. Zaprezentowano złożoność obliczeniową i przegląd rezultatów dla klasycznych problemów. Wprowadzono nowe modele, gdzie czas przezbrojenia jest funkcją przydzielonych zasobów. Wykazano ich złożoność obliczeniową.

EN

The paper deals with the single machine scheduling problems with setups. Complexity and results for the classic problems are presented. New models with setups that are some functions of the alloted are introduced. Their computational complexity is considered.

Słowa kluczowe

PL

szeregowanie zadań; grupowanie zadań; maszyna pojedyńcza; modele matematyczne; przezbrojenie maszyn

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 123
• Strony: 85--96
• Opis fizyczny: Bibliogr. 11 poz., tab.

Twórcy

autor

Chudzik K.

autor

Janiak A.

• Politechnika Wrocławska