Реестр сотрудников Optaplanner с VRPTW

Я работаю над вариантом использования, который представляет собой комбинацию примера составления списка медсестер и проблемы VRP. По отдельности я понимаю и могу в определенной степени настроить оба варианта, но я не совсем уверен, как их объединить.

Чтобы проиллюстрировать свой вариант использования, я пытаюсь назначить медсестер (с учетом навыков, контракта и предпочтений) в дома пациентов, расположенные в радиусе 20-40 миль.

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

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

Мы будем очень признательны за любые мысли о том, как приступить к моделированию этой проблемы.


optaplanner
person whirlygoof    schedule 23.05.2021    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Даже если мой ответ может быть слишком общим, чтобы вы могли его использовать, я бы объединил обе модели способом, более или менее похожим на следующее:

  • использовать модель примера составления списка медсестер в качестве отправной точки
  • в эту модель включить все свойства мест вмешательства; это включает как минимум: данные о месте проведения вмешательства, временное окно, в течение которого необходимо вмешаться на месте, и необходимые навыки, необходимые для проведения вмешательства на месте.
  • объединить оба ограничения модели, чтобы не забыть по крайней мере ограничение (я), наказывающее посещение места с недостаточным набором навыков (звучит как жесткое ограничение), и ограничение (я), наказывающее длительное время в пути / расстояния.

Я также подозреваю, что теневые переменные используются более интенсивно из-за комбинации обеих моделей.

Может все еще звучать слишком расплывчато, но это было бы направление, в котором я бы работал.

person sudo    schedule 24.05.2021