Gedistribueerde Planning

Slides:



Advertisements
Verwante presentaties
Performance management
Advertisements

Distributed Planning Patrick De Causmaecker
De totstandkoming van domotica in het Leo Polak
Een nieuwe visie op vastgoed
KM QUEST: een kennismanagement simulatie leerprogramma
Stijn Hoppenbrouwers Software Engineering les 1 Algemene inleiding en Requirements Engineering.
Dr. Patrick De Causmaecker, KaHo St.-Lieven Agententechnologie Les 7: overeenkomen dr. Patrick De Causmaecker.
de manier waarop een bedrijf onderweg wil zijn
TETRA valorisatieproject IWT Realisatie van een raamwerk voor automatische personeelsplanning Tweede gebruikerscommissie
Strategisch management Samenvattend. Wie of wat is Strategisch management? Verantwoordelijken binnen een bedrijf voor het vastleggen van – Missie – Visie.
Agententechnologie Les 6: meer-agentinteracties
Analyse en Ontwerpen II
Van Eycken Joannes 2e Bachelor Sociologie
Arbeidstevredenheid en prestaties
Gedistribueerde personeelsplanning: DINGO Studiedag Automatische Personeelsplanning Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe en Bart.
Kunstmatige intelligentie 2: Agent Systems dr. Rogier van Eijk TouW 13 november 2010.
AberdeenGroup surveyed 125 companies to understand their product innovation goals. Top challenges reported by these companies were: Cost pressure from.
FlexiPlan, een roostering toolkit 10 november 2005
Gezond roosteren in een ziekenhuis : Hoezo complex ?!
Kwaliteit en betrouwbaarheid van simulaties ir. Rudolf van Mierlo Efectis Nederland BV.
Prof.dr. Ger Koole PICA, kenniscentrum patiëntenlogistiek VU/VUmc
Doelstellingen Formuleren
Persoonsvriendelijk plannen (PVP)
Integraal Gezondheids Management in het MKB Kansen en Weerstanden Horeca Gouda
Nationale Kleine Scholen Conferentie Presentatie concept plannen Namens de initiatiefgroep Herman Ritter & Theo Bockting (Dorpsraad De Weebosch)
Onderwijseenheid IT1 1ste gebruikerscommissie AMobe.
The Human side of Enterprise Douglas Mcgregor. conventional view ► Het management is verantwoordelijk de productie elementen ► Werknemers moeten aangemoedigd.
Welkom bij de presentatie van het
2IO05: OGO 1.1 Informatiesystemen. OGO – ontwerpgericht onderwijs Hoe leer je ontwerpen? doen: stap voor stap + terugkijken Telkens: modelleren: probleem.
Methoden voor het meten van klantentevredenheid
Databases I (H. 1) Wiebren de Jonge Vrije Universiteit, Amsterdam Voorlopige versie 2003.
Hoofdstuk 18 Veranderingen in organisaties tot stand brengen
Kennisuitwisseling in LOK Landelijk onderwijsweb Kennistechnologie Evert van de Vrie Kennisuitwisseling in LOK Landelijk onderwijsweb Kennistechnologie.
Motion planning with complete knowledge using a colored SOM Jules Vleugels, Joost N. Kok, & Mark Overmars Presentatie: Richard Jacobs.
Van JBF via Degelijkheid naar Pro-actief Beheer
Dr. Patrick De Causmaecker, KaHo St.-Lieven, Agententechnologie Les 4: praktisch redeneren dr. Patrick De Causmaecker.
Agententechnologie Les 5: reactieve en hybriede agenten
2IO05: OGO 1.1 Informatiesystemen Ed OGO Hoe leer je ontwerpen? –doen: stap voor stap + terugkijken Telkens: –modelleren: probleem terugbrengen.
2IO05: OGO 1.1 Informatiesystemen. OGO – ontwerpgericht onderwijs Hoe leer je ontwerpen? doen: stap voor stap + terugkijken Telkens: modelleren: probleem.
Innovatie-gunstig Johnson & Johnson
Het nieuwe werken Visie Peter Fingar. Het werk verandert: –Meer informatie gericht: gebruiken, verwerken en actie Transactie-informatie Omgevingsinformatie.
Sjiera de Vries Lector Sociale Innovatie en Verscheidenheid Sociale Innovatie.
Opzet, planning en uitvoering van projecten
PADS4 maakt het eenvoudig om informatie te verspreiden naar een specifiek publiek op de juiste plaats en het juiste moment PADS4 is een professionele oplossing.
Docentendag Intelligente Systemen dr.ir. Michael Franssen Faculteit Wiskunde & Informatica Software Engineering & Technology.
Veranderen: 2 verschillende benaderingen
Ontwikkelingen arbeidsmarkt en houding en gedrag essentieel onderdeel van personeelsplanning Business strategy Business results Talent strategy Talent.
Procesbetrouwbaarheid, efficiency, kwaliteit en veiligheid
Rogier van der Linde & Davy De Winne, 2014
Oktober 2004 Core Course Information Management dag 2 Agenda.
Representatie & Zoeken
APP Platform Rivium, 5 maart 2013 Rik Vietsch.
Connected Company & The Digital WorkSpace Roland Hameeteman 29 april 2015.
Minor Project- en Programmamanagement
DE HRM COCKPIT Naar de ontwikkeling, opvolging en evaluatie van een duurzaam HRM beleid.
Adapter voor industriële wireless sensor netwerken Student: Glen Vanroelen Interne promotor: Tim Dams Externe promotor: Kevin Heylen (Intation)
1 Financiële risico’s decentralisaties Robert ‘t Hart
Brainstorming Rogier van der Linde, WAT & WAAROM BRAINSTORMEN 2 Genereren van ideeën of oplossingen voor één of meerdere problemen waar je normaal.
PLANNING MAKEN Stap één bij projecten. HOE MAAK JE EEN ANALYSE? Wat is het verschil tussen een planning en een plan?
Gezondheid en gezond gedrag
Gedrag in organisaties Hoofdstuk VIII
DE HRM COCKPIT Naar de ontwikkeling, opvolging en evaluatie van een duurzaam HRM beleid.
the digital workspace Connected Company & The Digital WorkSpace
Grip & Controle op digitalisering
LOB zeven stappen naar succes
Strategisch support Management support Strategie Tactisch support
Microsoft vs de rest “Wat biedt het Microsoft Cloudplatform en hoe kan dit bijdragen aan veilig, snel en schaalbaar werken binnen elke organisatie.” Thomas.
OPENINGSCASE: HSBC Malaysia: meester in veranderingsmanagement
Hoe omarmen Nederlandse non-profit organisaties informatietechnologie?
Transcript van de presentatie:

