Patent ID: 9547836
Date: 2017-01-17
CPC Classifications: G06Q

Claim:
1. A method for determining an estimated work order completion time for processing a plurality of tasks associated with a work order for processing one or more video input files on one or more resources, the method comprising: receiving the work order including information about conversion and/or transcoding, one or more output formats of the video input files and a deadline by which the work order is to be completed; determining, utilizing at least one processor, a plurality of time duration estimates, each time duration estimate in the plurality of time duration estimates associated with a respective task in the plurality of tasks, determining one or more precedence relationships between at least two tasks in the plurality of tasks; determining an availability of the one or more resources; generating two or more sequences for processing the plurality of tasks based on the one or more precedence relationships to evaluate one or more estimated work order completion times associated with respective sequences in the two or more sequences; selecting a selected estimated work order completion time from the one or more estimated work order completion times based on one or more criteria; scheduling the plurality of tasks in a processing queue based on the selected resulting estimated work order completion time and a sequence of the two or more sequences; determining a value of a penalty function for violating a work order deadline,