A Mutualism Quantum Genetic Algorithm to Optimize the Flow Shop Scheduling with Pickup and Delivery Considerations

Table 9

(a) N(TA1): 50 jobs * 5 machines. (b) N(TA2): 50 jobs * 10 machines. (c) TA3: 100 jobs * 5 machines.

(a)

Machines	Processing times
	73 87 13 11 41 43 93 69 80 13 24 72 38 81 83 88 26 6 89 67 70 30 89 30 68 21 78 46 99 10 17 23 83 47 86 18 67 46 4 14 4 20 88 30 84 38 93 76 30 30
	26 37 23 93 49 12 39 17 46 20 32 44 92 73 93 33 10 43 2 62 62 82 29 29 94 20 42 80 94 33 8 41 63 4 71 30 14 32 30 30 27 98 39 84 63 12 38 43 49 13
	48 4 92 92 72 43 3 98 93 17 79 11 16 89 81 92 43 61 39 28 94 87 23 1 33 91 67 91 4 60 38 23 90 93 13 63 23 34 47 98 91 11 46 30 77 3 14 47 80 43
	26 67 4 14 93 34 21 20 6 18 73 23 16 77 28 24 13 77 36 16 32 46 21 81 28 70 89 34 96 62 46 60 19 97 13 7 44 7 73 13 66 70 97 33 97 64 73 28 4 87
	77 94 9 37 29 79 33 73 63 86 23 39 76 24 38 3 91 29 22 27 39 31 46 18 93 38 83 38 97 10 79 93 2 87 17 18 10 30 8 26 14 21 13 10 83 46 42 18 36 2

(b)

Machines	Processing times
	46 32 79 43 97 10 44 24 83 73 66 49 93 61 19 47 84 13 11 19 98 2 83 44 7 73 19 69 12 73 83 23 33 16 88 8 26 42 38 63 7 2 44 38 24 76 83 61 32 90
	61 87 31 23 73 93 28 90 94 39 64 2 16 33 33 40 81 26 83 4 4 10 63 96 33 71 66 94 7 13 11 99 37 30 36 69 22 36 67 63 96 74 4 42 40 30 93 36 23 87
	31 38 83 33 71 38 36 64 43 48 69 96 33 82 33 64 11 61 36 33 87 88 10 32 38 23 24 90 7 11 49 2 76 17 32 39 9 83 69 67 28 88 23 91 71 3 26 41 96
	31 24 21 37 69 31 30 31 21 19 63 91 11 6 31 63 36 39 37 47 36 63 39 4 10 12 62 43 49 34 87 29 2 18 73 39 77 69 13 78 68 37 22 41 92 67 24 87 91 31
	37 16 42 47 94 14 94 34 72 36 88 31 41 71 94 99 11 97 44 77 69 91 38 23 87 7 66 34 86 49 3 48 44 93 37 82 31 39 78 33 36 3 38 10 98 6 44 62 24 94
	79 93 68 73 37 44 34 39 76 62 74 28 78 43 98 83 91 27 6 82 60 44 43 76 99 66 11 33 32 8 40 62 23 24 30 1 73 27 16 91 33 11 99 2 60 90 36 62 13 3
	83 87 38 38 86 67 23 19 97 78 66 67 7 23 67 8 77 71 83 29 49 3 94 76 93 48 4 37 82 37 61 6 97 3 27 93 46 92 46 32 8 11 7 34 72 37 83 22 87 63
	22 29 99 23 98 33 80 82 33 68 47 74 26 61 93 33 11 42 72 14 8 98 90 36 73 69 26 24 33 98 86 30 92 94 66 47 3 41 41 47 89 28 39 80 47 37 74 38 39 3
	27 92 73 94 18 41 37 38 36 20 2 39 91 81 33 14 88 22 36 63 79 23 66 3 13 31 2 81 12 40 39 32 16 87 78 41 43 94 1 93 22 93 62 33 30 34 27 30 34 77
	24 47 39 66 41 46 24 23 68 30 93 22 64 81 94 97 34 82 11 91 23 32 26 22 12 23 34 87 39 2 38 84 62 10 11 93 37 81 10 40 62 49 90 34 11 81 31 21 39 27

(c)

