OptaPlanner设计模式
1. 设计模式介绍
OptaPlanner设计模式是在执行约束求解的项目的模型或架构中常见挑战的通用可重用解决方案。本节中的设计模式列出并解决了常见的设计挑战。
2. 领域建模指南
遵循本节中列出的指南,创建一个经过深思熟虑的模型,可以极大地促进您规划的成功。
绘制领域模型的类图。
确保数据模型中没有重复项,并且对象之间的关系明确定义。
为每个类创建示例实例。例如,在员工排班中,创建Ann、Bert和Carl。
确定在规划过程中哪些关系(或字段)会发生变化,并将其标记为橙色。这些关系的一侧将在后续成为规划变量。例如,在员工排班中,Shift到Employee的关系在规划过程中会发生变化,因此它是橙色的。然而,其他关系,如从Employee到Skill的关系,在规划过程中是不可变的,因为OptaPlanner无法为员工分配额外的技能。
如果存在多个关系(或字段),请检查是否有阴影变量。阴影变量在规划过程中发生变化,但其值可以基于一个或多个真实规划变量进行计算,没有争议。将阴影关系(或字段)标记为紫色。
双向关系中只有一侧可以是真正的规划变量,另一侧将在后续成为反向关系的阴影变量。保持双向关系为橙色。
如果目标是找到元素的最佳顺序,请使用Chained Through Time模式。
如果存在橙色的多对多关系,请将其替换为一个一对多和一个多对一关系,连接到一个新的中间类。
OptaPlanner当前不支持在集合上使用@PlanningVariable注解。
例如,在员工排班的起始应用程序中,ShiftAssignment类是Shift和Employee之间的多对多关系。Shift包含需要填充员工的每个班次的时间。
将多对一关系标注为@PlanningEntity注解。通常,关系的多侧是包含规划变量的规划实体类。如果关系是双向的,则两侧都是规划实体类,但通常多侧具有规划变量,而单侧具有阴影变量。例如,在员工排班中,ShiftAssignment类带有@PlanningEntity注解。
确保规划实体类至少有一个问题属性。规划实体类不能只由规划变量或ID组成。
删除任何多余的@PlanningVariable注解,使其变为问题属性。这样做可以显著减少搜