公开(公告)号：US07991633B2

公开(公告)日：2011-08-02

申请号：US10014919

申请日：2001-12-11

申请人： Andrew B. Baker ,  Matthew L. Ginsberg ,  Tristan Smith ,  Daniel B. Keith ,  Andrew Parkes ,  Bryan Smith

发明人： Andrew B. Baker ,  Matthew L. Ginsberg ,  Tristan Smith ,  Daniel B. Keith ,  Andrew Parkes ,  Bryan Smith

IPC分类号： G06Q40/00

CPC分类号： G06Q10/10 ,  G06Q10/063 ,  G06Q10/0631 ,  G06Q10/06311 ,  G06Q20/102

摘要： 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.

摘要翻译： 通过优化成本而不是制造的系统和方法来提高效率和降低成本的作业调度，并且最小化资源利用的波动。 使用包括负载均衡器，成本最小化器和人力计划器的工作流调度系统构建调度。 负载均衡器可以最大程度地减少制造成本，但需要资源限制，然后降低资源限制，重复此过程以创建更平坦的计划。 成本最小化器生成初始解决方案，然后逐步改进，使用人力策划人员评估不同的可能解决方案。 人力规划师计算给定的时间表，以最佳的租用/消防决定，以最小化总成本。