NDLI: New Solution for a Benchmark Nurse Scheduling Problem Using Integer Programming

Content Provider	IEEE Xplore Digital Library
Author	Baskaran, Geetha Bargiela, Andrzej Qu, Rong
Copyright Year	2014
Abstract	In this paper, we formulate nurse scheduling problem in modern hospital environment as an integer programming (IP) problem. We simplify the nurse scheduling problem by transforming it through Information Granulation which enables the original problem to be expressed and solved more easily. The solution of the simplified problem is followed by a refinement of this solution to ensure that all constraints of the original problem are taken into account. We have used the GNU Octave, open source mathematical modelling and simulation software for Windows to solve the simplified problem expressed as Integer Programming problem. We used the branch and bound and dual simplex version of the integer programming solver. Very promising results from the real life benchmark problem sets are reported and are compared to the results reported in the literature. Results show that the proposed algorithm facilitates computation of feasible schedules in a short time. We suggest that the proposed methodology can be applied to other resource allocation problems with a large number of constraints.
Starting Page	1
Ending Page	4
File Size	221867
Page Count	4
File Format	PDF
ISBN	9781479965410
DOI	10.1109/ICITCS.2014.7021791
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-10-28
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Schedules Processor scheduling Europe Benchmark testing Linear programming Educational institutions IP networks
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A binary integer programming for nurse scheduling

Lower bounds and an enhanced greedy heuristic for the single processor scheduling with release dates

A review on the workload in the nurse rostering problem

Development of a new model for the flowshop problem

Maestro: Replica-Aware Map Scheduling for MapReduce

Optimal SAT-based scheduler for time-triggered networks-on-a-chip

A Collaborative Approach to Solve a Nurse Scheduling Problem

Leveraging linear and mixed integer programming for SMT

A new integer linear programming formulation for the scheduling problem in data path synthesis

New Solution for a Benchmark Nurse Scheduling Problem Using Integer Programming

Similar Documents

A binary integer programming for nurse scheduling

Lower bounds and an enhanced greedy heuristic for the single processor scheduling with release dates

A review on the workload in the nurse rostering problem

Development of a new model for the flowshop problem

Maestro: Replica-Aware Map Scheduling for MapReduce

Optimal SAT-based scheduler for time-triggered networks-on-a-chip

A Collaborative Approach to Solve a Nurse Scheduling Problem

Leveraging linear and mixed integer programming for SMT

A new integer linear programming formulation for the scheduling problem in data path synthesis

New Solution for a Benchmark Nurse Scheduling Problem Using Integer Programming