2,740 research outputs found
Complicating factors in healthcare staff scheduling part 2 : case of nurse re-rostering
Nurse re-rostering is a highly constrained combinatorial problem characterized with several complicating features. This paper explores recent case studies on nurse re-rostering and identifies the common complicating factors in the nurse re-rostering problem. A taxonomic analysis of complicating factors is then presented. Further, an evaluation of the complicating factors and the solution methods applied, showing the shortfalls of the approaches. A more robust and appropriate approach is realized for the complex problem. Future approaches should be intelligent, interactive, making use of a combination of fuzzy theory, fuzzy logic, multi-criteria decision making, and expert systems techniques
Complicating factors in healthcare staff scheduling part 1 : case of nurse rostering
Nurse rostering is a hard problem inundated with inherent complicating features. This paper explores case studies on nurse rostering in order identify complicating factors common in the nurse rostering problem. A taxonomy of complicating factors is then derived. Furthermore, a closer look at the complicating factors and the solution methods applied is performed. Inadequacies of the approaches are identified, and suitable approaches derived. The study recommends future methods that are more intelligent, interactive, making use of techniques such fuzzy theory, fuzzy logic, multi-criteria decision making, and expert systems
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
AI and OR in management of operations: history and trends
The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested
Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach
Purpose: The issue resource over-allocating is a big concern for project engineers in the process
of scheduling project activities. Resource over-allocating drawback is frequently seen after
scheduling of a project in practice which causes a schedule to be useless. Modifying an
over-allocated schedule is very complicated and needs a lot of efforts and time. In this paper, a
new and fast tracking method is proposed to schedule large scale projects which can help project
engineers to schedule the project rapidly and with more confidence.
Design/methodology/approach: In this article, a forward approach for maximizing net
present value (NPV) in multi-mode resource constrained project scheduling problem while
assuming discounted positive cash flows (MRCPSP-DCF) is proposed. The progress payment
method is used and all resources are considered as pre-emptible. The proposed approach
maximizes NPV using unscheduled resources through resource calendar in forward mode. For
this purpose, a Genetic Algorithm is applied to solve.
Findings: The findings show that the proposed method is an effective way to maximize NPV in
MRCPSP-DCF problems while activity splitting is allowed. The proposed algorithm is very fast
and can schedule experimental cases with 1000 variables and 100 resources in few seconds. The
results are then compared with branch and bound method and simulated annealing algorithm and
it is found the proposed genetic algorithm can provide results with better quality. Then algorithm
is then applied for scheduling a hospital in practice.
Originality/value: The method can be used alone or as a macro in Microsoft Office Project®
Software to schedule MRCPSP-DCF problems or to modify resource over-allocated activities
after scheduling a project. This can help project engineers to schedule project activities rapidly
with more accuracy in practice.Peer Reviewe
A survey on constructing rosters for air traffic controllers
In this survey the state-of-the-art technology and the literature to date are discussed. In particular, we will discuss the gap in the literature concerning rostering staff to tasks by qualifications, with the inclusion of restrictions on a measure of task familiarity, which is a unique consequence of the structure of ATC operations
Priorities of the Nurse Schedule by using MODM Approach: A case Study
El efecto bienestar de una migración internacional es habitualmente calculado como la variación del ingreso per capita de quienes quedan atrás luego de la migración. En este trabajo se presenta una crítica de dicho criterio que toma en cuenta que el efecto bienestar es opuesto para asalariados y capitalistas en el caso en que la migración modifique la relación K/L de la economía. Se propone un criterio alternativo que descubra de manera adecuada los efectos que la migración tiene para cada uno de los grupos mencionados.The welfare effect of an international migration is usually calculated as the per capita income variation of those left behind after the migration. A critique of this criterion and a proposal of an alternative one is presented in this paper, considering the fact that in the case in which the overall K/L ratio changes, the welfare effect of wage earners is the opposite of the welfare effect of capital owners.Instituto de Investigaciones Económica
A Constraint Programming and Hybrid Approach to Nurse Rostering Problems
This paper describes a decision support methodologies for nurse rostering problem in a modern hospital environment. In particular, it is very important to efficiently utilise time and effort, to evenly balance the workload among people and to attempt to satisfy personnel preference. We presented a complete model to formulate all the complex real-world constraints, solution approach and Hybrid approaches to nurse rostering problem.
DOI: 10.17762/ijritcc2321-8169.15037
Taxonomic classification of planning decisions in health care: a review of the state of the art in OR/MS
We provide a structured overview of the typical decisions to be made in resource capacity planning and control in health care, and a review of relevant OR/MS articles for each planning decision. The contribution of this paper is twofold. First, to position the planning decisions, a taxonomy is presented. This taxonomy provides health care managers and OR/MS researchers with a method to identify, break down and classify planning and control decisions. Second, following the taxonomy, for six health care services, we provide an exhaustive specification of planning and control decisions in resource capacity planning and control. For each planning and control decision, we structurally review the key OR/MS articles and the OR/MS methods and techniques that are applied in the literature to support decision making
- …