Algorytmy konstrukcyjne 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 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.
Authors and Affiliations
Marcin Klimek
Keywords
Related Articles
- EP ID EP175092
- DOI 10.26348/znwwsi.15.41
- Views 118
- Downloads 0
Podejście zwinne a tradycyjne do projektów wytwarzania oprogramowania
Artykuł stanowi próbę porównania podejścia tradycyjnego oraz zwinnego do projektów wytwarzania oprogramowania. Omówione zostały podstawowe pojęcia dotyczące kontekstu, w którym realizowane są projekty produkcji oprogramo...
New Interpretation of Principal Components Analysis
A new look on the principal component analysis has been presented. Firstly, a geometric interpretation of determination coefficient was shown. In turn, the ability to represent the analyzed data and their interdependenci...
Numerical Coding of Nominal Data
In this paper, a novel approach for coding nominal data is proposed. For the given nominal data, a rank in a form of complex number is assigned. The proposed method does not lose any information about the attribute an...
Identyfikacja wzorców w finansowych szeregach czasowych z wykorzystaniem hierarchicznych metod grupowania na przykładzie kursu BTC/PLN
W artykule przedstawiono zastosowanie metody Warda do identyfikacji wzorców w finansowych szeregach czasowych, na przykładzie kursu waluty kryptograficznej bitcoin. Wykorzystując zidentyfikowane wzorce, generowano progno...
Simulation studies of EDF scheduler with different deadline distributions
In this work we perform extensive simulation studies to evaluate the mean packet waiting time in a system composed of two queues and Earliest Deadline First scheduler with different deadline distributions. The investigat...