Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Zwarte szeregowanie zadań w rozrzedzonym systemie otwartym

Tytuł:
Zwarte szeregowanie zadań w rozrzedzonym systemie otwartym
Autorzy:
Giaro, K.
Szyfelbein, D.
Data publikacji:
2000
Słowa kluczowe:
szeregowanie zadań
rozrzedzony system otwarty
kolorowanie grafów
Język:
polski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
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.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies