Оптапланнер - VRP оптимизация количества автомобилей

Question

Как оптимизировать количество используемых транспортных средств и оптимизировать для транспортных средств, которые лучше всего подходят для CVRP, без временных ограничений.

Например -

1. Ягрузоподъемностью 10990 кг с 15 транспортными средствами (по 5 автомобилей грузоподъемностью 3000 кг, 750 кг и 7500 кг).Я отключил правило для distanceFromLastCustomerToDepot.

2. Когда я запускаю его на примерах optaplanner, как он есть, он выбирает 3 машины по 7500 кг каждый.

3. Так как нагрузка составляет 10990 кг, я ожидаю, что она будет вмещаться в 2 автомобиля с весом 7500 кг или может быть с 3 автомобилями весом 7500 + 3000 + 750?

Как оптимизировать это вместе с пройденным расстоянием?

Answer 1

Добавьте жесткое ограничение или тяжелое мягкое ограничение, которое оштрафовало бы количество используемых транспортных средств.

При этом есть исследование, которое предполагает, что в некоторых случаях, даже с этим ограничением, локальный поиск может иметьпроблемы с сокращением количества транспортных средств, особенно это последнее транспортное средство.Обычные, конечно-детальные ходы должны преодолеть это прилично.Но на практике для удобства люди часто просто запускают второй решатель, который задействует на одну машину меньше, просто имея меньше машин для начала.