6 de DINGO Gebruikerscommissie KaHo Sint-Lieven Gent

Agenda Welkom Status van het project Presentatie –Lokaal plannen uitbreiding evaluatiemechanisme voor extra beperkingen (verlofdagen, voorwaarts roteren, aantal uren,...) Demo met gegevens AZ Maria-Middelares Sint-Jozef –koppeling van GUI met de rekenmodule via webservices –Gedistribueerde planning implementatie van verschillende onderhandelingsmechanismen (CNP, Black board, Token Ring) Aankondiging studiedag Discussie

Status project Periode 15 april 2005 – 20 september 2005 WP 8: Modelleren van gebruikers WP 9: Testen Onderhandelingsmodel WP 10: Technologische evolutie WP 11: Verspreiding

Mijlpalen Planningscomponenten in Java Onderhandelingsmodel in Mozart/Oz Grafische gebruikersinterface (extra) Agententoepassing gedistribueerde case

Bespreking

Probleemstelling Personeelsplanning over verschillende departementen Elk departement lokaal plannen –Zoek - en evaluatiealgoritme Zoekalgoritme: stelt oplossing voor Evaluatiealgoritme: evalueert de voorgestelde oplossing rekening houdend met beperkingen Vertrekkend van planning per departement onderhandelen tussen de verschillende departementen

Finale oplossing onderhandeling Departement 1 Tabu Search 1st lokale opl Departement 2 Tabu Search 1st lokale opl Departement 3 Tabu Search 1st lokale opl Finale oplossing Initiële toekenning van personeel

Evaluatiemethode Nummeringmethode –Zie vorige GC Uitgebreid om meer beperkingen te kunnen evalueren Basisevaluatie-algoritme uitgebreid zodat ook voorwaarts roteren, aantal uren per planningsperiode en rekening kan gehouden worden met verlofdagen Beschreven in artikel dat we zullen indienen voor PlanSIG UK. Komt binnenkort op de beveiligde website

Voorbeeld Voorwaarts roteren –Betekenis? –3 shiften: V L N –Goede opvolging van shifts is bijvoorbeeld: VVVLLLNNN –Slechte: NNNLLLVVV –Aangepaste nummering nodig

Nummering voor nachten VLNVLNVLNVLNVLNVLNVLN Stel min_between = 2 Betekenis: minstens 2 shifts rust * * *

Nummering voor late shifts VLNVLNVLNVLNVLNVLNVLN Stel min_between = 2 Betekenis: minstens 2 shifts rust

Dagen Weekdagen Weekends Shift1 Shift2 … Maandag Dinsdag Woensdag Donderdag Vrijdag Zaterdag Zondag … Beperkingen op Max aantal shift2 per periode: 5Max opeenvolgende shift2 per periode: 4 Min opeenvolgende shift2 per periode: 3 Max aantal weekends per periode: 2 Volledige weekends werken: ja Voorwaarts roteren: ja Min aantal shifts tussen 2 opeenvolgende opkomsten: 3 Max aantal zondagen waarop gewerkt mag worden: 4 Max aantal uren per week dat er gewerkt mag worden: 38

Niet-gedistribueerde case Lokale zoek- component Webservice Departement webservice

