Modyfikacja kosztowa algorytmu Johnsona do szeregowania zadań budowlanych

• Autorzy: Krzemiński M. , Nowak P.

Warianty tytułu

EN

Johnson algorithm cost modyfication for schedulling of construction projects

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano modyfikację algorytmu Johnsona, polegającą na dodaniu elementu badania kosztów realizacji zadań wybranych maszyn budowlanych. Jednym z elementów optymalizacji harmonogramów budowlanych jest szeregowanie zadań. Zdarza się, że wynikiem pracy algorytmów jest kilka różnych szeregów, których łączny czas jest sobie równy, natomiast różne jest ustawienie czynności wewnątrz nich. Bardzo rzadko zdarza się, aby różne ustawienia czynności generowały takie same koszty. Algorytm Johnsona szereguje w sposób optymalny pracę dwóch jednostek produkcyjnych na „n” działkach roboczych. Do algorytmu został dodany element funkcji kosztów przejścia poszczególnych jednostek produkcyjnych pomiędzy działkami roboczymi. Zaprezentowana modyfikacja algorytmu Johnsona nie wpłynęła na zwiększenie jego komplikacji obliczeń.

EN

The paper presents cost modification of the Johnson Algorithm (JA). JA optimizes scheduling of construction projects by checking the shortest possible time of operations of two machines on unrestricted number of section of the building / construction object. Algorithm could give many “optimal answers” for different time of the machine work. Suggested modification helps to choose the optimal solution with taking cost of works under consideration, without mathematical complication of the algorithm

Słowa kluczowe

PL

algorytm Johnsona; szeregowanie zadań; koszty

EN

Johnson algorithm; schedulling; costs

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

Twórcy

autor

Krzemiński M.

autor

Nowak P.

• Wydział Inżynierii Lądowej, Politechnika Warszawska, ul. Armii Ludowej 16, 00-637 Warszawa

Bibliografia

• 1. Jaworski K. M (2004). Podstawy organizacji budowy. Wydawnictwo Naukowe PWN, Warszawa
• 2. Jaworski K. M. (2009). Metodologia projektowania realizacji budowy. Wydawnictwo Naukowe PWN, Warszawa.
• 3. Marcinkowski R. (2009). Jakość harmonogramów produkcji budowlanej. Warsztaty Inżynierów Budownictwa, Puławy.
• 4. Paszula M. (2007). Koszty w układzie rodzajowym – zużycie materiałów i energii. Delfin, Warszawa.