Fair scheduling of nurses in resource constrained settings
AssigneeSiemens Medical Solutions USA, Inc.
InventorsAhmet Tuysuzoglu, Jongeun Kim
Life of this patent
Estimating the term…
Abstract
Systems and methods for determining a schedule assigning individuals to shifts are provided. A plurality of constraints for scheduling individuals to shifts is received. The plurality of constraints comprise one or more hard constraints and one or more soft constraints. A schedule assigning the individuals to the shifts is determined that 1) satisfies the one or more hard constraints and 2) distributes deviations from the one or more soft constraints across the determined schedule. The determined schedule is output. In one embodiment, the individuals are nurses.
Claims20
A computer-implemented method comprising:
- receiving a plurality of constraints for scheduling individuals to shifts, the plurality of constraints comprising one or more hard constraints and one or more soft constraints;
- determining a schedule assigning the individuals to the shifts that 1) satisfies the one or more hard constraints and 2) distributes deviations from the one or more soft constraints across the determined schedule;
- and
- outputting the determined schedule.
An apparatus comprising:
- means for receiving a plurality of constraints for scheduling individuals to shifts, the plurality of constraints comprising one or more hard constraints and one or more soft constraints;
- means for determining a schedule assigning the individuals to the shifts that 1) satisfies the one or more hard constraints and 2) distributes deviations from the one or more soft constraints across the determined schedule;
- and
- means for outputting the determined schedule.
A non-transitory computer readable medium storing computer program instructions, the computer program instructions when executed by a processor cause the processor to perform operations comprising:
- receiving a plurality of constraints for scheduling individuals to shifts, the plurality of constraints comprising one or more hard constraints and one or more soft constraints;
- determining a schedule assigning the individuals to the shifts that 1) satisfies the one or more hard constraints and 2) distributes deviations from the one or more soft constraints across the determined schedule;
- and
- outputting the determined schedule.
Dependencies are inferred from the claim text.