Czasopisma
Czasopisma
Czasopisma
ATEST - OCHRONA PRACY
ATEST - OCHRONA PRACY
AURA
AURA
AUTO MOTO SERWIS
AUTO MOTO SERWIS
CHEMIK
CHEMIK
CHŁODNICTWO
CHŁODNICTWO
CIEPŁOWNICTWO, OGRZEWNICTWO, WENTYLACJA
CIEPŁOWNICTWO, OGRZEWNICTWO, WENTYLACJA
DOZÓR TECHNICZNY
DOZÓR TECHNICZNY
ELEKTROINSTALATOR
ELEKTROINSTALATOR
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA
Czasopisma
Czasopisma
Czasopisma
GAZETA CUKROWNICZA
GAZETA CUKROWNICZA
GAZ, WODA I TECHNIKA SANITARNA
GAZ, WODA I TECHNIKA SANITARNA
GOSPODARKA MIĘSNA
GOSPODARKA MIĘSNA
GOSPODARKA WODNA
GOSPODARKA WODNA
HUTNIK - WIADOMOŚCI HUTNICZE
HUTNIK - WIADOMOŚCI HUTNICZE
INŻYNIERIA MATERIAŁOWA
INŻYNIERIA MATERIAŁOWA
MASZYNY, TECHNOLOGIE, MATERIAŁY - TECHNIKA ZAGRANICZNA
MASZYNY, TECHNOLOGIE, MATERIAŁY - TECHNIKA ZAGRANICZNA
MATERIAŁY BUDOWLANE
MATERIAŁY BUDOWLANE
OCHRONA PRZECIWPOŻAROWA
OCHRONA PRZECIWPOŻAROWA
OCHRONA PRZED KOROZJĄ
OCHRONA PRZED KOROZJĄ
Czasopisma
Czasopisma
Czasopisma
ODZIEŻ
ODZIEŻ
OPAKOWANIE
OPAKOWANIE
PACKAGING REVIEW
PACKAGING REVIEW
POLISH TECHNICAL REVIEW
POLISH TECHNICAL REVIEW
PROBLEMY JAKOŚCI
PROBLEMY JAKOŚCI
PRZEGLĄD ELEKTROTECHNICZNY
PRZEGLĄD ELEKTROTECHNICZNY
PRZEGLĄD GASTRONOMICZNY
PRZEGLĄD GASTRONOMICZNY
PRZEGLĄD GEODEZYJNY
PRZEGLĄD GEODEZYJNY
PRZEGLĄD MECHANICZNY
PRZEGLĄD MECHANICZNY
PRZEGLĄD PAPIERNICZY
PRZEGLĄD PAPIERNICZY
Czasopisma
Czasopisma
Czasopisma
PRZEGLĄD PIEKARSKI I CUKIERNICZY
PRZEGLĄD PIEKARSKI I CUKIERNICZY
PRZEGLĄD TECHNICZNY. GAZETA INŻYNIERSKA
PRZEGLĄD TECHNICZNY. GAZETA INŻYNIERSKA
PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE
PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE
PRZEGLĄD WŁÓKIENNICZY - WŁÓKNO, ODZIEŻ, SKÓRA
PRZEGLĄD WŁÓKIENNICZY - WŁÓKNO, ODZIEŻ, SKÓRA
PRZEGLĄD ZBOŻOWO-MŁYNARSKI
PRZEGLĄD ZBOŻOWO-MŁYNARSKI
PRZEMYSŁ CHEMICZNY
PRZEMYSŁ CHEMICZNY
PRZEMYSŁ FERMENTACYJNY I OWOCOWO-WARZYWNY
PRZEMYSŁ FERMENTACYJNY I OWOCOWO-WARZYWNY
PRZEMYSŁ SPOŻYWCZY
PRZEMYSŁ SPOŻYWCZY
RUDY I METALE NIEŻELAZNE
RUDY I METALE NIEŻELAZNE
SZKŁO I CERAMIKA
SZKŁO I CERAMIKA
TECHNOLOGIA I AUTOMATYZACJA MONTAŻU
TECHNOLOGIA I AUTOMATYZACJA MONTAŻU
WIADOMOŚCI ELEKTROTECHNICZNE
WIADOMOŚCI ELEKTROTECHNICZNE
WOKÓŁ PŁYTEK CERAMICZNYCH
WOKÓŁ PŁYTEK CERAMICZNYCH
Menu
Menu
Menu
Prenumerata
Prenumerata
Publikacje
Publikacje
Drukarnia
Drukarnia
Kolportaż
Kolportaż
Reklama
Reklama
O nas
O nas
ui-button
Twój Koszyk
Twój koszyk jest pusty.
Niezalogowany
Niezalogowany
Zaloguj się
Zarejestruj się
Reset hasła
Czasopismo
|
MATERIAŁY BUDOWLANE
|
Rocznik 2016 - zeszyt 6
Porównanie algorytmów genetycznego i przeszukiwania tabu wykorzystanych do szeregowania zadań w budownictwie
10.15199/33.2016.06.18
Jerzy Rosłon
nr katalogowy: 99274
10.15199/33.2016.06.18
W artykule przedstawiono obecnie stosowane metody szeregowania zadań i harmonogramowania w budownictwie. Zaprezentowano przykładowe zadanie budowlane o charakterze deterministycznym, z którym borykać się może firma wykonawcza, podano jego rozwiązanie za pomocą algorytmu genetycznego i przeszukiwania tabu. Dokonano analizy i porównania uzyskanych wyników. Słowa kluczowe: algorytmy; budownictwo; optymalizacja; harmonogramowanie; szeregowanie.Przedsięwzięcie budowlane jak każdy inny projekt jest unikatowym zbiorem współzależnych czynności (zwanych też zadaniami lub operacjami) wymagających czasu oraz zasobów [12]. Kluczem do rozwiązania zadania jest uszeregowanie, tzn. ustalenie kolejności wykonywania operacji. Harmonogramowanie w podstawowej formie sprowadza się do znalezienia takich terminów wszystkich czynności, które będą uwzględniać powiązania między nimi oraz dostępność zasobów, przy jednoczesnej optymalizacji funkcji celu (np. minimalizacja czasu trwania przedsięwzięcia lub maksymalizacja NPV) [12]. Choć generalne zasady harmonogramowania są podobne dla wielu dziedzin, w których znajdują zastosowanie, w celu uzyskania najlepszych efektów należy brać pod uwagę specyfikę danej branży. Przegląd literatury Metody optymalizacji harmonogramu można podzielić na: dokładne; heurystyczne i metaheurystyczne [14, 15]. Wśród metod dokładnych znajdują się np. programowanie liniowe (Linear Programming - LP), programowanie dynamiczne (Dynamic Programming),metoda podziału i ograniczeń (Branch and Bound Method). Do metod heurystycznych zaliczyć można heurystyki[...]
Bibliografia
[1] 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. [2] Charbonneau Paul, Barry Knapp. 1995. "AUser's Guide to PIKAIA1.0.". http://www.citeulike. org/group/2832/article/1581113 (data dostępu: 21.02.2016 r.). [3] Glover Fred, Manuel Laguna. 2013. Tabu Search. New York. Springer. [4] Hejducki Zdzisław,Michał Podolski. 2012. "Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych." Zeszyty Naukowe Wyższej Szkoły Oficerskiej Wojsk Lądowych im. gen. T. Kościuszki: 68-79. [5] Ibadov Nabi. 2015. "Fuzzy estimation of activities duration in construction projects." Archives of Civil Engineering 61 (2): 23 - 34. [6] Jaśkowski Piotr, Anna Sobotka. 2006. "Scheduling construction projects using evolutionary algorithm." Journal of Construction Engineering andManagement 132 (8): 861 - 870. [7] Książek Mariola, et al. 2015. "Computer- -aided decision-making in construction project development." Journal of Civil Engineering and Management 21 (2): 248 - 259. [8] Kulejewski Janusz,Nabi Ibadov. 2010. "Construction project scheduling with imprecisely defined constraints". Czasopismo Techniczne. Budownictwo (1-B): 231 - 247. [9] Kulejewski Janusz, Jacek Zawistowski. 2011. "Metoda symulacyjna wyznaczania wielkości buforów stabilizujących harmonogramy budowlane." Budownictwo i Inżynieria Środowiska (2): 563 - 572. [10] Kulejewski Janusz, Jacek Zawistowski. 2012. "Metoda maksymalizacji wartości NPV budowy w warunkach niepewności". ArchiwumInstytutu Inżynierii Lądowej Politechniki Poznańskiej: 223 - 229. [11] LiaoWarren, et al. 2011. "Metaheuristics for project and construction management- A state-of-the-art review." Automation in Construction 20 (5): 491 - 505. [12] Neumann Klaus, Christoph Schwindt, JürgenZimmermann. 2012. "Project scheduling with time windows and scarce resources: temporal and resource-constrained project scheduling with regular and nonregular objective functions". Springer Science & Business Media. [13] Nicał Aleksander, Wojciech Wodyński. 2015."ProcuringGovernmentalMegaprojects:Case Study." Procedia Engineering 123: 342 - 351. [14] Węglarz Jan et al. 2012. Project Scheduling - Recent Models, Algorithms and Applications. New York. Springer. [15] Zhou Jingyang, et al. 2013. "A review of methods and algorithms for optimizing construction scheduling." Journal of the Operational Research Society 64 (8): 1091 - 1105.
Treść płatna
Jeśli masz wykupiony/przyznany dostęp -
zaloguj się
.
Skorzystaj z naszych propozycji zakupu!
Publikacja
e-Publikacja (format pdf) - nr 99274 "Porównanie algorytmów gen..."
licencja: Osobista
Produkt cyfrowy
10.00 zł
Do koszyka
Zeszyt
MATERIAŁY BUDOWLANE - e-zeszyt (pdf) 2016-6
licencja: Osobista
Produkt cyfrowy
25.00 zł
Do koszyka
Prenumerata
MATERIAŁY BUDOWLANE - prenumerata cyfrowa
licencja: Osobista
Produkt cyfrowy
Nowość
300.00 zł
Do koszyka
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ł
Do koszyka
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ł
Do koszyka
Zeszyt
2016-6
Czasopisma
ATEST - OCHRONA PRACY
AURA
AUTO MOTO SERWIS
CHEMIK
CHŁODNICTWO
CIEPŁOWNICTWO, OGRZEWNICTWO, WENTYLACJA
DOZÓR TECHNICZNY
ELEKTROINSTALATOR
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA
GAZETA CUKROWNICZA
GAZ, WODA I TECHNIKA SANITARNA
GOSPODARKA MIĘSNA
GOSPODARKA WODNA
HUTNIK - WIADOMOŚCI HUTNICZE
INŻYNIERIA MATERIAŁOWA
MASZYNY, TECHNOLOGIE, MATERIAŁY - TECHNIKA ZAGRANICZNA
MATERIAŁY BUDOWLANE
OCHRONA PRZECIWPOŻAROWA
OCHRONA PRZED KOROZJĄ
ODZIEŻ
OPAKOWANIE
PACKAGING REVIEW
POLISH TECHNICAL REVIEW
PROBLEMY JAKOŚCI
PRZEGLĄD ELEKTROTECHNICZNY
PRZEGLĄD GASTRONOMICZNY
PRZEGLĄD GEODEZYJNY
PRZEGLĄD MECHANICZNY
PRZEGLĄD PAPIERNICZY
PRZEGLĄD PIEKARSKI I CUKIERNICZY
PRZEGLĄD TECHNICZNY. GAZETA INŻYNIERSKA
PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE
PRZEGLĄD WŁÓKIENNICZY - WŁÓKNO, ODZIEŻ, SKÓRA
PRZEGLĄD ZBOŻOWO-MŁYNARSKI
PRZEMYSŁ CHEMICZNY
PRZEMYSŁ FERMENTACYJNY I OWOCOWO-WARZYWNY
PRZEMYSŁ SPOŻYWCZY
RUDY I METALE NIEŻELAZNE
SZKŁO I CERAMIKA
TECHNOLOGIA I AUTOMATYZACJA MONTAŻU
WIADOMOŚCI ELEKTROTECHNICZNE
WOKÓŁ PŁYTEK CERAMICZNYCH