
G.N. Kalyanov, N.N. Titov, V.N. Shibeko The search for effective solutions to the continuous task scheduling 

AbstractThe paper investigates a combinatorial problem of the formation of the agreed calendar work plan, ensuring a continuous and efficient loading of the resources allocated. The proposed formula for calculation of time characteristics depending on the complexity of individual works and qualification of the executor. Developed unified 2stage equential combinatorial search algorithm the best scheduling options. For the selection of alternative solutions of the used indicators of effectiveness that takes into account economic factors and timing risks performance targets. A simple example examines the practical effectiveness of the algorithm of combinatorial search. Keywords: combinatorial search, continuous scheduling, multialternative decisions, optimizing the allocation of resources. pp. 8598 References1. Barkalov S. A., Burkov I. V., Glagolev, A. V., V. I. Kolpachev "Resource allocation problems in project management", M.: IPU RAS, 2002, 65 p. 2. Lazarev A. A., Gafarov E. R., "Scheduling Theory. Problems and algorithms", M: MSU, 2011, 222 p. 3. Kalyanov G. N., Titov N. N., Shibeko V. N. "Optimizing the allocation of resources drilling company in terms of mass well construction", collection of scientific works of International scientificpractical conference "Theory of active systems" (TAS2014), section 3 "Project Management", 1718 November 2014, IPU Russian Academy of Sciences, pp. 104108. 4. Kalyanov G. N., Titov N. N., Shibeko V. N. "Information system for support of making management decisions according to the stations for monitoring drilling parameters", // Automation in industry, M., 2014, No. 4, pp. 6164. 5. Donald E. Knuth "The art of computer programming. Volume 4A / Combinatorial Algorithms, Part 1", by Pearson Education, Inc., 2011, ISBN 9780201038040. 6. Golovkin B. A. "Calculation of the characteristics and scheduling of parallel computing processes", M., "Radio I Svyaz", 1983272 pp. 7. Gonchar D. R., Furugan M. G. "Efficient scheduling algorithms of calculations in multiprocessor realtime systems", M., Control of large systems, volume 49, 2014, pp. 269296. 8. Burkov V. N., Burkova I. V., Popok V. M. "The method of dichotomizing programming", UBS, 9(2004), pp. 5775.
