Schedule Evaluation
Each continuations of a partial schedule that are produced in step 1 are ranked as per to their respective cost function. This cost function might be dissimilar from the performance criteria since a cost has to be allocated to the partial completion of a job.