Solve planning and scheduling problems with OptaPlanner

A fast, easy-to-use, open source AI constraint solver for software developers

Try OptaPlanner
Download 8.28.0.Final

Download and unzip.
Run runQuickstarts.sh (Linux/macOS)
or runQuickstarts.bat (Windows).

Requires JDK 11 or higher to run.

Get started
User guide 8.28.0.Final

Clone the Quickstarts code.

What can OptaPlanner do?

OptaPlanner optimizes plans and schedules with hard constraints and soft constraints.
It reduces costs substantially, improves service quality, fulfills employee wishes and lowers carbon emissions.

Vehicle routing (VRP)

Quicker routes for a fleet of vehicles.

Learn more

Employee rostering

Assign shifts to employees by skills and availability.

Learn more

Maintenance scheduling

Timely upkeep of machinery and equipment.

Learn more

Conference scheduling

Schedule speakers and talks by availability and topic.

Learn more

School timetabling

Compacter schedules for teachers and students.

Learn more

Task assignment

Assign tasks by priority, skills and affinity.

Learn more

Cloud optimization

Bin packing and defragmentation of cloud resources.

Learn more

Job shop scheduling

Reduce makespan for assembly lines.

Learn more

Modern mathematical optimization

OptaPlanner is a lightweight, embeddable planning engine. It enables everyday programmers to solve optimization problems efficiently. Constraints apply on plain domain objects and can call existing code. It is Object Oriented Programming (OOP) and Functional Programming (FP) friendly. There’s no need to input constraints as mathematical equations.

OptaPlanner supports

Continuous planning to weekly publish the schedule, 3 weeks before execution
Non-disruptive replanning for changes to an already published schedule
Real-time planning to react on real-time disruptions in the plan within milliseconds
Overconstrained planning when there are too few resources to cover all the work
Pinning so the user is still in control over the schedule

Under the hood, OptaPlanner combines sophisticated Artificial Intelligence optimization algorithms (such as Tabu Search, Simulated Annealing, Late Acceptance and other metaheuristics) with very efficient score calculation and other state-of-the-art constraint solving techniques for NP-complete or NP-hard problems.

Compatibility

OptaPlanner works directly from:

OptaPlanner integrates seamlessly with:

OptaPlanner runs on:

Kubernetes and OpenShift
All major clouds

OptaPlanner is open source software, released under the Apache License.

Code example

To optimize a problem from Java™ code, add the optaplanner-core jar and call Solver.solve():

SolverFactory<MyRoster> factory = SolverFactory.create(...);

// My domain specific class as input
MyRoster problem = ...;

Solver<MyRoster> solver = factory.buildSolver();
// My domain specific class as output
MyRoster solution = solver.solve(problem);

for (MyShift shift : solution.getShifts()) {
    // Each shift is now assigned to an employee
    assertNotNull(shift.getEmployee());
}

Try the hello world application.

Latest release