Patents by Inventor Daniel B. Keith

Daniel B. Keith has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7991633
    Abstract: Increased efficiency and lower cost job scheduling is provided by a system and method that optimizes for cost instead of makespan, and minimizes fluctuations in resource utilization. A schedule is constructed using a workflow scheduling system that includes a load leveler, a cost minimizer, and a manpower planner. The load leveler minimizes makespan, subject to resource limits, and then lowers the resource limits, repeating the process in order to create a flatter schedule. The cost minimizer generates an initial solution, and then incrementally improves it, using the manpower planner to evaluate the different possible solutions. The manpower planner calculates, for a given schedule, the optimal hire/fire decisions to minimize total cost.
    Type: Grant
    Filed: December 11, 2001
    Date of Patent: August 2, 2011
    Assignee: On Time Systems, Inc.
    Inventors: Andrew B. Baker, Matthew L. Ginsberg, Tristan Smith, Daniel B. Keith, Andrew Parkes, Bryan Smith