3.6. Red Hat Build of OptaPlanner 提供的示例

Red Hat Build of OptaPlanner 提供了几个 OptaPlanner 示例。您可以查看代码以了解示例,并根据需要进行修改以满足您的需要。

注意

红帽不提供对 Red Hat Build of OptaPlanner 发行版中包含的示例代码的支持。

一些 OptaPlanner 示例解决了在学士学会的问题。以下表中的 Contest 列列出了 contests。它也识别一个示例为 realisticunrealistic 用于 contest 的目的。真实的 contest 是符合以下标准的官方独立测试:

  • 明确定义的真实用例
  • 实际限制
  • 多个实际数据集
  • 在特定硬件的特定时间限制内重复生成的结果
  • 富士通和/或企业运营研究社区的积极参与。

真实证明证明可以为 OptaPlanner 提供目标比较,以及具有竞争性的软件和学研究。

表 3.1. 示例概述

示例Domain大小候选版本目录名称

n queens

1 个实体类

(1 变量)

实体 criu 256

Value ⇐ 256

搜索空间 criu 10^616

无点(可扩展)

nqueens

云平衡

1 个实体类

(1 变量)

实体 2400

value criu 800

搜索空间 wagon 10^6967

否(由我们定义)

cloudbalancing

traveling salesman

1 个实体类

(1 个链变量)

实体 criu 980

value criu 980

搜索空间 criu 10^2504

不切实际的 TSP Web

tsp

Tennis club 调度

1 个实体类

(1 变量)

实体 72

value criu 7

搜索空间 wagon 10^60

否(由我们定义)

tennis

满足调度

1 个实体类

(2 变量)

实体 criu 10

value criu 320 和 criu 5

搜索空间 criu 10^320

否(由我们定义)

满足调度

course timetabling

1 个实体类

(2 变量)

实体 criu 434

value criu 25 和 criu 20

Search space criu 10^1171

真实的 ITC 2007 跟踪 3

curriculumCourse

机器重新分配

1 个实体类

(1 变量)

实体 criu 50000

value criu 5000

搜索空间 wagon 10^184948

2012 年真正现实 ROADEF

machineReassignment

vehicle 路由

1 个实体类

(1 个链变量)

1 个影子实体类

(1 个自动影子变量)

实体 55

value criu 2750

Search space criu 10^8380

不切实际的 VRP Web

vehiclerouting

带有时间窗的载体路由

所有 Vehicle 路由

(1 个影子变量)

实体 55

value criu 2750

Search space criu 10^8380

不切实际的 VRP Web

vehiclerouting

项目作业调度

1 个实体类

(2 变量)

(1 个影子变量)

实体 640

value ? 和 iwl ?

搜索空间 iwl ?

2013 年现实 MISTA

projectjobscheduling

任务分配

1 个实体类

(1 列表变量)

1 个影子实体类

(1 个自动影子变量)

(1 影子变量 )

实体 criu 20

value criu 500

Search space categories 10^1168

没有由我们定义

taskassigning

考试时间选项卡

2 个实体类(相同层次结构)

(2 变量)

实体 criu 1096

value criu 8049

Search space criu 10^3374

真实的 ITC 2007 跟踪 1

examination

Nurse rostering

1 个实体类

(1 变量)

实体 752

value criu 50

Search space criu 10^1277

2010 年现实 INRC

nurserostering

traveling tournament

1 个实体类

(1 变量)

实体 1560

value 78

搜索空间 wagon 10^2301

不切实际的 TTP

travelingtournament

会议调度

1 个实体类

(2 变量)

实体 216

value criu 18 和 iwl 20

搜索空间 wagon 10^552

没有由我们定义

会议排期

飞行人员的调度

1 个实体类

(1 变量)

1 个影子实体类

(1 个自动影子变量)

实体 4375

value wagon 750

搜索空间 criu 10^12578

没有由我们定义

flightcrewscheduling