A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates

Table 3

The computational results under uniform distributions.

Size (𝑛,𝑚)	TSA			PSO-SA
	Best	Mean	Worst	Best	Mean	Worst
𝜃=0.1
100,10	1.000	1.012	1.086	1.014	1.052	1.120
200,10	1.000	1.021	1.067	1.003	1.044	1.075
300,10	1.000	1.012	1.087	1.010	1.033	1.069
300,15	1.000	1.025	1.046	1.003	1.039	1.068
400,10	1.000	1.059	1.089	0.994	1.043	1.073
400,20	1.000	1.009	1.048	1.006	1.024	1.059
500,10	1.000	1.034	1.069	1.000	1.038	1.106
500,20	1.000	1.057	1.064	1.011	1.062	1.104
600,15	1.000	1.039	1.063	1.018	1.038	1.054
600,20	1.000	1.035	1.081	1.023	1.039	1.084
Avg.	1.000	1.030	1.070	1.008	1.041	1.081
𝜃=0.2
100,10	1.000	1.040	1.147	1.064	1.096	1.145
200,10	1.000	1.027	1.051	1.016	1.053	1.135
300,10	1.000	1.037	1.102	1.037	1.082	1.129
300,15	1.000	1.037	1.051	1.013	1.068	1.098
400,10	1.000	1.044	1.109	1.051	1.082	1.118
400,20	1.000	1.048	1.080	1.026	1.076	1.113
500,10	1.000	1.063	1.092	1.033	1.081	1.139
500,20	1.000	1.033	1.095	1.052	1.076	1.153
600,15	1.000	1.057	1.105	1.039	1.100	1.129
600,20	1.000	1.042	1.106	1.085	1.105	1.135
Avg.	1.000	1.043	1.094	1.042	1.082	1.129
𝜃=0.3
100,10	1.000	1.030	1.095	1.029	1.050	1.137
200,10	1.000	1.038	1.062	1.036	1.083	1.154
300,10	1.000	1.068	1.105	1.017	1.073	1.135
300,15	1.000	1.013	1.095	1.061	1.087	1.119
400,10	1.000	1.068	1.103	1.037	1.092	1.147
400,20	1.000	1.028	1.070	1.017	1.081	1.126
500,10	1.000	1.022	1.070	1.046	1.077	1.174
500,20	1.000	1.066	1.107	1.065	1.107	1.125
600,15	1.000	1.067	1.093	1.078	1.097	1.156
600,20	1.000	1.055	1.106	1.070	1.090	1.167
Avg.	1.000	1.046	1.091	1.046	1.084	1.144