#optaplanner #vehicle-routing
#optaplanner #маршрутизация транспортных средств
Вопрос:
Мы пытаемся решить VRP с помощью Optaplanner, где важно, чтобы два (или более) клиента обслуживались одновременно.
Это означает, например, что если клиент № 1 поставляется в 10 часов, то клиент № 2 также должен быть доставлен в 10 часов.
Не разрешается доставлять одному клиенту и оставлять другого незапланированным.
Такие созвездия встречаются примерно с 50% всех клиентов из общего числа 1000 клиентов. Недостаточно применить «задержку до последнего шаблона».
Все остальные условия остаются такими же, как в примере VRP.
Как мы можем поступить, чтобы решить эту проблему с помощью Optaplanner?
Есть ли какие-либо примеры таких созвездий?
Ответ №1:
В документах ознакомьтесь с шаблонами проектирования глав и, в частности, с автоматической задержкой до последнего шаблона.
Комментарии:
1.спасибо, к сожалению, этого было недостаточно для нас. R = Техник A = Заказ тот же номер означает тот же заказ Была создана следующая начальная ситуация: R1 -> A1 -> B1 -> C1 R2 -> A2 -> B2 -> C2 Предположим, что лучшим туром будет R1 -> A1 -> C1 -> B1 R2 ->A2 -> C2 -> B2 Любое изменение, которое касается только одного заказа, приведет к незаконному решению. Например: R1 -> A1 -> C1 -> B1 R2 -> A2 -> B2 -> C2 Какие ходы можно использовать (или нам нужны пользовательские ходы), чтобы найти здесь наилучшее решение?
2. Я думаю, пользовательские ходы (см. Документы). Смешайте их с общими приемами — используйте бенчмаркер, чтобы определить наилучшую комбинацию.