Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami

• Autorzy: Klimek M.

Warianty tytułu

EN

Constructive algorithms for project scheduling with limited resources

• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

algorytmy konstrukcyjne; harmonogramowanie projektu; heurystyka; reguły priorytetowe

EN

constructive algorithms; resource-constrained project heuristic; priority rules

• Wydawca: Warszawska Wyższa Szkoła Informatyki
• Czasopismo: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
• Rocznik: 2016
• Tom: nr 15
• Strony: 41--52
• Opis fizyczny: Bibliogr. 13 poz., rys., tab.

Twórcy

autor

Klimek M.

• Państwowa Szkoła Wyższa w Białej Podlaskiej, Zakład Informatyki

Bibliografia

• [1] Błażewicz J., Lenstra J., Kan A.R., Scheduling subject to resource constraints - classification and complexity, „Discrete Applied Mathematics” Vol. 5, 1983
• [2] Hartmann S., Briskorn D., A Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem, „European Journal of Operational Research” Vol. 207, No. 1, 2012
• [3] Hartmann S., Kolisch R., Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, „European Journal of Operational Research” Vol. 127, 2000
• [4] Kolisch R., Padman R., An integrated survey of deterministic project scheduling, „OMEGA The International Journal of Management Science” Vol. 29, 2001
• [5] Kolisch R., Sprecher A., PSPLIB - a project scheduling library, „European Journal of Operational Research” Vol. 96, 1997
• [6] Klimek M., Predyktywno-reaktywne harmonogramowanie produkcji z ograniczoną dostępnością zasobów, praca doktorska, AGH Kraków, 2010
• [7] Klimek M., Łebkowski P. Algorytmy wstawień dla problemu harmonogramo-waniaprojektu z ograniczoną dostępnością zasobów, w: Wybrane zagadnienia logistyki stosowanej, (red.) Bukowski L., Wydawnictwa AGH, Kraków 2009
• [8] Klimek M., Łebkowski P., Algorytmy wstawień dla zagadnienia harmonogra- mowaniaprojektu ze zdefiniowanymi kamieniami milowym, w: Komputerowo zintegrowane zarządzanie, t. 1, (red.) Knosala R., Oficyna Wydawnicza PTZP, Opole 2010
• [9] Nawaz M., Enscore E., Ham I., A heuristic algorithm for the m machine, n- job flow-shop sequencing problem, „OMEGA The International Journal of Management Science” Vol. 11, 1983
• [10] Woo D.S., Yim H.S., A heuristic algorithm for mean flowtime objective in flowshop scheduling, „Computers and Operations Research” Vol. 25, 1998
• [11] Nowicki E., Makuchowski M., Metoda wstawień w klasycznych problemach szeregowania. Cz. 1. Problem przepływowy, w: Komputerowo zintegrowane zarządzanie, (red.) Knosala R., t. 2, WNT, Warszawa 2001
• [12] Kolisch R., Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, „European Journal of Operational Research” Vol. 90, 1996
• [13] Kolisch R., Efficient priority rules for the resource-constrained project scheduling problem, „Journal of Operations Management” Vol. 14, 1996