Arxiv/Progressive Focus Search for the Static and Stochastic VRPTW with both Random Customers and Reveal Times 2019 1902.03930

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

«

Статические стохастические VRP предназначены для моделирования реальных VRP с учетом неопределенность данных. В частности, SS-VRPTW-CR рассматривает стохастические клиентов с временными окнами и не делает никаких предположений об их раскрытии времена, которые также являются стохастическими. На основе вероятностей запросов клиентов, мы ищем априорное решение, составленное превентивными маршрутами движения транспортных средств, минимизируя ожидаемое количество неудовлетворенных запросов клиентов в конце дня.

Маршрут описывает последовательность переброски стратегических транспортных средств, от которых поблизости запросы могут быть быстро достигнуты. Вместо повторной оптимизации в Интернете, так называемая стратегия обращения определяет способ обработки запросов, когда они появляться. В этой статье мы описываем новую стратегию обращения за SS-VRPTW-CR, улучшение маршрута транспорта за счет пропуска бесполезных деталей.

Мы покажем, как вычислить ожидаемая стоимость априорных решений в псевдополиномиальное время для этого стратегия обращения. Мы представляем новую метаэвристику под названием Progressive Focus Поиск (PFS), который можно комбинировать с любым алгоритмом на основе локального поиска для решение задач статической стохастической оптимизации. PFS ускоряет поиск за счет с использованием коэффициентов аппроксимации: из исходной грубой упрощенной задачи поиск постепенно фокусируется на актуальном описании проблемы. Мы оцениваем наши вклады в новый общедоступный эталонный тест, основанный на реальных условиях.

…»

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

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

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