6 de DINGO Gebruikerscommissie KaHo Sint-Lieven Gent

Presentatie over: "6 de DINGO Gebruikerscommissie KaHo Sint-Lieven Gent"— Transcript van de presentatie:

1 6 de DINGO Gebruikerscommissie Beheerraadzaal @ KaHo Sint-Lieven Gent http://ingenieur.kahosl.be/projecten/dingo

2 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 10-11 Discussie

3 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

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

5

6 Bespreking

7 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

8 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

9 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

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

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

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

13 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

14 Niet-gedistribueerde case Lokale zoek- component Webservice Departement webservice

15 Webservice Om openheid te garanderen: voorzien van een webservice die communicatie met evaluatiealgoritme toelaat Webservice: geimplementeerd in Apache SOAP (http://ws.apache.org/soap/)http://ws.apache.org/soap/ Proof of concept: –GUI die via webservice communiceert om oplossingen te genereren

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

17 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

18 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

19 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

20 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

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

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

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

24 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

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

26 Elk departement berekent zijn personeelstekorten (>0) en personeelsoverschotten (>0) per shift Dep B Dep A Dep C Tijdsbalk (in shiften) [ 3 1 0 0 2 -3 2 1] [ 1 1 2 -2 4 2 2 1] [ -3 -1 3 0 0 0 0 0]

27 Elk departement geeft de overschotten door aan zijn personeel en schrijft zijn tekorten apart Dep A[ 3 1 0 0 2 -3 2 1] 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)

28 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

29 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

30 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

31 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

32 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

33 Contract Net Protocol ? ! ?

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

35 Blackboard Dep P P P

36 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

37 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]

38 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)

39 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

40 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

41 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

42 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

43 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

44 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

45 Agentenonderhandeling Demo

46 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

47 Som der delen Alle onderdelen in een applicatie! Mista demo

48 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)

49 Studiedag Automatische Personeelsplanning 10-11-2005 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)

50 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

51 Discussie