- Tytuł:
-
Algorytm optymalnego wyrównania wykresu zatrudnienia z zastosowaniem grafu
Algorithm for optimal equalization employment diagram with graph network - Autorzy:
- Połoński, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/403161.pdf
- Data publikacji:
- 2011
- Wydawca:
- Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
- Tematy:
-
optymalizacja
wyrównanie zatrudnienia
minimalizacja kosztu zatrudnienia
programowanie dynamiczne
optimization
employment equalization
programming - Opis:
-
Artykuł opisuje nowy algorytm wyznaczenia optymalnego wyrównania wykresu zatrudnienia ze względu na kryterium kosztowe, gdy ponoszony jest równocześnie koszt przekroczenia wymaganego zapotrzebowania na analizowany zasób oraz koszt zmiany poziomu zatrudnienia. Założono, że obie funkcje zmiany kosztów nie muszą być liniowe, zatrudnienie musi być zawsze zaspokojone i nie może być magazynowane. Algorytm wyznacza pożądane zatrudnienie każdego analizowanego dnia, poszukując rozwiązania ze względu na minimalny łączny koszt przekroczenia wymaganego zapotrzebowania i zmiany poziomu zatrudnienia. W algorytmie zastosowano rozwiązanie oparte na programowaniu sieciowym.
The paper describes a new algorithm for determining optimal employment equalization diagram when one have to bear costs of both exceeding required demand for analyzed resource and changing employment level. It was assumed that both cost-changing functions do not need to be linear and that employment needs to be fulfilled and can not be stored. Algorithm of solution determines necessary employment for every analyzed day, seeking out a solution which combines minimal total costs of both exceeded required demand and changed employment level. A solution based on graph theory was used in the algorithm. - Źródło:
-
Budownictwo i Inżynieria Środowiska; 2011, 2, 3; 377-381
2081-3279 - Pojawia się w:
- Budownictwo i Inżynieria Środowiska
- Dostawca treści:
- Biblioteka Nauki
Artykuł