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...
Autores principales: | , , , |
---|---|
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 |