TY - JOUR
TI - Construction schedule of works as combinatorial optimization problem
AU - Dytczak, Mirosław
AU - Ginda, Grzegorz
TI - Construction schedule of works as combinatorial optimization problem
AB - 
	Construction schedule optimization generally deals with the identification of the feasible sequence of activities and allocation of modes that provide the most efficient construction performance according to the assumed evaluation criteria. The specific technological order of activities results in the numerous feasible sequences of activities and availability of alternative modes results in the numerous mode combinations. Construction scheduling becomes, therefore, a difficult combinatorial  problem that is usually underestimated by the planners. This is the main reason for obtaining schedules that result in construction implementation lasting too long and costing too much. It is, nevertheless, possible to identify the construction schedules that provide excellent results. A simple, simulationbased approach is presented in this paper. Its originality results from nature of applied  model and a way the calculations are made. The effectiveness of the approach is illustrated by means of a sample analysis based on data provided by [1]. The approach also proved useful for solving scheduling problems in engineering practice.

	HARMONOGRAMOWANIE PRZEDSIĘWZIĘCIA JAKO ZAGADNIENIE KOMBINATORYCZNE 

	Optymalizacja harmonogramu przedsięwzięcia polega na doborze takiej dopuszczalnej kolejności wykonywania prac oraz przydzieleniu takich sposobów wykonania operacjom, które zapewnią najlepsze możliwe, zgodnie z przyjętymi kryteriami oceny harmonogramu, wykonanie przedsięwzięcia. Z technologicznego porządku prac wynika zwykle duża, a często nawet astronomiczna liczba ich dopuszczalnych uporządkowań. Złożoność procesu harmonogramowania dodatkowo podwyższa dostępność alternatywnych sposobów wykonania prac. Harmonogramowanie przedsięwzięć stanowi więc w istocie trudne, a przy tym niedoceniane przez planistów, zagadnienie kombinatoryczne. W rezultacie otrzymujemy harmonogramy odpowiadające nadmiernie czaso- i kosztochłonnej realizacji przedsięwzięcia. Przy odrobinie wysiłku można jednak uzyskać harmonogramy, które odpowiadają krótkiej i taniej realizacji przedsięwzięcia. Temu celowi służy również autorskie narzędzie symulacyjne przedstawione w pracy. Stanowi ono oryginalne podejście zarówno w zakresie modelu, jak i sposobu wykonywania obliczeń, do których dane zaczerpnięto z  pracy [1]. Wyniki pracy zostały także zastosowane w praktyce inżynierskiej 
VL - 2014
IS - Budownictwo Zeszyt 2-B (6) 2014
PY - 2014
SN - 0011-4561
C1 - 2353-737X
SP - 283
EP - 289
DO - 10.4467/2353737XCT.14.138.2588
UR - https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/construction-schedule-of-works-as-combinatorial-optimization-problem
KW - activity sequence
KW - mode
KW - allocation
KW - combinatorial problem ;przedsięwzięcie budowlane
KW - harmonogram
KW - optymalizacja
KW - decyzja
KW - wspomaganie
KW - kolejność prac
KW - sposób wykonania
KW - przydział
KW - zagadnienie kombinatoryczne
KW - construction
KW - schedule
KW - optimization
KW - decision
KW - support