An Enhanced Discrete Artificial Bee Colony Algorithm to Minimize the Total Flow Time in Permutation Flow Shop Scheduling with Limited Buffers

Table 6

Best known solution values for Taillard benchmark set with different buffer sizes.

Instance	Best known solution
	Ta01	14056	14033	14033	14033
Ta02	15159	15151	15151	15151
Ta03	13407	13301	13301	13301
Ta04	15530	15447	15447	15447
Ta05	13529	13529	13529	13529
Ta06	13329	13123	13123	13123
Ta07	13606	13548	13548	13548
Ta08	13950	13948	13948	13948
Ta09	14325	14295	14295	14295
Ta10	13019	12943	12943	12943
Ta11	21035	20955	20911	20911
Ta12	22532	22440	22440	22440
Ta13	19865	19833	19833	19833
Ta14	18758	18710	18710	18710
Ta15	18810	18641	18641	18641
Ta16	19245	19245	19245	19245
Ta17	18470	18363	18363	18363
Ta18	20241	20241	20241	20241
Ta19	20352	20330	20330	20330
Ta20	21335	21320	21320	21320
Ta21	33623	33623	33623	33623
Ta22	31675	31588	31587	31587
Ta23	33920	33920	33920	33920
Ta24	31766	31684	31661	31661
Ta25	34557	34557	34557	34557
Ta26	32565	32564	32564	32564
Ta27	32922	32922	32922	32922
Ta28	32467	32412	32412	32412
Ta29	33621	33600	33600	33600
Ta30	32269	32262	32262	32262
Ta31	65265	64838	64803	64803
Ta32	68791	68114	68094	68124
Ta33	64066	63365	63162	63242
Ta34	69012	68342	68360	68316
Ta35	70093	69434	69498	69414
Ta36	67815	66874	67009	66851
Ta37	66936	66271	66261	66294
Ta38	65250	64546	64420	64388
Ta39	63528	63018	62981	63047
Ta40	69603	68986	69000	69025
Ta41	88433	87407	87345	87286
Ta42	84164	83140	83080	82960
Ta43	81658	80159	80147	79931
Ta44	87560	86664	86541	86678
Ta45	87650	86543	86448	86507
Ta46	87511	86645	86704	86742
Ta47	89819	89080	88831	89011
Ta48	87774	87191	86822	86727
Ta49	86629	85853	85555	85649
Ta50	89013	88121	87998	87998
Ta51	126856	125850	125844	125860
Ta52	120213	119284	119270	119333
Ta53	117415	116483	116653	116459
Ta54	121742	120969	121044	121033
Ta55	119708	118777	118379	118437
Ta56	121573	120638	120783	120870
Ta57	124122	123072	123018	123018
Ta58	123429	122677	122593	122576
Ta59	122997	122090	122130	121872
Ta60	125277	124436	123954	124101
Ta61	258193	254676	253887	254083
Ta62	247898	243949	243357	243460
Ta63	243080	238802	238732	238589
Ta64	232350	228779	228394	228200
Ta65	244990	241513	240868	241247
Ta66	238391	233936	233432	233461
Ta67	245320	241630	241148	241078
Ta68	238380	233080	231720	232039
Ta69	253553	249418	248647	248701
Ta70	248872	244979	243684	243754
Ta71	306450	300524	300289	299083
Ta72	286565	277464	276113	276321
Ta73	297709	290564	289191	288965
Ta74	312607	304039	303602	303495
Ta75	293860	287153	286124	286086
Ta76	280880	272115	271496	271055
Ta77	290803	282987	280778	281097
Ta78	299396	292674	292305	292774
Ta79	311321	304320	303358	303697
Ta80	300817	293468	292546	292351
Ta81	375319	369698	368500	367140
Ta82	384108	375688	374152	374583
Ta83	379817	373071	371560	371677
Ta84	383871	376066	375079	375180
Ta85	377848	371292	370517	370279
Ta86	381872	374943	374127	373316
Ta87	386723	376675	375686	374992
Ta88	393530	386499	386371	386411
Ta89	383910	376687	377024	376929
Ta90	389725	382285	380606	380599