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...

Artykuł przedstawia przegląd badań oraz ewolucję aproksymacji De Vyldera. Metoda ta polega na zastąpieniu procesu ryzyka poprzez inny proces ryzyka z wykładniczym rozkładem szkód tak, aby momenty pierwszych trzech rzędów przyrostu dla obu procesów były jednakowe. Idea tego oszacowania została wykorzystana w aproksymacji 4-gamma De Vyldera, w której zastosowano zastąpienie procesu ryzyka procesem ryzyka z rozkładem gamma szkód,...

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...

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...