Cargando…

Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem

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). This work proposes a metaheur...

Descripción completa

Detalles Bibliográficos
Autores principales: Rajeswari, M., Amudhavel, J., Pothula, Sujatha, Dhavachelvan, P.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5394913/
https://www.ncbi.nlm.nih.gov/pubmed/28473849
http://dx.doi.org/10.1155/2017/6563498
_version_ 1783229793817329664
author Rajeswari, M.
Amudhavel, J.
Pothula, Sujatha
Dhavachelvan, P.
author_facet Rajeswari, M.
Amudhavel, J.
Pothula, Sujatha
Dhavachelvan, P.
author_sort Rajeswari, M.
collection PubMed
description 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). This work proposes a metaheuristic technique called Directed Bee Colony Optimization Algorithm using the Modified Nelder-Mead Method for solving the NRP. To solve the NRP, the authors used a multiobjective mathematical programming model and proposed a methodology for the adaptation of a Multiobjective Directed Bee Colony Optimization (MODBCO). MODBCO is used successfully for solving the multiobjective problem of optimizing the scheduling problems. This MODBCO is an integration of deterministic local search, multiagent particle system environment, and honey bee decision-making process. The performance of the algorithm is assessed using the standard dataset INRC2010, and it reflects many real-world cases which vary in size and complexity. The experimental analysis uses statistical tools to show the uniqueness of the algorithm on assessment criteria.
format Online
Article
Text
id pubmed-5394913
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-53949132017-05-04 Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem Rajeswari, M. Amudhavel, J. Pothula, Sujatha Dhavachelvan, P. Comput Intell Neurosci Research Article 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). This work proposes a metaheuristic technique called Directed Bee Colony Optimization Algorithm using the Modified Nelder-Mead Method for solving the NRP. To solve the NRP, the authors used a multiobjective mathematical programming model and proposed a methodology for the adaptation of a Multiobjective Directed Bee Colony Optimization (MODBCO). MODBCO is used successfully for solving the multiobjective problem of optimizing the scheduling problems. This MODBCO is an integration of deterministic local search, multiagent particle system environment, and honey bee decision-making process. The performance of the algorithm is assessed using the standard dataset INRC2010, and it reflects many real-world cases which vary in size and complexity. The experimental analysis uses statistical tools to show the uniqueness of the algorithm on assessment criteria. Hindawi 2017 2017-04-04 /pmc/articles/PMC5394913/ /pubmed/28473849 http://dx.doi.org/10.1155/2017/6563498 Text en Copyright © 2017 M. Rajeswari et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Rajeswari, M.
Amudhavel, J.
Pothula, Sujatha
Dhavachelvan, P.
Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
title Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
title_full Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
title_fullStr Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
title_full_unstemmed Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
title_short Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
title_sort directed bee colony optimization algorithm to solve the nurse rostering problem
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5394913/
https://www.ncbi.nlm.nih.gov/pubmed/28473849
http://dx.doi.org/10.1155/2017/6563498
work_keys_str_mv AT rajeswarim directedbeecolonyoptimizationalgorithmtosolvethenurserosteringproblem
AT amudhavelj directedbeecolonyoptimizationalgorithmtosolvethenurserosteringproblem
AT pothulasujatha directedbeecolonyoptimizationalgorithmtosolvethenurserosteringproblem
AT dhavachelvanp directedbeecolonyoptimizationalgorithmtosolvethenurserosteringproblem