mgr inż. Grzegorz Jakubowski  Wojskowa Akademia Techniczna,Wydział Inżynierii Lądowej i Geodezji

Autor do korespondencji e-mail : Ten adres pocztowy jest chroniony przed spamowaniem. Aby go zobaczyć, konieczne jest włączenie w przeglądarce obsługi JavaScript.

DOI: 10.15199/33.2016.06.14

Wartykule przedstawiono istotę i sposób wykorzystania opracowanegomodelu 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łademobliczeniowymwMicrosoft Excel iVBA.

Słowa kluczowe: grafy, algorytmy,modelowanie przedsięwzięć, harmonogramy.

* * *

Selected graph algorithms in time analysis of construction projects

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 inMicrosoft Excel and VBA.

Keywords: graphs, algorithms, modelling projects, schedules.

Literatura

[1] Aho Alfred V., John E.Hopcroft, JeffreyD.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 iWodnej 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.

Otrzymano: 11.04.2016 r.

Przeczytaj cały artykuł >>

 

Materiały Budowlane 06/2016, str 34-36 (spis treści >>)