Research Article
A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm
Algorithm 3
Johnson’s
-machine scheduling algorithm.
Stage 1: (Conversion of machines (or processes to 2-Machine/process equivalent) | Step 0. Set | Step 1. Set | Step 2. Set | Step 3. Set | Step 4. Read (the processing time for the th job on the th machine/process) and corresponding job number | for each job ( | Step 5. (update of the cumulative job time for the th job on machine ) | Step 6. If GO TO Step 3 | Else Set and GO TO Step 7 | Step 7. GO TO Step 3 | If GO TO Step 1 | GO TO Step 2 | , STOP | Stage 2: 2-machine (process) equivalent Scheduling Algorithm | Step 8. | Step 9. Set , | Step 10. for all | If , set | Set job with time as Scheduled job | Else Set | Set job with time as Scheduled job | Step 11. Set | Step 12. If (empty) STOP | Else GO TO |
|