System, method and product for rostering using dynamic gene modelling based upon genetic algorithms
US7606773B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 17, 2007 |
| Grant date | Oct 20, 2009 |
| Priority date | — |
| Expiry date | Jun 25, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A genetic algorithms rostering system (20) with a workload and shift setting optimizer (22), a GA rostering engine (24) and a storage medium (26) is described. The GA rostering engine (24) dynamically shifts one or more shift lists of an initial shift list matrix based upon a shifting factor associated with each of the shift lists. Thereafter, the GA rostering engine (24) obtains an intermediate shift list matrix that is then fine-tuned by swapping individual shifts for each of the shift lists in the intermediate shift list matrix. A swapping factor for fine-tuning is associated with each of the shift lists and indicates a gene group with two or more genes. Each of the genes in the gene group is associated with an individual shift. Output of the rostering system (20) are rosters (28) represented in a matrix form.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.