Research Article

A Two-Stage Three-Machine Flow Shop Assembly Problem Mixed with a Controllable Number and Sum-of-Processing Times-Based Learning Effect by Simulated Annealing Algorithms

Table 12

CPU_time summary of the large size number of jobs.

ParameterJS_maxJS_minJS_meanJS_maxpiJS_minpiJS_meanpiSA_maxSA_minSA_mean
nMeanMaxMeanMaxMeanMaxMeanMaxMeanMaxMeanMaxMeanMaxMeanMaxMeanMax

600.2−0.1−0.1−0.10.020.030.020.030.020.030.000.000.000.000.000.000.190.200.190.200.190.22
−0.1−0.1−0.20.020.030.020.030.020.030.000.020.000.000.000.000.190.200.190.200.190.22
−0.2−0.2−0.10.020.030.020.030.020.030.000.000.000.020.000.000.190.200.190.220.190.20
0.4−0.1−0.1−0.10.020.030.020.030.020.030.000.020.000.020.000.000.190.200.190.220.190.20
−0.1−0.1−0.20.020.030.020.030.020.030.000.000.000.000.000.020.190.200.190.200.190.20
−0.2−0.2−0.10.020.030.020.030.020.030.000.000.000.000.000.000.190.200.190.200.190.20
0.6−0.1−0.1−0.10.020.030.020.030.020.030.000.020.000.000.000.000.190.200.190.220.190.20
−0.1−0.1−0.20.020.030.020.030.020.030.000.000.000.000.000.000.190.200.190.200.190.20
−0.2−0.2−0.10.020.030.020.030.020.030.000.000.000.020.000.020.190.200.190.200.190.20

Mean0.020.020.020.000.000.000.190.190.19

900.2−0.1−0.1−0.10.060.080.060.080.060.060.000.000.000.000.000.000.280.300.280.300.280.30
−0.1−0.1−0.20.060.060.060.080.060.060.000.020.000.020.000.000.280.300.290.310.280.30
−0.20.2−0.10.060.080.060.060.060.080.000.000.000.020.000.000.280.300.280.300.280.30
0.4−0.1−0.1−0.10.060.060.060.080.060.060.000.020.000.020.000.000.280.300.290.310.280.30
−0.1−0.1−0.20.060.060.060.080.060.060.000.000.000.000.000.020.280.300.280.300.280.30
−0.2−0.2−0.10.060.060.060.080.060.080.000.020.000.000.000.000.280.300.290.310.280.30
0.6−0.1−0.1−0.10.060.080.060.060.060.060.000.020.000.020.000.020.280.300.280.300.280.31
−0.1−0.1−0.20.060.060.060.060.060.080.000.020.000.020.000.020.280.300.280.310.280.30
−0.2−0.2−0.10.060.080.060.080.060.080.000.000.000.000.000.000.280.300.280.330.280.30

Mean0.060.060.060.000.000.000.280.280.28

1200.2−0.1−0.1−0.10.130.140.130.140.130.140.000.020.000.000.000.020.380.390.380.410.380.41
−0.1−0.1−0.20.130.140.130.140.130.140.000.000.000.000.000.020.380.390.380.410.380.39
−0.2−0.2−0.10.130.140.130.140.130.140.000.020.000.000.000.020.380.410.380.390.380.39
0.4−0.1−0.1−0.10.130.140.130.140.130.140.000.000.000.020.000.000.380.390.380.410.380.41
−0.1−0.1−0.20.140.140.140.140.140.140.000.000.000.020.000.020.390.410.390.420.390.42
−0.2−0.2−0.10.140.160.140.140.140.140.000.000.000.020.000.020.390.410.390.420.390.41
0.6−0.1−0.1−0.10.140.160.140.140.140.140.000.000.000.020.000.020.390.410.390.390.390.41
−0.1−0.1−0.20.140.140.140.140.140.160.000.020.000.020.000.000.390.410.390.440.390.42
−0.2−0.2−0.10.140.160.140.160.140.160.000.000.000.020.000.000.390.420.390.420.390.41

Mean0.140.130.130.000.000.000.380.380.38

Total mean0.070.070.070.000.000.000.280.290.29