W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mogą być przydatne jako rozwiązania inauguracyjne dla procedur lokalnych poszukiwań. Efektywność proponowanych algorytmów przetestowana jest przy użyciu zadań testowych z biblioteki PSPLIB.
EN
In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is described. To solve the problem constructive algorithms are developed, which can be useful as an inaugural solution for local search algorithms. The effectiveness of the proposed algorithms is tested using the benchmark instances from the library PSPLIB.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper focuses on parameter sensitivity analysis of an offset printing production system working under various dynamic dispatching rules. A discrete-event simulation model has been developed for the purpose of experimentation. Four dispatching rules from literature have been incorporated in the simulation model: EDD, LOR, SPT and FIFO. Proper management of orders’ sequence can improve manufacturing system efficiency by several percent. Performed sensitivity analysis revealed that in case of applying dispatching rules to manufacturing system the key factors are utilization and product mix. Order parameters like number of copies and number of pages are much less significant.
PL
W artykule zbadano wpływ doboru reguł priorytetowych na wybrane parametry druku offsetowego. Badania przeprowadzono korzystając z komputerowego modelu symulacyjnego. Przebadano cztery reguły priorytetowe: EDD, LOR, SPT i FIFO. Zarządzanie kolejnością zleceń w systemie może poprawić jego wydajność o kilka procent. Przeprowadzona analiza wrażliwości wykazała, że w przypadku zastosowania reguł priorytetowych do szeregowania zadań kluczowymi parametrami są poziom obciążenia sprzętu oraz produkt mix. Parametry zleceń takie jak nakład oraz liczba stron są znacznie mniej istotne.
Artykuł prezentuje model harmonogramowania projektu z ograniczoną dostępnością zasobów (ang. RCPSP - Resource-Constrained Project Scheduling Problem) ze zdefiniowanymi terminami realizacji kamieni milowych projektu. Dla tego modelu proponowany jest priorytetowy algorytm alokacji buforów. Skuteczność opisanego algorytmu jest testowana przy użyciu zbioru instancji J30 i J90 z biblioteki PSPLIB (ang. Project Scheduling Problem LIBrary).
EN
This paper presents a model of the Resource-Constrained Project Scheduling Problem (RCPSP) with defined terms of milestones achievement. For this model is proposed priority algorithm of buffer allocation. Effectiveness of described algorithm is tested using a set of J30 and J90 problem instances from the Project Scheduling Problem LIBrary (PSPLIB).
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ć.