Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнению предложенного алгоритма с рядом известных методов комбинаторной оптимизации, таких как детерминированный локальный поиск, имитационный отжиг, G-алгоритм.
展开▼