Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Compact scheduling of tasks in sparse open shop
Konferencja
Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
Języki publikacji
Abstrakty
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.
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
Rocznik
Tom
Strony
73--82
Opis fizyczny
Bibliogr. 6 poz.
Twórcy
autor
autor
- Katedra Podstaw Informatyki Politechnika Gdańska, 80-952 Gdańsk Wrzeszcz, ul. Narutowicza 11/12, tel. (058) 347-10-64, giaro@eti.pg.gda.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0005-0007