Arxiv/Vehicle Routing Problem with Time Windows — A Deterministic Annealing approach 2016 1604.03590 — различия между версиями

«Vehicle Routing Problem with Time Windows — A Deterministic Annealing approach 2016 1604.03590»^{скачать}

Проблема маршрутизации транспортных средств с временными окнами (VRPTW) — важная проблема. в распределении ресурсов в сетях во времени и пространстве. Мы представляем в этой статье основанный на детерминированном отжиге (DA) подход к решению VRPTW с его аспекты маршрутизации и планирования, а также для моделирования дополнительных ограничений разнородных транспортных средств и грузов. Это впервые, чтобы наши знание того, что подход DA был использован для задач в классе VRPTW.

Мы описываем, как можно адаптировать подход DA для создания эффективных эвристический подход к VRPTW. Наш подход DA также предназначен для того, чтобы попадает в локальные минимумы и демонстрирует меньшую чувствительность к начальному решения. Алгоритм торгует маршрутизацией и планированием в n-мерном пространстве. пространство с помощью настраиваемого параметра, что позволяет нам генерировать качественно хорошие решения.

Эти решения различаются степенью пересечения маршрутов, обоснование пунктов передачи, в которых можно обмениваться грузами. Результаты моделирования на случайно сгенерированных экземплярах показывают, что ограничения уважаемы и демонстрируют близкие к оптимальным результаты (если их можно проверить) с точки зрения расписаний и продолжительности индивидуальных туров в каждом решении.