science-review.ru
Егорова О.Е.
1
Закирова У.В.
1
Осечкина Т.А.
1
1 ФГБОУ ВПО «Пермский национальный исследовательский политехнический университет»
На сегодняшний день задача инкассации является одной из наиболее актуальных из класса задач маршрутизации, по-скольку каждая компания, предоставляющая подобные финансовые услуги, нуждается в оптимизации своих затрат. Данная работа посвящена вопросу модификации двухэтапных алгоритмов для решения задач маршрутизации с временными окна¬ми, поскольку данные задачи являются трудноразрешимыми. В работе приводится математическая модель с двумя дополни¬тельными ограничениями: по времени и количеству человек, которое необходимо для обслуживания того или иного объекта. Показан алгоритм в виде блок-схемы с подробным описанием основной процедуры, а также приведен пример применения данного алгоритма. Рассматриваемая модификация позволяет создавать приближенное решение, которое в дальнейшем нуж¬дается в доработке с помощью улучшающих методов. Представлена блок-схема процедуры по формированию маршрута.
153 KB
Библиографическая ссылка
Егорова О.Е., Закирова У.В., Осечкина Т.А. МОДИФИКАЦИЯ ДВУХЭТАПНЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ВРЕМЕННЫМИ ОКНАМИ // Научное обозрение. Экономические науки. 2015. № 1. С. 164-165;URL: https://science-economy.ru/ru/article/view?id=695 (дата обращения: 20.05.2025).