System and method for agent scheduling using mixed integer linear programming
US10970682B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 4, 2015 |
| Grant date | Apr 6, 2021 |
| Priority date | — |
| Expiry date | May 22, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer implemented method for agent scheduling using a Mixed Integer Programming (MILP) model, and a Mixed Integer Programming and Search Heuristic (MILP&SH) algorithm. The MILP model of the invention comprises of an objective function, decision variables, and constraints expressing tour group and shift template rules and required staffing levels as equations and inequalities. The MILP&SH algorithm comprises of an MILP solution algorithm and a search heuristic. The MILP solution algorithm applied to the MILP model to generate a plurality of solutions. If a solution generated by the MILP solution algorithm is an integer feasible solution, the search heuristic generates agent schedules. If a solution is not an integer feasible solution, the steps of the search heuristic are executed to find an integer feasible solution. The search heuristic compares the objective function value for an integer feasible solution found with the objective value for the best solution. If the integer feasible solution has a better objective function value, the best solution is replaced with the integer feasible solution. The MILP&SH algorithm iterates to generate integer feasible solutions, and updatin…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.