CONSIDERATION OF STOCHASTIC IMPACTS IN THE CONSTRUCTION SCHEDULING

There is show an experience of modern methods of scheduling in construction. There are reviewed existed scheduling methods: Critical Path Method, Constraints Programming, Job Shop Scheduling. Additionally there were reviewed methods with special edition for construction industry: shortest path planning, continue development frontline volume method, continue resources utilization method. All reviewed methods are simplified and don’t consider stochastic factors. Specific of the construction operation is a especially strong influence of stochastic factors to the construction production processes. There were reviewed methods of time reserve utilization, which appears in different stages of operations. This time reserve could be used, in particular, for minimization of negative aftereffects of stochastic factor influence on elements of construction. For these purpose was created target function of negative aftereffects minimization task, which describes dynamic and stochastic loses. The contribution of stochastic factors is expressed by exponential functions. There is shown, that redistribution of time reserve allows without any dynamic loses, to decrease contribution of stochastic loses. There is shown, that in approximation of independent works, the optimal schedule is that, which considers increasing of time reserve on critical directions. There is showed on individual example of algorithm for negative factors aftereffect minimization. Using this algorithm allows to make schedule with details of minimal approximated stochastic loses. In opposite, having a possibility of resources redistribution to directions, associated by high risks and loses, the optimal schedule plan will be alternative schedule plan, considering a possibility of operative redistribution, even through risks rise on non-critical directions.

1. Dikman L.G., Dikman D.L. Organizacija stroitel'stva v SShA. Moscow, Associacii stroitel'nyh vuzov Publ., 2004.

2. Weaver P. A. Brief History of Scheduling: Back to the Future, Hyatt, Canberra: Mosaic, Project Services Pty Ltd, pp. 4 – 6, April 2006.

3. Gantt H. L. Organizing for Work, USA, New York: Harcort, Brace and Howe, 1919, 120 p.

4. Russell A. D., Wong W. C. M. New generation of planning structures. J. Constr. Engrg. and Mgmt., ASCE, 119(2), 1993, pр. 196–214.

5. Reda R. M. RPM: Repetitive project modeling. J. Constr. Engrg. and Mgmt., ASCE, 116(2), 1990, рр. 316–330.

6. Ah'judzha H. Setevye metody upravlenija v proektirovanii i proizvodstve. Moscow, Mir Publ., 1979, 641 p.

7. Skibniewski P, Mirosław J. Mobile and Pervasive Computing in Construction. Construction Management and Economics, 2 November 2014vol. 32, no. 11, , pp. 1148-1150(3).

8. Blazewicz J., Ecker K., Pesch E., Schmidt G., Weglarz J. Scheduling Computer and Manufactoring Processes. Springer Berlin, 1996.

9. Jain V., Grossmann I.E. Algorithms for hybrid MILP/CLP models for a class of optimization problems. INFORMS J. Computing, 2001, vol. 13, pp. 258 – 276.

10. Merkle D., Middendorf M., Schmeck H. Ant Colony Optimization for Resource-Constrainted Project Scheduling. IEEE Transactions on Evolutionary Computation, 2002, vol. 6, no. 4, pp. 333–346.

11. Lenstra J.K., Rinnooy Kan A.H.G., Brucker P. Complexity of machine scheduling problems. European Journal of Operational Research, 2011, vol. 44, pp. 270–275.

12. Posypkin M.A., Sigal I. Kh. Speedup estimates for some variants of the parallel implementations of the branch-andbound method. Computational Mathematics and Mathematical Physics, 2006, vol. 46, no. 12, pp. 2189–2202.

13. Du J., Leung J. Y.-T. Minimizing total tardiness on one processor is NP-hard. Math. Operation Research, 1990, vol. 15, pp. 483–495.

14. Baptiste Ph., Le Pape C., Nuijten W. Constraint-based scheduling:applying constraint programming to scheduling problems. Kluwer Academic Publishers, 2001, 198 p.

15. Karp R. M., Reducibility among combinatorial problems, in Complexity of Computer Computations (R. E. Miller, ed.), Plenum Press. New York, 1992, pp. 85-104

16. Podchasova T.P., Portugal V.M., Shkuba V.V. Jevristicheskie metody kalendarnogo planirovanija. Kiev, Tehnika Publ., 1980, 144 p.

17. Mishhenko V.Ja., Preobrazhenskij M.A., Dobrosockih M.G. Optimizacija kalendarnogo plana stroitel'nogo proizvodstva na osnove ucheta prostranstvenno-tehnologicheskih svjazej. Problemy bezopasnosti stroitel'nyh kritichnyh infrastruktur (SAFETY2018). Mater. Mezhdunarodnoj konferencii; ed. by Alehin V.N. Ekaterinburg, 2018.

18. Fedjukin, V. K., Durnev V. D., Lebedev V. G. Metody ocenki i upravlenie kachestvom promyshlennoj produkcii. Moscow, Rilant Publ., 2005, 328 p.

19. Douglas Hubbard «How to Measure Anything: Finding the Value of Intangibles in Business» pg. 46, John Wiley & Sons, 2007.

20. Paul Stoneman et al., Handbook of the Economics of Innovation and Technological Change, (Malden, MA: Basil Blackwell, 2005).

21. Hubbard D. The Failure of Risk Management: Why It’s Broken and How to Fix It (Hoboken, NJ: Wiley, 2009), pp. 181–187.

22. Vorob'ev V. S. Imitacionnoe modelirovanie v planirovanii i prognozirovanii stroitel'nogo proizvodstva. Novosibirsk, 2008, 147 p.

23. Kreiner Kristian Organizational Behavior in Construction. Construction Management and Economics, november 2013, vol. 31, no. 11, pp. 1165-1169(5).

24. Mishhenko V.Ja., Gorbaneva E.P., Archakova S.Ju., Dobrosockih M.G. Modelirovanie vypolnenija brigadami kompleksa tehnologicheskih processov v organizacionno-tehnologicheskom proektirovanii. FJeS: Finansy. Jekonomika. Strategija. Nauchnoprakticheskij i metodologicheskij zhurnal, 2017, no. 6, pp. 37-43.

25. Mishhenko V.Ja., Gorbaneva E.P., Ovchinnikova E.V. Povyshenie jeffektivnosti proizvodstva s ispol'zovaniem optimal'nogo raspredelenija remontno-stroitel'- nyh brigad s pomoshh'ju algoritma Littla. FJeS: Finansy. Jekonomika. Strategija. Nauchno-prakticheskij i metodologicheskij zhurnal, 2018, no.5, pp. 30-36.

26. Mishhenko V.Ja, Gorbaneva E.P., Manukovskij A.Ju., Safonov A.O. Geneticheskie algoritmy v reshenii mnogokriterial'nyh zadach optimizacii raspredelenija resursov pri planirovanii jenergosberegajushhih meroprijatij. Nauchnyj vestnik VGASU. Stroitel'stvo i arhitektura, 2014, no.3(35), pp.77-82.