62 lines (37 loc) · 1.44 KB

Modellering av møtetildelingsproblem gjennom Mixed Integer Linear Programming

Variabler

p

Person

k

Komité

t

Timeslot

m(p, k, t)

Binær variabel
Person p har møte med komité k i timeslot t

Hjelpevariabler

c(p, t)

Binære variabler
Tidspunkt t passer for person p

c(k, t)

Heltallsvariabel
Kapasitet for komité k på tidspunkt t (hvor mange intervju de kan ha på det gitte tidspunktet)

Begrensninger

For alle p:

m(p, k, t_1) + m(p, k, t_2) < 2 for alle gyldige k, t_1 og k, t_2, hvor t_1 og t_2 overlapper eller er innenfor et gitt buffer-intervall.
m(p, k, t) <= 1 dersom
- p har søkt på komité k
- c(p, t) => 1
- c(k, t) => 1
m(p, k, t) <= 0 ellers

For alle k:

sum(m(p, k, t)) <= c(k, t) for alle personer p og tidspunkt t

Mål

Maksimere sum(m(p, k, t)) for alle p, k og t. Altså: Maksimere antall intervjuer som tildeles.

Sekundærmål

La intervjuene klumpe seg rundt klokken 12 og dermed også minske hvor mange hull komitéene får i sin intervjuplan.

Nyttige ressurser