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

Teoria szeregowania zadań a metody sprzężeń czasowych

10.15199/33.2016.06.08

nr katalogowy: 99264
10.15199/33.2016.06.08

Problemy związane z planowaniem optymalnej realizacji robót budowlanych rozwiązywane są obecnie za pomocą różnych modeli teoretycznych o charakterze deterministycznymlub probabilistycznym.Wharmonogramowaniu robót budowlanych wykorzystywane są m.in.: wykresy cykliczne (LOB - Line of Balance); planowanie sieciowe (CPM/PERT); harmonogramowanie liniowe (LSM - Linear Scheduling Model, RSM - Repetitive Scheduling Method). Celem artykułu jest przedstawienie powiązań i wspólnych założeń między modelami planowania przedsięwzięć budowlanych przygotowanych z wykorzystaniem metod sprzężeń czasowych (Time Couplings Methods - TCM) [1, 6, 7] z elementami teorii szeregowania zadań (TSZ). Metody TCM są szczególnymi odpowiednikami systemu pracy potokowej w budownictwie z uwzględnieniem istniejących ograniczeń technologicznych i organizacyjnych. WTSZ takim odpowiednikiem są permutacyjne problemy przepływowe (permutation flow shop problems). Podstawowy problem naukowy zawarty w TCM dotyczy możliwości optymalizacji harmonogramów przedsięwzięć budowlanych. Jako kryterium optymalizacyjne (które jest minimalizowane) przyjmuje się czas trwania całego przedsięwzięcia. Dla dowolnej liczby działek roboczych wchodzących w skład przedsięwzięcia budowlanego zagadnienia optymalizacyjne TCM są silnie NP-trudne, tzn. mają wykładniczą złożoność obliczeniową, co uniemożliwia uzyskiwanie optymalnych wyników. Model matematyczny TCM Podstawowe cechy deterministycznego modelu optymalizacyjnego przyjętego w TCMprzedstawiono w [10]. Jego parametry to: ● przedsięwzięcie tworzy kompleks działek budowlanych, tj. zbiór Z = {Z1, Z2, Z3,..., Zj,..., Zn}; ● roboty w przedsięwzięciuwykonują grupy robocze wyspecjalizowane do wykonywania jednego rodzaju robót. Tworzą one zbiór B = {B1, B2, B3,..., Bk,..., Bm}, gdzie Bk reprezentuje jedną grupę roboczą; ● każdy obiekt Zj ∈ Z wymaga realizacji m robót, kt[...]

Bibliografia

[1] Afanasev V.A.,A. V.Afanasev. 2000. Stream scheduling of works in civil engineering (Поточная организация работв строительстве). Sankt Petersburg.
[2] BożejkoWojciech, Zdzisław Hejducki,Mariusz Uchroński,MieczysławWodecki. 2014. "Solving resource-constrained construction scheduling problems with overlaps by metaheuristic". Journal of Civil Engineering and Management 20 (5): 649-659. DOI 10.3846/13923730.2014.906496.
[3] Bożejko Wojciech, Zdzisław Hejducki, Mieczysław Wodecki. 2012. "Applying metaheuristic strategies in construction projects management". Journal of Civil Engineering and Management 18 (5): 621 - 630. DOI 10.3846/13923730.2012.719837.
[4] BożejkoWojciech. 2010. A new class of parallel scheduling algorithms.Wrocław. OficynaWydawnicza PolitechnikiWrocławskiej.
[5] Chyliński Piotr. 2011. Analiza wpływu przerw organizacyjnych na czas i koszt realizacji kompleksu robót budowlanych o cechach permutacyjnego problemu przepływowego. Praca doktorska. Uniwersytet Przyrodniczy weWrocławiu.
[6] Hejducki Zdzisław,Magdalena Rogalska. 2011. Time coupling methods: construction scheduling and time/cost optimisation.Wrocław. OficynaWydawnicza PolitechnikiWrocławskiej.
[7] Mrozowicz Juliusz. 1997. Metody organizacji procesów budowlanych uwzględniające sprzężenia czasowe.Wrocław. DolnośląskieWydawnictwo Edukacyjne.
[8] PodolskiMichał. "Management of resources inmultiunit construction projects with the use of a tabu search algorithm". Journal of Civil Engineering and Management (w druku).
[9] PodolskiMichał. 2016. "Scheduling of job resources inmultiunit projectswith the use of time/cost criteria". Archives of Civil Engineering, Vol. LXII, issue 1: 143-158. DOI 10.1515/ace-2015-0057.
[10] Podolski Michał. 2008. Analiza nowych zastosowań teorii szeregowania zadań w organizacji robót budowlanych. Praca doktorska. PolitechnikaWrocławska.
[11] RogalskaMagdalena,WojciechBożejko,ZdzisławHejducki. 2008. "Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling". Automation inConstruction 18 (1): 24-31.DOI 10.1016/j.autcon.2008.04.002.
[12] Smutnicki Czesław. Algorytmy szeregowania.Warszawa.Akademicka OficynaWydawnicza EXIT.
[13] WodeckiMieczysław. 2009. Metody agregacji w problemach optymalizacji dyskretnej.Wrocław. OficynaWydawnicza PolitechnikiWrocławskiej.

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

Publikacja


e-Publikacja (format pdf) - nr 99264 "Teoria szeregowania zadań..." 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