Gedistribueerde Planning Patrick De Causmaecker Gedistribueerde Dataverwerking, Informatieverwerking en Beslissingsondersteuning (GDIB) K.U. Leuven Campus Kortrijk

K.U.Leuven Campus Kortrijk: Groep GDIB ZAP(Statistiek, Data, Beslissingsondersteuning) O.A. onderzoek naar Combinatorische Planningsproblemen Datamining in Bioinformatica en Geografische Informatiesystemen Modellen en metrieken voor grote gedistribueerde systemen (Agents) Binnen Associatie K.U.Leuven, nauwe samenwerking met IT-groep KaHo St.-Lieven en het departement Computerwetenschappen

COALA OCAPI DINGO BIOPTRAIN/ Metrics in Marie Curie/ Distributed EST Optimisation DINGO OCAPI COALA MultiTr@ns Quality Gate IBBT/ VRT/ PISA

Inhoud Planning? Complexiteit van planning Gedistribueerde planning Een oplossing via multiagentensystemen?

Planning XTremisWeb: web-based personnel planning and job loading tussen productieplanning en -controle met MES … Time & Attendance, Access Control, Personnel Planning & Cost center management. we develop a model for distributed personnel planning. We want to build a generic model that allows to optimise the time plans of the personnel over department boundaries, to discover win-win situations in which an interchange of personnel can render a better global result. world-class patient logistics software, designed to support generic planning and management processes related to the patient's stay in hospital. which was developed for personnel-planning in laboratories related to health care. We describe the characteristics of these

