?
Эвристика для решения задачи маршрутизации тягачей с прицепами, возникающей в реальной практике
В работе предложена итеративная жадная эвристика для задачи маршрутизации тягачей с прицепами, возникающей в реальной практике доставки товаров в магазины. Рассматриваемая задача включает такие особенности, как: ограничения каждого магазина на автомобили, которые могут осуществлять доставку; автомобили разного формата и грузоподъемности; наличие прицепа у каждого автомобиля; возможность разбиения доставки для одного магазина на два и более автомобиля; мягкие и жесткие временные окна. Такая задача возникает при доставке товаров со склада в розничные магазины крупной компании. При этом на один склад приходится до 400 магазинов и 100 автомобилей. В основе нашей эвристики лежит последовательное добавление магазинов в маршрут жадным образом с последующим улучшением решения. Для вычислительных экспериментов использованы реальные данные.