Shift design and assignment system
US11531939B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 23, 2019 |
| Grant date | Dec 20, 2022 |
| Priority date | — |
| Expiry date | Jan 9, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/1097
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A system for shift design and assignment comprises an interface configured to receive scheduling input data which includes labor demand data, worker data, and scheduling configuration data, and a processor configured to generate a set of shift candidates, determine a set of decision variables, determine a cost function, determine a set of constraints, and determine simultaneously, using a SAT, a MP solver, or a MIP solver, a subset of the shift candidates selected in a final schedule and a set of shift assignments of which worker is assigned to which selected shift candidate of the subset of the shift candidates such that the hard constraints are fully respected, violations to the soft constraints are minimized, and the cost function is minimized.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.