 |
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 2-stage 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. 85-98 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 scientific-practical conference "Theory of active systems" (TAS-2014), section 3 "Project Management", 17-18 November 2014, IPU Russian Academy of Sciences, pp. 104-108.
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. 61-64.
5. Donald E. Knuth "The art of computer programming. Volume 4A / Combinatorial Algorithms, Part 1", by Pearson Education, Inc., 2011, ISBN 978-0-201-03804-0.
6. Golovkin B. A. "Calculation of the characteristics and scheduling of parallel computing processes", M., "Radio I Svyaz", 1983-272 pp.
7. Gonchar D. R., Furugan M. G. "Efficient scheduling algorithms of calculations in multiprocessor real-time systems", M., Control of large systems, volume 49, 2014, pp. 269-296.
8. Burkov V. N., Burkova I. V., Popok V. M. "The method of dichotomizing programming", UBS, 9(2004), pp. 57-75.
|
