Mathematical Problems in Engineering

Research Article

A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations

Table 6

RPD of SA algorithms ( ).
Pro = 0.4 = 0.5 = 0.6
SA1SA2SA3SA1SA2SA3SA1SA2SA3
MeanStdMeanStdMeanStdMeanStdMeanStdMeanStdMeanStdMeanStdMeanStd
0.40.41.100 −1.100 1.952 1.494 1.207 1.665 0.175 0.299 1.029 1.242 1.282 1.427 0.197 0.155 1.756 1.621 1.865 1.393 0.048 0.004
   −1.010 1.587 1.564 1.636 1.632 0.155 0.195 1.820 2.590 0.962 0.721 0.098 0.071 0.889 1.282 0.864 1.280 0.096 0.096
   −1.001 1.319 0.981 2.090 1.764 0.098 0.065 1.685 1.785 1.821 2.058 0.074 0.060 1.296 1.362 2.258 2.128 0.034 0.012
  1.010 −1.100 2.153 2.579 1.025 1.349 0.120 0.073 1.373 1.427 1.176 1.723 0.200 0.302 1.592 0.730 1.442 0.570 0.047 0.003
   −1.010 1.638 1.050 1.800 1.358 0.091 0.052 1.522 1.427 1.269 1.071 0.058 0.030 0.987 1.372 1.222 1.423 0.042 0.002
   −1.001 1.584 1.474 2.365 2.117 0.182 0.194 1.908 1.890 2.039 1.723 0.067 0.049 1.328 1.644 1.945 2.166 0.073 0.050
  1.001 −1.100 1.469 1.803 1.275 1.131 0.153 0.184 1.094 1.873 0.819 0.876 0.232 0.379 1.644 0.345 2.299 1.679 0.044 0.007
   −1.010 2.084 1.844 1.850 1.604 0.134 0.118 1.485 1.341 2.046 2.087 0.091 0.065 1.074 0.745 1.102 0.673 0.042 0.001
   −1.001 1.578 1.500 1.335 1.154 0.191 0.207 1.904 1.470 2.063 1.501 0.091 0.091 1.875 2.372 1.266 1.360 0.057 0.045
 0.51.100 −1.100 1.926 1.485 2.517 2.784 0.255 0.326 1.779 1.904 1.338 1.006 0.086 0.116 4.414 1.022 4.207 1.019 0.013 0.000
   −1.010 2.995 2.671 1.908 1.616 0.073 0.054 3.123 3.100 1.779 1.688 0.101 0.141 2.411 1.820 1.682 1.282 0.029 0.019
   −1.001 2.289 1.520 2.681 2.919 0.091 0.077 2.099 1.855 1.584 1.273 0.074 0.103 1.525 1.139 1.846 1.358 0.028 0.021
  1.010 −1.100 1.862 0.830 1.833 1.433 0.085 0.045 2.345 1.848 1.756 1.358 0.057 0.056 4.545 1.028 4.147 1.569 0.014 0.000
   −1.010 2.452 2.384 2.123 1.575 0.080 0.059 1.627 1.389 2.396 1.642 0.084 0.116 1.756 1.379 1.399 1.252 0.035 0.024
   −1.001 2.411 3.870 2.445 1.533 0.103 0.140 2.492 2.733 2.383 2.552 0.170 0.294 1.572 1.234 1.697 1.562 0.028 0.020
  1.001 −1.100 2.389 2.254 1.257 0.844 0.127 0.157 1.865 1.405 1.897 1.379 0.101 0.153 4.135 1.387 3.754 1.535 0.014 0.002
   −1.010 2.252 2.064 2.346 1.877 0.108 0.131 2.940 3.129 2.195 1.840 0.062 0.065 1.725 1.207 1.702 1.401 0.058 0.113
   −1.001 2.178 2.644 2.907 2.485 0.133 0.206 1.721 1.428 1.880 1.554 0.093 0.114 1.691 1.277 1.660 1.316 0.027 0.020
 0.61.100 −1.100 2.655 1.739 2.609 1.320 0.123 0.162 1.922 1.954 1.690 1.029 0.067 0.100 1.476 1.147 1.686 1.359 0.054 0.068
   −1.010 2.629 3.121 1.962 1.714 0.227 0.359 2.513 1.823 2.135 1.607 0.059 0.063 1.664 1.617 1.468 0.993 0.175 0.340
   −1.001 2.795 2.703 2.914 2.464 0.184 0.333 2.250 1.989 1.686 1.369 0.074 0.084 1.785 1.341 1.526 1.373 0.096 0.220
  1.010 −1.100 2.666 2.523 2.282 2.228 0.299 0.672 1.998 1.461 2.376 2.048 0.041 0.029 1.783 1.217 1.481 0.897 0.028 0.013
   −1.010 2.547 2.320 2.031 1.620 0.140 0.258 1.691 1.245 2.389 1.564 0.154 0.292 1.433 1.595 1.413 1.449 0.045 0.103
   −1.001 3.222 4.776 2.353 1.606 0.109 0.157 2.284 1.822 2.229 2.088 0.153 0.319 1.579 1.479 1.605 1.344 0.056 0.095
  1.001 −1.100 2.718 2.308 1.921 2.134 0.165 0.234 2.938 3.221 1.884 1.316 0.036 0.023 1.495 1.326 1.855 1.681 0.027 0.012
   −1.010 2.765 2.250 2.040 1.549 0.167 0.266 2.531 1.881 1.988 1.331 0.105 0.171 1.480 1.855 1.439 1.261 0.101 0.221
   −1.001 2.293 1.809 2.085 2.169 0.106 0.141 2.008 1.436 2.117 1.815 0.092 0.204 1.634 1.306 2.103 2.015 0.027 0.035
