Filters








107 Hits in 5.4 sec

An electromagnetic meta-heuristic for the nurse scheduling problem

Broos Maenhout, Mario Vanhoucke
2007 Journal of Heuristics  
In our paper, a new meta-heuristic is presented for the NSP based on the electromagnetism framework of Birbil and Fang (2003) .  ...  This so-called electromagnetism (EM) optimization heuristic for global optimization problems with bounded variables is a population-based meta-heuristic that operates in a multi-dimensional solution space  ... 
doi:10.1007/s10732-007-9013-7 fatcat:jqsuafasrvdthfcazj6s7prz6q

Dynamic Programming with Approximation Function for Nurse Scheduling [chapter]

Peng Shi, Dario Landa-Silva
2016 Lecture Notes in Computer Science  
Nurse scheduling is one of the problems within workforce scheduling that has been tackled with a considerable number of algorithms particularly meta-heuristics.  ...  For example, only few papers in the literature have reported the application of dynamic programming to workforce scheduling problems.  ...  Comparison is carried out using the 5 aspects shown in table 2. heuristics, an Electromagnetism (EM) No. Solutions Avg. Cost Avg.  ... 
doi:10.1007/978-3-319-51469-7_23 fatcat:ra2feqq2ardh5o5u2vdp6cu2ou

Nurse Scheduling with Opposition-Based Parallel Harmony Search Algorithm

Ece Cetin Yagmur, Ahmet Sarucan
2017 Journal of Intelligent Systems  
Nurse scheduling problem (NSP) is a complex optimization problem that allows for the preparation of an appropriate schedule for nurses and, in doing so, considers the system constraints such as legal regulations  ...  Especially in large-scale problems, for which deterministic methods may require too much time and cost to reach a solution, heuristics and meta-heuristic approaches come to the fore instead of exact methods  ...  The algorithms used for comparison include -A scatter search algorithm [23] ; -An electromagnetic meta-heuristic algorithm [24] ; -A GA with hybridization of crossover operators [25] .  ... 
doi:10.1515/jisys-2017-0150 fatcat:7rxkolhtpbajfnamkjqc6kjfru

Preface

Ying Tan, Yuhui Shi, Xin Yao
2017 Natural Computing  
As a branch of meta-heuristic algorithms, swarm intelligence is concerned with the collective behavior of decentralized, self-organized and populated systems.  ...  Inspired by the complex behavior of biological populations, researchers have proposed many distributed models or algorithms for problem-solving in complex environments by means of observing, abstracting  ...  A meta-heuristic approach integrating Pareto sets and Ant Colony Optimization (ACO) is proposed to solve the operating room (OR) scheduling problem as a specific multi-objective combinatorial optimization  ... 
doi:10.1007/s11047-017-9616-3 fatcat:3do7iffhxresjfj2zwrb5hm4b4

A heuristic algorithm for nurse scheduling with balanced preference satisfaction

Ademir A. Constantino, Everton Luiz de Melo, Dario Landa-Silva, Wesley Romao
2011 2011 IEEE Symposium on Computational Intelligence in Scheduling (SCIS)  
This paper tackles the nurse scheduling problem with balanced preference satisfaction which consists of generating an assignment of shifts to nurses over a given time horizon and ensuring that the satisfaction  ...  We propose a heuristic algorithm based on successive resolutions of the bottleneck assignment problem. The algorithm has two phases.  ...  ACKNOWLEDGMENT This work was partly supported by the CNPq (Brazilian National Council for Scientific and Technological Development) and CAPES (Brazilian Ministry of Education).  ... 
doi:10.1109/scis.2011.5976549 dblp:conf/cisched/ConstantinoLMR11 fatcat:tmhzbnjbcrh6dnjsf33m45xzm4

Application of the random key based electromagnetism-like heuristic for solving travelling salesman problems

Vildan Ç. Özkır, Burak Topçu
2018 Pamukkale University Journal of Engineering Sciences  
This paper introduces a hybrid electromagnetism-like heuristics to solve symmetric travelling salesman problems.  ...  Efficiency of results shows that the proposed algorithm can be evaluated for the solution of combinatorial optimization problems.  ...  formation and layout problem [16] , maximum betweenness problem [13] , nurse scheduling [21] , project scheduling [12] , single machine scheduling [8] - [10] , [30] and set covering problem [  ... 
doi:10.5505/pajes.2017.85698 fatcat:xlfguvk6bzfn5jjtecsqmiqsvm

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

Ademir Aparecido Constantino, Dario Landa-Silva, Everton Luiz de Melo, Candido Ferreira Xavier de Mendonça, Douglas Baroni Rizzato, Wesley Romão
2013 Annals of Operations Research  
2014) A heuristic algorithm based on multiassignment procedures for nurse scheduling.  ...  Abstract: This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements.  ...  Acknowledgements The authors thank the referees very much for their valuable input during the review process which helped a lot in improving earlier versions of this paper.  ... 
doi:10.1007/s10479-013-1357-9 fatcat:camxnbsda5btljca27zgytlfnq

Electromagnetism-like Mechanism with Force Decay Rate Great Deluge for the Course Timetabling Problem [chapter]

