Mathematical Problems in Engineering

Research Article

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

Table 5

RPD of SA algorithms ( ).
Pro = 0.4 = 0.5 = 0.6
SA1SA2SA3SA1SA2SA3SA1SA2SA3
MeanStdMeanStdMeanStdMeanStdMeanStdMeanStdMeanStdMeanStdMeanStd
0.40.41.100 −1.100 1.276 0.984 1.451 1.549 0.116 0.105 1.252 1.239 0.848 1.056 0.069 0.059 0.981 0.860 1.018 1.303 0.073 0.084
   −1.010 2.237 3.030 1.220 1.135 0.202 0.222 1.171 1.545 1.062 1.081 0.147 0.221 1.319 1.701 1.235 1.045 0.063 0.089
   −1.001 1.327 1.370 1.320 1.232 0.137 0.177 1.442 1.389 1.295 1.792 0.156 0.236 1.381 1.328 1.529 2.077 0.050 0.065
  1.010 −1.100 0.851 1.083 1.134 1.097 0.232 0.209 1.057 1.122 1.039 1.162 0.150 0.307 1.833 3.356 1.026 1.067 0.095 0.132
   −1.010 1.442 1.442 1.356 1.360 0.163 0.162 1.280 1.100 1.707 1.473 0.060 0.090 1.266 1.500 0.905 0.905 0.096 0.166
   −1.001 1.251 1.288 1.343 1.579 0.166 0.136 1.246 1.219 1.014 1.238 0.111 0.135 1.119 0.939 1.040 1.151 0.046 0.056
  1.001 −1.100 1.164 1.648 0.694 0.785 0.306 0.291 1.608 2.032 0.845 1.239 0.151 0.310 1.610 2.162 0.988 0.958 0.077 0.121
   −1.010 1.226 1.265 1.938 1.310 0.208 0.261 1.547 1.447 1.443 1.432 0.121 0.200 0.950 1.099 0.988 1.014 0.088 0.128
   −1.001 1.127 1.132 1.309 1.533 0.245 0.316 0.978 1.244 1.078 0.837 0.120 0.161 0.921 0.828 1.282 1.554 0.103 0.154
 0.51.100 −1.100 1.279 1.509 1.655 1.523 0.193 0.305 1.023 0.814 1.100 0.819 0.076 0.081 1.069 0.696 0.666 0.421 0.091 0.153
   −1.010 1.406 2.069 1.301 1.285 0.206 0.317 1.476 1.692 1.976 1.672 0.096 0.159 0.785 1.046 0.910 1.003 0.086 0.130
   −1.001 1.688 2.166 1.767 1.884 0.256 0.296 1.383 1.223 1.436 1.185 0.127 0.195 1.407 1.444 1.236 1.421 0.056 0.059
  1.010 −1.100 1.540 1.576 1.256 1.211 0.127 0.167 0.969 0.844 1.713 1.460 0.265 0.455 0.995 0.707 0.721 0.836 0.065 0.093
   −1.010 2.135 2.079 2.476 2.687 0.127 0.166 1.398 0.922 1.069 1.186 0.110 0.240 1.320 1.600 0.984 1.009 0.111 0.161
   −1.001 1.572 2.298 1.697 1.159 0.184 0.223 1.476 1.193 1.381 1.002 0.100 0.204 1.227 2.268 0.696 1.131 0.137 0.224
  1.001 −1.100 1.689 1.690 1.636 1.768 0.143 0.191 1.773 2.098 1.440 1.429 0.100 0.109 0.920 1.592 0.871 1.733 0.060 0.066
   −1.010 1.811 1.276 1.275 1.484 0.167 0.195 1.515 1.000 1.207 1.194 0.140 0.303 1.204 1.728 1.271 1.913 0.070 0.111
   −1.001 1.977 2.812 1.330 1.354 0.134 0.177 1.547 1.560 1.746 1.463 0.167 0.335 1.476 1.614 1.305 1.717 0.094 0.142
 0.61.100 −1.100 1.364 1.807 1.177 0.992 0.231 0.379 1.603 1.655 1.387 1.473 0.111 0.225 1.433 1.494 1.084 1.241 0.142 0.196
   −1.010 2.173 3.049 2.219 2.145 0.176 0.265 1.338 1.514 2.078 2.272 0.100 0.150 1.182 1.204 1.034 1.010 0.132 0.273
   −1.001 2.136 2.370 1.742 1.657 0.127 0.170 1.853 1.322 1.712 1.909 0.078 0.098 0.839 0.793 0.962 1.013 0.081 0.100
  1.010 −1.100 1.898 1.644 1.936 2.001 0.171 0.230 1.481 1.649 1.543 1.681 0.185 0.342 0.755 0.548 0.855 1.082 0.104 0.158
   −1.010 2.004 2.399 0.903 0.734 0.121 0.125 2.320 2.198 1.635 1.670 0.179 0.342 0.901 1.147 0.952 1.035 0.181 0.429
   −1.001 1.678 1.944 1.885 2.021 0.080 0.068 1.602 1.614 2.044 2.312 0.052 0.039 0.916 0.856 0.735 0.738 0.084 0.114
  1.001 −1.100 1.144 0.949 1.375 1.479 0.182 0.468 1.678 1.463 1.971 1.689 0.062 0.057 0.720 0.605 0.868 0.850 0.137 0.217
   −1.010 3.540 3.913 2.176 1.990 0.080 0.080 2.338 2.018 1.620 1.828 0.176 0.372 1.035 1.056 0.913 0.985 0.117 0.238
   −1.001 2.201 1.911 2.537 3.343 0.109 0.130 2.001 1.998 1.986 1.543 0.070 0.081 1.116 1.083 0.897 1.308 0.084 0.123
