Research Article

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

Table 4

The computational results under exponential distributions.

Size ( ) TSA PSO-SA
Best Mean Worst Best Mean Worst

1.000 1.051 1.093 1.001 1.071 1.119
1.000 1.024 1.087 1.021 1.054 1.128
1.000 1.037 1.076 0.995 1.054 1.088
1.000 1.018 1.047 1.036 1.072 1.091
1.000 1.050 1.078 1.016 1.051 1.076
1.000 1.042 1.051 1.050 1.063 1.086
1.000 1.042 1.056 1.061 1.078 1.089
1.000 1.033 1.091 1.031 1.048 1.091
1.000 1.048 1.095 1.017 1.069 1.085
1.000 1.057 1.061 1.048 1.055 1.091

Avg. 1.000 1.040 1.074 1.028 1.062 1.094