Research Article
Multiobjective Order Acceptance and Scheduling on Unrelated Parallel Machines with Machine Eligibility Constraints
Table 2
Means and standard deviations of
.
| | | EFAM-MPGA | HPF-MPGA | SMF-MPGA | IFH-MPGA | NSGA-II | Avg. | Std. | Avg. | Std. | Avg. | Std. | Avg. | Std. | Avg. | Std. |
| 20 | 2 | 0.693 | 0.205 | 0.716 | 0.185 | 0.695 | 0.207 | 0.699 | 0.221 | 0.867 | 0.134 | 4 | 0.711 | 0.165 | 0.793 | 0.115 | 0.712 | 0.148 | 0.697 | 0.158 | 0.899 | 0.109 | 6 | 0.685 | 0.197 | 0.779 | 0.135 | 0.688 | 0.165 | 0.682 | 0.187 | 0.884 | 0.110 | 8 | 0.728 | 0.122 | 0.784 | 0.144 | 0.726 | 0.112 | 0.689 | 0.138 | 0.927 | 0.083 | 10 | 0.691 | 0.132 | 0.835 | 0.127 | 0.758 | 0.117 | 0.692 | 0.161 | 0.943 | 0.081 |
| 50 | 2 | 0.734 | 0.119 | 0.715 | 0.114 | 0.740 | 0.114 | 0.742 | 0.117 | 0.779 | 0.092 | 4 | 0.804 | 0.105 | 0.816 | 0.091 | 0.816 | 0.099 | 0.788 | 0.109 | 0.815 | 0.101 | 6 | 0.780 | 0.106 | 0.829 | 0.095 | 0.781 | 0.103 | 0.748 | 0.095 | 0.862 | 0.064 | 8 | 0.782 | 0.098 | 0.823 | 0.099 | 0.784 | 0.093 | 0.727 | 0.123 | 0.881 | 0.067 | 10 | 0.810 | 0.074 | 0.830 | 0.087 | 0.825 | 0.077 | 0.730 | 0.102 | 0.908 | 0.067 |
| 100 | 2 | 0.849 | 0.070 | 0.777 | 0.093 | 0.854 | 0.055 | 0.851 | 0.060 | 0.808 | 0.083 | 4 | 0.895 | 0.053 | 0.812 | 0.064 | 0.886 | 0.054 | 0.862 | 0.059 | 0.817 | 0.078 | 6 | 0.873 | 0.070 | 0.824 | 0.085 | 0.898 | 0.058 | 0.876 | 0.064 | 0.836 | 0.070 | 8 | 0.874 | 0.058 | 0.811 | 0.075 | 0.874 | 0.053 | 0.853 | 0.065 | 0.854 | 0.078 | 10 | 0.890 | 0.071 | 0.829 | 0.079 | 0.886 | 0.070 | 0.837 | 0.078 | 0.878 | 0.057 |
| 150 | 2 | 0.867 | 0.044 | 0.785 | 0.064 | 0.870 | 0.041 | 0.866 | 0.039 | 0.813 | 0.061 | 4 | 0.902 | 0.042 | 0.795 | 0.049 | 0.888 | 0.057 | 0.873 | 0.036 | 0.814 | 0.059 | 6 | 0.885 | 0.060 | 0.804 | 0.071 | 0.889 | 0.082 | 0.875 | 0.056 | 0.831 | 0.066 | 8 | 0.893 | 0.049 | 0.819 | 0.073 | 0.896 | 0.067 | 0.874 | 0.055 | 0.846 | 0.055 | 10 | 0.895 | 0.078 | 0.819 | 0.064 | 0.892 | 0.061 | 0.883 | 0.065 | 0.854 | 0.048 | 15 | 0.918 | 0.043 | 0.831 | 0.065 | 0.903 | 0.058 | 0.873 | 0.053 | 0.877 | 0.051 |
| 200 | 2 | 0.877 | 0.039 | 0.776 | 0.046 | 0.881 | 0.037 | 0.877 | 0.041 | 0.808 | 0.054 | 4 | 0.897 | 0.038 | 0.807 | 0.049 | 0.889 | 0.041 | 0.878 | 0.032 | 0.811 | 0.044 | 6 | 0.885 | 0.056 | 0.802 | 0.067 | 0.886 | 0.044 | 0.887 | 0.047 | 0.823 | 0.044 | 8 | 0.907 | 0.046 | 0.814 | 0.053 | 0.910 | 0.049 | 0.894 | 0.054 | 0.842 | 0.054 | 10 | 0.910 | 0.055 | 0.818 | 0.067 | 0.906 | 0.040 | 0.895 | 0.044 | 0.857 | 0.044 | 15 | 0.924 | 0.054 | 0.833 | 0.078 | 0.911 | 0.048 | 0.894 | 0.057 | 0.850 | 0.053 | 20 | 0.941 | 0.039 | 0.846 | 0.065 | 0.931 | 0.038 | 0.895 | 0.056 | 0.883 | 0.043 |
| Avg. | 0.839 | | 0.804 | | 0.842 | | 0.819 | | 0.852 | |
|
|