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


https://doi.org/10.20914/2310-1202-2017-4-71-74

Полный текст:


Аннотация

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

Об авторах

Ю. В. Бугаев
Воронежский государственный университет инженерных технологий
Россия
д.ф-м.н., профессор, кафедра информационных технологий моделирования и управления, пр-т Революции, 19, г. Воронеж, 394036, Россия


О. В. Авсеева
Воронежский государственный университет инженерных технологий
к.т.н., зав. кафедрой, кафедра информационных технологий моделирования и управления, пр-т Революции, 19, г. Воронеж, 394036, Россия


Л. А. Коробова
Воронежский государственный университет инженерных технологий
к.т.н., доцент, кафедра информационных технологий моделирования и управления, пр-т Революции, 19, г. Воронеж, 394036, Россия


И. Ю. Шурупова
Воронежский государственный университет инженерных технологий
к.ф-м.н., доцент, кафедра информационных технологий моделирования и управления, пр-т Революции, 19, г. Воронеж, 394036, Россия


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

1. 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.

2. Бурков, В.Н., Заложнев А.Ю., Новиков Д.А. Теория графов в управлении организационными структурами [Текст] / В.Н. Бурков, А.Ю. Заложнев, Д.А. Новиков. – М.: Синтег, 2001. – 124 с.

3. Катаев, А.В. Управление проектами: математические модели оптимального назначения исполнителей проектных работ [Текст] / А.В. Катаев, Т.М. Катаева, Е.Л. Макарова // Известия Саратовского университета. Новая серия. Серия: Экономика. Управление. Право. – 2016. Т. 16, вып. 3. С. 294–299.

4. Новикова, Т.П. Математическая модель оптимального распределения работ в сетевых канонических структурах [Текст] / Т.П. Новикова, О.В. Авсеева, А.И. Новиков // Фундаментальные и прикладные проблемы техники и технологий. – Орел, 2013. № 5 (301). С. 48–53.

5. Допира, Р.В. Метод сетевого планирования разработки сложных технических систем [Текст] // Р.В. Допира, Р.Ю. Кордюков, А.А. Беглецов и др. // Программные продукты и системы. – 2014. № 2. С. 22–26.

6. Липский, В. Комбинаторика для программистов [Текст] / В. Липский / Пер. с польск. – М.: Мир, 1988. – 213 с.

7. Gronkvist, M. The Tail Assignment Problem [Текст] / M. Gronkvist // Ph. D. thesis. Chalmers University of Technology and Goteborg University. Gote-borg, 2005.

8. Kilborn, E. Aircraft Assignment Using Constraint Programming [Текст] / E. Kilborn // Tech. Rep. Chalmers University of Technology. Goteborg, 2007.

9. Банди, Б. Основы линейного программирования [Текст] / Б. Банди / Пер. с англ. – М.: Радио и связь, 1989. – 176 с.

10. Кравцов, М.К. Неразрешимость задач векторной дискретной оптимизации в классе алгоритмов линейной свертки критериев [Текст] / М.К. Кравцов // Дискретная математика – 1996. Т. 8, № 2. С. 89–96.


Дополнительные файлы

1. Рисунки
Тема
Тип Прочее
Скачать (74KB)    
Метаданные

Для цитирования: Бугаев Ю.В., Авсеева О.В., Коробова Л.А., Шурупова И.Ю. Алгоритм решения многокритериальной задачи о назначениях на сетях. Вестник Воронежского государственного университета инженерных технологий. 2017;79(4):71-74. https://doi.org/10.20914/2310-1202-2017-4-71-74

For citation: Bugaeev Y.V., Avseeva O.V., Korobova L.A., Shurupova I.Y. Algorithm for solving multicriteria problem of appointments on the networks. Proceedings of the Voronezh State University of Engineering Technologies. 2017;79(4):71-74. (In Russ.) https://doi.org/10.20914/2310-1202-2017-4-71-74

Просмотров: 91

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2226-910X (Print)
ISSN 2310-1202 (Online)