1,125 Hits in 5.8 sec

Ant colony optimization with semi random initialization for nurse rostering problem

Said Achmad, Antoni Wibowo, Diana Diana, Nadhir Lebaal, Subramanian Jeyanthi, Jebaseelan Davidson, M.C. Leninbabu
2021 International Journal for Simulation and Multidisciplinary Design Optimization  
The experiment result shows that the proposed method performs better with small to medium dimension problems.  ...  A nurse rostering problem is an NP-Hard problem that is difficult to solve during the complexity of the problem.  ...  Nurse rostering Nurse rostering problem is one of the scheduling problems related to scheduling nurses in a hospital.  ... 
doi:10.1051/smdo/2021030 fatcat:eh34dhe4a5cargjqjze3quyxci

Automating Personnel Rostering by Learning Constraints Using Tensors

Mohit Kumar, Stefano Teso, Patrick De Causmaecker, Luc De Raedt
2019 2019 IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI)  
We focus on personnel rostering and scheduling problems in which there are often past schedules available and show that it is possible to automatically learn constraints from such examples.  ...  To evaluate the proposed algorithm, we used constraints from the Nurse Rostering Competition and generated solutions that satisfy these constraints; these solutions were then used as examples to learn  ...  INTRODUCTION Constraints are pervasive in Operations Research (OR) applications such as scheduling and planning. Consider for instance the case of nurse rostering [1] .  ... 
doi:10.1109/ictai.2019.00102 dblp:conf/ictai/KumarTCR19 fatcat:sdreucs7b5durfdlkz36ky42pe

Enhancing case-based reasoning for personnel rostering with selected tabu search concepts

G Beddoe, S Petrovic
2007 Journal of the Operational Research Society  
Case-bases incorporating scheduling constraint dimensionsexperiences in nurse rostering. In: Cunningham P., Smyth B (eds).  ...  INTERDIP—an interactive constraint based nurse scheduler. In: Little J (ed).  ... 
doi:10.1057/palgrave.jors.2602304 fatcat:wi5x37sdjjg7boaqyxkoo6c7k4

Page 161 of The Journal of the Operational Research Society Vol. 57, Issue 2 [page]

2006 The Journal of the Operational Research Society  
Eur J Opl Res (forthcoming) Case-based reasoning for course timetabling Scott S and Simpson R (1998). Case-bases incorporating scheduling constraint dimensions: experiences in nurse rostering.  ...  Applying case-based reason- ing to autoclave loading. 7EEE Expert 7: 21-26 Bezirgan A (1993). A case-based approach to scheduling constraints. In: Dorn J and Froeschl KA (eds).  ... 

Local and global constraint consistency in personnel rostering

Pieter Smet, Fabio Salassa, Greet Vanden Berghe
2016 International Transactions in Operational Research  
The impact 13 of inconsistent constraint evaluation is analysed in a case study concern-14 ing rostering nurses in a hospital ward, of which the data has been made 15 publicly available.  ...  as, until now, there 24 was no systematic conceptual approach to the highlighted modelling challenges. 25 The benefits of the proposed approach are validated in a case study concerning 26 rostering nurses  ...  While a skill dimension is not included, the formulation may 30 be straightforwardly extended to incorporate this and other dimensions. the standard formulations.  ... 
doi:10.1111/itor.12357 fatcat:lwtwfnazuzdurfmvjycgivfnwa

Quantitative Approaches on Staff Scheduling and Rostering in Hospitality Management: An Overview

Marta Rocha, Jose F. Oliveira, Maria Antonia Carravilla
2012 American Journal of Operations Research  
similar areas, such as nurse rostering or examining adaptable problem models, such as the tour scheduling.  ...  Staff scheduling and rostering problems, with application in several application areas, from transportation systems to hospitals, have been widely addressed by researchers.  ...  An example based on a nurse rostering problem is used to analyze and classify model elements: data requirements, notation, types of constraints and objectives.  ... 
doi:10.4236/ajor.2012.21016 fatcat:gbnxebnkifertghqf7bcpb43ie

The State of the Art of Nurse Rostering

