Nurse Scheduling Problem

Erjon Duka ()
Additional contact information
Erjon Duka: University Aleksander Moisiu, FASTIP, Durres, Albania

No 1410, Mathematical Modelling with Application in Economics from Technical University of Cluj Napoca, Department of Economics and Physics

Abstract: In this paper, what I have been discussed, is analyzing penalties and cost shifts based on several elements for nurse scheduling problem (NSP). NSP's issue is to assign nurses to different tasks based on constraints. The problem is known to be NP-hard, in other words it does not have a solution or needs years to be solved. In this work we try to solve the problem by satisfying the constraints set, and we also include the nurse's preference and try to balance the difficulty level of all the involved nurses. We also analyze the complexity of the problem as a function of parameters such as number of nurses, number of shifts, optimality of the function. According to the importance in practice, many scientists have developed NSP problems in a satisfactory time limit.

Keywords: NSP(Nurse Scheduling Problem); IP(Integer Programming); LIP (Linear Integer Programming); NIP(Non Linear Integer Programming); SIP(Scheduling in Integer Programming); MIP (Mixed Integer Programming); MILP(Mixed Integer Linear Programming); G-IP (Goal Programming); Constraint Programming (CP); CPLEX; Limbo ext = Integer Programming applications and Software; NP-hard(Nurse Scheduling in Integer Programming) (search for similar items in EconPapers)
JEL-codes: C80 L11 M31 (search for similar items in EconPapers)
Pages: 26 pages
Date: 2014-06
New Economics Papers: this item is included in nep-hea
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Mathematical Modelling with Application in Economics, June 2014, pages 80-105

Downloads: (external link)
ftp://econ.cunbm.utcluj.ro/econ/papers/icmmae/icmmae14-10.pdf First version, 2014 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Failed to connect to FTP server econ.cunbm.utcluj.ro: This is usually a temporary error during hostname resolution and means that the local server did not receive a response from an authoritative server.

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:clj:icmmae:1410

Access Statistics for this paper

More papers in Mathematical Modelling with Application in Economics from Technical University of Cluj Napoca, Department of Economics and Physics Contact information at EDIRC.
Bibliographic data for series maintained by Izabela Luiza Pop ().