Research Article
A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop
Table 3
The performance summary of the four heuristic algorithms.
| n | m | HEDD | HWT | WSPTMAX | WSPTAVER | Aver. error | NO | Aver. error | NO | Aver. error | NO | Aver. error | NO |
| 5 | 2 | 0.881 | 32 | 0.650 | 80 | 0.639 | 89 | 0.648 | 94 | 4 | 0.875 | 35 | 0.656 | 83 | 0.655 | 94 | 0.695 | 71 | 6 | 0.882 | 30 | 0.655 | 98 | 0.676 | 92 | 0.696 | 76 |
| 7 | 2 | 0.867 | 33 | 0.633 | 68 | 0.639 | 72 | 0.644 | 58 | 4 | 0.868 | 26 | 0.655 | 73 | 0.660 | 68 | 0.698 | 48 | 6 | 0.898 | 25 | 0.667 | 83 | 0.695 | 64 | 0.703 | 56 |
| 9 | 2 | 0.832 | 43 | 0.678 | 61 | 0.685 | 63 | 0.688 | 53 | 4 | 0.846 | 37 | 0.650 | 80 | 0.685 | 56 | 0.700 | 35 | 6 | 0.851 | 36 | 0.659 | 83 | 0.691 | 45 | 0.709 | 46 |
| 11 | 2 | 0.821 | 42 | 0.703 | 52 | 0.675 | 58 | 0.699 | 48 | 4 | 0.829 | 44 | 0.674 | 64 | 0.695 | 46 | 0.721 | 42 | 6 | 0.837 | 40 | 0.647 | 86 | 0.712 | 37 | 0.743 | 28 |
| 13 | 2 | 0.831 | 41 | 0.680 | 45 | 0.637 | 49 | 0.661 | 53 | 4 | 0.843 | 41 | 0.653 | 77 | 0.683 | 37 | 0.707 | 29 | 6 | 0.826 | 45 | 0.675 | 82 | 0.707 | 29 | 0.715 | 26 |
| 15 | 2 | 0.809 | 46 | 0.673 | 52 | 0.665 | 50 | 0.680 | 40 | 4 | 0.807 | 49 | 0.662 | 73 | 0.714 | 34 | 0.733 | 26 | 6 | 0.830 | 44 | 0.656 | 73 | 0.696 | 36 | 0.703 | 30 |
|
|