Arxiv/The fragility-constrained vehicle routing problem with time windows 2021 2109.01883
Изучается новый вариант хорошо изученной задачи о маршрутизации транспортных средств во времени. Windows (VRPTW), называемая VRPTW с ограниченной хрупкостью, которая предполагает, что
- 1) вместимость транспортного средства организована в несколько одинаковых штабелей;
- 2) all (все) товары, взятые у покупателя, либо «хрупкие», либо нет;
- 3) не хрупкий предметы можно класть поверх хрупких предметов (ограничение хрупкости); и
- 4) перестановка груза в пути следования невозможна.
Сначала охарактеризуем выполнимость маршрута с учетом этого ограничения хрупкости. Затем, чтобы мы разрабатываем точную отраслевую систему «цена-скидка» (BPC) алгоритм, который включает алгоритм маркировки, использующий эту возможность определение характеристик для эффективного создания возможных маршрутов.
Этот алгоритм сравнивался с другим алгоритмом BPC, который имеет дело с хрупкостью ограничение в задаче генерации столбца по недопустимому пути порезы. Наши результаты расчетов показывают, что прежний алгоритм BPC явно превосходит последний с точки зрения вычислительного времени и хрупкости ограничение оказывает большее влияние на оптимальную стоимость решения (по сравнению с VRPTW) при уменьшении вместимости транспортного средства высота штабеля увеличивается, а для более сбалансированное сочетание покупателей с хрупкими и не хрупкими предметами.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.