A Bee Colony Optimization Approach for Mixed Blocking Constraints Flow Shop Scheduling Problems

Table 5

The results of the BC on Taillards benchmark problems.

(a)

Instance		Min	AvgValue	Max	SD	AvgTime
ta001		2265	2268.2	2273	3.92	0.094
ta002		2180	2185.6	2187	3.17	0.109
ta003		2095	2095	2095	0.00	0.093
ta004		2417	2420.7	2438	5.63	0.112
ta005		2097	2106.6	2108	4.26	0.150
ta006		2265	2265	2265	0.00	0.120
ta007		2198	2198	2198	0.00	0.125
ta008		2261	2269.4	2288	13.59	0.098
ta009		2253	2257.52	2270	9.65	0.108
ta010		2042	2065.04	2089	8.13	0.102
ta011		2596	2609.3	2619	10.95	0.18
ta012		2685	2737.72	2805	39.62	0.19
ta013		2456	2486.44	2576	28.64	0.21
ta014		2186	2237.88	2286	42.63	0.22
ta015		2416	2464.88	2509	24.39	0.17
ta016		2289	2324.52	2365	27.64	0.18
ta017		2391	2407.92	2431	19.62	0.20
ta018		2541	2565.6	2605	19.86	0.23
ta019		2571	2604.72	2658	26.99	0.22
ta020		2684	2704.84	2736	16.45	0.19
ta021		3217	3248.6	3269	19.01	0.39
ta022		3010	3051.24	3092	39.59	0.41
ta023		3278	3331.00	3390	38.27	0.43
ta024		3164	3200.76	3234	24.16	0.42
ta025		3288	3338.40	3488	76.42	0.38
ta026		3155	3196.16	3238	30.66	0.39
ta027		3208	3259.48	3296	34.63	0.40
ta028		3127	3185.04	3236	44.78	0.44
ta029		3171	3235.52	3309	41.29	0.38
ta030		3140	3194.6	3256	29.88	0.46
ta031		5197	5210.10	5231	10.80	0.70
ta032		5430	5446.70	5479	13.49	0.72
ta033		5037	5046.00	5060	7.67	0.81
ta034		5368	5393.16	5418	7.28	0.79
ta035		5481	5391.40	5405	12.58	0.86
ta036		5430	5448.20	5473	14.54	0.76
ta037		5123	5146.90	5169	14.00	0.78
ta038		5214	5243.1	5260	11.86	0.73
ta039		5210	5212.40	5218	2.54	0.70
ta040		5351	5366.00	5379	9.47	0.75
ta041		5796	5826.30	5878	23.09	1.43
ta042		5445	5488.40	5523	23.40	1.67

(b)

Instance		Min	AvgValue	Max	SD	AvgTime
ta043		5500	5532.30	5584	24.16	1.51
ta044		5785	5811.60	5834	16.04	1.42
ta045		5790	5816.40	5859	22.89	1.39
ta046		5662	5694.00	5739	25.47	1.48
ta047		5802	5836.50	5868	18.55	1.43
ta048		5668	5699.30	5730	17.89	1.53
ta049		5610	5646.40	5683	21.48	1.48
ta050		5707	5780.60	5825	29.76	1.59
ta051		6820	6873.40	6935	31.94	3.12
ta052		6550	6592.50	6644	25.28	2.95
ta053		6389	6432.90	6465	27.82	3.18
ta054		6504	6558.52	6649	46.62	3.17
ta055		6447	6475.30	6505	16.04	3.10
ta056		6442	6488.20	6530	26.30	3.09
ta057		6507	6544.8	6572	17.70	3.14
ta058		6502	6572.16	6676	29.87	2.95
ta059		6512	6562.10	6631	30.74	2.98
ta060		6675	6728.40	6746	21.32	3.03
ta061		10601	10640.20	10678	22.54	5.71
ta062		10462	10477.9	10505	16.57	3.75
ta063		10216	10233.7	10259	23.56	4.46
ta064		9949	9996.00	10018	37.49	4.68
ta065		10339	10374.5	10432	33.69	5.06
ta066		10039	10079.6	10120	28.46	4.70
ta067		10396	10453.5	10491	31.26	4.75
ta068		10011	10038.50	10072	19.64	4.53
ta069		10651	10681.1	10702	14.96	4.50
ta070		10556	10572.6	10605	22.90	4.68
ta071		11283	11374.1	11446	41.14	9.45
ta072		10779	10846.2	10888	38.55	8.79
ta073		11147	11211.3	11248	27.46	8.87
ta074		11468	11492.80	11534	19.72	7.78
ta075		10937	10994.40	11036	25.33	7.98
ta076		10486	10540.00	10613	36.26	8.89
ta077		10927	10977.9	11019	42.86	7.81
ta078		10938	11015.1	11080	46.44	8.06
ta079		11239	11279.40	11347	35.45	8.76
ta080		11262	11329.90	11386	39.27	8.57
ta081		12180	12237.50	12344	46.28	15.18
ta082		12114	12177.30	12246	39.95	16.31
ta083		12145	12232.70	12299	47.09	14.98
ta084		12158	12211.00	12261	34.14	15.4

(c)

Instance		Min	AvgValue	Max	SD	AvgTime
ta085		12085	12196.80	12264	48.26	15.56
ta086		12244	12300.00	12369	36.41	15.16
ta087		12339	12376.10	12409	19.12	15.43
ta088		12502	12565.50	12652	38.49	15.29
ta089		12295	12352.10	12433	33.47	15.98
ta090		12423	12482.00	12525	37.19	15.04
ta091		21953	22056.70	22136	54.33	46.65
ta092		21570	21607.40	21707	45.16	46.70
ta093		21918	22012.20	22147	73.07	43.73
ta094		21626	21705.5	21768	42.83	41.07
ta095		21683	21822.40	21929	75.52	45.54
ta096		21128	21239.50	21319	60.27	45.62
ta097		21851	21954	22052	58.02	43.28
ta098		21697	21867.40	21978	78.91	46.28
ta099		21512	21555.90	21595	27.84	44.18
ta100		21565	21658.40	21730	45.61	46.96
ta101		23150	23240.80	23299	40.36	102.98
ta102		23479	23574.30	23674	62.57	103.9
ta103		23541	23720.60	23795	76.31	87.84
ta104		23629	23705.00	23793	57.44	93.07
ta105		23276	23351.70	23433	52.30	92.68
ta106		23492	23630.10	23692	57.17	90.36
ta107		23715	23812.10	23875	49.46	90.14
ta108		23575	23686.60	23797	56.42	85.95
ta109		23522	23621.50	23707	52.84	91.00
ta110		23547	23614.70	23685	49.68	93.74