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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.