Machines	Processing times
	84.6317	68.0327	97.8144	20.8223	22.0642	31.3817	40.4331
	32.3333	4.4926	9.2277	31.4611	18.0836	83.0344	63.7339
	83.9330	27.7676	37.3838	30.3118	33.6348	32.3347	22.3726
	17.1233	22.6226	6.0628	74.2341	33.4834	39.4332	46.8303
	83.6232	12.0133	9.4702	27.0917	37.0777	36.4394	61.8333
	70.0938	30.8900	30.2302	43.1238	41.1160	31.3372	39.7248
	64.9842	21.4270	93.8391	42.2748	27.2131	37.3729	39.4439
	18.3346	31.9796	79.8378	11.1263	39.2043	28.3831	82.1932
	93.3273	27.8467	63.8107	48.3132	67.9713	30.4670	47.9016
	41.2603	34.3209	42.7133	4.6217	63.8433	23.6188	76.6038
	77.1361	60.7312	7.4211	13.2976	66.3300	4.0213	31.2134
	30.9947	33.1613	77.0320	42.0403	7.9610	74.3028	99.9878
	93.4269	19.8363	30.6913	83.1429	10.3026	89.1798	93.6973
	96.6370	67.6072	1.3964	30.3368	62.9276	29.0398	60.9821
	66.8269	44.3931
	3.8077	68.7184	67.7863	31.3860	4.0038	92.7664	82.9002
	33.9639	32.9803	63.0667	88.7886	72.8946	80.2037	60.6660
	43.8637	26.0218	93.0429	64.2378	93.1670	44.7731	47.8723
	29.7237	24.9201	19.3493	17.8681	33.8913	8.7417	28.9312
	63.8303	89.6336	11.3332	40.3292	74.7622	86.1109	90.3164
	64.3916	74.1080	8.2019	90.6283	94.3113	92.2433	42.3333
	32.9836	37.3679	87.3114	71.4010	93.0243	39.3819	42.0138
	36.9339	31.2930	46.0303	2.3923	43.4493	22.6322	18.8634
	3.2671	88.2232	17.1819	19.3328	31.4467	6.9719	33.8983
	79.9701	33.3020	79.0346	73.3813	21.1483	68.0938	22.2373
	31.0398	37.3793	31.1383	38.7069	36.4293	33.9889	2.4179
	37.6434	21.2294	23.1638	39.8660	88.1233	18.2311	34.4082
	39.3800	34.1221	42.7137	86.3060	97.8039	23.4139	40.0631
	34.7736	73.7374	38.2443	73.9441	79.1348	31.9843	93.7063
	11.4333	43.9139
	37.0079	47.6363	86.7381	36.0169	23.9910	9.3497	91.3933
	19.0191	92.3208	78.0443	77.9396	74.4131	9.1036	3.1612
	69.8134	32.7903	10.2037	63.0130	43.4309	62.3464	49.9032
	76.9814	23.6630	68.1342	24.8938	74.0296	77.4290	73.3663
	94.1423	91.3789	22.3412	34.2217	18.2232	99.8933	63.0020
	33.6438	89.0716	22.0123	10.2334	97.3328	32.2667	88.2888
	94.8882	22.4733	61.8833	80.0331	30.4777	2.3938	86.1700
	3.4326	24.9428	33.2202	76.1338	43.0818	91.6040	66.1194
	79.3679	48.9789	12.8067	94.3034	86.6166	13.3706	93.9793
	6.0822	37.3802	18.7386	21.6410	11.0119	83.0266	49.0443
	83.1172	27.6230	33.3916	92.4096	33.0112	39.0013	30.3430
	3.9994	74.3970	32.0863	77.0834	33.4703	29.9367	87.0861
	36.1939	38.6870	2.3033	41.1629	31.4037	18.4714	60.3132
	61.0278	23.8668	31.3109	16.4060	93.9227	30.7267	98.7219
	31.2407	13.8634
	79.3039	32.9897	47.6910	43.9032	36.0006	82.3696	66.3923
	13.4142	93.8438	30.0931	20.0777	14.9284	8.6927	43.8123
	37.7344	9.7682	18.3971	7.6113	76.3946	63.8904	94.7271
	47.9722	47.8333	93.3017	48.3228	83.3002	71.6867	39.6977
	37.0047	94.8397	44.0043	28.4989	73.2636	70.9429	31.1982
	31.7673	67.9373	43.9669	90.9212	27.1023	33.3360	76.3692
	37.1149	13.7774	99.9414	72.7029	69.0932	18.7311	32.1909
	99.8103	93.3610	84.7230	97.3806	10.7734	78.1100	44.3464
	10.0022	44.4773	16.0306	46.4031	20.4337	93.7849	1.8234
	81.3674	43.6923	38.7263	37.3334	96.4237	18.6704	11.2710
	81.2803	27.3601	39.3646	22.3763	92.6382	43.3897	38.6866
	36.8882	99.7779	12.2373	16.3636	30.3478	89.7477	33.2003
	4.2014	4.7337	74.4997	17.4811	60.4477	38.0942	63.8836
	93.1060	93.7823	68.7374	78.9328	16.2863	31.7426	7.9919
	9.7908	63.7969
	46.0182	70.8827	42.3334	23.9494	78.7140	11.2288	87.7309
	1.1682	73.2947	74.3247	33.3868	80.9084	30.3979	29.9039
	10.0888	83.4943	8.1367	31.3683	93.0997	38.3136	64.6483
	70.0836	73.4314	86.4972	34.8031	18.2930	30.8623	20.3774
	23.2021	20.4869	93.3820	74.4314	82.4732	34.6946	94.8308
	13.8809	36.4386	43.4073	32.8384	68.6438	99.1667	6.2637
	33.4487	29.1977	42.6223	39.6733	19.3706	13.3877	64.6711
	63.4906	63.7133	41.8206	93.1286	73.4143	87.1880	31.7227
	43.9343	63.0724	39.6809	33.3300	99.3787	21.3336	92.2013
	76.3623	23.4309	24.2814	81.0009	34.4622	46.7340	8.9193
	23.3668	99.9983	11.6722	92.1918	37.6619	93.3813	36.9370
	43.4437	40.4863	90.1080	90.7238	33.8413	39.7471	47.7907
	18.2683	44.6693	10.9124	22.2803	23.8896	72.8488	74.6871
	63.8373	44.3997	79.0272	34.2089	18.3843	13.0348	14.6130
	47.6381	9.2464