Memetic Algorithms for Nurse Rostering

Author(s):  
Ender Özcan
Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 506
Author(s):  
Jorge Daniel Mello-Román ◽  
Adolfo Hernández ◽  
Julio César Mello-Román

Kernel partial least squares regression (KPLS) is a non-linear method for predicting one or more dependent variables from a set of predictors, which transforms the original datasets into a feature space where it is possible to generate a linear model and extract orthogonal factors also called components. A difficulty in implementing KPLS regression is determining the number of components and the kernel function parameters that maximize its performance. In this work, a method is proposed to improve the predictive ability of the KPLS regression by means of memetic algorithms. A metaheuristic tuning procedure is carried out to select the number of components and the kernel function parameters that maximize the cumulative predictive squared correlation coefficient, an overall indicator of the predictive ability of KPLS. The proposed methodology led to estimate optimal parameters of the KPLS regression for the improvement of its predictive ability.


Author(s):  
Taesung HWANG ◽  
Minho LEE ◽  
Chungwon LEE ◽  
Seungmo KANG

Large facilities in urban areas, such as storage facilities, distribution centers, schools, department stores, or public service centers, typically generate high volumes of accessing traffic, causing congestion and becoming major sources of greenhouse gas (GHG) emission. In conventional facility-location models, only facility construction costs and fixed transportation costs connecting customers and facilities are included, without consideration of traffic congestion and the subsequent GHG emission costs. This study proposes methods to find high-demand facility locations with incorporation of the traffic congestion and GHG emission costs incurred by both existing roadway traffic and facility users into the total cost. Tabu search and memetic algorithms were developed and tested with a conventional genetic algorithm in a variety of networks to solve the proposed mathematical model. A case study to determine the total number and locations of community service centers under multiple scenarios in Incheon City is then presented. The results demonstrate that the proposed approach can significantly reduce both the transportation and GHG emission costs compared to the conventional facility-location model. This effort will be useful for decision makers and transportation planners in the analysis of network-wise impacts of traffic congestion and vehicle emission when deciding the locations of high demand facilities in urban areas.


2017 ◽  
Vol 25 (3) ◽  
pp. 844-857 ◽  
Author(s):  
Robert G Drake

Following a decade of dissemination, particularly within the British National Health Service, electronic rostering systems were recently endorsed within the Carter Review. However, electronic rostering necessitates the formal codification of the roster process. This research investigates that codification through the lens of the ‘Roster Policy’, a formal document specifying the rules and procedures used to prepare staff rosters. This study is based upon analysis of 27 publicly available policies, each approved within a 4-year period from January 2010 to July 2014. This research finds that, at an executive level, codified knowledge is used as a proxy for the common language and experience otherwise acquired on a ward through everyday interaction, while at ward level, the nurse rostering problem continues to resist all efforts at simplification. Ultimately, it is imperative that executives recognise that electronic rostering is not a silver bullet and that information from such systems requires careful interpretation and circumspection.


2021 ◽  
Vol 25 (8) ◽  
pp. 6665-6680
Author(s):  
Krzysztof Szwarc ◽  
Piotr Nowakowski ◽  
Urszula Boryczka

AbstractThe article discusses the utilitarian problem of the mobile collection of waste electrical and electronic equipment. Due to its $$\mathcal {NP}$$ NP -hard nature, implies the application of approximate methods to discover suboptimal solutions in an acceptable time. The paper presents the proposal of a novel method of designing the Evolutionary and Memetic Algorithms, which determine favorable route plans. The recommended methods are determined using quality evaluation indicators for the techniques applied herein, subject to the limits characterizing the given company. The proposed Memetic Algorithm with Tabu Search provides much better results than the metaheuristics described in the available literature.


2009 ◽  
Vol 9 (4) ◽  
pp. 1252-1262 ◽  
Author(s):  
José E. Gallardo ◽  
Carlos Cotta ◽  
Antonio J. Fernández

Sign in / Sign up

Export Citation Format

Share Document