1. На главную
  2. Электронные версии
  3. Известия РАН. Теория и системы управления
  4. № 3, 2023

Известия РАН. Теория и системы управления, 2023, № 3, стр. 38-56

МЕТОДЫ И МОДЕЛИ УПРАВЛЕНИЯ РЕСУРСАМИ ПРОЕКТА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

О. А. Косоруков a, *, Д. В. Лемтюжникова b, c, **, А. В. Мищенко d, ***

a МГУ им. М.В. Ломоносова
Москва, Россия

b ИПУ им. В.А. Трапезникова РАН
Москва, Россия

c МАИ (национальный исследовательский ун-т)
Москва, Россия

d Технологический ун-т им. дважды Героя Советского Союза, летчика-космонавта А.А. Леонова
Королев, Моск. обл., Россия

* E-mail: kosorukovoa@mail.ru
** E-mail: darabbt@gmail.com
*** E-mail: alnex4957@rambler.ru

Поступила в редакцию 23.09.2022
После доработки 05.10.2022
Принята к публикации 05.12.2022

Аннотация

Рассматриваются методы оптимизации расписаний выполнения работ проекта для критерия минимизации средневзвешенного времени их выполнения. В том случае, когда длительности работ заданы детерминировано, предложен точный и приближенный метод решения задачи выбора оптимального расписания. Если возможны изменения длительности работ, создан аналитический инструментарий оценки устойчивости расписаний как для ситуации интервального задания длительностей работ, так и для ситуации изменения длительнстей работ при возможных возмущениях внешней среды. В том случае, если длительности работ заданы стохастически, предлагается механизм оценки эффективности расписания по двум критериям и предложена процедура количественной оценки риска расписания.

Список литературы

  1. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.

  2. Мищенко А.В., Халиков М.А. Распределение ограниченных ресурсов в задаче оптимизации производственной деятельности предприятия // Изв. АН СССР. Техн. кибернетика. 1991. № 6.

  3. Мищенко А.В., Пилюгина А.В. Динамические модели управления научно-производственными системами // Вестн. МГТУ им. Баумана. Сер. Приборостроение. 2019. № 2.

  4. Мищенко А.В., Сушков Б.Г. Задача оптимального распределения ресурсов на сетевой модели при линейных ограничениях на время выполнения работ // ЖВМ и МФ. 1980. Т. 10. № 5.

  5. Мищенко А.В., Когаловский В.М. Проблемы устойчивости задач производственного планирования в машиностроении // Экономика и мат. методы. 1992. № 3.

  6. Мищенко А.В. Устойчивость решений в задаче перераспределения транспортных средств в случае экстренного закрытия движения на участке метрополитена // Изв. АН СССР. Техн. кибернетика. 1990. № 3.

  7. Мищенко А.В. Задача распределения транспортных средств по автобусным маршрутам при неточно заданной матрице корреспонденций пассажиропотока // Изв. АН СССР. Техн. кибернетика. 1992. № 2.

  8. Катюхина О.А., Мищенко А.В. Динамические модели управления транспортными ресурсами на примере организации работы автобусного парка // Аудит и финансовый анализ. 2016. № 2. С. 156–167.

  9. Косоруков Е.О., Фуругян М.Г. Некоторые алгоритмы распределения ресурсов в многопроцессорных системах // Вестн. МГУ. Сер. 15. Вычисл. математика и кибернетика. 2009. № 4. С. 34–37.

  10. Фуругян М.Г. Планирование вычислений в многопроцессорных АСУ реального времени с дополнительным ресурсом // АиТ. 2015. № 3.

  11. Косоруков Е.О., Фуругян М.Г. Алгоритмы распределения ресурсов в многопроцессорных системах с нефиксированными параметрами // Некоторые алгоритмы планирования вычислений и организации контроля в системах реального времени. М.: ВЦ РАН, 2011. С. 40–51.

  12. Mironov A.A., Tsurkov V.I. Transport-type Problems with a minimax Criterion // AиT. 1995. № 12. C. 109–118.

  13. Миронов А.А., Цурков В.И. Наследственно-минимаксные матрицы в моделях транспортного типа // Изв. РАН. ТиСУ. 1998. № 6. С. 104–121.

  14. Mironov A.A., Levkina T.A., Tsurkov V.I. Minimax Estimations of Expectates of Arc Weights in Integer Networks with Fixed Node Degrees // Applied and Computational Mathematics. 2009. T. 8. № 2. C. 216–226.

  15. Mironov A.A., Tsurkov V.I. Class of Distribution Problems with Minimax Criterion // Doklady Akademii Nauk. 1994. V. 336. № 1. P. 35–38.

  16. Tizik A.P., Tsurkov V.I. Iterative Functional Modification Method for Solving a Transportation Problem // Automation and Remote Control. 2012. V. 73. № 1. P. 134–143.

  17. Mironov A.A., Tsurkov V.I. Hereditarily Minimax Matrices in Models of Transportation Type // J. Computer and Systems Sciences International. 1998. V. 37. № 6. P. 927–944.

  18. Mironov A.A., Tsurkov V.I. Minimax in Transportation Models with Integral Constraints. 1 // J. Computer and Systems Sciences International. 2003. V. 42. № 4. P. 562–574.

Дополнительные материалы отсутствуют.

Инструменты

следующая статья выпуска предыдущая статья выпуска содержание выпуска

Известия РАН. Теория и системы управления

Архивы выпусков Информация о журнале Отправить рукопись в журнал