The problem of nurse scheduling is categorized in a Np-Hard complexity as it is inherently composed of many limitations and assumptions. As the number of nurses and the number of days increase, finding the solution of the problem becomes quite difficult. Therefore, this paper propose both an integer-programming model and a Lagrangian relaxation approach for solving nurse-scheduling problem. Numerical results show that while the developed mathematical model works on small-scale problems, Lagrangian relaxation method finds better results for large scale scheduling problem with much smaller duality gap in a reasonable computational time.
Primary Language | English |
---|---|
Subjects | Operation |
Journal Section | Articles |
Authors | |
Publication Date | December 31, 2020 |
Submission Date | December 16, 2019 |
Published in Issue | Year 2020 Volume: 8 Issue: 2 |
Alphanumeric Journal is hosted on DergiPark, a web based online submission and peer review system powered by TUBİTAK ULAKBIM.