Planification de rendez-vous avec OptaPlanner

@richardhanna

développeur

Maximiser le nombre

de rendez-vous

Maximiser le nombre

de rendez-vous

Satisfaire les participants

Problème NP-complet

Construction heuristique

Construction heuristique

Recherche locale

Title Text

Comment démarrer

avec OptaPlanner ?

Modéliser le problème

• L'objectif

• Les ressources

• Les contraintes "hard" et "soft"

import org.optaplanner.core.api.domain.entity.PlanningEntity;
import org.optaplanner.core.api.domain.variable.PlanningVariable;

@PlanningEntity()
public class Meeting {

    private List<Sheet> sheetList;
    private List<User> userList;

    private Slot slot = null;
    private Spot spot = null;

    @PlanningVariable(valueRangeProviderRefs = {"slotRange"}, nullable = true)
    public Slot getSlot() {
        return slot;
    }

    @PlanningVariable(valueRangeProviderRefs = {"spotRange"}, nullable = true)
    public Spot getSpot() {
        return spot;
    }

Meeting.java

DROOLS

Business Rules Management System

rule "Unavailability conflict"
    when
        Meeting(hasUnavailabilityConflict())
    then
        scoreHolder.addHardConstraintMatch(kcontext, -10);
end

meetingsScoreRules.drl

Contrainte "Hard"

rule "Sheet do not have enought meetings quantity conflict"
    when
        $sheet : Sheet($possibleMeetingsQuantity : possibleMeetingsQuantity)
        accumulate(
            $meeting : Meeting(isAssigned(), sheetList contains $sheet);
            $totalMeetingBySheet : count($meeting);
            $totalMeetingBySheet > $possibleMeetingsQuantity
        )
    then
        scoreHolder.addHardConstraintMatch(kcontext, -1);
end

meetingsScoreRules.drl

Contrainte "Hard"

rule "Assign every meeting"
    when
        Meeting(isNotAssigned())
    then
        scoreHolder.addMediumConstraintMatch(kcontext, -1);
end

meetingsScoreRules.drl

Contrainte "Medium"

rule "Satisfaction : add -1 point penalty per 10% satisfaction = meetings assigned / possibleMeetingsQuantity"
    when
        $sheet : Sheet(possibleMeetingsQuantity > 0, $possibleMeetingsQuantity : possibleMeetingsQuantity)
        accumulate(
            $meeting : Meeting(isAssigned(), sheetList contains $sheet);
            $meetingCount : count($meeting)
        )
    then
        scoreHolder.addSoftConstraintMatch(
            kcontext,
            - (int) Math.ceil(10 - 10 * (float) $meetingCount / $possibleMeetingsQuantity)
        );
end

meetingsScoreRules.drl

Contrainte "Soft"

Temps de calcul exponentiel

Bilan 

Bilan 

Bilan 

Bilan