Просмотр исходного текста страницы Arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972

{{checked|}}
{{arxivlink|arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972|
Мы рассматриваем динамическую задачу маршрутизации транспортных средств с временными окнами и стохастические клиенты (DS-VRPTW), такие, что клиенты могут запрашивать услуги поскольку автомобили уже выехали в путь. Чтобы решить эту проблему, цель заключается в предоставлении правила принятия решения для выбора на каждом временном шаге следующего действия выполнять в свете известных запросов и вероятностных знаний о запросах вероятность. 

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

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

[[Категория:ArxivArticles]]