Edmund K. Burke, Patrick De Causmaecker, Greet Vanden Berghe, Hendrik Van Landeghem
2004 Journal of Scheduling  
A high quality roster can lead to a more contented and thus more effective workforce. In this review, we discuss nurse rostering within the global personnel scheduling problem in healthcare.  ...  Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. The need for quality software solutions is acute for a number of reasons.  ...  Weekends in x weeks Burke et al. (2001a Burke et al. ( , 2001b Burke et al. ( , 2003 and Burke, De Causmaecker, and Vanden Berghe (1999) and De Causmaecker and Vanden Berghe (2003) Miller, Pierskalla  ... 
doi:10.1023/b:josh.0000046076.75950.0b fatcat:gl5jticcvza3zcnaylh27lu52m

A tabu search approach with embedded nurse preferences for solving nurse rostering problem

Razamin Ramli, Siti Nurin Ima Ahmad, Syariza Abdul-Rahman, Antoni Wibowo
2020 International Journal for Simulation and Multidisciplinary Design Optimization  
This paper presents an intelligent tabu search (TS) approach for solving a complex real-world nurse rostering problem (NRP).  ...  In order to enhance the TS, this paper introduces an improvement to the neighborhoods and explores on the neighborhoods exploitations of TS to solve the NRP.  ...  However, this aspiration level can be appropriately determined through the schedulers vast experience (e.g. the head nurse).  ... 
doi:10.1051/smdo/2020002 fatcat:lypalr43vncd7j2l3xm6yavkaa

Operations research in healthcare

Xiaolan Xie, Mark A. Lawley
2015 International Journal of Production Research  
Major OR and IE journals publish more and more papers in healthcare and OR/IE conferences often have very popular sessions in healthcare such as surgery planning/scheduling, nurse rostering, emergency  ...  It discusses the operations of these nurse lines and challenges raised, based on studies in the literature and interviews with nurse line researchers and practitioners.  ...  Experiments are conducted based on a case study of an eye clinic in a public hospital.  ... 
doi:10.1080/00207543.2015.1102356 fatcat:gukicrnirbhplewbu7ufdsl37u

Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic

Margarida Vaz Pato, Margarida Moz
2007 Journal of Heuristics  
The problem amounts to building a new roster that satisfies the hard constraints already met by the current one and, as much as possible, fulfils two groups of soft constraints which define the two objectives  ...  The computational experiments produced promising results for the practical application of this approach to real life instances arising from a public hospital in Lisbon.  ...  Aknowledgements The authors would like to thank the head nurses of the units under study for their patient collaboration and readiness in providing the required data.  ... 
doi:10.1007/s10732-007-9040-4 fatcat:v4dg4rf4zvbjbkryvmnyh3p4wi

An Annotated Bibliography of Personnel Scheduling and Rostering

A.T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, D. Sier
2004 Annals of Operations Research  
Crew rostering is then the process of choosing a set of the best lines of work for all employees. Tour scheduling in non-transportation systems is similar to crew rostering.  ...  Crew rostering is largely applied in transportation systems. The optimal duties obtained from crew scheduling are sequenced, in some optimal fashion, to form feasible lines of work.  ...  "An Integer Programming-Based Nurse Rostering System." In Concurrency and Parallelism, Programming, Networking, and Security, Lecture Notes in Computer Science, Vol. 1179, pp. 357-358. Springer.  ... 
doi:10.1023/b:anor.0000019087.46656.e2 fatcat:knk5qcsffng4ppfcu3dy3owuzy

Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem

M. Rajeswari, J. Amudhavel, Sujatha Pothula, P. Dhavachelvan
2017 Computational Intelligence and Neuroscience  
The Nurse Rostering Problem is an NP-hard combinatorial optimization, scheduling problem for assigning a set of nurses to shifts per day by considering both hard and soft constraints.  ...  A novel metaheuristic technique is required for solving Nurse Rostering Problem (NRP).  ...  The solution roster Ş for the 0/1 matrix dimension * is as in Ş , , = { { { 1 if nurse works shift for day 0 otherwise. (1) HC1. In this constraint, all demanded shifts are assigned to a nurse.  ... 
doi:10.1155/2017/6563498 pmid:28473849 pmcid:PMC5394913 fatcat:g7grrstkcbgyzgdpztc6bk4uo4

A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem

Edmund K. Burke, Timothy Curtois, Gerhard Post, Rong Qu, Bart Veltman
2008 European Journal of Operational Research  
This paper is one of the few in the scientific nurse rostering literature which deal with commercial data and which compare against a commercially implemented algorithms.  ...  For further details of site licensing and purchase of these fonts visit Abstract This paper is concerned with the development of intelligent decision support methodologies for nurse rostering problems  ...  The algorithm has been incorporated into software that has been used to create nurse rosters in over forty Belgian hospitals and copes with many shift types, work regulations and skill categories.  ... 
doi:10.1016/j.ejor.2007.04.030 fatcat:2nostthknrgbhgplilpedpa7hm

Improving Workforce Scheduling of Aircraft Line Maintenance at Sabena Technics

Jeroen Beliën, Brecht Cardoen, Erik Demeulemeester
2012 Interfaces  
This paper presents our application of a visualization tool and optimization model based on mixed-integer linear programming to solve a workforce staffing and scheduling problem at Sabena Technics, a major  ...  In several management meetings, stakeholders evaluated the schedules and raised concerns. We subsequently changed the model to successfully address their concerns.  ...  The (human) scheduler then tries to finish the selected rosters, incorporating the hard shift-succession constraints and the soft constraints described above.  ... 
doi:10.1287/inte.1110.0585 fatcat:farampldszftthgppcx4timb7u

An Integer Programming based Ant Colony Optimisation Method for Nurse Rostering

Joe Bunton, Andreas Ernst, Mohan Krishnamoorthy
2017 Proceedings of the 2017 Federated Conference on Computer Science and Information Systems  
Nurse rostering problems are typically too large and hard to be solved exactly. In order to achieve quality solutions to these difficult problems, meta-heuristics are often employed.  ...  To address this, we propose an ACO algorithm using an integer programming based solution construction method to ensure feasibility and select from a collection of schedules.  ...  Each nurse's schedule is modelled as a network flow with side constraints that cover only the schedule and roster constraints.  ... 
doi:10.15439/2017f237 dblp:conf/fedcsis/BuntonEK17 fatcat:ppmgrsrdv5ad5lqzopvxy72jyu
« Previous Showing results 1 — 15 out of 1,125 results