Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami

• Autorzy: Klimek M.

Warianty tytułu

EN

Simulated annealing for project scheduling with limited resources

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzania, którego skuteczność testowana jest przy wykorzystaniu standardowych zadań testowych. Eksperymenty przeprowadzane są przy różnych konfiguracjach algorytmu w celu ustalenia najlepszych parametrów: schematu chłodzenia, technik przeszukiwania (ruchów), schematów generowania rozwiązań.

EN

In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is presented. To solve the problem is applied simulated annealing algorithm, whose effectiveness is tested using standard test instances. Experiments are performed with different configurations algorithm to determine the best parameters: cooling schemes, search techniques (moves), schedule generation schemes.

Słowa kluczowe

PL

wyżarzanie symulowane; harmonogramowanie projektu; ograniczone zasoby; procedury generowania rozwiązań

EN

simulated annealing; resource-constrained project scheduling; schedule generation schemes

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

Twórcy

autor

Klimek M.

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

Bibliografia

• [1]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
• [2]Błażewicz J., Lenstra J., Kan A.R., Scheduling subject to resource constraints - classification and complexity, “Discrete Applied Mathematics” Vol. 5, 1983
• [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]Klimek M., A genetic algorithm for the project scheduling with the resource contraints, “Annales UMCS Informatica” Vol. 10, nr 1, 2010
• [6]Klimek M., Predyktywno-reaktywne harmonogramowanie produkcji z ograniczoną dostępnością zasobów, praca doktorska, AGH Kraków, 2010
• [7]Boctor F.F., Resource-constrained project scheduling by simulated annealing, “International Journal of Operational Research” Vol. 34, No. 8, 1996
• [8]Bouleimen K., Lecocq H., A new efficient simulated annealing algorithm for the resource constrained project scheduling problem and its multiple version, “European Journal of Operational Research” Vol. 149, 2003
• [9]Mika M., Waligóra G., Węglarz J., Simulated annealing and tabu search for multi-mode resource-constrained Project scheduling with positive discounted cash flows and different payment models, “European Journal of Operational Research” Vol. 164, No. 3, 2005
• [10] Thomas P. R., Salhi S., A Tabu Search Approach for the Resource Constrained Project Scheduling Problem, “Journal of Heuristics” Vol. 4, 1998
• [11]Akbari R., Zeighami V., Ziarati K. Artificial bee colony for resource constrained project scheduling problem, “International Journal of Industrial Engineering Computations”, Vol. 2, No. 1, 2011
• [12] Eshraghi A., A new approach for solving resource constrained project scheduling problems using differential evolution algorithm, “International Journal of Industrial Engineering Computation s” Vol. 7, 2016
• [13] Koulinas, G., Kotsikas, L., Anagnostopoulos, K., A particle swarm optimization based hyperheuristic algorithm for the classic resource constrained project scheduling problem, “Information Sciences” Vol. 277, 2014
• [14] Kolisch R., Sprecher A.: PSPLIB - a project scheduling library, “European Journal of Operational Research” Vol. 96, 1997
• [15] Kolisch R., Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, “European Journal of Operational Research” Vol. 90, 1996
• [16] Kirkpatrick S., Gelatt C.D., Vecchi M.P., Optimization by simulated annealing, “Science” Vol. 220, 1983