0.60.41.100 −1.100 1.790 1.717 1.963 1.480 0.196 0.316 1.317 1.323 1.438 1.134 0.168 0.215 1.103 0.873 1.224 1.503 0.120 0.150
   −1.010 1.576 1.189 1.932 1.973 0.153 0.254 1.209 1.033 1.663 1.971 0.165 0.229 1.082 1.051 1.298 1.515 0.097 0.121
   −1.001 1.499 1.558 1.503 1.429 0.138 0.196 1.023 1.077 1.430 1.186 0.148 0.213 1.034 1.219 1.162 1.237 0.132 0.199
  1.010 −1.100 1.062 1.047 1.711 1.688 0.132 0.104 1.807 1.929 1.382 1.176 0.097 0.099 1.049 1.029 0.771 0.459 0.078 0.104
   −1.010 1.430 1.360 2.181 1.577 0.179 0.243 1.163 0.981 1.425 1.567 0.198 0.152 1.077 1.046 1.087 0.781 0.153 0.216
   −1.001 1.653 1.575 1.642 1.209 0.175 0.325 2.061 1.980 1.234 0.936 0.153 0.209 0.802 0.450 1.050 1.589 0.059 0.063
  1.001 −1.100 1.677 1.309 1.435 1.103 0.163 0.162 1.668 1.498 1.509 1.172 0.096 0.107 1.036 0.680 1.155 1.061 0.097 0.137
   −1.010 2.283 3.104 1.890 1.456 0.160 0.215 1.127 1.248 1.186 1.012 0.182 0.190 1.000 0.969 0.795 0.681 0.097 0.138
   −1.001 1.430 1.056 1.753 1.323 0.112 0.108 1.451 1.557 1.420 1.468 0.108 0.132 0.855 0.586 1.009 1.221 0.113 0.156
 0.51.100 −1.100 1.491 1.206 2.235 2.075 0.158 0.174 1.392 1.234 1.064 0.735 0.093 0.165 1.119 1.175 1.088 0.896 0.109 0.161
   −1.010 1.855 1.334 1.459 1.149 0.202 0.351 1.524 1.257 1.491 1.145 0.136 0.199 0.960 0.920 1.090 0.911 0.045 0.083
   −1.001 2.134 2.407 1.960 1.166 0.088 0.089 2.920 2.779 2.011 2.250 0.081 0.128 1.839 2.162 1.273 1.324 0.103 0.160
  1.010 −1.100 1.529 1.089 1.982 1.666 0.144 0.132 1.804 2.638 1.738 1.065 0.077 0.127 1.192 0.886 1.215 0.863 0.065 0.096
   −1.010 1.387 1.264 2.743 2.388 0.136 0.196 1.981 1.360 2.021 2.360 0.060 0.066 1.574 1.088 1.178 1.023 0.070 0.175
   −1.001 1.553 1.338 2.148 1.645 0.159 0.207 1.628 1.438 1.804 1.503 0.128 0.186 1.127 0.815 0.897 0.630 0.094 0.158
  1.001 −1.100 1.810 1.748 2.087 1.721 0.148 0.162 1.255 1.135 1.607 1.678 0.070 0.099 0.926 0.608 0.957 0.535 0.076 0.116
   −1.010 1.884 1.540 1.389 1.377 0.165 0.222 1.895 1.748 1.912 2.004 0.105 0.182 1.315 1.020 1.121 0.679 0.041 0.091
   −1.001 2.128 2.026 2.142 1.984 0.205 0.318 1.332 0.997 1.849 1.607 0.146 0.266 1.204 0.610 1.132 0.654 0.079 0.213
 0.61.100 −1.100 3.035 3.678 1.830 1.792 0.134 0.175 1.677 1.339 2.040 2.353 0.060 0.109 1.550 1.480 1.133 1.085 0.083 0.181
   −1.010 1.638 1.292 1.804 1.323 0.106 0.210 1.567 1.294 1.968 1.327 0.062 0.104 1.171 0.782 0.959 0.456 0.043 0.115
   −1.001 2.426 2.173 1.749 1.554 0.058 0.058 2.240 1.126 1.943 1.369 0.042 0.075 1.154 0.846 0.979 0.699 0.064 0.118
  1.010 −1.100 2.195 2.167 1.602 1.189 0.125 0.179 1.509 0.962 1.273 1.742 0.051 0.064 1.217 0.839 1.056 0.819 0.030 0.047
   −1.010 2.499 2.162 1.141 0.841 0.095 0.148 1.860 1.068 1.845 1.465 0.031 0.046 1.072 0.641 1.563 1.337 0.030 0.095
   −1.001 1.837 1.715 2.048 1.688 0.065 0.106 1.779 1.381 1.897 1.207 0.068 0.109 1.187 1.283 1.567 1.010 0.017 0.040
  1.001 −1.100 1.705 1.238 3.076 3.955 0.161 0.278 1.958 2.291 1.453 1.162 0.050 0.085 1.154 0.564 1.337 1.554 0.032 0.076
   −1.010 1.935 2.334 1.617 1.652 0.040 0.029 2.130 1.566 2.181 1.594 0.049 0.104 1.766 1.831 1.803 1.169 0.017 0.028
   −1.001 1.300 0.989 1.756 1.308 0.213 0.384 2.072 1.963 2.212 1.811 0.037 0.062 1.325 1.322 1.260 0.863 0.032 0.057
　Average2.021 1.911 1.955 1.692 0.142 0.195 1.839 1.683 1.744 1.512 0.100 0.136 1.527 1.160 1.520 1.183 0.061 0.090