By Simon Martin, Dr Djamila Ouelhadj Logistics and Management Mathematics Group, Department of Mathematics University of Portsmouth Lion Gate Portsmouth.

Slides:



Advertisements
Similar presentations
Service users in the delivery of education Why should we be involving them? Lisa Nobes, Senior Lecturer Service Innovation, UCS.
Advertisements

TASK 8 HUMAN RESOURCES Team 2
Lesson 08 Linear Programming
Chapter 3 Workforce scheduling.
AOSE’2010, Sheraton Centre Toronto Hotel, 10 May 2010 Organizations Partitioning Optimization Ammar Lahlouhi
1 Welcome to G53ASD AUTOMATED SCHEDULING Lecturer: Dr. Sanja Petrovic School of Computer Science and Information Technology The.
1 Investing the LANCS Resources Edmund Burke Nottingham / Stirling Sanja Petrovic LANCS Initiative Scientific and Industrial Advisory Board November
IT Technical Support Policies and Procedures South Nottingham College.
Recognize and Prevent Medication Diversion
1 ALLOCATING POLICE RESOURCES FOR RESULTS. 2 As fiscal pressures on local governments increase, cuts to core services are being made without an adequate.
RT Reading Group Meeting 06/27/2002 Veljko Krunic.
5. Operations Scheduling
Quantum Search Heuristics: Tad Hogg’s Perspective George Viamontes February 4, 2002.
AVA Fall 2005 Dealing with hard problems Lecture I Advanced Algorithms Fall 2005 Anna Pagh (Slides based on Intro week talk by R. Pagh)
Automated Staff Scheduling Software Tim Curtois The OR Society Criminal Justice Special Interest Group 27 June 2012.
Part-Time Campus Scheduling Software Nick Confer Ryan Kenkel Chris Hirstein Dan Roth Jeremy Cook.
Quality Education for a healthier Scotland Nursing and Midwifery Workload and Workforce Planning Nursing & Midwifery Workload and Workforce Planning Planning.
Aspects of E-Science, Mathematics and Theoretical Computer Science Professor Iain Stewart Department of Computer Science University of Durham March 2003.
Implementing an Automated ACCUPLACER Score Upload System for the i3 Platform A Cooperative Effort by Testing Staff, Other Student Services Areas, and IT.
*Djamila Ouelhadj, *Simon Martin, **Patrick Beullens and ***Ender Özcan *Logistics and Management Mathematics Group, Department of Mathematics University.
Building “ Problem Solving Engines ” for Combinatorial Optimization Toshi Ibaraki Kwansei Gakuin University (+ M. Yagiura, K. Nonobe and students, Kyoto.
Knowledge Based Management and Space Dr Barry McCollum.
Research Assessment Exercise RAE Dr Gary Beauchamp Director of Research School of Education.
Optimal Client-Server Assignment for Internet Distributed Systems.
Lecture Topics covered CMMI- - Continuous model -Staged model PROCESS PATTERNS- -Generic Process pattern elements.
© J. Christopher Beck Lecture 26: Nurse Scheduling.
Three personnel structure examinations for improving nurse roster quality Komarudin, G. Vanden Berghe, M.-A. Guerry, and T. De Feyter.
Workforce scheduling – Days off scheduling 1. n is the max weekend demand n = max(n 1,n 7 ) Surplus number of employees in day j is u j = W – n j for.
Hyper-heuristics. 2 Outline Hyper-heuristics Hyper-heuristics for strip packing Hyper-heuristics for Stock forecasting Conclusion.
© J. Christopher Beck Lecture 24: Workforce Scheduling.
Nurse Rostering A Practical Case Greet Vanden Berghe KaHo Sint-Lieven, Gent, Belgium
Complexity of Determining Nonemptiness of the Core Vincent Conitzer, Tuomas Sandholm Computer Science Department Carnegie Mellon University.
O PTIMAL SERVICE TASK PARTITION AND DISTRIBUTION IN GRID SYSTEM WITH STAR TOPOLOGY G REGORY L EVITIN, Y UAN -S HUN D AI Adviser: Frank, Yeong-Sung Lin.
By Dr Simon Martin CHORDS Group Division of Computing Science and Mathematics School of Natural Sciences University of Stirling, Stirling FK9 4LA.
Solving Problems by searching Well defined problems A probem is well defined if it is easy to automatically asses the validity (utility) of any proposed.
T. Messelis, S. Haspeslagh, P. De Causmaecker B. Bilgin, G. Vanden Berghe.
Performance prediction for real world optimisation problems Tommy Messelis Stefaan Haspeslagh Burak Bilgin Patrick De Causmaecker Greet Vanden Berghe.
Systems design for scheduling: Open Tools Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe and Bart Verbeke KaHo Sint-Lieven, Gent, Belgium.
1 Presents: I SPEAK DRAGON – AUDIO FILES. 2 A Private Investigator Using Dragon “I own a private investigation company and the largest percentage of our.
Local Public Health System Assessment using the NPHPSP Local Instrument Essential Service 10 Research for New Insights and Innovative Solutions to Health.
Thomas Kern | The system documentation as binding agent for and in between internal and external customers April 24th, 2009 | Page 1 The system documentation.
Workforce management
Dr. Rebhi S. Baraka Advanced Topics in Information Technology (SICT 4310) Department of Computer Science Faculty of Information Technology.
Machine Learning in Compiler Optimization By Namita Dave.
Terry Wyatt, University of Manchester, UK 1 Manpower - Part 2 AvailabilityAvailability –Survey –Comparison of Needs and Availability –Caveats/to-do list.
The University of Oxford Tutorial Teaching in Mathematical Subjects.
How math majors can help your business Dr. Jonathan D Adler jadler.info.
Self-Organized Resource Allocation in LTE Systems with Weighted Proportional Fairness I-Hong Hou and Chung Shue Chen.
Overview of the Operations Research Modeling Approach Chapter 2: Hillier and Lieberman Chapter 2: Decision Tools for Agribusiness Dr. Hurley’s AGB 328.
WHAT IS OPTIMIZATION? Optimization is a mathematical discipline that concerns the finding of minima and maxima of functions, subject to so-called constraints.
Tommy Messelis * Stefaan Haspeslagh Burak Bilgin Patrick De Causmaecker Greet Vanden Berghe *
Success Story: Changing Pay Cycles for Greatest Automation Presented by Cherryl Johnson College of DuPage.
Geraint Palmer Optimisation using Linear Programming.
Zach Miller Computer Sciences Department University of Wisconsin-Madison Supporting the Computation Needs.
CONTROL-M Training At Global Online Trainings IND: Skype: Global.onlinetrainings USA:
A Single Intermediate Language That Supports Multiple Implemtntation of Exceptions Delvin Defoe Washington University in Saint Louis Department of Computer.
Advanced Software Engineering Dr. Cheng
The optimisation of rosters to meet public demand
Title of the Change Project
Avon Local Medical Committee
Operations Research Chapter one.
Complexity of Determining Nonemptiness of the Core
Management Functions Administration
Investigation of fairness measures for nurse rostering
Nurse Scheduling Problems
Optimisation solutions
POWER CHALLENGES Several Ways To Solve 7 CHALLENGES.
Leveraging AI for Disaster Preparedness and Response
Research in mathematical biology
Integer Programming (IP)
Presentation transcript:

By Simon Martin, Dr Djamila Ouelhadj Logistics and Management Mathematics Group, Department of Mathematics University of Portsmouth Lion Gate Portsmouth PO1 3HE England +44 (0) A generic agent-based framework for fairness in Nurse rostering

The Aims of this project To use our agent based framework to solve the Nurse Rostering Problem To use cooperation to automatically find the best combination of heuristics/meta heuristics and parameters that best solves this problem.

The Nurse Rostering problem There are different staffing needs on different days and shifts Staff work in shifts Healthcare institutions work around the clock The need for day and night shifts The correct staff mix for each ward Many different employment contracts Part-time Special arrangements Fairness so that staff are happy The Scheduling of hospital personnel is Particularly challenging because:

Until recently this was all done by hand by a senior nurse and it took a significant amount of time each week! Recently computer systems have been built to help solve this problem. However the problem is not always solvable in a sensible time-scale This is known as NP-Hard. To tackle these issues we use techniques called heuristics Its hard, NP- HARD!

The Current Platform Problem definition Launcher Agent Cooperating Agent The Launcher Agent (LA) sends the same problem to each agent

The Current Platform Launcher Agent Cooperating Agent Agents cooperate by passing Best heuristics/edges

The Current Platform Problem definition Launcher Agent Cooperating Agent Each agent sends its best overall solution to the launcher agent. The LA takes the best And writes it to file

The Collaborators The project will be conducted by: Dr Djamila Ouelhadj LMMG University of Portsmouth Simon Martin LMMG University of Portsmouth Dr Ender Özcan of The Automated Scheduling, Optimisation and Planning (ASAP) research group University of Nottingham Dr Greet Vanden Berghe KAHO Sint-Lieven Belgium

Conclusions and Future Work We will use agents to develop fair and optimal nurse employment schedules. We will use cooperating agents to obtain these rosters Make a significant contribution to the field such that it can be used in future projects to develop a working system

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2024 SlidePlayer.com Inc. All rights reserved.