Wybrane algorytmy grafowe w analizie czasowej przedsięwzięć budowlanych

• Autorzy: Jakubowski G.

Identyfikatory

DOI

10.15199/33.2016.06.14

Warianty tytułu

EN

Selected graph algorithms in time analysis of construction projects

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono istotę i sposób wykorzystania opracowanego modelu realizacji przedsięwzięcia budowlanego oraz algorytmu przeszukiwania w głąb i algorytmu sortowania topologicznego w analizie czasowej przedsięwzięć budowlanych. Prezentowane algorytmy zapisano w pseudokodzie oraz zilustrowano przykładem obliczeniowym w Microsoft Excel i VBA.

EN

The paper presents the essence and the use of elaborated model of construction projects, depth first search algorithm and topological sorting algorithm in the time analysis of constructions projects realization. Presented algorithms written in pseudo-code and illustrated with examples in Microsoft Excel and VBA.

Słowa kluczowe

PL

projekt budowlany; analiza czasowa; badanie; sortowanie; algorytm grafowy; przykład; Microsoft Excel; VBA

EN

construction project; time analysis; search; sorting; graph algorithm; example; Microsoft Excel; VBA

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Materiały Budowlane
• Rocznik: 2016
• Tom: nr 6
• Strony: 34--36
• Opis fizyczny: Bibliogr. 10 poz., il., tab.

Twórcy

autor

Jakubowski G.

• Wojskowa Akademia Techniczna, Wydział Inżynierii Lądowej i Geodezji

Bibliografia

• [1] Aho Alfred V., John E. Hopcroft, Jeffrey D. Ullman. 2003. Algorytmy i struktury danych. Rozdziały 2 i 6. Gliwice. Wydawnictwo Helion.
• [2] Cormen Thomas H., Charles E. Leiserson, Ronald L. Rivest, R. i Clifford Stein. 2012. Wprowadzenie do algorytmów. Rozdział 22. Warszawa. Wydawnictwo Naukowe PWN.
• [3] Dasqupta Sanjoy, Christos Papadimitriou, Umesh Vazirani. 2012. Algorytmy. Rozdział 3. Warszawa. Wydawnictwo Naukowe PWN.
• [4] Jakubowski Grzegorz, Roman Marcinkowski. 2014. „Estimating the Time of Building Processes with the use of probabilistic models”. Czasopismo Techniczne. Budownictwo. (2-B): 273 – 281. Wydawnictwo Politechniki Krakowskiej.
• [5] Jaworski Kazimierz M. 1999. Metodologia projektowania realizacji budowy. Rozdział 22. Warszawa. Wydawnictwo Naukowe PWN.
• [6] Kapliński Oleg (red.). 2007. Metody i modele badań w inżynierii przedsięwzięć budowlanych. Rozdziały 2 i 3. Warszawa. Komitet Inżynierii Lądowej i Wodnej PAN.
• [7] Kasprowicz Tadeusz (red.). 2015. Inżynieria przedsięwzięć budowlanych. Rekomendowane metody i techniki. Rozdział 7. Warszawa. Sekcja Inżynierii Przedsięwzięć Budowlanych KILiW PAN, Polska Izba Inżynierów Budownictwa.
• [8] Wagner Harvey M. 1980. Badania operacyjne. Zastosowania w zarządzaniu. Rozdziały 7.4 i 21. Warszawa. Polskie Wydawnictwo Ekonomiczne.
• [9] Wilson Robin J. 2012.Wprowadzenie do teorii grafów. Warszawa. Wydawnictwo Naukowe PWN.
• [10] Wirth Niklaus. 2002. Algorytmy + struktury danych = programy. Wydanie szóste. Rozdział 4.3.3. Warszawa. Wydawnictwa Naukowo-Techniczne.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.