第 9 章 OptaPlanner 中的业务限制
使用业务限制来限制方案中的条件。这些条件可能基于现有业务合同、资源可用性、员工偏好或业务规则。要在 OptaPlanner 中实施业务约束,业务约束必须正式化为分数约束。OptaPlanner 中提供的以下分数属性提供灵活的解决方案:
- score signum: 使约束类型正或负数
- 分数权重 :将成本或利润置于约束类型
- 分数级别(硬、软等): 对一组约束类型的优先级
注意
不假定您的企业事先知道其所有分数限制。期望在第一个发行版本后添加、更改或删除分数限制。
9.1. 负和正分数限制 复制链接链接已复制到粘贴板!
复制链接链接已复制到粘贴板!
所有分数技术都基于约束。约束可以是一个简单的模式,如 Maximize the apple harvest in the solution or a more complex pattern。约束可以是负的或正数。正约束是您要最大化的限制。负约束是您要最小化的限制。
此镜像说明了最佳解决方案始终具有最高的分数,无论约束是正还是负数。
大多数规划问题仅具有负限制,因此分数为负数。在这种情况下,分数是负约束的权重总和,完美分数为 0。例如,在 N Queens 问题中,分数是可以相互攻击的 queen 对数的负数。您可以组合负和正限制,即使在同一分数级别也是如此。
当约束在特定计划实体集上激活时,因为负约束中断或满足正约束,它称为 约束匹配。