Матричный алгоритм роя частиц для поддержки принятия решений при составлении расписания обслуживающих бригад

Э. И. Дяминова; Е. Д. Лаптенок; А. С. Филиппова; Е. В. Андреева

Информационные технологии интеллектуальной поддержки принятия решений, Информационные технологии интеллектуальной поддержки принятия решений 2018

Э. И. Дяминова, Е. Д. Лаптенок, А. С. Филиппова, Е. В. Андреева

Изменена: 2018-06-21

Аннотация

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

Ключевые слова

матричный алгоритм; поддержка принятия решений; управление удаленными объектами

Литература

1. The VRP Web; URL: http://neo.lcc.uma.es/vrp/ (дата обращения: 01.03.2018).

2. Филиппова А.С., Фролов Р.В. О создании оперативных сетевых графиков работ бригад текущего и капитального ремонта скважин // –М.: Информационные технологии, 2011, №6. –С. 39 – 41.

3. Luke S. Essentials of Metaheuristics. / Luke S. // – 1st ed. – San Francisco (Calif): Creative Commons., 2009. – 237 p.: ill; Bibliogr: p. 214-216. – ISBN: 978-0-557-14859-2.

4. Р.Р. Рамазанова. Обзор основных задач маршрутизации и методов их решения / Р.Р. Рамазанова, А.С. Филиппова // Вычислительная техника и новые информационные технологии: межвузовский научный сборник / Уфимск. гос. авиац. техн. ун-т. – Уфа: Уфимск. гос. авиац. техн. ун-т. 2015. -С.16 – 21.

5. А.С. Филиппова. Технологии разработки алгоритмов геометрического размещения / А.С. Филиппова, Э. И. Дяминова // Proceedings of the 4th International Conference “Information Technologies for Intelligent Decision Making Support”, May 17-19, Ufa, Russia, 2016. V.1 -P.219-223.

6. Карпенко А.П., Селиверстов Е.Ю. Обзор методов роя частиц для задачи глобальной оптимизации (Particle Swarm Optimization) // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2009. № 3.

7. Филиппова А.С. Решение задач составления расписаний / Филиппова А.С., Рагулина (Андреева) Е.В., Бадгетдинова К.М. // Проблемы оптимизации и экономические приложения: материалы V Всероссийской конференции. – Омск: Изд-во Ом.гос.ун-та, 2012. –С.166.

8. Kennedy, J., Eberhart, R. Particle Swarm Optimization // Proceedings of IEEE International Conference on Neural Networks. 1995. Vol. IV., P. 1942–1948.

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