Zwarte szeregowanie zadań w rozrzedzonym systemie otwartym

• Autorzy: Giaro K. , Szyfelbein D.

Warianty tytułu

EN

Compact scheduling of tasks in sparse open shop

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

Abstrakty

PL

W pracy rozważamy szeregowanie zadań w rozrzedzonym systemie otwartym bez obustronnych przestojów o jednostkowym czasie wykonania operacji. Problem ten modelujemy za pomocą zwartego kolorowania krawędziowego grafów dwudzielnych. Stopień rozrzedzenia systemu otwartego mierzymy za pomocą liczby cyklomatycznej odpowiadającego mu grafu. Praca opisuje w skrócie przebieg eksperymentu komputerowego weryfikującego hipotezę dotyczącą zwartego kolorowania grafów o liczbie cyklomatycznej nie większej niż 8.

EN

In the paper we consider compact scheduling of tasks in sparse open shop with zero-one execution time of operations. We model this problem with consecutive edge coloring of bipartite graphs. Sparse factor of open shop is measured as cyclomatic number of corresponding graph. We shortly describe computer experiments which verify hypotheses that concern consecutive coloring of graphs with cyclomatic number not greater than 8.

Słowa kluczowe

PL

szeregowanie zadań; rozrzedzony system otwarty; kolorowanie grafów

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

Twórcy

autor

Giaro K.

autor

Szyfelbein D.

• Katedra Podstaw Informatyki Politechnika Gdańska, 80-952 Gdańsk Wrzeszcz, ul. Narutowicza 11/12, tel. [phone],