Constructing modified variable neighborhood search approaches to solve a nurse scheduling problem

Ping-Shun Chen, Wen-Tso Huang, Gary Yu-Hsin Chen, Jr-Fong Dang and Erh-Chun Yeh

International Journal of Production Research, 2024, vol. 62, issue 19, 7186-7204

Abstract: This study proposed multiple revised variable neighborhood search (VNS) approaches applying the greedy concept to solve a nurse scheduling problem (NSP). In this paper, we developed three greedy-neighbourhood-swapping mechanisms (greedy-2-exchange, greedy-3-exchange, and greedy-4-exchange) to conduct local searches based on one-, two-, or three-neighbourhood structures that accounted for constraints imposed by government and hospital regulations. The greedy-neighbourhood-swapping mechanisms were used to identify medical staff members with the highest soft-constraint (e.g. nurses’ preferences) violation weights on a given day who then swapped their shifts with others. To validate the proposed VNS approaches, we also conducted a case study. Based on the testing instances, all of the proposed VNS approaches generated optimal or near-optimal solutions, and the differences between them were small. The optimal number of the neighbourhood structures was determined to be two, confirming that a larger number of neighbourhoods in a neighbourhood structure would not necessarily be associated with more easily escaping local optima. Furthermore, the resulting outcomes supported the conclusion that the proposed modified VNS approaches generated better schedules for the medical staff members of hospitals than the compared meta-heuristic algorithms.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2320707 (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:taf:tprsxx:v:62:y:2024:i:19:p:7186-7204

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2320707

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().