0.60.41.100 −1.100 1.350 1.721 1.661 1.605 0.186 0.142 0.873 0.883 0.806 0.757 0.302 0.600 0.572 0.338 0.484 0.259 0.120 0.142
   −1.010 2.082 2.202 1.762 1.940 0.208 0.231 1.461 1.621 1.312 1.793 0.156 0.172 0.779 1.217 0.786 0.831 0.134 0.220
   −1.001 1.085 1.635 1.410 2.158 0.207 0.269 1.587 1.412 0.681 0.567 0.188 0.245 0.804 0.614 0.693 0.670 0.148 0.223
  1.010 −1.100 0.814 0.901 1.219 1.720 0.192 0.234 0.884 0.826 0.791 0.749 0.202 0.337 0.717 0.491 0.519 0.449 0.097 0.091
   −1.010 2.097 2.738 1.851 2.535 0.229 0.255 1.393 1.303 1.444 1.262 0.104 0.108 0.738 0.676 0.705 0.791 0.079 0.111
   −1.001 1.563 1.479 1.750 2.206 0.163 0.252 1.402 1.544 1.064 0.906 0.153 0.220 0.891 1.148 0.638 0.928 0.113 0.156
  1.001 −1.100 1.734 1.894 1.375 1.568 0.224 0.255 0.807 0.709 1.012 1.378 0.196 0.303 1.025 1.557 0.479 0.309 0.106 0.120
   −1.010 1.943 1.995 1.199 1.521 0.231 0.393 1.234 1.251 1.574 2.098 0.094 0.106 0.681 0.505 1.006 1.360 0.123 0.141
   −1.001 1.322 1.699 1.694 2.141 0.210 0.232 0.980 0.753 0.931 0.725 0.120 0.139 0.629 0.766 1.072 1.252 0.067 0.090
 0.51.100 −1.100 1.744 2.154 1.746 1.783 0.193 0.239 1.001 0.912 0.905 0.710 0.055 0.048 0.602 0.615 0.859 0.643 0.185 0.225
   −1.010 1.667 1.727 0.977 0.852 0.218 0.292 0.911 0.975 1.187 1.459 0.275 0.315 0.975 0.742 0.658 0.535 0.123 0.128
   −1.001 1.563 2.255 1.449 1.930 0.252 0.414 1.310 1.307 1.282 1.488 0.156 0.209 0.667 0.489 0.650 0.480 0.178 0.176
  1.010 −1.100 1.504 1.421 1.525 1.352 0.275 0.511 1.320 1.253 1.166 1.319 0.131 0.249 0.731 0.607 0.774 0.561 0.114 0.188
   −1.010 1.958 3.191 1.043 0.955 0.111 0.178 1.224 1.692 0.985 0.759 0.121 0.248 0.687 0.760 0.728 0.625 0.146 0.213
   −1.001 1.702 2.288 1.771 1.651 0.139 0.164 1.584 1.506 1.310 1.067 0.100 0.146 0.806 0.844 0.857 0.803 0.140 0.235
  1.001 −1.100 1.747 1.258 2.122 2.037 0.090 0.123 1.304 1.274 1.528 2.095 0.120 0.198 0.860 0.585 0.620 0.623 0.152 0.312
   −1.010 1.817 2.022 2.203 2.099 0.105 0.192 0.944 0.910 1.855 1.977 0.155 0.247 1.008 1.120 0.856 0.787 0.160 0.195
   −1.001 1.783 1.698 1.428 1.175 0.149 0.150 1.500 1.726 1.126 1.490 0.111 0.130 1.002 1.021 1.005 0.718 0.091 0.126
 0.61.100 −1.100 2.001 2.296 2.037 1.611 0.173 0.259 1.719 2.278 1.438 1.670 0.200 0.191 0.797 0.696 0.928 0.704 0.134 0.224
   −1.010 1.933 1.773 1.871 2.590 0.179 0.277 0.608 0.490 1.129 1.337 0.238 0.269 1.196 1.227 1.045 1.245 0.144 0.180
   −1.001 2.745 2.391 1.614 2.092 0.149 0.400 1.527 1.599 1.223 1.689 0.215 0.435 1.063 1.289 1.134 1.092 0.175 0.319
  1.010 −1.100 2.176 2.464 2.824 2.469 0.131 0.191 1.229 1.199 0.999 0.781 0.151 0.237 0.739 0.692 0.780 0.578 0.136 0.187
   −1.010 1.813 2.478 2.536 2.103 0.158 0.218 1.864 1.945 0.913 0.774 0.156 0.205 1.438 2.337 0.958 1.094 0.099 0.140
   −1.001 2.404 2.671 1.896 2.346 0.129 0.194 1.136 1.136 1.946 1.998 0.187 0.377 1.045 0.954 1.299 1.311 0.116 0.172
  1.001 −1.100 1.952 2.320 1.588 1.909 0.144 0.165 1.148 0.953 1.114 1.362 0.232 0.589 1.016 0.955 0.758 0.606 0.154 0.227
   −1.010 2.130 3.139 2.191 2.195 0.120 0.165 1.518 2.083 1.488 1.477 0.184 0.245 1.402 1.157 1.490 1.744 0.205 0.374
   −1.001 1.813 2.394 2.407 3.146 0.100 0.156 1.722 2.895 1.792 1.745 0.316 0.461 1.342 2.332 1.205 0.912 0.153 0.276
　Average1.733 1.980 1.653 1.740 0.171 0.229 1.380 1.399 1.340 1.380 0.146 0.232 1.017 1.129 0.925 0.989 0.113 0.170