Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 47

Liczba wyników na stronie
first rewind previous Strona / 3 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  Task scheduler
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 3 next fast forward last
Każdy projekt charakteryzuje się swoim własnym ryzykiem, ważne jest, ¿żeby umieć je zmierzyć i minimalizować, gdyż mniejsze ryzyko to większe zyski. (...) Zasygnalizowane w tym opracowaniu metody szacowania strat projektu mogą się stać podstawą do dalszej dyskusji nad tym, czy opłaca się realizować takie projekty, czy premia za ryzyko (marża) będzie w stanie pokryć oczekiwane opóźnienia w harmonogramie i koszt utraconych korzyści. (fragment tekstu)
2
Content available remote Scheduling Problems with Learning and Ageing Effects : A Survey
100%
In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears. (original abstract)
In flexible manufacturing systems the most important element in determining the proper course of technological processes, transport and storage is the control and planning subsystem. The key planning task is to determine the optimal sequence of production orders. This paper proposes a new method of determining the optimal sequence of production orders in view of the sum of the costs related to the delayed execution of orders. It takes into account the different unit costs of delays of individual orders and the amount of allowable delays of orders involving no delay costs. The optimum sequence of orders, in the single-machine problem, in view of the sum of the costs of delays may be significantly different from the optimal order, taking into account the sum of delay times. (original abstract)
Programs are collections of projects related to a common goal. Scheduling programs follow other rules than scheduling projects. Even when projects in programs are connected logically, simple methods as the critical path method (CPM) cannot always be used. This paper has the following objectives: to describe the problem of scheduling programs and use the multi-criteria approach to scheduling projects in it. Using a system approach, after analyzing project-scheduling solutions in literature, we applied them appropriately to determine the schedule of the project. The approach was verified using an example taken from the literature on the subject.(original abstract)
Prace badawczo-wdrożeniowe prowadzone w wielu firmach budowlanych pozwoliły sformułować założenie, że powodzenie realizowanego zadania w sensie ekonomicznym, jakościowym i terminowym zależy w znacznym stopniu od przyjętej koncepcji realizacyjnej oraz odpowiedniego doboru i motywowania wykonawców. (fragment tekstu)
W artykule przedstawiono problem tworzenia brygad w planowaniu transportu miejskiego, odwołując się w celach ilustracyjnych do organizacji transportu zbiorowego w Gminie Kraków. Tworzenie brygad autobusowych przypomina znany w produkcji program harmonogramowania zadań. Celem pracy jest omówienie problemu tworzenia brygad autobusowych w odniesieniu do problemu harmonogramowania zadań. (abstrakt oryginalny)
Pojęcie "zdecydowanego podejścia" obejmuje wiele różnych podejść do podejmowania decyzji. Zasadniczo w zdecydowanym podejmowaniu decyzji decyzja musi zostać podjęta gdy nie wszystkie parametry problemu są znane. Problem polega na podjęciu decyzji, która będzie zadowalająca gdy wszystkie parametry staną się znane i niezmienne. W artykule zostało omówione tworzenie ustalonych ("zdecydowanych") harmonogramów w zarządzaniu projektami i zostało zaproponowane nowe podejście. (AT)
W artykule przedstawiono propozycję sformułowania zadań optymalizacji harmonogramowania prac inspektorów sanitarnych przydzielonych do realizacji wywiadów z osobami, które zostały zarejestrowane jako zarażone patogenem charakterystycznym dla rozpatrywanej epidemii. Rozpatrzony został również problem wyznaczenia harmonogramu kontroli potencjalnych źródeł szerzenia epidemii. W kolejnych propozycjach znajdują się coraz to efektywniejsze, w sensie czasu ich realizacji, metody rozwiązania problemów harmonogramowanie zadań dla inspektorów sanitarnych. (fragment tekstu)
9
Content available remote Problem harmonogramowania jako kombinatoryczna aukcja czasu
75%
W pracy zaproponowano metodą modelowania praktycznych problemów harmonogramowania za pomocą wielotowarowych mechanizmów rynkowych. Wprowadzona została Kombinatoryczna Aukcja Czasu jako narządzie umożliwiające zapis zarówno prostych problemów, jak i wykorzystujących zależności pomiędzy poszczególnymi zasobami, w szczególności komplementarność i substytucyjność. Przedstawiono sposób zapisu zadania harmonogramowania w sposób naturalny, pozwalający na koncentracją na wymaganiach funkcjonalnych zamiast na zależnościach pomiędzy poszczególnymi zasobami. (abstrakt oryginalny)
Harmonogramowanie dostaw odgrywa znaczącą rolę w działalności i rozwoju przedsiębiorstw działających na rynku Unii Europejskiej. Specyfika problemu polega na uwzględnieniu prawnych, organizacyjnych i logistycznych uwarunkowań wymiany handlowej na terenie Unii Europejskiej przy założeniu, że przewożonym towarem będą wyroby akcyzowe - w tym wypadku alkohol. Artykuł nawiązuje do wcześniejszej publikacji pod tym samym tytułem, której celem było rozpoznanie problemu. Zgodnie z metodologią badań operacyjnych jako cel dalszych badań nad problemem autorzy podjęli się konstrukcji modelu matematycznego. W artykule przedstawiono listę głównych kryteriów i ograniczeń branych pod uwagę w trakcie harmonogramowania dostaw oraz zaproponowano ich matematyczny zapis wraz z podstawowymi przekształceniami. W oparciu o główne założenia modelu autorzy rozpoczęli badania z wykorzystaniem solvera, których przebieg i wyniki opisano w artykule (abstrakt oryginalny)
Celem niniejszego opracowania jest przedstawienie zagadnienia harmonogramowania projektów jako problemu wielokryterialnego podejmowania decyzji. Przedstawiona zostanie propozycja modelu dla problemu wielokryterialnego harmonogramowania programu ( zbioru projektów, realizowanych dla osiągnięcia wspólnego celu ), w którym optymalizacji podlegać będzie czas oraz wykorzystanie zasobów. Najpowszechniej stosowane kryterium czasowe polega minimalizacji miary będącej sumą czasów zakończenia czynności projektów. Miara ta jest trudna do zinterpretowania, stąd zaproponowane w tym opracowaniu kryterium czasowe polega na minimalizacji opóżnień czynności projektu. Kryterium zasobowe nie jest popularnie stosowanym w harmonogramowaniu projektów. W opracowaniu tym kryterium to dba o to, aby zasoby były równomiernie wykorzystane. (...) Niniejsze opracowanie składa się z dwóch części. W pierwszej częśći przedstawione zostały opracowania dotyczące wielokryterialnych modeli harmonogramowania projektów oraz harmonogramowania wielu projektów, w części drugiej propozycja wielokryterialnego modelu harmonogramowania projektów. (fragment tekstu)
Problem szeregowania zadań to bardzo istotna dziedzina badań. Jest ona bardzo popularna wśród wielu naukowców z całego świata. Problem szeregowania zadań należy do kategorii problemów NP-zupełnych - nie istnieją algorytmy deterministyczne, które rozwiązywałyby ten problem w czasie wielomianowym. Dlatego głównym celem badaczy jest opracowanie algorytmu, który pozwoli na osiągnięcie jak najlepszych wyników w rozsądnym czasie. Niewątpliwie stwarza to możliwość sprawdzenia efektywności własnych algorytmów i porównania ich z algorytmami innych badaczy. Jedną z takich możliwości były zawody ogłoszone na portalu TunedIT. W niniejszej pracy zaprezentujemy nasz algorytm, wykorzystujący optymalizację wielokryterialną, który dał nam drugie miejsce we wspomnianych zawodach. Kluczowym punktem algorytmu są pewne heurystyki, które pozwoliły nam osiągnąć tak dobry wynik. (abstrakt oryginalny)
Artykuł przedstawia problem harmonogramowania projektu z ograniczonymi zasobami z maksymalizacją zdyskontowanych przepływów pieniężnych z perspektywy wykonawcy. Jako przepływy finansowe związane z projektem rozpatrywane są wydatki wykonawcy związane z wykonywaniem zadań i płatności klienta (wpływy dla wykonawcy) po zrealizowaniu umownych etapów prac. Do rozwiązania zagadnienia proponowane jest użycie zmodyfikowanej techniki justyfikacji uwzględniającej kamienie milowe projektu. (abstrakt oryginalny)
The article presents the problem of robust allocation of resources in a Resource-Constrained Project Scheduling Problem. It discusses the importance of robust scheduling for execution of actual projects. The issue of resource allocation is analysed for a model project, with indication of allocation principles, which may influence the increase in robustness of the obtained resource allocation network. The author also proposes measures for resource allocation robustness that take into consideration the influence of prolonging individual tasks on the stability of the schedule completed. Those measures make it possible to carry out a more precise analysis concerning the properties of the schedule with resource allocation in terms of its susceptibility to disruption in comparison to a flexibility indicator, flex, that has been applied so far in research.(original abstract)
Przedmiotem niniejszego opracowania jest wykorzystanie programu KASS v2.0 w optymalizacji projektu organizacji robót żelbetowych na części nad ziemia budynku biurowego zlokalizowanego w Warszawie. W pracy wykonano optymalizację harmonogramu za pomocą przeglądu zupełnego szeregowania zadań. Jako kryterium optymalizacyjne przyjęto najkrótszy czas trwania robót oraz najkrótszy czas przestoju brygad roboczych. Pierwszym krokiem w wykonaniu pracy był podział budynku na działki robocze. Następnie sporządzono obmiar wszystkich elementów żelbetowych na danych działkach roboczych. Następnie ustalono składy trzech brygad cieśli i trzech brygad zbrojarzy, którzy będą wykonywali prace. Kolejnym krokiem było uszeregowanie zadań za pomocą programu KASS v2.0 oraz stworzenie optymalnego harmonogramu. Równolegle wykonano harmonogram wzorcowy nawiązujący do realnego uszeregowania zastosowanego na tej budowie przez wykonawcę robót. Na podstawie porównania otrzymanych harmonogramów potwierdzono celowość zastosowania metod optymalizacyjnych w organizacji robót żelbetowych.(abstrakt oryginalny)
W artykule przedstawiono problem harmonogramowania projektu z ograniczoną dostępnością zasobów RCPSP. Zaproponowano model matematyczny problemu, który uwzględnia system kamieni milowych - umownych punktów kontrolnych realizacji projektu. Dla części zadań (związanych z kamieniami milowymi) określono nieprzekraczalne terminy ich zakończenia Opracowano funkcję celu, która uwzględnia terminy realizacji wszystkich tych czynności.(abstrakt oryginalny)
Zarządzanie projektami jest coraz częściej stosowane w planowaniu produkcji. M.in. w takich dziedzinach jak: sektor badań i rozwoju, sektor prac publicznych, sektor budowlany, budowa systemów informatycznych itp.. Harmonogramowanie projektów, jako część zarządzania projektami, sprowadza się do ustalenia czasów rozpoczęcia (i zakończenia) czynności realizujących dany projekt oraz alokacji poszczególnych zasobów do tych czynności. Większość prac teoretycznych dotyczących harmonogramowania projektów nie uwzględnia dynamiki rzeczywistych środowisk produkcyjnych. Aby usprawnić realizację przedsięwzięć konieczne jest uodparnianie uszeregowań na możliwe zakłócenia (harmonogramowanie predyktywne) oraz reagowanie na nieprzewidywalne zaburzenia w trakcie realizacji harmonogramu predyktywnego (harmonogramowanie reaktywne).(abstrakt oryginalny)
W pracy przedstawiono algorytm ewolucyjny z powodzeniem rozwiązujący postawiony problem automatycznego tworzenia harmonogramu zleceń produkcyjnych. Kosztem niewielkiego czasu trwania generowane są harmonogramy o zadowalającej jakości. Ponadto, uzyskane rozwiązanie uwzględnia wszystkie postulowane restrykcje dotyczące ostatecznego harmonogramu (tzn. czasowa niedostępność stanowisk roboczych, warunek następstwa niektórych operacji technologicznych, terminowość realizacji zleceń i równomierne obciążenie stanowisk roboczych). Algorytm jest także łatwy w rozbudowie - ewentualne dodatkowe restrykcje można uwzględnić poprzez dodanie funkcji kary wpływającej na wartość funkcji przystosowania. Parametryzacja programu umożliwia równocześnie elastyczne dostrojenie przebiegu realizacji algorytmu stosownie do rozmiaru rozwiązywanego problemu (np. przez liczebność populacji, współczynniki mutacji i krzyżowania). Dalszym kierunkiem rozwoju może być opracowanie technik wychodzenia z minimów lokalnych w celu poprawienia ostatecznego wyniku. Warte rozważenia jest także stosowanie w populacji początkowej osobników stanowiących znane wcześniej i akceptowalne rozwiązania w celu częściowego zdominowania tym rozwiązaniem dalszego rozwoju populacji (pozytywne cechy silnego osobnika przenoszone w fragmentach chromosomu mogą pozytywnie wpłynąć na znalezienie lepszych rozwiązań od już posiadanych). Godne uwagi może być także zastosowanie innych metod selekcji, a także użycie w algorytmie kilku populacji ewoluujących równolegle. (fragment tekstu)
In high contention environments, with limited number of shared resources, elimination of resource conflicts between tasks processed in parallel is required. Execution of all tasks without resource conflicts can be achieved by preparing a proper overall schedule for all of them. The effective calculation of conflict-free execution plan for tasks provides the conflictless scheduling algorithm that is dedicated to GPU massively parallel processing. The conflictless scheduling algorithm base on rapid resource conflict detection to mutual exclusion of conflicted tasks in access to global resources and is an alternative to other task synchronization methods. This article presents the performance of modern GPU in calculations of adaptive conflictless task schedule. The performance analysis also takes into account all data transfers to and from the GPU memory in various phases of the conflictless task scheduling algorithm. (original abstract)
Wiele problemów techniczno-organizacyjnych, których nie udało się rozwiązać tradycyjnymi metodami programowania całkowitoliczbowego doczekało się swoich rozwiązań na gruncie nowej teorii - teorii harmonogramowania prac (teoria szeregowania prac - teoria przedsięwzięć czasowych - sterowanie rozdziałem zadań i zasobów - ang. scheduling theory - ros. tieorja raspisanij). Teoria ta jest jeszcze młoda. Za jej początek uznać można rok 1954, w którym to Johnson opublikował artykuł o sposobie uszeregowania obróbki detali na dwóch maszynach. W ciągu minionego dwudziestopięciolecia rozwiązano wiele dziesiątków różnych typów zadań, opracowano wiele algorytmów ich rozwiązywania. Obecnie próbuje się stworzyć spójną i jednolitą teorię zadań harmonogramowania. Próby takie znaleźć można np. w pracach Convey'a, W. Sikory, Szkurby lub J. Węglarza. Również i ten artykuł stanowi próbę tego rodzaju, ograniczoną do pewnej klasy zadań harmonogramowania prac nazwanych tutaj zadaniami harmonogramowania prac technologicznie nieuporządkowanych (ZHTN). W artykule, wychodząc od definicji ogólnego zadania harmonogramowania prac, podam definicję zadania ZHTN, niektóre jego własności oraz przykłady zadań ZHTN mając na uwadze niezrealizowany dotąd cel: zbudowanie uniwersalnego - ale i efektywnego rozwiązywania wszystkich zadań należących do tej klasy. (fragment tekstu)
first rewind previous Strona / 3 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.