Computer program, computer apparatus and method for scheduling processes for project progress
AssigneeInternational Business Machines Corporation
InventorsMakoto Kano, Mika Koganeyama, Akio Koide, Takao Yoshizawa
Life of this patent
Estimating the term…
Abstract
A method and apparatus for arranging a progress schedule of a project includes steps for causing a computer to execute multiple simulations of the project, to select the simulation results indicating that the project would not be complete by the deadline among all the obtained simulation results, to modify the schedule of the selected results by increasing the workload per day for each process so that the project would be completed by the deadline, and to present the increased workload per day as recommended workload per day for each process.
Claims14
A computer program component for arranging a progress schedule of a project including a plurality of processes including at least one process having a dependency relationship, including a starting condition and a completion condition, with at least one preceding process included in the plurality of processes, the completion of the preceding process being a condition for starting the at least one process, and at least one posterior process, the posterior process starting on condition that the at least one process is completed, the plurality of processes including a starting process not related to any preceding process and an ending process not related to any posterior process, the project having a standard workload per unit time defined for each process given as a probability distribution, and the project having a predetermined ideal total time defined as an elapsed time from the start of the starting process to the completion of the ending process, the computer program causing a computer to operate as:
- (1) means for simulating the project, further comprising
- a. means for computing estimated workload for each process based on the probability distribution, and
- b. means for computing an expected total time based on the computed estimated workload for each process and information on dependency between processes, the expected total time being a time expected to elapse from the start of the starting process to the completion of the ending process;
- (2) means for obtaining a plurality of simulation results each containing the expected total time and the estimated workload for each process by executing the means for simulating the project a predetermined number of times N;
- (3) means for selecting, from the plurality of simulation results, a delayed simulation result having the expected total time larger than the ideal total time;
- (4) means for computing appropriate workload per unit time for each process included in the selected delayed simulation result, on the basis of the estimated workload for each process and a delay rate that is a ratio of the expected total time to the ideal total time;
- and
- (5) means for computing recommended workload per unit time for each process included in the project, on the basis of the appropriate workload per unit time for each process included in each of the delayed simulation results.
A method for causing a computer including a processor and a storage device to arrange a progress schedule of a project including a plurality of processes including at least one process having a dependency relationship, including a starting condition and a completion condition, with at least one preceding process included in the plurality of processes, the completion of the preceding process being a condition for starting the at least one process, and at least one posterior process, the posterior process starting on condition that the at least one process is completed, the plurality of processes including a starting process not related to any preceding process and an ending process not related to any posterior process, the project having a standard workload per unit time defined for each process given as a probability distribution, and the project having a predetermined ideal total time defined as an elapsed time from the start of the starting process to the completion of the ending process, the method comprising the steps of:
- (1) simulating the project by the processor, further including the steps of:
- a. computing estimated workload for each process based on the probability distribution, and
- b. computing an expected total time based on the computed estimated workload for each process and information on dependency between processes, the expected total time being a time expected to elapse from the start of the starting process to the completion of the ending process;
- (2) obtaining a plurality of simulation results each containing the expected total time and the estimated workload for each process by executing the step for simulating the project a predetermined number of times N, and to store the obtained simulation results in the storage device;
- (3) selecting, among the plurality of simulation results, a delayed simulation result having the expected total time larger than the ideal total time;
- (4) computing appropriate workload per unit time for each process included in the selected delayed simulation result, on the basis of the estimated workload for each process and a delay rate that is a ratio of the expected total time to the ideal total time;
- and
- (5) computing recommended workload per unit time for each process included in the project, on the basis of the appropriate workload per unit time for each process included in each of the delayed simulation results, and to store the recommended workloads in the storage device.
A computer apparatus for arranging a progress schedule of a project including a plurality of processes including at least one process having a dependency relationship, including a starting condition and a completion condition, with at least one preceding process included in the plurality of processes, the completion of the preceding process being a condition for starting the at least one process, and at least one posterior process, the posterior process starting on condition that the at least one process is completed, the plurality of processes including a starting process not related to any preceding process and an ending process not related to any posterior process, the project having a standard workload per unit time defined for each process given as a probability distribution, and the project having a predetermined ideal total time defined as an elapsed time from the start of the starting process to the completion of the ending process, the computer apparatus comprising:
- (1) means for simulating the project, further comprising
- a. means for computing estimated workload for each process based on the probability distribution, and
- b. means for computing an expected total time based on the computed estimated workload for each process and the information on dependency between processes, the expected total time being a time expected to elapse from the start of the starting process to the completion of the ending process;
- (2) means for obtaining a plurality of simulation results each containing the expected total time and the estimated workload for each process by executing the means for simulating the project a predetermined number of times N;
- (3) means for selecting, among the plurality of simulation results, a delayed simulation result having the expected total time larger than the ideal total time;
- (4) means for computing appropriate workload per unit time for each process included in the selected delayed simulation result, on the basis of the estimated workload for each process and a delay rate that is a ratio of the expected total time to the ideal total time;
- and
- (5) means for computing recommended workload per unit time for each process included in the project, on the basis of the appropriate workload per unit time for each process included in each of the delayed simulation results.
Dependencies are inferred from the claim text.