De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

5 de DINGO Gebruikerscommissie KaHo Sint-Lieven Gent

Verwante presentaties


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

1 5 de DINGO Gebruikerscommissie KaHo Sint-Lieven Gent

2 Vakgroep IT KaHo Sint-Lieven2 Agenda Welkom Status Bespreking vorderingen Discussie

3 Welkom

4 Status van het project

5 Vakgroep IT KaHo Sint-Lieven5 Periode 1 december 2004 – 14 april 2005 WP 4: testen van algoritmen WP 7: onderhandelingsmodel WP 8: Modelleren van gebruikers WP 9: Testen Onderhandelingsmodel

6 Vakgroep IT KaHo Sint-Lieven6 Mijlpalen Planningscomponenten in Java Onderhandelingsmodel in Mozart/Oz Prototype agententoepassing (DistriMedia case)

7 Vakgroep IT KaHo Sint-Lieven7

8 Bespreking

9 Vakgroep IT KaHo Sint-Lieven9 Agenda Architectuur Onderhandelingsmodel in Mozart/Oz Mozart/Oz? Zoekalgoritme Gebruikte evaluatiemethode (nummeringen) Communicatie tussen model en algoritme XML-RPC Gui Demo: DistriMedia case

10 Vakgroep IT KaHo Sint-Lieven10 Architectuur (1) OmbudsAgent Departements Agent Mozart/Oz Java Departements Agent Lokaal zoekalgoritme XML-RPC

11 Vakgroep IT KaHo Sint-Lieven11 Architectuur (2) Departements Agent Mozart/Oz Java XML-RPC Personeels Agent Lokaal zoekalgoritme

12 Vakgroep IT KaHo Sint-Lieven12 Uiteindelijke oplossing Initiële toekenning van personeel Onderhandeling Taak 1 Tabu Search Eerste Oplossing Taak 2 Tabu Search Eerste Oplossing Taak 3 Tabu Search Eerste Oplossing Uiteindelijke oplossing

13 Vakgroep IT KaHo Sint-Lieven13 OmbudsAgent DepartementsAgent i CFP Elk stuurt kost + duurste kwalificatie en tijdstip. Resultaat van lokaal zoek-algoritme (Kost, Q, T) i Evalueren elk de voorgestelde wijziging en genereren bijhorende kost ACCEPT PROPOSAL REJECT PROPOSAL De betrokken Departe- mentsAgenten wisselen personeel uit en passen het departementsroos- ter voor die shift aan. CNP CFP (Kost, Q, T) i CNP PersoneelsAgent j Doorgeven van werkschema aan initieel toegewezen personeel CFP: T, Plaats Kost ACCEPT PROPOSAL Elke betrokken agent evalueert zijn eigen beper- kingen en gene- reert een kost REJECT PROPOSAL Neem de hoogste kost Stuur de anderen een REJECT Kost i + extra informatie ACCEPT PROPOSAL REJECT PROPOSAL CFP, Q max, T max CNP Als Kost i < drempel- waarde, dan wordt de verandering aan- vaard Anders niet Stuur de agenten die aanpassingen hebben gedaan een nieuwe CFP Herhaling: Onderhandelingsmechanisme Enkel de agenten die aanpassingen hebben gedaan sturen hun kost terug

14 Vakgroep IT KaHo Sint-Lieven14 Implementatiekwesties Jade: De facto agentenomgeving voor Java Enkele faciliteiten voor CNP (Initiator & Responder) Niettemin: complexe programmacode problemen met grote aantallen agenten Mozart/Oz: multi-paradigma, gedistribueerd programmeertaal Functionaliteit voor agenten

15 Vakgroep IT KaHo Sint-Lieven15 Mozart/Oz Mozart Programming System constraint-based inference distributed computing human-computer interfaces platformonafhankelijk (Unix, Windows, MacOs,... ) Oz language declarative programming object-oriented programming constraint programming concurrency

