- Tytuł:
-
Modele diofantyczne problemów harmonogramowania cyklicznego
Diophantine models of the cyclic scheduling problems - Autorzy:
-
Banaszak, Z.
Bocewicz, G. - Powiązania:
- https://bibliotekanauki.pl/articles/118446.pdf
- Data publikacji:
- 2009
- Wydawca:
- Politechnika Koszalińska. Wydawnictwo Uczelniane
- Tematy:
-
model diofantyczny
harmonogramowanie cykliczne
zdarzenia cykliczne
diophantine model
cyclic scheduling
cyclic events - Opis:
- Harmonogramowanie cykliczne rozumiane jako harmonogramowanie powtarzających zdarzeń, jak np. zajęć lekcyjnych, rozkładów jazdy, itp. wiąże się z poszukiwaniem odpowiedzi na dwie klasy pytań: odpowiednio o charakterze dedukcyjnym i abdukcyjnym. Pierwsza grupa problemów dotyczy wyboru zasad rozstrzygania konfliktów zasobowych ekstremalizujących wielokryterialną funkcję celu (minimalizacja cyklu, maksymalizacja przepustowości, itp.) przy zadanych ograniczeniach narzucanych na strukturę systemu, druga z kolei poszukuje struktur, które przy zadanych regułach rozstrzygania konfliktów zasobowych gwarantują zadane ilościowe i jakościowe parametry wielokryterialnej funkcji celu. Przedstawione rozważania koncentrują się na drugiej klasie problemów. Podkreślając ich diofantyczny charakter wyjaśnią kwestie związane z nierozstrzygalnością szeregu problemów harmonogramowania cyklicznego, w szczególności tych związanych z próbą uzyskania oczekiwanych zachowań systemu przy arbitralnie zadanych ograniczeniach strukturalnych.
- Źródło:
-
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2009, 1; 59-74
1897-7421 - Pojawia się w:
- Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
- Dostawca treści:
- Biblioteka Nauki
Artykuł