Arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972

Материал из DISCOPAL
Перейти к: навигация, поиск

«

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

Мы вводим новое правило принятия решений, которое называется Global Stochastic. Правило оценки (GSA) для DS-VRPTW, и мы сравниваем его с существующими правила принятия решений, такие как MSA. В частности, мы показываем, что GSA полностью интегрирует ограничения непредвиденности, так что это приводит к лучшим решениям в нашем стохастический контекст. Мы описываем новый эвристический подход для эффективного приближается к нашему правилу GSA. Мы представляем новую стратегию ожидания.

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

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.