1,413 research outputs found
Hybrid artificial intelligence technique for solving large, highly constrained timetabling problems
Timetabling problems are often hard and time-consuming to solve. Profits from full automatization of this process can be invaluable. Although over the years many solutions have been proposed, most of the methods concern only one problem instance or class. This paper describes a possibly universal method for solving large, highly constrained timetabling problems from different areas. The solution is based on evolutionary algorithm's framework, with specialized genetic operators and penalty-based evaluation function, and uses hyper-heuristics to establish its operating parameters. The method has been used to solve three different timetabling problems, which are described in detail, along with some results of preliminary experiments
Development and implementation of a computer-aided method for planning resident shifts in a hospital
Ce mĂ©moire propose une formulation pour le problĂšme de confection d'horaire pour rĂ©sidents, un problĂšme peu Ă©tudiĂ©e dans la litĂ©rature. Les services hospitaliers mentionnĂ©s dans ce mĂ©moire sont le service de pĂ©diatrie du CHUL (Centre Hospitalier de l'UniversitĂ© Laval) et le service des urgences de l'HĂŽpital Enfant-JĂ©sus Ă QuĂ©bec. La contribution principale de ce mĂ©moĂźre est la proposition d'un cadre d'analyse pour lâanalyse de techniques manuelles utilisĂ©es dans des problĂšmes de confection d'horaires, souvent dĂ©crits comme des problĂšmes d'optimisation trĂšs complexes. Nous montrons qu'il est possible d'utiliser des techniques manuelles pour Ă©tablir un ensemble rĂ©duit de contraintes sur lequel la recherche dâoptimisation va se focaliser. Les techniques utilisĂ©es peuvent varier dâun horaire Ă lâautre et vont dĂ©terminer la qualitĂ© finale de lâhoraire. La qualitĂ© dâun horaire est influencĂ©e par les choix quâun planificateur fait dans lâutilisation de techniques spĂ©cifiques; cette technique reflĂšte alors la perception du planificateur de la notion qualitĂ© de lâhoraire. Le cadre dâanalyse montre qu'un planificateur est capable de sĂ©lectionner un ensemble rĂ©duit de contraintes, lui permettant dâobtenir des horaires de trĂšs bonne qualitĂ©. Le fait que l'approche du planificateur est efficace devient clair lorsque ses horaires sont comparĂ©s aux solutions heuristiques. Pour ce faire, nous avons transposĂ©es les techniques manuelles en un algorithme afin de comparer les rĂ©sultats avec les solutions manuelles. Mots clĂ©s: Confection dâhoraires, Confection dâhoraires pour rĂ©sidents, Creation manuelle dâhoraires, Heuristiques de confection dâhoraires, MĂ©thodes de recherche localeThis thesis provides a problem formulation for the resident scheduling problem, a problem on which very little research has been done. The hospital departments mentioned in this thesis are the paediatrics department of the CHUL (Centre Hospitalier de lâUniversitĂ© Laval) and the emergency department of the HĂŽpital Enfant-JĂ©sus in QuĂ©bec City. The main contribution of this thesis is the proposal of a framework for the analysis of manual techniques used in scheduling problems, often described as highly constrained optimisation problems. We show that it is possible to use manual scheduling techniques to establish a reduced set of constraints to focus the search on. The techniques used can differ from one schedule type to another and will determine the quality of the final solution. Since a scheduler manually makes the schedule, the techniques used reflect the schedulerâs notion of schedule quality. The framework shows that a scheduler is capable of selecting a reduced set of constraints, producing manual schedules that often are of very high quality. The fact that a schedulerâs approach is efficient becomes clear when his schedules are compared to heuristics solutions. We therefore translated the manual techniques into an algorithm so that the schedulerâs notion of schedule quality was used for the local search and show the results that were obtained. Key words: Timetable scheduling, Resident scheduling, Manual scheduling, Heuristic schedule generation, Local search method
An Optimisation-based Framework for Complex Business Process: Healthcare Application
The Irish healthcare system is currently facing major pressures due to rising demand, caused by population growth, ageing and high expectations of service quality. This pressure on the Irish healthcare system creates a need for support from research institutions in dealing with decision areas such as resource allocation and performance measurement. While approaches such as modelling, simulation, multi-criteria decision analysis, performance management, and optimisation can â when applied skilfully â improve healthcare performance, they represent just one part of the solution. Accordingly, to achieve significant and sustainable performance, this research aims to develop a practical, yet effective, optimisation-based framework for managing complex processes in the healthcare domain. Through an extensive review of the literature on the aforementioned solution techniques, limitations of using each technique on its own are identified in order to define a practical integrated approach toward developing the proposed framework. During the framework validation phase, real-time strategies have to be optimised to solve Emergency Department performance issues in a major hospital. Results show a potential of significant reduction in patients average length of stay (i.e. 48% of average patient throughput time) whilst reducing the over-reliance on overstretched nursing resources, that resulted in an increase of staff utilisation between 7% and 10%. Given the high uncertainty in healthcare service demand, using the integrated framework allows decision makers to find optimal staff schedules that improve emergency department performance. The proposed optimum staff schedule reduces the average waiting time of patients by 57% and also contributes to reduce number of patients left without treatment to 8% instead of 17%. The developed framework has been implemented by the hospital partner with a high level of success
Quantitative methods of physician scheduling at hospitals
Masteroppgave i industriell Ăžkonomi og informasjonsledelse 2010 â Universitetet i Agder, GrimstadStaff scheduling at hospitals is a widely studied area within the fields of operation
research and management science because of the cost pressure on hospitals. There is
an interest to find procedures on how to run a hospital more economically and
efficient. Many of the studies about staff scheduling at hospital have been done about
nurses, which work under common labor law restrictions. The goal of nurse
scheduling is to minimize the staffing cost and maximizing their preferences. While
the operation rooms are the engine of the hospitals, the physicians are the fueling for
the hospitals. Without the physicians the patients would not be treated well and the
hospital would not earn money.
This thesis studies the physician scheduling problem, which has not been studied so
widely as the nurse scheduling problem. A limited number of literatures about this
theme have been studied to answer the main research question:
How can we categorize physician scheduling at hospitals?
Studying the physician rostering problem on the search for efficiency and cost
savings is an intricate process. One can read a lot about this theme develop a lot of
models; and shape and test different hypotheses. However, to increase efficiency it is
wise to make a plan of information to consider.
The categories searched for within this literature review are the level of experience,
the planning period, the field of specialty, the type of shifts, whether cyclic or acyclic
schedules are used and also which models and methods are used to solve this
problem.
Level of experience was first divided between residents - that are still under
education, and physicians - which are fully licensed. Physicians are medical trained
doctors that provide medical treatment rather than surgical treatment in hospitals.
After medical school, they have accomplished between three to seven years of
residential internship before they obtain their license. The residents are still under
education and must therefore participate in a number of assorted activities and
patient treatments during their resident period to acquire their license. This situation for resident makes scheduling unique as they are in a learning period and staffing the
hospital at the same time.
The planning period is a category that is divided in three levels; short-term which
lasts up to a month, midterm which lasts from one month up to six months and a
long-term that lasts from six months up to one year.
The field of specialty is divided between the specialties of the physicians. In the
numerous departments at a hospital, the work is distinctive from one another. A
normal workday in a department that is only open during the day can be quite
different from a workday in an emergency department.
Working in a hospital is unlike other type of jobs. A hospital or at least different
departments in a hospital are open all day long, every day of the year. As a result, the
hospital must be staffed all the time. The need for staffing varies during the day, the
day of week; and during the different seasons, due to the fluctuation of the demands.
An example for a solution is a variety of broad types of shifts. Scheduling these shift
types can be made cyclic or acyclic.
Qualitative method has been used in this masterâs thesis. The research question is a
typically quantitative method starting with âhowâ. And to answer it, this thesis builds
on a definite number of case studies. These case studies are limited to concern only
about physician and resident scheduling problem written in English. These cases are
primarily scientific articles and conference handouts. The cases are read - and
interesting information is registered in a case study database.
The findings have shown different use of planning period after the level of
experience. Few studies have been done with short-term planning period; physicians
are mostly scheduled for a midterm planning period, whereas residents are mostly
scheduled with a long-term planning period.
Most studies have scheduled physicians and residents for a day, evening and night
shift, often in a combination with some kind of on-call shift. The field of specialty
that is most studied is within emergency medicine. As the work in an emergency department is stressful, it is a complex task to make good schedules that satisfies the
physicians and residents working there.
Exact approaches are the most used modeling technique used for physician
scheduling
Human-Machine Collaborative Optimization via Apprenticeship Scheduling
Coordinating agents to complete a set of tasks with intercoupled temporal and
resource constraints is computationally challenging, yet human domain experts
can solve these difficult scheduling problems using paradigms learned through
years of apprenticeship. A process for manually codifying this domain knowledge
within a computational framework is necessary to scale beyond the
``single-expert, single-trainee" apprenticeship model. However, human domain
experts often have difficulty describing their decision-making processes,
causing the codification of this knowledge to become laborious. We propose a
new approach for capturing domain-expert heuristics through a pairwise ranking
formulation. Our approach is model-free and does not require enumerating or
iterating through a large state space. We empirically demonstrate that this
approach accurately learns multifaceted heuristics on a synthetic data set
incorporating job-shop scheduling and vehicle routing problems, as well as on
two real-world data sets consisting of demonstrations of experts solving a
weapon-to-target assignment problem and a hospital resource allocation problem.
We also demonstrate that policies learned from human scheduling demonstration
via apprenticeship learning can substantially improve the efficiency of a
branch-and-bound search for an optimal schedule. We employ this human-machine
collaborative optimization technique on a variant of the weapon-to-target
assignment problem. We demonstrate that this technique generates solutions
substantially superior to those produced by human domain experts at a rate up
to 9.5 times faster than an optimization approach and can be applied to
optimally solve problems twice as complex as those solved by a human
demonstrator.Comment: Portions of this paper were published in the Proceedings of the
International Joint Conference on Artificial Intelligence (IJCAI) in 2016 and
in the Proceedings of Robotics: Science and Systems (RSS) in 2016. The paper
consists of 50 pages with 11 figures and 4 table
An Integrated Framework for Staffing and Shift Scheduling in Hospitals
Over the years, one of the main concerns confronting hospital management is optimising the staffing and scheduling decisions. Consequences of inappropriate staffing can adversely impact on hospital performance, patient experience and staff satisfaction alike. A comprehensive review of literature (more than 1300 journal articles) is presented in a new taxonomy of three dimensions; problem contextualisation, solution approach, evaluation perspective and uncertainty. Utilising Operations Research methods, solutions can provide a positive contribution in underpinning staffing and scheduling decisions. However, there are still opportunities to integrate decision levels; incorporate practitioners view in solution architectures; consider staff behaviour impact, and offer comprehensive applied frameworks. Practitionersâ perspectives have been collated using an extensive exploratory study in Irish hospitals. A preliminary questionnaire has indicated the need of effective staffing and scheduling decisions before semi-structured interviews have taken place with twenty-five managers (fourteen Directors and eleven head nurses) across eleven major acute Irish hospitals (about 50% of healthcare service deliverers). Thematic analysis has produced five key themes; demand for care, staffing and scheduling issues, organisational aspects, management concern, and technology-enabled. In addition to other factors that can contribute to the problem such as coordination, environment complexity, understaffing, variability and lack of decision support. A multi-method approach including data analytics, modelling and simulation, machine learning, and optimisation has been employed in order to deliver adequate staffing and shift scheduling framework. A comprehensive portfolio of critical factors regarding patients, staff and hospitals are included in the decision. The framework was piloted in the Emergency Department of one of the leading and busiest university hospitals in Dublin (Tallaght Hospital). Solutions resulted from the framework (i.e. new shifts, staff workload balance, increased demands) have showed significant improvement in all key performance measures (e.g. patient waiting time, staff utilisation). Management team of the hospital endorsed the solution framework and are currently discussing enablers to implement the recommendation
Next Frontiers in Emergency Medical Services in Germany: Identifying Gaps between Academia and Practice
In recent years, an increase in data availability and computation power led to the rise of Artificial Intelligence (AI) . In many different domains, AI-based methods and more specifically intelligent decision support systems (DSS) are studied in research and already implemented in practice, but not yet so in emergency medical services (EMS). This is especially true for the German EMS system that falls short in terms of digitization in general and the use of well-grounded methods for managing and planning their logistics and processes. As the actual need for intelligent DSS in the German EMS are unclear, we have performed interviews with German EMS experts. Referring to the qualitative data, we compare the decision problems and desired DSS with existing research and identify gaps between academia and practice
- âŠ