Happy 2021
May the New Year brings you lots and joy and laughter. Preparing for possible disasters
The pandemic has forced companies to make frequent adjustments in assigning people and resources to tasks at specific times. In this article we will look at a typical use case in the healthcare sector and proposes a solution to assigning the right amount of human resource using an open source tool.
Nurse scheduling problem is a special use case of optimization, where operations have to meet certain constraints in manpower rules and hospital standards. Here is the problem statement:
A hospital supervisor needs to create a schedule for four nurses over a three-day period, subject to the following conditions:
Traditionally problem like this require the use of expensive proprietary software and have to be handled by professionals trained in the software. However, some open source tools have been developed for Python, such as Google’s OR (Operations Research?) tools which allow anyone interested in solving the problem to work on the problem right away, using downloadable tools.
With some general knowledge in Python and the ability to translate the constraints into something the OR tools can understand (in Python syntax), the problem can be solved quite easily.
Here is the output of the first 3 of many possible arrangements:
Solution 0
Day 0
Nurse 0 does not work
Nurse 1 works shift 0
Nurse 2 works shift 1
Nurse 3 works shift 2
Day 1
Nurse 0 works shift 2
Nurse 1 does not work
Nurse 2 works shift 1
Nurse 3 works shift 0
Day 2
Nurse 0 works shift 2
Nurse 1 works shift 1
Nurse 2 works shift 0
Nurse 3 does not work
Solution 1
...
Solution 2
...
Statistics
Open source optimization tools such as Google's OR tools have enabled companies to operate under the various constraints imposed by the availability of manpower, health concern for employees and the economics of business.
Should you feel that you’d need to approach a specialist who could offer a solution to a problem specific to your environment, please give us a buzz and we’d be happy to assist you.