A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs

Table 4

Comparison among different crossover probabilities.

Problem	Crossover probability
	0.5	0.6	0.7	0.8	0.9
1	156498	149962	148261	149655	110132
2	158193	152260	153507	154429	115348
3	144359	137106	137950	137782	97555
4	104388	99124	97431	98004	67944
5	181635	176879	176791	175853	145718
6	199300	192442	192860	193136	155364
7	123019	123814	121339	119890	100275
8	98601	98554	97450	95932	73561
9	108456	107456	104860	105493	85837
10	114432	113560	112900	112718	78344