Advances, Systems and Applications
Table 1 Symbol definition
Symbol | Definition |
|---|---|
Cj | The completion time of the last job j on the machine |
Cmax | The maximum completion time, namely makespan |
xi,j,k | When job j is processed immediately after job i is processed on machine k, |
| Â | it is 1; otherwise 0 |
x0,j,k | If machine k processes job j first, it is 1; otherwise 0 |
xi,0,k | If job i is the last one to be processed on machine k, it is 1; otherwise 0 |
V | A sufficiently large positive number |
Si,j,k+Pj,k | Corrected machine processing times matrix |