Invention Grant
- Patent Title: Shift design and assignment system with flexible modeling of constraint and cost function
-
Application No.: US16725853Application Date: 2019-12-23
-
Publication No.: US11948106B1Publication Date: 2024-04-02
- Inventor: Jin Yang
- Applicant: Workday, Inc.
- Applicant Address: US CA Pleasanton
- Assignee: Workday, Inc.
- Current Assignee: Workday, Inc.
- Current Assignee Address: US CA Pleasanton
- Agency: Van Pelt, Yi & James LLP
- Main IPC: G06Q10/0631
- IPC: G06Q10/0631 ; G06F17/11 ; G06Q10/04 ; G06Q10/1091

Abstract:
A system includes one or more processors; and at least one non-transitory machine-readable storage media comprising instructions which, when executed by the one or more processors, cause the one or more processors to: generate a set of shift candidates based on labor demand data; determine a set of decision variables representing whether a particular shift candidate is selected in a final schedule and whether a particular worker is assigned to the particular shift candidate; determine a set of constraints based at least in part on the set of decision variables, the set of shift candidates, the labor demand data, and scheduling configuration data, wherein a constraint of the set of constraints is transformed into linear form in terms of the set of decision variables; and determine simultaneously, using a MIP solver, a subset of the shift candidates selected in the 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.
Information query