Effective operators using parallel processing for nurse scheduling by cooperative genetic algorithm

Makoto Ohki

International Journal of Data Mining, Modelling and Management, 2012, vol. 4, issue 1, 57-73

Abstract: This paper proposes effective operators for cooperative genetic algorithm (CGA) to be applied to a practical nurse scheduling problem. The nurse scheduling is a very complex task. In the real hospital, the change of the schedule occurs frequently. This paper describes a technique to reoptimise such nurse schedule. CGA is superior in ability for local search, but often stagnates at the unfavourable situation because it is inferior in ability for global search. To improve this problem, we have proposed a mutation operator depending on the optimisation speed. The mutation yields small changes into the population. Then the population is able to escape from a local minimum area. However, this operator has two parameters to define itself. Therefore, we have proposed periodic mutation operator which has only one parameter. In the case which contains such changes, a more powerful operator is necessary. We propose a multi-branched mutation (MBM) operator. MBM provides natural concurrency. Therefore, we have implemented parallel processing of MBM. In many cases, when the optimisation converges on an unfavourable penalty value in the early stage of the optimisation, the final population is also unfavourable. Therefore, we propose a technique of multiplied initial populations (MIP).

Keywords: nurse scheduling; cooperative genetic algorithms; CGAs; mutation operator; multi-branched mutation; MBM; multiplied initial populations; MIP; parallel processing; hospital nurses; healthcare management. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=45136 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:4:y:2012:i:1:p:57-73

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().