Маршрутизация транспортных средств OptaPlanner и отношения между визитами клиентов

Вы описываете форму ловушка для очков. Хотя позднее принятие, вероятно, даст лучшие результаты, чем поиск табу, когда присутствует ловушка для оценки (и она просто меняет 2 строки, чтобы переключиться на нее), это все равно сильно повлияет на результаты.

Эти документы описывают 2 ответа, чтобы получить избавиться от ловушки очков:

1) Улучшение детализации функции оценки в этом случае не сработает.

2) В этом случае будут работать шаги с дискретным курсом. Например, вы можете добавить настраиваемую фабрику перемещений (но также сохранить исходные moveSelectors - или, что еще лучше, провести тест с исходными moveSelectors и без них). Позвольте фабрике настраиваемых перемещений генерировать перемещения, которые с меньшей вероятностью нарушат эти ограничения. Например: если для посещения A и B требуется одно и то же транспортное средство, переместите A внутри цепи другого транспортного средства и одновременно переместите B в другое место в цепи того же транспортного средства (повторно используйте CompositeMove).

И есть третий способ, который я скоро задокументирую (но я не думаю, что он легко применим к этому случаю):

3) В некоторых случаях можно встроить такие жесткие ограничения в диаграмму классов модели (что делает их встроенными жесткими ограничениями). Например, при планировании экзаменов, если 2 или более экзаменов должны проходить в одном временном интервале, только 1 экзамен является «ведущим» и имеет переменную временного интервала. Другие экзамены являются «стадными», что означает, что их временные интервалы корректируются теневой переменной при смене лидера.