System and process for job scheduling to minimize construction costs
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
36 Claims
-
1-10. -10. (cancelled).
-
11. A scheduling system for generating a schedule of tasks for a project, at least one task having associated resources utilized to perform the task, the system comprising:
-
a load leveler subsystem configured to receive data representative of the tasks for the project, and to generate a proposed schedule of the tasks responsive to fluctuations of resources utilized to perform the tasks;
a cost estimator subsystem communicatively coupled to the load leveler subsystem to evaluate the proposed schedule to estimate a cost associated therewith; and
a cost minimizer communicatively coupled to the cost estimator for modifying the proposed schedule responsive to the resource fluctuations and its associated cost;
wherein the load leveler subsystem is further configured to output data representative of the modified proposed schedule of tasks for the project. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A computer-implemented method for generating a schedule of tasks for a project, each task having zero or more associated resources, the method comprising:
-
receiving data representative of tasks and resources for a project;
generating a proposed schedule of tasks for the project responsive to fluctuations of resources utilized to perform the tasks;
evaluating the proposed schedule to estimate an associated cost;
modifying the proposed schedule responsive to the resource fluctuations and the cost; and
outputting the modified proposed schedule for the project. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A method for optimizing a location of one of a plurality of tasks in a schedule for a project to minimize a cost of the schedule, the method comprising:
-
receiving data describing the task;
determining at least one valid start time in the schedule for the task;
estimating the cost of the schedule for each valid start time for the task;
selecting the valid start time in response to the estimated cost of the schedule; and
associating the selected start time with the task; and
outputting the selected start time of the task;
wherein the task uses at least one resource, each resource having a cost, and estimating the cost of the schedule for each valid start time for the task further comprises;
determining for each start time a cost of each resource used by the task; and
estimating the cost of the schedule for each start time by summing the cost of each resource used by the task and other costs in the schedule. - View Dependent Claims (32, 33)
-
-
34. A scheduling system for generating a schedule of tasks for a project, at least one task having associated resources utilized to perform the task, the system comprising:
-
a cost estimator subsystem configured to receive data representative of a proposed schedule of tasks for the project, to evaluate the proposed schedule of the tasks, and to estimate a cost of the project associated with the proposed schedule; and
a cost minimizer communicatively coupled to the cost estimator and configured to modify the proposed schedule responsive to the resources utilized to perform the tasks and the estimated cost of the project and to output data representative of the proposed schedule. - View Dependent Claims (35, 36)
-
Specification