W artykule zaproponowano model matematyczny problemu harmonogramowania projektu z ograniczoną dostępnością zasobów RCPSP (ang. Resource-Constrained Project Scheduling Problem), który uwzględnia system kamieni milowych. 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. Dla zdefiniowanego problemu przetestowano skuteczność działania algorytmów) genetycznych i symulowanego wyżarzania.
EN
In article is proposed mathematical model for Resource-Constrained Project Scheduling Problem with milestones. For some activities (related to the milestones), unsurpassable term of completion is determinate. We have defined objective function, taking into consideration the observance of the times of completion of all these activities. For defined problem we have tested effectiveness of genetic and simulated annealing algorithms.
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ć.