Алгоритм решения многокритериальной задачи о назначениях на сетях

Бесплатный доступ

Для описания сложных проектов или различных работ, которые составляют набор взаимосвязанных действий, используют сетевой график. Используются несколько вариантов моделей сетевого графика. 1. Для применения на практике наибольшее распространение получила диаграмма Ганта – это графическое представление последовательных интервалов времени и использования ресурсов. 2. Сетевой график изображают в виде графа, где вершины – событие (или его состояние в определенный момент времени), а соединяющие дуги (или ребра) – работы. В работе используется графовая модель. При этом события (факт окончания или начала выполнения работ) соответствуют вершинам графа, а работы – дугам, ориентация которых соответствует технологии этого процесса. Важную роль в модели управления проектами играет оптимальное назначение исполнителей на имеющийся перечень работ. При такой постановке задачи в качестве критерия возможно использование суммарное время реализации работ или длина критического пути на графе. В этом случае на критерий накладываться ограничение по директивным срокам выполнения работ (или проекта в целом). Таким образом, суммарное время, затраченное на реализацию проекта, и длина критического пути представляются одинаково важными характеристиками реализации проекта, и их следует рассматривать как два равноценных критерия многокритериальной задачи управления проектом. Нами предложен алгоритм, вообще говоря, приближённого нахождения множества Парето-оптимальных решений данной задачи.

Еще

Управление проектами, сетевые графики, сетевая модель, задача о назначениях, метод идеальной точки

Короткий адрес: https://sciup.org/140229938

IDR: 140229938   |   DOI: 10.20914/2310-1202-2017-4-71-74

Список литературы Алгоритм решения многокритериальной задачи о назначениях на сетях

  • Hayes, S. Complex Project Management Global Perspectives and the Strategic Agenda to 2025./S. Hayes//The task force report. ICCPM: King-ston, 2012. 64 p.
  • Бурков, В.Н., Заложнев А.Ю., Новиков Д.А. Теория графов в управлении организационными структурами/В.Н. Бурков, А.Ю. Заложнев, Д.А. Новиков. -М.: Синтег, 2001. -124 с.
  • Катаев, А.В. Управление проектами: математические модели оптимального назначения исполнителей проектных работ/А.В. Катаев, Т.М. Катаева, Е.Л. Макарова//Известия Саратовского университета. Новая серия. Серия: Экономика. Управление. Право. -2016. Т. 16, вып. 3. С. 294-299.
  • Новикова, Т.П. Математическая модель оптимального распределения работ в сетевых канонических структурах/Т.П. Новикова, О.В. Авсеева, А.И. Новиков//Фундаментальные и прикладные проблемы техники и технологий. -Орел, 2013. № 5 (301). С. 48-53.
  • Допира, Р.В. Метод сетевого планирования разработки сложных технических систем// Р.В. Допира, Р.Ю. Кордюков, А.А. Беглецов и др. // Программные продукты и системы. - 2014. № 2. С. 22-26.
  • Липский, В. Комбинаторика для программистов/В. Липский/Пер. с польск. -М.: Мир, 1988. -213 с.
  • Gronkvist, M. The Tail Assignment Problem/M. Gronkvist//Ph. D. thesis. Chalmers University of Technology and Goteborg University. Gote-borg, 2005.
  • Kilborn, E. Aircraft Assignment Using Constraint Programming/E. Kilborn//Tech. Rep. Chalmers University of Technology. Goteborg, 2007.
  • Банди, Б. Основы линейного программирования/Б. Банди/Пер. с англ. -М.: Радио и связь, 1989. -176 с.
  • Кравцов, М.К. Неразрешимость задач векторной дискретной оптимизации в классе алгоритмов линейной свертки критериев/М.К. Кравцов//Дискретная математика -1996. Т. 8, № 2. С. 89-96.
Еще
Статья научная