Research Article
Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem
Table 5
Comparison table of algorithm operation results in the second stage.
| Workstation no. | S1ā²-S2 algorithm | S1-S2 algorithm | Task no. | Assembly time Pk | Waiting time | Assembly end time Ckl | Task no. | Assembly time Pk | Waiting time | Assembly end time Ckl |
| Assembly workstation 1 | Task 2 | 27 | 0 | 27 | Task 2 | 27 | 0 | 27 | Task 9 | 17 | 114 | 131 | Task 10 | 13.5 | 113.5 | 127 |
| Assembly workstation 2 | Task 1 | 22 | 0 | 22 | Task 1 | 22 | 0 | 22 | ā | Task 10 | 13.5 | 110.5 | 124 | Task 6 | 8.5 | 113.5 | 122 | Task 8 | 13 | 120 | 135 |
| Assembly workstation 3 | Task 3 | 2 | 0 | 2 | Task 3 | 2 | 0 | 2 | Task 4 | 19 | 102 | 121 | Task 9 | 17 | 111 | 128 |
| Assembly workstation 4 | Task 7 | 72 | 10 | 82 | Task 4 | 19 | 86.5 | 105.5 | Task 8 | 13 | 122.5 | 135.5 | Task 7 | 72 | 119 | 191 |
| Assembly workstation 5 | Task 5 | 25.5 | 18 | 43.5 | Task 5 | 25.5 | 101 | 126.5 | Task 6 | 8.5 | 115 | 123.5 |
|
|