Patent ID: 6606529
Filing Date: 2003-08-12
Classification: G05B,G06Q

Abstract:
A computer readable medium whose contents include instructions that cause a computer system to perform a scheduling function upon receipt of scheduling input data and a scheduling command from a scheduler, by performing the steps of:(a) receiving a set of scheduling input data comprising a plurality of requests for scheduling an event from the scheduler, wherein each scheduling request comprising the plurality of requests has a scheduling parameter connected therewith, and the set of scheduling input data includes at least one scheduling conflict; (b) receiving a request command to perform a scheduling function from the scheduler; (c) invoking the instructions contained on said computer readable medium to perform the scheduling function; and (d) providing the scheduler with a schedule having a minimum number of conflicts, wherein said instructions comprise a step of partitioning the set comprising a plurality of scheduling requests into a plurality of conflicting and non-conflicting subsets by invoking a low order conflict resolution filter.