考虑系统时变效应与预防性维护的平行机调度

考虑系统时变效应与预防性维护的平行机调度

张昕莹,陈璐,杨雯惠

A parallel-machine scheduling problem with time-changing effect and preventive maintenance

Xin-ying ZHANG,Lu CHEN,Wen-hui YANG

表 4 3种算法获得的最优解比较

Tab.4 Comparison for optimization results of three algorithms

\|N\|	LGA			SGA			DABC
\|N\|	C_max/min	t_CPU/s		C_max/min	t_CPU/s		C_max/min	t_CPU/s
50	373.59	1.70		381.14	1.44		385.01	1.49
100	648.25	2.25		658.17	1.97		671.10	2.14
150	909.69	2.83		923.31	2.46		937.58	2.76
200	1171.71	3.64		1192.94	3.03		1212.75	3.38
250	1429.64	4.36		1454.86	3.65		1493.26	4.15
300	1696.91	5.44		1743.19	4.80		1789.49	5.38