Personeelsplanning Werkdruk, onderbemanning, technologie kan werk niet verlichten Op elk ogenblik voldoende gekwalificeerd personeel voorzien Werkroosters beïnvloeden de organisatie en het privéleven van het personeel Flexibele werkroosters, deeltijds werk, persoonlijke wensen Schadelijke (onvoorspelbare, sterk fluctuerende) en ongezonde werkroosters vermijden Interactief systeem dat assisteert bij objectief opstellen van de roosters Technologische vooruitgang kan werkdruk niet verlichten, in tegenstelling tot in andere sectoren (ambachten zijn geautomatiseerd, productie, transport, bouw,… onvoorspelbare en sterk fluctuerende uurroosters bederven de sfeer op de afdelingen en veroorzaken vaak absenteïsme. Hoewel het veel gemakkelijker is om automatisch uurroosters te evalueren is het niet eenvoudig om de kennis en ervaring waarover planners beschikken in te bouwen in een algoritme. Om problemen te voorkomen moeten hoofdverpleegkundigen of personeelsverantwoordelijken in staat zijn lang genoeg op voorhand efficiënte uurroosters op te stellen. Flexibele planningssystemen kunnen, door zoveel mogelijk kennis te incorporeren, personeelsverantwoordelijken bevrijden van de ondankbare taak om objectieve uurroosters op te stellen. ©Greet Vanden Berghe

Strategische personeelsplanning Bemannen van diensten Opstellen van werkroosters per dienst: korte termijnplanning Personeelsplanning Werkdruk proberen te voorspellen Diensten bepalen, bepalen hoeveel mensen er aanwezig moeten zijn voor elke taak. Bemannen van diensten: aanwerven van gekwalificeerd personeel, voldoende divers (ervaren, nieuw)

Cyclische werkroosters Centraal / per dienst plannen Manueel of automatisch opstellen van werkroosters Personeelsplanning Tijdrovend, ondankbaar, moeilijk objectief te doen, moeilijk duidelijk te evalueren ©Greet Vanden Berghe

Probleem Harde Beperkingen Zachte Beperkingen DIENSTROOSTERS Begin- en einduur, afwijkende uren, deeltijds werk, onderbroken dienstroosters OPSTELLEN WERKROOSTER KWALIFICATIES BEZETTING CONTRACTEN Dienstrooster Van Tot Korte vroege 7:00 13:00 Vroege 15:00 Dag 8:00 17:00 Late 21:00 Korte Late Nacht ©Greet Vanden Berghe

↔ hiërarchische vervangingen Harde beperkingen KWALIFICATIE vervanging enkel door mensen met alternatieve kwalificaties ↔ hiërarchische vervangingen ©Greet Vanden Berghe

WETTELIJKE BEPERKINGEN Zachte beperkingen WETTELIJKE BEPERKINGEN Tijd tussen opeenvolgende opkomsten Alternatieve kwalificaties Aantal opkomsten: voor full time verpleegkundigen bijvoorbeeld 19 dagen in 4 weken Halftime bijvoorbeeld 10 dagen in 4 weken Aantal uren (afhankelijk van contract), cumulatief, wie na vorige planningsperiodes overuren heeft begint met een positief saldo aantal opeenvolgende dagen werken, dagen tussen werkdagen,… Opeenvolgende dienstroosters (bvb. Niet meer dan 2 nachten na elkaar, minstens 2x dezelfde dienst na elkaar) Weekendwerk: volledige weekends, aantal opeenvolgende weekends, dezelfde dienstroosters tijdens het weekend, geen nachtdienst voor een vrij weekend. ©Greet Vanden Berghe

PERSOONLIJKE WENSEN Zachte beperkingen Vrije dag Vrij dienstrooster Voorkeur voor dienstrooster op een dag Samenwerken / niet samenwerken Aantal opkomsten: voor full time verpleegkundigen bijvoorbeeld 19 dagen in 4 weken Halftime bijvoorbeeld 10 dagen in 4 weken Aantal uren (afhankelijk van contract), cumulatief, wie na vorige planningsperiodes overuren heeft begint met een positief saldo aantal opeenvolgende dagen werken, dagen tussen werkdagen,… Opeenvolgende dienstroosters (bvb. Niet meer dan 2 nachten na elkaar, minstens 2x dezelfde dienst na elkaar) Weekendwerk: volledige weekends, aantal opeenvolgende weekends, dezelfde dienstroosters tijdens het weekend, geen nachtdienst voor een vrij weekend. ©Greet Vanden Berghe

Evaluatie werkroosters KWALITEIT VAN EEN WERKROOSTER som voor alle personeelsleden van de som van alle overtredingen op zachte beperkingen, vermenigvuldigd met de overeenkomstige kostparameter Overtredingen op zachte beperkingen Kostparameter per zachte beperking De harde beperkingen zijn altijd voldaan, een andere schikking van de dienstroosters leidt tot andere overtredingen van zachte beperkingen, door met de dienstroosters te verschuiven proberen we een zo goed mogelijk uurrooster te bekomen. Aan iedere zachte beperking wordt een kostparameter gekoppeld, bijvoorbeeld teveel opeenvolgende weekends: 5, overuren: 1 per uur ©Greet Vanden Berghe

CONSISTENTIECONTROLE OPLOSSINGSSTRUCTUUR CONSISTENTIECONTROLE Harde beperkingen Bezetting Kwalificaties `Voorrang’ Zachte beperkingen Persoonlijke wensen voor verlofdagen Afwezigheden Gewenste opkomsten Patronen overtreding aanvaarden herstellen relaxeren harde beperkingen relaxeren persoonlijke wensen

Persoonlijke uurroosters Deel van de planningsperiode BEVRIEZEN Persoonlijke uurroosters Deel van de planningsperiode

Bezetting per uur Dienstrooster Van Tot Korte vroege 7:00 13:00 Vroege 15:00 Dag 8:00 17:00 Late 21:00 Korte Late Nacht 0:00 12:00 24:00

opstellen initiële planning manipuleren tot een oplossing INITIALISATIE opstellen initiële planning Vorige planning Bestaande planning Leeg plan manipuleren tot een oplossing Willekeurig dienstroosters toevoegen/verwijderen tot op elke dag aan de harde beperkingen voldaan is

PLANNINGSOPTIES Voor de planning Na de planning Minimum bezetting Gewenste bezetting Na de planning Aanvullen naar gewenste bezetting Aanvullen uren

Optimalisatieprobleem Vind een rooster dat aan alle harde beperkingen voldoet met een zo laag mogelijke kost voor de overtredingen op de zachte beperkingen

Lokaal zoeken : Tabu search Metaheuristiek : een algoritmeschema met ruimte voor probleemgebonden informatie. Lokale optima verlaten door het verbieden van recent gebruikte (soorten) zetten. Brede exploratie afwisselen met intens onderzoek Door het landschap bewegen via verschillende nabuurschapsrelaties (VNHS) Er is geen garantie dat het optimum gevonden is.

Gebruikersinterface complex model -> complexe gebruikersinterface. Onmogelijk alle verwachtingen uit te drukken -> geavanceerde grafische hulpmiddelen. Visueel onderzoek en manueel aanpassen van automatisch gegenereerde roosters Rapportering! Integrating human abilities and automated systems for timetabling: a competition using STARK and HuSSH Representations at the PATAT 2002 Conference S.Ahmadi, R. Barone, E.K. Burke, P. Cheng, P. Cowling, B. McCollum

Gedistribueerde personeelsscheduling Voorbeelden Voorbeeld : Waterloo University (Canada) Verantwoordelijken in de verschillende departementen onderhandelen op specifieke ogenblikken in het proces. Zie Carter, M.W., “A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo”

Gedistribueerde personeelsscheduling Voorbeelden Taakmanagement in British Telecom (RECONET, Tsang, MISTA 2005) Autonome groepen (Managers, Buyers, Sellers) Competitief model, Financieel en organisatorisch Uitwisseling van middelen wordt genegocieerd Management ageert als opdrachtgever Diensten in een hospitaal Collaboratief model Autonomie is organisatorisch

Waarom gedistribueerd? Intrinsiek gedistribueerd: partijen beheren eigen middelen Implementeren eigen voorkeuren Gedistribueerd algoritme: Kan gebruik maken van parallelle rekenkracht.

Voorbeeld: Werkschikkingen in een ziekenhuis roosters voor één ziekenhuisafdeling personeeltekorten: Ziekte Overbezetting … Mogelijke oplossing: Uitwisselingen van personeel door onderhandeling

Eigenschappen Lokale autonomie Globale vereisten Zeer gedetailleerd Persoonsgebonden, gevoelig Zeer reactief, lokale optimalisatie brengt veel bij Risico op eilandjes Globale vereisten Kosteneffectief, taakgedreven, flexibiliteit, snelheid, slank

Een goed model Multi Agenten Systeem Een probleem met autonome componenten die door te interageren een coherent werkende gemeenschap moeten vormen wordt goed beschreven als een Multi Agenten Systeem

Intelligente Agenten Agenten hebben hun oorsprong in artificiële intelligentie, maar het domein heeft zijn eigen dynamiek ontwikkeld. Technieken en benaderingen uit de artificiële intelligentie worden er gecombineerd met parallel rekenen, declaratieve talen, logica, emergent gedrag, automatisch plannen… Hun belangrijkste kenmerk is hun autonomie om het doel waarvoor ze ontworpen zijn na te streven.

Drie elementen Agententechnologie is een relatief jonge discipline in computerwetenschappen Verzamelt veel technieken en ideeen uit andere gebieden (bijv. Artificiele intelligentie). We beperken ons tot Onderhandelen Speltheorie Optimalisatie

Onderhandelen Veilingen, contractnetprotocols, monotone procedures,… Door samen te werken kunnen soms betere evenwichten gevonden worden. Dit wordt ingebouwd in de onderhandelingsprocedure. Andere aspecten: privacy vertrouwen Second price, open cry, ascending (proxy Vickrey) First price, open cry, descending

Speltheorie: The Prisoners Dilemma Twee mannen zijn beschuldigd van een misdaad en zitten in afzondering Men zegt ze dat 1. Indien één van hen bekent en de andere niet, dan komt degene die bekent vrij, en de ander gaat in de cel voor 3 jaar 2. Indien beide bekennen gaan ze in de cel voor 2 jaar. Ze weten dat, indien geen van hen bekent, ze allebei voor 1 jaar in de cel gaan.

Speltheorie: The Prisoners Dilemma Twee mannen zijn beschuldigd van een misdaad en zitten in afzondering. Indien één van hen bekent en de andere niet, dan komt degene die bekent vrij, en de ander gaat in de cel voor 3 jaar beide bekennen gaan ze in de cel voor 2 jaar. geen van hen bekent, ze allebei voor 1 jaar in de cel gaan.

Nash evenwicht Wat mijn tegenstrever ook kiest, ik bereik … In het voorbeeld is het Nash evenwicht (verraad,verraad) Gevangene B zwijgt Gevangene B verraadt Gevangene A zwijgt Beide zitten één jaar Gevangene A zit drie jaar Gevangene B komt vrij Gevangene A verraadt Gevangene A komt vrij Gevangene B zit drie jaar Beide zitten twee jaar

De schaduw van de toekomst “Iterated Prisoners Dilemma” Het spel wordt verschillende keren gespeeld, verschillende “ronden”. Laten we veronderstellen “zeer lang” of “oneindig lang”. Als ik nu verraad, dan kan mijn tegenstrever me “straffen” door straks ook te verraden. Als ik nu eens probeer, door mee te werken, dan kan ik niet zo heel veel verliezen, en misschien komen we tot samenwerking.

Optimalisatie en Collaboratie Agenten laten toe om dieper in de organisatie door te dringen Efficientere informatiegaring Er is meer controle over vertrouwelijke informatie Bij het onderhandelen wordt de informatie geaggregeerd Het resulterende proces is suboptimaal ten opzichte van een centrale benadering Hoe kunnen deze aspecten tegen mekaar afgewogen worden?

The proof of the pudding is in the eating Conclusie The proof of the pudding is in the eating so Come again!