W pracy rozważany jest następujący, jednoprocesorowy problem szeregowania zadań czasowo-zależnych. danych jest n+1 zadań o czasach wykonywania postaci pi = a + bisi, gdzie si oznacza czas rozpoczęcia wykonywania i-tego zadania, a > 0, bi > 0, i = 0, 1, ..., n. wszystkie zadania są niepodzielne i dostępne w chwili t0 = 0. należy znaleźć harmonogram minimalizujący łączny czas zakończenia. w pracy przedstawiono algorytm, który, o...

Globalizacja gospodarki i społeczeństwa prowadzi do gruntownych zmian w systemach zarządzania i organizacji w przedsiębiorstwach Tworzenie jednego globalnego rynku klienta i społeczeństwa oraz międzynarodowy transfer technologii zwiększa zarówno skalę jak i zakres oraz konkurencyjność aktywności przedsiębiorstw, ale także niesie za sobą niepewność co do ich przyszłości oraz niepokoje społeczne. Coraz większego znaczenia w...

w pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...