Simulation tools for approach selection when solving the multicriteria traveling salesman problem

Abstract

Развитие глобальной экономики приводит к возникновению различных логистических задач по оптимизации как маршрутов доставки, так и необходимости уложиться в заданные временные интервалы для каждого из клиентов. Полный перебор при большом количестве заказчиков, как известно, вызывается определённые проблемы даже на современной вычислительной базе. Поэтому методы решения классической задачи коммивояжёра остаются актуальными, тем более, что возникают специализированные программные среды, которые позволяют не только отобразить найденный маршрут, но и привязать его к реальной карте местности. Дополнительное преимущество, связанное с имитационным моделированием оптимизации процессов доставки, является возможность найти не один маршрут, а целый набора с различными, но близкими по значению критериями оптимальности, что может помочь глубже проанализировать текущую задачу в случае возникновения каких-либо непредвиденных ситуаций. В статье анализируются возможности программной среды имитационного моделирования AnyLogic и предлагается новый алгоритм перебора, основанный на выделении отдельных групп клиентов. Совмещение предлагаемого алгоритма с возможностями AnyLogic позволит создать законченное информационное приложение, которое можно использовать при практической работе в логистических компаниях. Тhe development of the global economy leads to the emergence of various logistics tasks to optimize both delivery routes and the need to meet the specified time intervals for each of the customers. Completely full search with a large number of customers, as is known, might to cause certain problems even on a modern computing base. Therefore, methods for solving the classic traveling salesman problem remain relevant, especially since specialized software environments are emerging that allow not only displaying the found route, but also linking it to a real map of the area. An additional advantage associated with simulation modeling of the optimization of delivery processes is the ability to find not one route, but a whole set with different but similar optimality criteria, which can help to analyze the current task in depth in the event of any unforeseen situations . The article analyzes the capabilities of the software environment for simulation AnyLogic and proposes a new search algorithm based on the selection of individual groups of clients. Combining the proposed algorithm with the capabilities of AnyLogic will create a complete information application that can be used in practical work in logistics companies.