Global Journal on Technology Issue 6 (2014) 21-31 Selected Paper of Global Conference on Computer Science, Software, Networks and Engineering (COMENG-2013) Nurse Scheduling Problem Erjon Duka*, Universty of Durres, Fastip IT Specialist Msc in Epoka University, Fastip University of Durres IT Dep, Albania. Suggested Citation: Duka, E. Nurse Scheduling Problem, Global Journal on Technology [Online]. 2014, 06, pp 21-31. Available from: www.awer-center.org/pitcs Received March 09, 2013; revised June 02, 2013; accepted October 16, 2013. Selection and peer review under respoŶsiďilitLJ of AssoĐ. Prof. Dr. ÖzĐaŶ AsilkaŶ, AkdeŶiz UŶiǀersitLJ, TurkeLJ. ©ϮϬϭ4 SPROC LTD. Academic World Education & Research Center. All rights reserved. Abstract In order to reduce cost and to optimize the use of resources, hospitals are prompted to regroup facilities and human resources, especially in the surgical suite. This work focuses on nurse scheduling problem in an Albanian public hospital, where the anaesthesiology nurses constitute one of the most shared resources. They work in a cross way over surgical specialities and assume various activities. The assignment of working shifts to nurses over a period of several days is a difficult and time-consuming task, which is usually handled manually by the head nurses. The principle of sharing resources within larger surgical suite, in order to reduce the costs, makes more complex the nurses scheduling problem. This reinforces the need of computer-aided tools for this particularly complicated task. It will be computed by Lingo Modeling Language and Optimizer [1]. LIST OF ABBREVIATIONS / NOTATIONS / GLOSSARY OF TERMS • NSP = Nurse Scheduling Problem • IP=Integer Programming • LIP= Linear Integer Programming • NIP= Non Linear Integer Programing • SIP = Scheduling in Integer Programming • Mixed Integer Programming = (MIP) • Goal Programming =(G-IP) • Constraint Programming (CP) • CPLEX, Limbo ext = Integer Porgramming applications and Software • NP-hard = Nurse Scheduling in Integer Programming • Section=Sec= Chapter • NSPLIB=the Nurse Scheduling Problem LIBrary Keywords: Nurse, NSP, Nurse Scheduling Problem, hospital. * ADDRESS FOR CORRESPONDENCE: Erjon Duka, Universty of Durres, Fastip IT Specialist Msc in Epoka University, Fastip University of Durres IT Dep, Albania, E-mail address: eduka@fastip.edu.al