Arxiv/The fragility-constrained vehicle routing problem with time windows 2021 2109.01883 — различия между версиями

«The fragility-constrained vehicle routing problem with time windows 2021 2109.01883»^{скачать}

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

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

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

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