Научный журнал
Научное обозрение. Экономические науки
ISSN 2500-3410
ПИ №ФС77-57503

МОДИФИКАЦИЯ ДВУХЭТАПНЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ВРЕМЕННЫМИ ОКНАМИ

Егорова О.Е. 1 Закирова У.В. 1 Осечкина Т.А. 1
1 ФГБОУ ВПО «Пермский национальный исследовательский политехнический университет»
На сегодняшний день задача инкассации является одной из наиболее актуальных из класса задач маршрутизации, по-скольку каждая компания, предоставляющая подобные финансовые услуги, нуждается в оптимизации своих затрат. Данная работа посвящена вопросу модификации двухэтапных алгоритмов для решения задач маршрутизации с временными окна¬ми, поскольку данные задачи являются трудноразрешимыми. В работе приводится математическая модель с двумя дополни¬тельными ограничениями: по времени и количеству человек, которое необходимо для обслуживания того или иного объекта. Показан алгоритм в виде блок-схемы с подробным описанием основной процедуры, а также приведен пример применения данного алгоритма. Рассматриваемая модификация позволяет создавать приближенное решение, которое в дальнейшем нуж¬дается в доработке с помощью улучшающих методов. Представлена блок-схема процедуры по формированию маршрута.
MODIFICATION OF TWO-STAGE ALGORITHMS FOR THE SOLUTION OF PROBLEMS OF ROUTING WITH TEMPORARY WINDOWS

Egorova O.E. 1 Zakirova U.V. 1 Osechkina T.A. 1
1 Perm National Research Polytechnic University

Abstract:
Today the problem of collection is one of the most actual of a class of problems of routing as each company providing similar financial services, needs optimization of the expenses. This work is devoted to a question of modification of two-stage algorithms for the solution of problems of routing with temporary windows as these tasks are stubborn. The mathematical model is given in work with two additional restrictions: on time and a number of people which is necessary for service of this or that object. The algorithm in the form of the flowchart with the detailed description of the main procedure is shown, and also the example of application of this algorithm is given. Considered modification allows to create the approximate decision which needs further completion by means of improving methods. The procedure flowchart on route formation is submitted.

Keywords:

Библиографическая ссылка

Егорова О.Е., Закирова У.В., Осечкина Т.А. МОДИФИКАЦИЯ ДВУХЭТАПНЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ВРЕМЕННЫМИ ОКНАМИ // Научное обозрение. Экономические науки. – 2015. – № 1. – С. 164-165;
URL: https://science-economy.ru/ru/article/view?id=695 (дата обращения: 23.10.2020).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074