Method of estimating a processing time of each of a plurality of jobs and apparatus thereof

1. A processing time estimation method for estimating a processing time of each of a plurality of jobs, the processing time estimation method comprising:

determining, executed by a computer, whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job;

calculating, executed by the computer, a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job whether the each job does not have the preceding job thereof, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job and the previous finish time of the preceding job of the each job whether the each job has the preceding job thereof;

calculating, executed by the computer, a processing time of the each job on the basis of the previous processing times of the each job; and

calculating, executed by the computer, an estimated processing time of the each job on the basis of current execution data including current information of a current start time and a current finish time of the respective jobs of the plurality of jobs, the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job if the each job does not finish and has the depended job thereof.

2. The processing time estimation method according to claim 1 , wherein a difference between the finish time of the preceding job of the each job and the start time of the each job is less than a predetermined time.

3. The processing time estimation method according to claim 1 , wherein the finish time of the preceding job of the each job is later than the start time of the each job.

4. The processing time estimation method according to claim 1 , further comprising:

calculating, executed by the computer, an estimated finish time of the each job,

the estimated finish time of the each job being calculated on the basis of the estimated processing time of the each job whether the each job does not finish and does not have the preceding job thereof,

the estimated finish time of the each job being calculated on the basis of the finish time of the preceding job of the each job and the estimated processing time of the each job whether the each job does not finish and has the preceding job thereof; and

determining, executed by the computer, a latest finish time which is latest among the estimated finish times of the plurality of jobs.

5. A processing time estimation apparatus for estimating a processing time of each of a plurality of jobs, the processing time estimation apparatus comprising:

a memory for storing previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs; and

a processor for determining whether the each job has a preceding job thereof on the basis of the previous execution data, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job,

calculating a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job whether the each job does not have the preceding job thereof, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job and the previous finish time of the preceding job of the each job whether the each job has the preceding job thereof,

calculating a processing time of the each job on the basis of the previous processing times of the each job, and

calculating an estimated processing time of the each job on the basis of current execution data including current information of a current start time and a current finish time of the respective jobs of the plurality of jobs, the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job whether the each job does not finish and has the depended job thereof.

6. A processing time estimation method for estimating a processing time of each of a plurality of jobs, the processing time estimation method comprising:

determining, executed by a computer, whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job;

calculating, executed by the computer, a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job;

calculating, executed by the computer, a processing time of the each job on the basis of the previous processing times of the each job;

determining, executed by the computer, if the each job has a depended job thereof, the depended job of the each job being a reachable job of the each job, the depended job of the each job having the processing time having a correlation coefficient greater than a predetermined value with the processing time of the each job, the reachable job of the each job being the preceding job of the each job or the reachable job of the preceding job of the each job; and

calculating, executed by the computer, the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job if the each job does not finish and has the depended job thereof.

7. The processing time estimation method according to claim 6 , further comprising:

calculating, executed by a computer, a proportionality coefficient of the processing time of the each job to the processing time of the depended job thereof whether the each job has the depended job of the each job, the processing time being calculated on the basis of an average processing time of the each job, which is an average of the previous processing times of the each job, and

the estimated processing time of the each job is calculated on the basis of a product of the proportionality coefficient and the estimated processing time of the depended job of the each job whether the each job does not finish and has the depended job thereof.

8. The processing time estimation method according to claim 6 , further comprising:

calculating, executed by the computer, an estimated finish time of the each job,

the estimated finish time of the each job being calculated on the basis of the estimated processing time of the each job whether the each job does not finish and does not have the preceding job thereof,

the estimated finish time of the each job being calculated on the basis of the finish time of the preceding job of the each job and the estimated processing time of the each job whether the each job does not finish and has the preceding job thereof; and

determining, executed by the computer, a latest finish time which is latest among the estimated finish times of the plurality of jobs.

9. A processing time estimation apparatus for estimating a processing time of each of a plurality of jobs, the processing time estimation apparatus comprising:

a memory configured to store previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs; and

a processor coupled to the memory and configured to:

determine whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job,

calculate a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job,

calculate a processing time of the each job on the basis of the previous processing times of the each job,

determine whether the each job has a depended job thereof, the depended job of the each job being a reachable job of the each job, the depended job of the each job having the processing time having a correlation coefficient greater than a predetermined value with the processing time of the each job, the reachable job of the each job being the preceding job of the each job or the reachable job of the preceding job of the each job, and

calculate the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job whether the each job does not finish and has the depended job thereof.