Webservice Om openheid te garanderen: voorzien van een webservice die communicatie met evaluatiealgoritme toelaat Webservice: geimplementeerd in Apache SOAP ( Proof of concept: –GUI die via webservice communiceert om oplossingen te genereren

GUI Basis Beperkingenvenster is nog spartaans –Nog niet alle beperkingen kunnen via GUI worden ingegeven –Beperkingen kunnen wel via XML ingegeven worden

Woordje uitleg bij demo Maria Middelares ziekenhuis –4 shiften: V, D, L, N –Roulement: 18 weken FT: –#V = 39, #D = 3, #L = 39, #N = 3 –gemiddeld: 39h45/week PT: –#V = 29, #D = 6, #L = 28, #N = 3 –gemiddeld: 30h00/week –Roulement: 8 weken HT: –#V = 10, #D = 2, #L = 8, #N = 0 –gemiddeld: 20h00/week 20h00 N per week –#V = 0, #D = 0, #L = 0, #N = 16 –Om de 2 weken een vrij weekend

Woordje uitleg bij demo –Roulement: 4 weken 35h00 N per week –#V = 0, #D = 0, #L = 0, #N = 14 –Op zodanige manier dat er een week niet gewerkt wordt en een week wel –Roulement: 2 weken 30h00 N per week –#V = 0, #D = 0, #L = 0, #N = 6 –Op een zodanig manier dat er enkel tijdens de weekdagen gewerkt wordt

Full Time WEEKMaDiWoeDondVrijdZatZond 1 NNN 2LLL VVV 3V V6VV 4LL AD8VVD 5VV VV 6VV DLLL 7 LLL 8VVLL VV 9LL VV 10VVV AD8LL 11L LLL 12LLL VDV 13V VVV 14VVVVLLL 15 AD8VVV 16LLLL VV 17V LLL 18LL LLL

30u./week 1 VV DLL 2LL LL 3 VVDV 4 VVV 5 LL 6 VVV 7DDLL VV 8 NNN 9LL LLL 10 LL 11DLL VV 12 VVV 13LL VVVD 14 LL 15 LLL 16 V6VV 17VVV VV 18V LL

20u./w D 1 VVV 2VV 3 LLLLL 4 5 VVV 6VV 7 LL 8LDD 35u./w N 1NNNNNNN 2 3NNNNNNN 4

20u./w N 1 NNN 2N 3 NN 4NN 5 NNN 6N 7 NN 8NN 30u./w N 1 NNN 2 NNN

Onze vertaling Planningsperiode: 4 weken 30 personeelsleden 4 shifts per dag (V,L,D,N) 19 beperkingen Gemiddeld 7 beperkingen per personeelslid Demo!

Finale oplossing onderhandeling Departement 1 Tabu Search 1st lokale opl Departement 2 Tabu Search 1st lokale opl Departement 3 Tabu Search 1st lokale opl Finale oplossing Initiële toekenning van personeel

Onderhandeling Agenten vertegenwoordigen departementen en personeel Verschillende onderhandelingsmodellen Artikel AAMAS 06 -> binnenkort op website

Elk departement berekent zijn personeelstekorten (>0) en personeelsoverschotten (>0) per shift Dep B Dep A Dep C Tijdsbalk (in shiften) [ ] [ ] [ ]

Elk departement geeft de overschotten door aan zijn personeel en schrijft zijn tekorten apart Dep A[ ] Pers A1 overschot(6 3) Pers A2 overschot(6 3) Pers A3 overschot(6 3) Shift 6 Dep A tekort(1 3) tekort(2 1) tekort(5 2) tekort(7 2) tekort(8 1)

Pers A1 overschot(6 3) Pers A2 overschot(6 3) Pers A3 overschot(6 3) Pers B1 overschot(4 2) Pers C1 overschot(1 4) overschot(2 1) Pers C2 overschot(1 4) overschot(2 1) Pers C3 overschot(1 4) overschot(2 1) Dep A tekort(1 3) tekort(2 1) tekort(5 2) tekort(7 2) tekort(8 1) Dep B tekort(1 1) tekort(2 1) tekort(3 2) tekort(5 4) tekort(6 2 tekort(7 2) tekort(8 1) Dep C tekort(3 3) Pers A1 Dep A Dep B Pers A2 Dep A Pers A3 Dep A Dep C Pers B1 Dep B Pers C1 Dep A Dep C Pers C2 Dep A Dep C Pers C3 Dep B Dep C Tekorten Kwalificaties Overschotten

Pers A1 overschot(6 3) Pers A2 overschot(6 3) Pers A3 overschot(6 3) Pers B1 overschot(4 2) Pers C1 overschot(1 4) overschot(2 1) Pers C2 overschot(1 3) overschot(2 1) Pers C3 overschot(1 3) overschot(2 1) Dep A tekort(1 3) tekort(2 1) tekort(5 2) tekort(7 2) tekort(8 1) Dep B tekort(1 1) tekort(2 1) tekort(3 2) tekort(5 4) tekort(6 2) tekort(7 2) tekort(8 1) Dep C tekort(3 3) Pers A1 Dep A Dep B Pers A2 Dep A Pers A3 Dep A Dep C Pers B1 Dep B Pers C1 Dep A Dep C Pers C2 Dep A Dep C Pers C3 Dep B Dep C Tekorten Kwalificaties Overschotten

Pers A1 overschot(6 3) Pers A2 overschot(6 3) Pers A3 overschot(6 3) Pers B1 overschot(4 2) Pers C1 overschot(2 1) Pers C2 overschot(1 3) overschot(2 1) Pers C3 overschot(1 3) overschot(2 1) Dep A tekort(2 1) tekort(5 2) tekort(7 2) tekort(8 1) Dep B tekort(1 1) tekort(2 1) tekort(3 2) tekort(5 4) tekort(6 2 tekort(7 2) tekort(8 1) Dep C tekort(3 3) Pers A1 Dep A Dep B Pers A2 Dep A Pers A3 Dep A Dep C Pers B1 Dep B Pers C1 Dep A Dep C Pers C2 Dep A Dep C Pers C3 Dep B Dep C Tekorten Kwalificaties Overschotten

Pers A1 overschot(6 3) Pers A2 overschot(6 3) Pers A3 overschot(6 3) Pers B1 overschot(4 2) Pers C1 overschot(2 1) Pers C2 overschot(1 3) overschot(2 1) Pers C3 overschot(1 3) overschot(2 1) Dep A tekort(2 1) tekort(5 2) tekort(7 2) tekort(8 1) Dep B tekort(1 1) tekort(2 1) tekort(3 2) tekort(5 4) tekort(6 2 tekort(7 2) tekort(8 1) Dep C tekort(3 3) Pers A1 Dep A Dep B Pers A2 Dep A Pers A3 Dep A Dep C Pers B1 Dep B Pers C1 Dep A Dep C Pers C2 Dep A Dep C Pers C3 Dep B Dep C Tekorten Kwalificaties Overschotten

Protocols voor afhandeling van tekorten CNP: grootste tekort eerst Token Ring: elk departement om beurt zijn grootste tekort Blackboard: elk departement kiest om beurt één persoon die zoveel mogelijk shiften kan helpen

Contract Net Protocol ? ! ?

Token Ring Elk departement behandelt om beurt zijn grootste tekort Dep Send call for proposal Send Accept and change schedule

Blackboard Dep P P P

DemandP1P2 Dep A-2** Dep B1-- Dep C1- DemandP1P2 Dep A-1-* Dep B0* Dep C1- DemandP1P2 Dep A0-- Dep B0-* Dep C0* initiële situatie Wat vast loopt Ideale oplossing

Tekorten Dep B tekort(1 1) Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 overschot(1 2) Pers A2 overschot(1 2) Dep A [-2] Dep B [ 1] Dep C [ 1]

Tekorten Dep B tekort(1 1) Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 overschot(1 2) Pers A2 overschot(1 1)

Tekorten Dep B Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 Pers A2 overschot(1 1) Dep A [-1] Dep B [ 0] Dep C [ 1] Pers A1 Shift 1 Dep B WerkschemaPers CoverageMatrix

Tekorten Dep B Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 overschot(1 1) Pers A2 overschot(1 1) Dep A [-1] Dep B [ 0] Dep C [ 1] Pers A1 Shift 1 Dep B WerkschemaPers CoverageMatrix

Tekorten Dep B Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 overschot(1 1) Pers A2 overschot(1 1) Dep A [-1] Dep B [ 0] Dep C [ 1] Pers A1 Shift 1 Dep B WerkschemaPers CoverageMatrix

Tekorten Dep B tekort(1 1) Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 overschot(1 1) Pers A2 overschot(1 1) Dep A [-1] Dep B [-1] Dep C [ 1] Pers A1 Shift 1 Dep C WerkschemaPers CoverageMatrix

Tekorten Dep B tekort(1 1) Dep C tekort(1 1) Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 overschot(1 1) Pers A2 overschot(1 1) Dep A [-1] Dep B [-1] Dep C [ 1] Pers A1 Shift 1 Dep C WerkschemaPers CoverageMatrix collega's worden niet verwittigd

Tekorten Dep B tekort(1 1) Dep C Pers A1 Dep A Dep B Dep C Pers A2 Dep A Dep B Kwalificaties Overschotten Pers A1 Pers A2 overschot(1 1) Dep A [0] Dep B [0] Dep C [0] Pers A1 Shift 1 Dep C Pers A2 Shift 1 Dep B WerkschemaPers CoverageMatrix

Agentenonderhandeling Demo

Department 1 Department 2 Department 3 Department 4 Negotiation server Gedistribueerde case Local search component Webservice evaluation component Local search component Webservice evaluation component Local search component Webservice evaluation component Local search component Webservice evaluation component

Som der delen Alle onderdelen in een applicatie! Mista demo

Technologieverspreiding Voorstelling DINGO project op opendeurdag, dag van het onderzoek, verschillende internationale conferenties Studenten: agententechnologie, Mozart/Oz,… eindwerk GUI Interesse voor de personeelsplanningsmodules (binnen- en buitenlandse bedrijven)

Studiedag Automatische Personeelsplanning in Het Pand (Gent) Doel: kennis verspreiden over automatische personeelsplanning (zowel technologische als gebruikersaspecten) Doelpubliek: eindgebruikers, software ontwikkelaars, consultants,… Gelegenheid voor leden van de GC om activiteiten voor te stellen (presentatie/infostand)

Voorlopig programma 14:00 Welkom 14:15 Prof. R. Blanpain (KULeuven) De wereld van het werk in de XXIste eeuw 14:45Praktijkproblemen - manuele oplossingen 15:15idem 15:45Koffiepauze infostands van softwarebedrijven en onderzoekers 16:15Software ondersteuning bij personeelsplanning 16:45idem 17:15 Voorstelling projectresultaten DINGO en demonstratie van de software 18:00 Receptie 20:00 Einde

Discussie