Optaplanner员工与VRPTW排班

Question

我正在研究一个用例，它是护士排班示例和VRP问题的组合。单独来看，我理解并可以在一定程度上调整两者，但我不太确定如何合并它们。

为了进一步说明我的用例，我正在尝试安排护士（考虑技能、合同和偏好）前往位于20-40英里半径内的患者之家。

例如，具有“胰岛素”技能的护士需要前往患者处，在特定时间窗口内到达，执行一项任务15分钟，然后前往另一个患者处，执行相同的任务，并继续工作，直到8小时轮班结束。需要考虑多种技能和任务。

我回顾了护士名册示例，它非常适合我的用例，但我看不出如何修改它以考虑在“轮班地点”之间的旅行。VRPTW示例再次非常适合，但它没有考虑技能、合同和偏好。

关于如何模拟这个问题的任何想法都将受到高度赞赏。

Answer 1

即使我的答案可能仍然过于笼统，您无法使用，我也会以或多或少类似于以下内容的方式将这两种模型结合起来：

• 使用护士排班示例的模型作为起点
• 在该模型中，包括所有干预位置的属性；这至少包括：干预位置数据、在该位置进行干预的时间窗口，以及在本地进行干预所需的技能
• 将两个模型的约束结合起来，不要忘记至少惩罚对技能集不足的地点进行访问的约束（听起来像是硬约束）和惩罚长旅行时间/距离的约束

我还怀疑，由于这两种模型的结合，阴影变量的使用更加频繁。

也许听起来还是太模糊了，但这将是我努力的方向。