Research Article
A Hybrid Genetic Algorithm to Minimize Total Tardiness for Unrelated Parallel Machine Scheduling with Precedence Constraints
Algorithm 2
Revised forward recursion algorithm.
1. Initialize unscheduled job-set and the release times of all machines | . | 2. Repeat the following steps until is empty: | 2.1. randomly select a job from . | 2.2. Assign job to machine ( is known for job according to the chromosome). | 2.2.1. If the finish time of predecessor of job is not known, execute step 2.2 | for job recursively. | 2.2.2. Let denote the maximum finish time of the predecessors of job . | Compute the start time and finish time of job : | . | 2.2.3. Update the unscheduled job-set and the release time of machine : | . | 3. . |
|