Журнал Современные наукоемкие технологии 1812-7320 Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания" ART-36662 ГИПЕРВЕКТОРНОЕ РАНЖИРОВАНИЕ В МУЛЬТИПРОЕКТНОМ ПЛАНИРОВАНИИ Клеванский Н.Н. Klevanskiy N.N. nklevansky@yandex.ru Ткачев С.И. Tkachev S.I. nklevansky@yandex.ru Красников А.А. Krasnikov A.A. nklevansky@yandex.ru ФГБОУ ВО «Саратовский государственный аграрный университет имени Н.И. Вавилова» Saratov state agrarian university named after N.I. Vavilov 06 05 2017 5 30 34 This is an open-access article distributed under the terms of the CC BY 4.0 license. https://top-technologies.ru/article/view?id=36662

Представлены методы решения второй задачи мультипроектного планирования – формирования календарных графиков. Две схемы формирования расписания реализованы в среде СУБД и включают формирование начального календарного графика по первой схеме и его последующую оптимизацию с помощью второй схемы. Каждая схема циклична, так как содержит две «жадные» эвристики в виде правил приоритетов. В каждом цикле результат работы первого правила схемы используется вторым правилом. В каждом правиле осуществляется выбор наиболее приемлемого критерия загруженности или равномерности с принятием некоторых решений. В операциях выбора используются различные методы ранжирования теории принятия решений. В формировании календарных графиков использованы «жадная» идеология и концепции равномерности и загруженности. Рассмотрены численные результаты применения гипервекторного ранжирования критериев загруженности проектов в мультипроектном планировании.

This paper is demonstrate how resource-constrained multi-project scheduling problems can be solved efficiently by two schedule generation schemes. The first, in the multi-project scheduling problem, multiple projects, each having a number of activities, must be scheduled in an initial solution. The second, in the multi-project scheduling problem, the initial solution must be optimized. A set of local and global resources are available for carrying out the activities of the projects. The basic criteria for priority rules are demanded – criterion of activity/project workload and criterion of resource equability. The solutions obtained by the first schedule generation scheme with the best resource allocation rule are used as a baseline to compare those obtained by the latter. Each schedule generation scheme consists of two priority rules – heuristic solution-finding procedures based on greedy ideology. The priority rules use multi-criteria ranking of decision support theory. The algorithm introduces the concept of an adjustable resource allocation factor which can be used to produce schedules. A numerical example of hyper-vector ranking for project workload criteria in multi-project scheduling is given.

 мультипроектное планирование заявка действие распределение ресурсов правила приоритетов схема формирования расписания многокритериальное ранжирование гипервекторное ранжирование multi-project scheduling demand activity resource allocation priority rules schedule generation scheme multi-criteria ranking hyper-vector ranking

1. Гончаров Е.Н. Стохастический жадный алгоритм для задачи календарного планирования с ограниченными ресурсами // Дискретный анализ и исследование операций. – 2014. – Т. 21, № 3. – С. 11–24.

2. Клеванский Н.Н., Красников А.А. Формирование календарных графиков мультипроектного планирования // Образовательные ресурсы и технологии. – 2015. – № 3(11). – С. 39–60.

3. Клеванский Н.Н., Красников А.А. Алгоритмы формирования расписаний для сетевых структур заявок/работ // Фундаментальные исследования. – 2016. – № 4–3. – С. 495–500.

4. Сафронов В.В. Основы системного анализа: методы многовекторной оптимизации и многовекторного ранжирования: монография. – Саратов: Научная книга, 2009. – 329 с.

5. Browning T.R., Yassine A.A. Resource-Constrained Multi-Project Scheduling: Priority Rule Performance Revisited // International Journal of Production Economics. – 2010. – № 126 (2). – P. 212–228.

6. Chakrabortty R.K., Sarker R.A., Essam D.L. Resource Constrained Multi-project Scheduling: A Priority Rule Based Evolutionary Local Search Approach. In: Leu G., Singh H., Elsayed S. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization. – Springer, Cham. – 2017. – Vol 8. – P. 75–86.

7. Dalfard V.M., Ranjbar V. Multi-Projects Scheduling with Resource Constraints & Priority Rules by the Use of Simulated Annealing Algorithm // Tehnicki vjesnik. – 2012. – № 19(3). – Р. 493–499.

8. Kolish R., Sprecher A. PSPLIB – A project scheduling library // European Journal of Operational Research. – 1996. – Vol. 96. – P. 205–216.

9. Singh A. Resource Constrained Multi-Project Scheduling with Priority Rules & Analytic Hierarchy Process // Proc. of 24th DAAAM International Symposium on Intelligent Manufacturing and Automation, 2013, Procedia Engineering. – 2014. – № 69. – Р. 725–734.

10. Vanhoucke M. Integrated Project Management Sourcebook: A Technical Guide to Project Scheduling, Risk and Control. Springer. – 2016. – 286 p.