Scheduling method and system
US5524077A · kind A · utility
149Cited by
1References
19Claims
0Family size
Inventors
Key dates
| Filing date | Dec 4, 1989 |
| Grant date | Jun 4, 1996 |
| Priority date | — |
| Expiry date | Dec 4, 2009 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02P90/02
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
This invention provides a method and system for cost-based resource scheduling. This invention develops an initial resource schedule. This schedule is then represented as a Schedule Precedence Graph, which is an acyclic directed graph consisting of nodes and arcs. Each node corresponds to a task to be performed, and each arc corresponds to a technological or assigned task precedence. Each node is assigned a cost, which corresponds to cost or savings due to delaying the task one time unit. In this invention, the Maximum Flow Procedure is iteratively invoked to determine which tasks can be profitably delayed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.