earliest finish time


Also found in: Financial.

earliest finish time

[¦ər·lē·əst ′fin·ish ‚tīm]
(industrial engineering)
The earliest time for completion of an activity of a project; for the entire project, it equals the earliest start time of the final event included in the schedule.
References in periodicals archive ?
Heuristic scheduling strategies focus on identifying a solution by exploiting the heuristics, an important class of algorithms based on which is list scheduling [2-12], such as heterogeneous earliest finish time (HEFT) [3].
At each step of HEFT, the task with the highest value of upward rank is selected and mapped to the processor with a greedy approach (i.e., the assigned processor minimizes the earliest finish time of the selected task).
The input cost-concious factor of this method is the cloud cost and used as a weight to calculate the earliest finish time EFT of each task.
[23] develope a method based on genetic algorithm (GA) to find an optimal scheduling, which shows to be efficient to discover optimal solutions more than Heterogeneous Earliest Finish Time (HEFT) with same length of problem size, focusing on the quality of solution and effect of muation probability on the performance of GA.
The heterogeneous earliest finish time (HEFT) [5] uses a recursive procedure to compute the rank of a task by traversing the graph upwards from the exit task and vice-versa for critical path on a processor (CPOP) [5].
Before proceeding to the next section, it is necessary to discuss some scheduling attributes such as rank upward, rank downward, earliest start time, earliest finish time, and optimistic cost table, which will be used in the proposed scheduling algorithm.