Czasopismo | MATERIAŁY BUDOWLANE | Rocznik 2016 - zeszyt 6

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

10.15199/33.2016.06.14

Grzegorz Jakubowski

nr katalogowy: 99270
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.Celemartykułu jest przedstawienie wyników prac dotyczących doboru oraz testowania odpowiednich struktur danych oraz algorytmów domodelowania procesów budowlanych. Wybrane struktury danych i algorytmy mogą zostać efektywnie wykorzystane, np. w badaniach symulacyjnych [4, 6 ÷ 8]. Wykorzystanomodel bazujący na acyklicznym unigrafie zorientowanym z jednym wierzchołkiem początkowym i jednym wierzchołkiem końcowym [9] oraz wybrane algorytmy (DFS i sortowanie topologiczne) do numerycznego prowadzenia analizy czasowej modelowanego przedsięwzięcia. Algorytmy te opisano w [1 ÷ 3, 10]. Model przedsięwzięcia Przedsięwzięcie budowlane modelowane jest za pomocą acyklicznego unigrafu (tzw. DAG-u - Directed Acyclic Graph) zorientowanego G = V, E. Na graf składają się,podobnie jakw[2i9], zbiorywierzchołków V = {v1,..., vi,..., vk} oraz łuków grafu E = {E1 . ... . Ei . ... . Ek-1}.Wgrafie określone są: wierzchołek początkowy przedsięwzięcia v1 oraz wierzchołek końcowy przedsięwzięcia vk, odpowiadający ostatniemu procesowi, którego zakończenie jest równoznaczne z ukończeniem całego przedsięwzięcia. Łuki grafu modelują zależności czasowe typu FS (finisz-start) oraz potrzebne w tych relacjach przesunięcia czasowe. Przyjmuje się ponadto za [5] następujące założenia: ● podane są dyrektywne terminy najwcześniejszego rozpoczęciaESproj i najpóźniejszego zakończenia LFproj przedsięwzięcia; ● najwcześniejszy termin rozpoczęcia pierwszego procesu roboczego ESv1 jest tożsamy[...]

Bibliografia

[1] AhoAlfredV., 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

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 99270 "Wybrane algorytmy grafowe..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


MATERIAŁY BUDOWLANE - e-zeszyt (pdf) 2016-6 licencja: Osobista Produkt cyfrowy	25.00 zł

Prenumerata

MATERIAŁY BUDOWLANE - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

MATERIAŁY BUDOWLANE - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
MATERIAŁY BUDOWLANE - papierowa prenumerata roczna	300.00 zł brutto 277.78 zł netto 22.22 zł VAT (stawka VAT 8%)
MATERIAŁY BUDOWLANE - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

342.00 zł

MATERIAŁY BUDOWLANE - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
MATERIAŁY BUDOWLANE - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	456.00 zł brutto 422.22 zł netto 33.78 zł VAT (stawka VAT 8%)

456.00 zł

Zeszyt

2016-6

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma