Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2016, Vol 10, Issue 15
Abstract
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ń.
Authors and Affiliations
Marcin Klimek
Keywords
Related Articles
- EP ID EP175101
- DOI 10.26348/znwwsi.15.53
- Views 131
- Downloads 0
Algorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints
The paper addresses the problem of scheduling in the two-stage flowshop with parallel unrelated machines and renewable resource constraints. The objective is minimization of makespan. The problem is NP-hard. Fast heurist...
Outreach : działania ukierunkowane na przyszłych studentów informatyki
komputyka, myślenie komputacyjne, edukacja informatycznaNiniejszy tekst omawia główne czynniki, które mają wpływ na podejmowanie przez uczniów studiów na kierunku informatyka lub kierunkach pokrewnych. Następnie prezento...
Przygotowanie i technika prowadzenia kursu on-line w modelu hybrydowym
W artykule opisano udaną próbę wykorzystania Internetu do przygotowania i poprowadzenia kursu w modelu hybrydowym. Przygotowane materiały dydaktyczne wraz z układem testów samosprawdzających pozwalają studentom na samodz...
Bezpieczeństwo zasobów informacyjnych determinantą informatycznych technologii zarządzania
W artykule przedstawiono problem bezpieczeństwa zasobów informacyjnych w kontekście wykorzystania informatycznych systemów wspomagających zarządzanie. Skoncentrowano się na metodach i technikach zapewniania ciągłości dzi...
On EDF scheduler with the exponential deadlines
This work deals with the performance evaluation of EDF (Earliest Deadline First) packet scheduler with two classes. The primary metric of interest is the mean sojourn time for each class. The system is composed of two cl...