Translate this page:
Please select your language to translate the article


You can just close the window to don't translate
Library
Your profile

Back to contents

Software systems and computational methods
Reference:

Oleynikova S.A. Numerical methods of optimization of project planning with the presence of the time and resource constraints and the generalized resource criteria

Abstract: The objects of the research are the complex service systems, the distinctive feature of which is the stochastic duration of the servicing of the complex of mutually dependent works that define the project. The aim of the work is to develop a schedule of service requests taking into account restrictions on the time of service and on the amount of resources. As an optimization criterion a generalized resource criterion is selected. This criterion allows describing such modes as uniform system load, maximum load, etc depending on the preferences of the user. Methods of building the schedule are based on the numerical algorithms, which are formed with the help of heuristics. This heuristics are determined by the analysis of the existing approaches and specific objectives of the study. As a result the study proposes a complex of numerical methods that constitute the basis of the software for building the schedule service applications. The novelty of the study consists in the application of heuristics that provide a suboptimal schedule in a reasonable time. As one of the applications of the results the article shows the optimization of functioning of the wagon repairing production.


Keywords:

numerical method, heuristics, resource criteria, time constraints, optimization, algorithm, back-tracking, schedule, software, wagon repairing production


This article can be downloaded freely in PDF format for reading. Download article


References
1. Oleynikova S. A. Matematicheskaya model' i optimizatsionnaya zadacha sostavleniya raspisaniya dlya mul'tiproektnoy sistemy s vremennymi i resursnymi ogranicheniyami i kriteriem ravnomernoy zagruzki // Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta.-2013.-T9.-¹ 6-3.-C. 58-61.
2. Oleynikova S.A. Sravnitel'nyy analiz zadach planirovaniya rabot s kriteriyami skoreyshego zaversheniya proekta i ravnomernoy zagruzki sistemy // Sistemy upravleniya i informatsionnye tekhnologii. – 2010.-¹ 4 (42).-S. 44-48.
3. Akh'yudzha Kh. Cetevye metody upravleniya v proektirovanii i proizvodstve. Per. c angl. /Pod. red. V. N. Kalashnikova. M.: Nauka, 1979. – 640 s.
4. Golenko D.I. Statisticheskie metody setevogo planirovaniya i upravleniya. M.: Nauka, 1968. – 400s.
5. Zukhovitskiy S.I., Radchik I.A. Matematicheskie metody setevogo planirovaniya. M.: Nauka, 1965. – 296s.
6. Kofman A., Debazey G. Setevye metody planirovaniya i ikh primenenie. M.: Progress, 1968. – 182s.
7. Kormen, Tomas Kh., Leyzerson, Charl'z I., Rivest, Ronal'd L., Shtayn, Klifford. Algoritmy: postroenie i analiz, 2-e izdanie. : Per. s angl. – M. : izdatel'skiy dom «Vil'yams», 2005. – 1296 s.
8. Oleynikova S.A. Razrabotka evristik dlya prinyatiya resheniya o vremeni vypolneniya rabot dlya odnoy zadachi upravleniya proektami // Perspektivy razvitiya informatsionnykh tekhnologiy: sbornik materialov IV Mezhdunarodnoy nauchno-prakticheskoy konferentsii.-Novosibirsk: Izdatel'stvo NGTU, 2011.-S. 44-49.
9. Oleynikova S.A. Otsenka kriticheskogo vremeni v zadachakh upravleniya proektami // Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta. – 2011.-T.7.-¹ 2.-S. 106-109.
10. Oleynikova S.A. Algorithm for determing the point of return for scheduling tasks with time constraints and criterion of uniform load// Modern informatization Problems: Proceedings of the XIX-th International Open Science Conference – Yelm, Wa, USA. – 2014.-S. 67 – 70.
11. Kostyuchek V.A., Oleynikova S.A. Matematicheskoe modelirovanie protsessa planirovaniya rabot dlya vagonoremontnogo proizvodstva // Informatsionnye tekhnologii modelirovaniya i upravleniya – 2008. ¹ 6(49).-S.726 – 730.
12. Oleynikova S.A. Razrabotka informatsionnoy sistemy dlya kalendarnogo planirovaniya rabot vagonoremontnogo zavoda // Teoreticheskie i prikladnye voprosy sovremennykh informatsionnykh tekhnologiy. Materialy X Vserossiyskoy nauchno-tekhnicheskoy konferentsii.-Ulan-Ude.-2009.-S.237-241.
13. Korobeynikov A.G., Kutuzov I.M., Kolesnikov P.Yu. Analiz metodov obfuskatsii // Kibernetika i programmirovanie. - 2012. - 1. - C. 31 - 37. URL: http://www.e-notabene.ru/kp/article_13858.html
14. Borodin A.V. Rekonstruktsiya i issledovanie datchika psevdosluchaynykh chisel v VBA-podsisteme Microsoft Office // Kibernetika i programmirovanie. - 2014. - 4. - C. 14 - 45. DOI: 10.7256/2306-4196.2014.4.12648. URL: http://www.e-notabene.ru/kp/article_12648.html