Porównanie zastosowania programowania liniowego z metodą monte carlo w rozwiązywaniu zadań harmonogramowania w budownictwie

• Autorzy: Dytczak, M.

Warianty tytułu

EN

Solving scheduling construction problems: comparison application of linear programming versus monte carlo simulations

• Języki publikacji: PL

Abstrakty

PL

Z następstwa technologicznego operacji przedsięwzięcia budowlanego wynika wiele dopuszczalnych sieci stanowiących odwzorowania harmonogramu. Dla każdej z tych sieci można sformułować zadanie optymalizacji jednokryterialnej (ze względu na koszt lub czas) lub wielokryterialnej (jednocześnie koszt i czas). Możliwe jest także uwzględnienie innych, dodatkowych kryteriów (np. ryzyka związanego z oddziaływaniem otoczenia na realizację inwestycji). Zadanie takie nazwiemy zadaniem lokalnym. Celem rozwiązania ; zadania lokalnego będzie wyznaczenie lokalnego ekstremum (rozwiązania sprawnego . w sensie Pareto w przypadku użycia wielu kryteriów), poprzez dobór odpowiednich ; sposobów wykonania wszystkich operacji. Ze względu na ilość dopuszczalnych sieci powiązań operacji technologicznych należałoby rozwiązać zadania decyzyjne lokalne dla wszystkich takich sieci. W przypadku zagadnień praktycznych nie jest to niestety możliwe. W praktyce rozwiążemy więc pewną, określoną ilość zadań lokalnych, co pozwoli na znalezienie wśród nich rozwiązania najlepszego, suboptymalnego, w sensie przyjętych kryteriów i tym samym zbliżenie się do rozwiązania globalnego z założonym błędem (odległością od rozwiązania globalnego). W pracy dokonano oceny efektywności rozwiązywania zadań lokalnych z użyciem programowania liniowego (PL) i metody Monte Carlo (MC) w zastosowaniu do zadań różnej skali wyrażonej liczbą operacji technologicznych.

EN

Problem of identification of the most beneficial order of technological operations of a complex construction project is dealt with in the paper. The problem is hard to solve because of a large number of feasible orders. A special approach is proposed to solve the problem effectively. The approach applies multi-criteria optimisation to project realisation based on selected feasible orders of operations. Monte Carlo simulations and evolutionary algorithms are applied for generation of tested orders of technological operations. The paper proposes two two-step approach to determine the best, in terms of time and cost of implementation, a schedule of the project. In the first stage they use simulation to determine the limits of technological operations so ordered, networks. While the optimization stage are identified the best ways to perform different technological operations of the project. The MC-LP approach to solve this problem for linear allocation. In the second - (MC)2 - uses a random assignment of ways to do surgery. Takes account of the limited availability of renewable resources - sets of technical measures. Both approaches are complementary, because the first is better suited for solving less, and the other - more complex.

Słowa kluczowe

PL

metoda Monte Carlo

• Czasopismo: Archiwum Instytutu Inżynierii Lądowej
• Rocznik: 2012
• Tom: Nr 13
• Strony: 75-84
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Dytczak, M.

• Politechnika Opolska,

Bibliografia

• 1. Dytczak M., Ginda G., Wojtkiewicz T., Wieloetapowa identyfikacja najlepszych wariantów wykonania przedsięwzięcia budowlanego, Zeszyty Naukowe WSB we Wrocławiu (praca przyjęta do druku).
• 2. Wojtkiewicz T., Wielokryterialna ocean harmonogramu w budownictwie, Politechnika Opolska, Opole 2012 (rozprawa doktorska).
• 3. Dytczak M., Ginda G., Nadmiarowy graf technologiczny przedsięwzięcia w budownictwie, [w:] Szczęśniak W. (Ed.): Theoretical Foundations of Civil Engineering. Polish-Ukrainian Transactions, vol.19, Warsaw Univ. Of Technology, Faculty of Civil Engng. & Prydneprovsk State Academy of Civil Engng. and Architecture, Warsaw, Sept. 2011, 19(2011) 365-372.
• 4. Dytczak M., Ginda G., Simulaton-based identification of the best construction project schedule, [w:] Szcześniak W. (Ed.): Theoretical Foundations of Civil Engineering. Polish-Ukrainian Transactions, vol.20, Warsaw Univ. Of Technology, Faculty of Civil Engng. & Prydneprovsk State Academy of Civil Engng. and Architecture, Dniepropietrwosk, Sept. 2012, 20 (2012) - przyjęto do druku.