Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami

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

Full description

Bibliographic Details
Main Author: Marcin Klimek
Format: Article
Language:English
Published: Warsaw School of Computer Science 2016-12-01
Series:Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Subjects:
Online Access:http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt15/Algorytmy_konstrukcyjne_dla_problemu_harmonogramowania_projektu_z_ograniczonymi_zasobami.pdf
Description
Summary: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.
ISSN:1896-396X
2082-8349