第 3 章 OptaPlanner 简介
OptaPlanner 是一个轻量级、可嵌入的规划引擎,可优化规划问题。它帮助普通 Java 站有效地解决规划问题,它将优化 heuristics 和 metaheuristics 与非常有效的分数计算相结合。
例如,OptaPlanner 帮助解决各种用例:
- 员工/人员 :它有助于为 nurses 创建时间表并跟踪个人管理。
- 指导 时间表:帮助安排较少活动、课程、技术和技术演示。
- Shop Schedules :它跟踪库存装配行、机器队列规划和工作强制任务规划。
- Cutting Stock :通过减少纸张和钢材等消耗来最小化浪费。
每个机构都面临规划问题;也就是说,它们为产品和服务提供有限的受限资源集合(如员工、资产、时间和销售)。
OptaPlanner 是 Apache 软件许可证 2.0 下的开源软件。它是 100% 纯 Java,在大多数 Java 虚拟机(JVM)上运行。
3.1. 规划问题 复制链接链接已复制到粘贴板!
复制链接链接已复制到粘贴板!
规划问题 具有最佳目标,基于有限资源和特定限制。最佳目标可以是任意数量的事情,例如:
- 最大化原位 - 最佳目标会导致最高的概率。
- 最小化托管空间 - 最佳目标对环境的影响最小。
- 最大化员工或客户的产品 - 优先选择员工或客户需求的最佳目标。
实现这些目标的能力取决于可用资源的数量。例如,以下资源可能会受限制:
- 人员数量
- 时间量
- 预算
- 物理资产,如 machinery, vehicles, computer, buildings
您还必须考虑与这些资源相关的特定限制,如个人工作时间、他们使用某些机器或设备间的兼容性的能力。
OptaPlanner 帮助 Java 人员有效地解决约束问题。它将优化 heuristics 和 metaheuristics 与有效的分数计算相结合。