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

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.