Hamza Turabieh, Salwani Abdullah, Barry McCollum
2009 Lecture Notes in Computer Science  
Combinations of population-based approaches with local search have provided very good results for a variety of scheduling problems.  ...  This paper describes the development of a population-based algorithm called Electromagnetism-like mechanism with force decay rate great deluge algorithm for university course timetabling.  ...  Maenhout and Vanhoucke (2007) presented a novel metaheuristic technique based on Electromagnetic like mechanism to tackle nurse scheduling problem (NSP). applied EM algorithm to enhance the movement of  ... 
doi:10.1007/978-3-642-02962-2_63 fatcat:4ndvnji6vfeypf3yd2imnz5lb4

A Two-Stage Stochastic Programming for Nurse Scheduling in Razavi Hospital

Mohsen Bagheri, Ali Gholinejad Devin, Azra Izanloo
2015 Razavi International Journal of Medicine  
One of most important operations research problems is Nurse Scheduling Problem (NSP) that tries to find an optimal way to assign nurses to shifts with a set of hard constraints.  ...  Results: The stochastic optimization is adapted for our problem and the Sample Average Approximation (SAA) method is used to obtain a optimal schedule with respect to minimizing the regular and over time  ...  Also, the authors acknowledge the Surgery Group of Razavi Hospital for their sincere assistance during this research.  ... 
doi:10.5812/rijm.23622 fatcat:ineoby5jg5gutekzq6b2jzvata

The impact of incorporating nurse-specific characteristics in a cyclical scheduling approach

B Maenhout, M Vanhoucke
2009 Journal of the Operational Research Society  
An_ electromagnetism meta-heuristic for the nurse scheduling problem. J Heuristics 13: 359-385. Maenhout B and Vanhoucke M (2008).  ...  Novel meta-heuristic approaches to nurse rostering problems in Belgian hospitals. In: Leung J (ed). Handbook of Scheduling: Algorithms, Models and Performance Analysis.  ... 
doi:10.1057/jors.2008.131 fatcat:5tdndfav75coplqfro3wassdbi

A comparison of two approaches to nurse rostering problems

Sanja Petrovic, Greet Vanden Berghe
2010 Annals of Operations Research  
One approach is based on meta-heuristics, while the other employs case-based reasoning.  ...  One of the possible reasons for this gap between the nurse rostering theory and practice is that often the academic community focuses on the development of new techniques rather than developing systems  ...  We refer to some of the most recent publications based on tabu search (Burke et al., 2006) , scatter search (Maenhout and Vanhoucke, 2006) , electromagnetism meta-heuristic (Maenhout and Vanhoucke,  ... 
doi:10.1007/s10479-010-0808-9 fatcat:4zcdcf5dwbfefd7poyju22wvdi

A hybrid metaheuristic approach to the university course timetabling problem

Salwani Abdullah, Hamza Turabieh, Barry McCollum, Paul McMullan
2010 Journal of Heuristics  
This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem.  ...  The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature.  ...  Maenhout and Vanhoucke (2007) presented a novel meta-heuristic technique based on Electromagnetic like mechanism to tackle the nurse scheduling problem.  ... 
doi:10.1007/s10732-010-9154-y fatcat:4ucyghwrzjbojoomfnfghtjubi

A Hybrid GA-SA for the Urgent Patients Disturbed Physical Examination Rescheduling Problem Considering Setup Time

Dan-Dan Zhu, Jun-Qing Sun, Yu Zhao
2021 IEEE Access  
One of our contributions is that when constructing the mathematical model for the problem, we first introduced the change on the original patient's visit sequence between rescheduling and initial scheduling  ...  previous medical service scheduling research.  ...  Legrain et al. studied the scheduling problem of nurses under uncertainty.  ... 
doi:10.1109/access.2021.3052562 fatcat:y3jgp2alxfgbfjs7bteg5ulu6i

Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling [chapter]

Salwani Abdullah, Khalid Shaker, Barry McCollum, Paul McMullan
2010 Lecture Notes in Computer Science  
The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard  ...  In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an improvement algorithm.  ...  [18] employed a hybridization of an electromagnetic-like mechanism with forced decay rate great deluge on the same problem instances and have obtained promising results.  ... 
doi:10.1007/978-3-642-12139-5_1 fatcat:akww73ud4nahvdilcsjxnwvdwq

Challenges in the Application of Mathematical Programming in the Enterprise-wide Optimization of Process Industries

Ignacio E. Grossmann
2014 Теоретические основы химической технологии  
Parkes, Matthew Hyde, Gabriela Ochoa, EnderÖzcan4 -An Application of Electromagnetic Meta-Heuristic Method for Solving System of Nonlinear Fredholm Integral EquationsHassan Taheri TA-07 Tuesday, 8:30-10  ...  , Jitka Dupacova 2 -Chance constrained problems: reformulation using penalty functions and sample approximation technique Martin Branda Agent-based Cooperative Meta-heuristic search for Fairness in Nurse  ...  We develop a heuristic based on the classical Cluster-First Route-Second principle for the (Capacitated) Vehicle Routing Problem.  ... 
doi:10.7868/s0040357114050054 fatcat:kli7aeuyxbaplfhup2t6nmuyxq
« Previous Showing results 1 — 15 out of 107 results