Plant propagation algorithm for nurse rostering
by Salim Haddadi
International Journal of Innovative Computing and Applications (IJICA), Vol. 11, No. 4, 2020

Abstract: This paper investigates the nurse rostering problem (NRP), a challenging combinatorial optimisation problem that arises in healthcare institutions. We propose to solve it by using the plant propagation algorithm (PPA). As many successful metaheuristics, PPA is inspired by a life process. It emulates the strategy of reproduction and propagation of the strawberry plant. Before applying PPA, a variable-fixing procedure is used for heuristically discarding variables. In practice, it results in removing up to 99% of the variables without sacrificing solution quality. Elite solutions provided by PPA are used to further discard variables, leaving a very sparse NRP that can be solved directly by an IP solver. Computational and comparative results are presented on a widely used set of benchmark instances.

Online publication date: Mon, 16-Nov-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com