Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: diophantine model

Sortuj według:

Ogranicz wyniki do:

Model diofantyczny problemu harmonogramowania cyklicznego

Bocewicz G., Muszyński W., Banaszak Z.

Prace Naukowe Politechniki Warszawskiej. Elektronika

2010

z. 175, t. 1

295-309

Diofantyczny charakter, często występujących w praktyce dnia codziennego, problemów harmonogramowania cyklicznego, charakter implikujący ich nierozstrzygalność oznacza, że nie każde oczekiwane zachowanie systemu procesów cyklicznych jest osiągalne przy danych ograniczeniach zadanych na jego strukturę. W przedstawionym kontekście, celem pracy jest dyskusja wpływu diofantycznego charakteru rozwiązywanych problemów harmonogramowania na właściwości oprogramowania systemów wspomagania decyzji w zadaniach zarządzania logistycznego. Rozważane związki łączące strukturę i zachowanie rozważanej klasy systemów procesów cyklicznych obejmują pytania związane z: oczekiwaną jakością zachowania systemu przy zadanych ograniczeniach wnoszonych przez jego strukturę oraz wyznaczaniem parametrów jego struktury gwarantujących określone zachowanie.

Cyclic scheduling problems arise in different application domains such as manufacturing, servicing, timetabling, and so on. Because of an integer nature of data and decision variables some of them belong to a class of so called Diophantine problems. In general, that kind of problems is unsolvable. In that context it seems to be quite obvious the decision support systems software has to express the Diophantine character of problems considered. So, a programmer involved in dedicated decision support software packages development has to remember that the system's structure determines however do not constraint its behavior. In other words, the system's structure do not allows encompassing the all behaviors assumed.

Modele diofantyczne problemów harmonogramowania cyklicznego

Banaszak Z., Bocewicz G.

Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej

2009

Nr 1

59--74

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.