Algorytm optymalnego wyrównania wykresu zatrudnienia z zastosowaniem grafu

• Autorzy: Połoński M.

Warianty tytułu

EN

Algorithm for optimal equalization employment diagram with graph network

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

optymalizacja; wyrównanie zatrudnienia; minimalizacja kosztu zatrudnienia; programowanie dynamiczne

EN

optimization; employment equalization; programming

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Budownictwo i Inżynieria Środowiska
• Rocznik: 2011
• Tom: Vol. 2, no. 3
• Strony: 377--381
• Opis fizyczny: Bibliogr. 4 poz., rys., wykr.

Twórcy

autor

Połoński M.

• Wydział Budownictwa i Inżynierii Środowiska, Szkoła Główna Gospodarstwa Wiejskiego, Warszawa, ul. Nowoursynowska 159

Bibliografia

• 1. Benjamin J. R., Cornell C. A. (1977). Rachunek prawdopodobieństwa statystyka matematyczna i teoria decyzji dla inżynierów. Wydawnictwa Naukowo-Techniczne. Warszawa.
• 2. Jaworski K. M. (2004). Podstawy organizacji budowy. Wydawnictwo Naukowe PWN, Warszawa, 46-51.
• 3. Korzan B. (1978). Elementy teorii grafów i sieci. Metody i zastosowania. Wydawnictwa Naukowo-Techniczne. Warszawa.
• 4. Siudak M. (1986). Badania operacyjne. Wydawnictwa Politechniki Warszawskiej. Warszawa.