Arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972
«A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972»скачать
Мы рассматриваем динамическую задачу маршрутизации транспортных средств с временными окнами и стохастические клиенты (DS-VRPTW), такие, что клиенты могут запрашивать услуги поскольку автомобили уже выехали в путь. Чтобы решить эту проблему, цель заключается в предоставлении правила принятия решения для выбора на каждом временном шаге следующего действия выполнять в свете известных запросов и вероятностных знаний о запросах вероятность.
Мы вводим новое правило принятия решений, которое называется Global Stochastic. Правило оценки (GSA) для DS-VRPTW, и мы сравниваем его с существующими правила принятия решений, такие как MSA. В частности, мы показываем, что GSA полностью интегрирует ограничения непредвиденности, так что это приводит к лучшим решениям в нашем стохастический контекст. Мы описываем новый эвристический подход для эффективного приближается к нашему правилу GSA. Мы представляем новую стратегию ожидания.
Эксперименты по динамические и стохастические тесты, включающие экземпляры разной степени динамизма, показывают, что не только наш подход конкурентоспособен с современные методы, но также позволяет вычислять значимые в автономном режиме решения полностью динамических задач, в которых нет априорного клиента запрос предоставляется.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.