Arxiv/The fragility-constrained vehicle routing problem with time windows 2021 2109.01883

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

«

Изучается новый вариант хорошо изученной задачи о маршрутизации транспортных средств во времени. Windows (VRPTW), называемая VRPTW с ограниченной хрупкостью, которая предполагает, что

  • 1) вместимость транспортного средства организована в несколько одинаковых штабелей;
  • 2) all (все) товары, взятые у покупателя, либо «хрупкие», либо нет;
  • 3) не хрупкий предметы можно класть поверх хрупких предметов (ограничение хрупкости); и
  • 4) перестановка груза в пути следования невозможна.

Сначала охарактеризуем выполнимость маршрута с учетом этого ограничения хрупкости. Затем, чтобы мы разрабатываем точную отраслевую систему «цена-скидка» (BPC) алгоритм, который включает алгоритм маркировки, использующий эту возможность определение характеристик для эффективного создания возможных маршрутов.

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

…»

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

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

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