16 Vakgroep IT KaHo Sint-Lieven16 meth behavior(M) case M of msg(_ Zender shiftKost(Shift Avgr Poort)) then self.poort = Poort local S K ShiftP KostP in _|S|_|K|_ = {XmlRpcClient.execute "http://"#' '#":"#self.poort#"/RPC2" "test3"#"."#"evaluatePersoneel" [self.name Shift Avgr] } ShiftP = {String.toInt {ByteString.toString S}} KostP = {String.toFloat {ByteString.toString K}} send(msg(Zender self.name personeelsKost(ShiftP KostP Avgr)))} end [] msg(_ _ opdrachten(_ Shift Avgr)) then _ = {XmlRpcClient.execute "http://"#' '#":"#self.poort#"/RPC2" "test3"#"."#"voerVeranderingPersoneelUit" [self.name Shift Avgr] } else {C.cshow watTeDoenMet(M self.name)} end

17 Vakgroep IT KaHo Sint-Lieven17 Zoekalgoritme Nieuwe evaluatiemethode: Nummeringen Beschreven in XML bestand GUI om XML bestand automatisch te genereren Demo

18 Vakgroep IT KaHo Sint-Lieven18 Nummeringen: voorbeeld planningsperiode 1 week zachte beperkingen: maximum aantal toekenningen6 minimum 2 maximum aantal opeenvolgende vrije dagen8 minimum2 maximum aantal opeenvolgende toekenningen4 minimum2 maximum per dag1 maximum aantal nachtdiensten3 minimum aantal opeenvolgende nachtdiensten2 volledige weekends werken N1N1 N2N2 N3N3

19 Vakgroep IT KaHo Sint-Lieven19 Nummeringen rooster P1 constraints N1 max-total = 6 min-total = 2 max-between = 8 min-between = 2 max-consecutive = 4 min-consecutive = 2 max-pert = 1 tellers last total consecutive constante max constraints N2 max-total = 3 min-consecutive = 2 constraints N3 min-consecutive = 2

20 Vakgroep IT KaHo Sint-Lieven20 constraints N1 max-total = 6 min-total = 2 max-between = 8 min-between = 2 max-consecutive = 4 min-consecutive = 2 max-pert = 1 kost N1 cost-max-total = 0 cost-min-total = 0 cost-max-between = 0 cost-min-between = 0 cost-max-consecutive = 1 cost-min-consecutive = 0 cost-max-pert = 0 constraints N2 max-total = 3 min-consecutive = 2 kost N2 max-total = 0 min-consecutive = 1 constraints N3 min-consecutive = 2 kost N3 min-consecutive = 0 totale kost  (kostparameter * kost) tellers last total consecutive Kostfunctie P1

21 Vakgroep IT KaHo Sint-Lieven21 Startvoorwaarden

22 Vakgroep IT KaHo Sint-Lieven22 Kostfunctie P1 constraints N1 max-total = 6 min-total = 2 max-between = 8 min-between = 2 max-consecutive = 4 min-consecutive = 2 max-pert = 1 kost N1 cost-max-total = 0 cost-min-total = 0 cost-max-between = 0 cost-min-between = 0 cost-max-consecutive = 3 cost-min-consecutive = 0 cost-max-pert = 0 constraints N2 max-total = 3 min-consecutive = 2 kost N2 max-total = 0 min-consecutive = 1 constraints N3 min-consecutive = 2 kost N3 min-consecutive = 0 tellers N1 last = -1 total = 0 consecutive = 2 tellers N2 last = U total = 0 consecutive = U tellers N3 last = -2 total = 0 consecutive = 2

23 Vakgroep IT KaHo Sint-Lieven23 Evaluatiealgoritme Initialisatie: rekening houdend met wat vroeger gepland was Planning in de periode voor de planningsperiode staat vast Beeld de nummeringen af op de voorgaande planningsperiode Zoek waarden voor de tellers: initialiseer Geen kosten aanrekenen voor het verleden Tussentijdse evaluatie: tellers aanpassen en kosten berekenen indien nodig Finale evaluatie: kosten berekenen aan het einde van de planningsperiode per iteratie worden de algoritmen 1 x uitgevoerd per persoon in de planning; onafhankelijk van het aantal en het type van de zachte beperkingen

24 Vakgroep IT KaHo Sint-Lieven U

25 Vakgroep IT KaHo Sint-Lieven25 * U

26 Vakgroep IT KaHo Sint-Lieven26 Corresponderend XML bestand (1) 1 6 -oneindig 1 -oneindig …

27 Vakgroep IT KaHo Sint-Lieven … Corresponderend XML bestand (2) … 0 1 2

28 Vakgroep IT KaHo Sint-Lieven28 Communicatie Zoekalgoritme in Java Onderhandelingsmechanisme in Mozart/Oz Hoe met elkaar communiceren? Via webservice: Eerste idee: SOAP? Alternatief: XML-RPC?

29 Vakgroep IT KaHo Sint-Lieven29 XML-RPC? “It's a spec and a set of implementations that allow software running on disparate operating systems, running in different environments to make procedure calls over the Internet. It's remote procedure calling using HTTP as the transport and XML as the encoding. XML-RPC is designed to be as simple as possible, while allowing complex data structures to be transmitted, processed and returned.”

30 Vakgroep IT KaHo Sint-Lieven30 XML-RPC

31 Vakgroep IT KaHo Sint-Lieven31 Toegelaten types in XML-RPC Boolean String Double Date HashTable Vector byte[]

32 Vakgroep IT KaHo Sint-Lieven32 SOAP Service Requester Service Provider HTTP Server SOAP Dispatch ? SOAP request/response messages Underlying implementation

33 Vakgroep IT KaHo Sint-Lieven33 SOAP? SOAP is een “loosely coupled” protocol Lightweight (veroorzaakt minimale overhead), eenvoudig (om te gebruiken, niet noodzakelijk om te schrijven) Over HTTP & SMTP, geen problemen met firewalls SOAP is een minimale verzameling van conventies om code aan te roepen gebruikmakend van XML en HTTP Eenvoudig om zelfgemaakte objecten te encoderen (in tegenstelling tot XML-RPC)

34 Vakgroep IT KaHo Sint-Lieven34 SOAP structuur SOAP Message HTTP HEADER Envelope Header Body XML

35 Vakgroep IT KaHo Sint-Lieven35 GUI voor personeelsplanning Grafische User Interface voor personeelsplanning Koppeling tussen GUI en planningssoftware gebeurt via SOAP Eindwerkopdracht van Koen Vangheluwe Demonstratie

36 Case Study DistriMedia

37 Vakgroep IT KaHo Sint-Lieven37 Case study Distributiebedrijf, magazijn Gedistribueerd: Werknemers zijn polyvalent (verschillende kwalificaties) Rotatiesysteem Ideale test case! In ons model: Elke taak = department Elk department = voorgesteld door een agent

38 Vakgroep IT KaHo Sint-Lieven38 Kwalificatiematrix Ontvangst Opzet Retour Eindstation Wikkel Magazijn Boodschappen Inpakken Administratie

39 Vakgroep IT KaHo Sint-Lieven39 Historische gegevens

40 Vakgroep IT KaHo Sint-Lieven40 Werkbelasting voor elke taak/dag ontvangst: 25 uren -> 3 werknemers (? 1 uur) picking: 55 uren -> 7 werknemers (! 1 uur) opzet: 9 uren -> 1 werknemer (? 1uur) reject: 2 uren -> 0 werknemers (? 2 uren) eindstation: 8 uren -> 1 werknemer (ok) wikkel: 2 uren -> 0 werknemers (? 2 uren) magazijn: 8 uren -> 1 werknemer (ok) transport: 14 uren -> 2 werknemers (! 2 uren) retour: 6 uren -> 1 werknemer (! 2 uren) administratie: 9 uren -> 1 werknemer (? 1 uur) boodschappen: 1 uur -> 0 werknemers (? 1 uur)

41 Vakgroep IT KaHo Sint-Lieven41 Resulten: toekenning van personeel ontvangst: EL,MA, MV picking: CM, CV, EV, KC, LD, RV, SV opzet: RD reject: niemand eindstation: JD wikkel: niemand magazijn: JC transport: IM, TD retour: KG administratie: VV boodschappen: niemand

42 Vakgroep IT KaHo Sint-Lieven42 Resultaat

43 Vakgroep IT KaHo Sint-Lieven43 Commentaar We maken geen onderscheid tussen departementen, kwalificaties en taken Gebruiken geen werknemer agenten gedurend tabu search Voortdurende communicatie tussen agenten veroorzaakt bottleneck Werknemer agenten worden gecreëerd na tabu search Als er heel veel personeel is: Werknemer agenten pas creëren als ze nodig zijn

44 Vakgroep IT KaHo Sint-Lieven44 Toekomst Testen op: Langere planningsperiode, Meer personeel Andere soorten bedrijven Andere onderhandelingsmechanismes Initiële toekenning automatiseren

45 Discussie


Download ppt "5 de DINGO Gebruikerscommissie KaHo Sint-Lieven Gent"

Verwante presentaties


Ads door Google