OptaPlanner快速开始

OptaPlanner介绍

OptaPlanner是一个轻量级的、可嵌入的约束满足引擎，可求解规划问题，它巧妙的跟分数相结合，用分数来对比每一个解决方案，最高分作为最优解决方案。OptaPlanner本身支持多种算法，可扩展性和使用性都很高，社区环境在国外相对活跃，版本迭代稳定。

你将要解决什么问题？

咱们今天来优化一个问题，为高中的学生和教师优化一个学校的时间表。

我们将使用OptaPlanner算法自动将课程分配到对应的教室、教室，并且要遵守硬约束、软约束的规则，如下： 硬约束

• 一个房间在同一时间最多可以有一节课。
• 一个老师在同一时间最多可以教一节课。
• 一个学生在同一时间最多可以上一节课。

软约束

• 一个老师喜欢在一个房间里教每一节课。
• 一个老师喜欢教连续的课程，不喜欢课程之间有空隙。

从数学上讲，学校的时间安排是一个NP-hard问题。简单地使用穷举算法来迭代所有可能的组合，对于一个很小的数据集，即使在超级计算机上也需要数百万年。幸运的是，像OptaPlanner这样的人工智能约束解算器拥有先进的算法，可以在合理的时间内提供一个接近最优的解决方案。

准备工作

JDK、MAVEN及编辑器：

• JDK 8 or later
• Maven 3.2+ or Gradle4+
• An IDE, such as IntelliJ IDEA, VSCode or Eclipse

工程创建和Maven配置

使用idea初始化一个应用：

• Spring Web (spring-boot-starter-web)

MAVEN配置：

<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <parent>
        <groupId>org.springframework.boot</groupId>
        <artifactId>spring-boot-starter-parent</artifactId>
        <version>{version-org-spring-framework-boot}</version>
    </parent>

    <groupId>com.example</groupId>
    <artifactId>constraint-solving-ai-optaplanner</artifactId>
    <version>0.1.0-SNAPSHOT</version>
    <name>Constraint Solving AI with OptaPlanner</name>
    <description>A Spring Boot OptaPlanner example to generate a school timetable.</description>

    <properties>
        <java.version>1.8</java.version>
    </properties>

    <dependencies>
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-web</artifactId>
        </dependency>
        <dependency>
            <groupId>org.optaplanner</groupId>
            <artifactId>optaplanner-spring-boot-starter</artifactId>
        </dependency>

        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-test</artifactId>
            <scope>test</scope>
            <exclusions>
                <exclusion>
                    <groupId>org.junit.vintage</groupId>
                    <artifactId>junit-vintage-engine</artifactId>
                </exclusion>
            </exclusions>
        </dependency>
    </dependencies>

    <dependencyManagement>
        <dependencies>
            <dependency>
                <groupId>org.optaplanner</groupId>
                <artifactId>optaplanner-spring-boot-starter</artifactId>
                <version>{project-version}</version>
            </dependency>
        </dependencies>
    </dependencyManagement>

    <build>
        <plugins>
            <plugin>
                <groupId>org.springframework.boot</groupId>
                <artifactId>spring-boot-maven-plugin</artifactId>
            </plugin>
        </plugins>
    </build>
</project>

对问题进行业务建模

我们的目标是将每节课分配到一个时间段和一个房间。所以需要创建课程。如下类图：

Timeslot

时间段类表示上课的时间段，例如，星期一10:30 - 11:30或星期二13:30 - 14:30。为了简单起见，所有的时间段都有相同的时间长度，在午餐或其他休息时间没有时间段。 一个时间段没有日期，因为高中的课程表只是每周重复一次。因此，没有必要添加日期属性。

public class Timeslot {

    private DayOfWeek dayOfWeek;
    private LocalTime startTime;
    private LocalTime endTime;

    private T