Scheduling Just-in-Time Transport Vehicles to Feed Parts for Mixed Model Assembly Lines

Table 6

Solution method comparison.

Scale		Just-in-time delivery										Periodic delivery CPLEX
		CPLEX				Heuristic algorithm			Genetic algorithm
Cycles	Tours	Tow trains	Solution time	Inventory	Solution time	Tow trains	Inventory	Solution time	Tow trains	Inventory	Solution time	Tow trains	Solution time	Inventory	Solution time
17	1	1	0.42	3749	0.21	1	3749	0.18	1	3749	1.19	1	0.32	3789	0.28
24	3	2	3.9	5066	9.17	2	5066	0.47	2	5066	1.55	2	0.51	5194	0.43
31	4	2	12.59	6075	50.66	2	6075	0.49	2	6075	2.06	2	0.68	6302	0.87
36	5	2	52.69	6613	902.4	2	6672	0.52	2	6684	2.27	2	0.97	6862	1.02
41	6	2	75.85	7259	1812	2	7259	0.54	2	7259	2.42	2	1.08	7530	1.44
48	7	2	155.99	——	3600	2	8467	0.57	2	8500	3.34	2	1.26	9032	1.8
60	11	2	956.16	——	3600	2	10625	0.69	2	10696	3.85	2	3.24	10795	3.57
72	13	2	1504.7	——	3600	2	12146	0.71	2	12134	4.59	2	5.09	12555	5.39
84	16	——	3600	——	3600	2	13332	0.82	2	13342	5.8	2	5.15	13724	8.68
96	19	——	3600	——	3600	2	15473	0.86	2	15625	6.63	2	6.73	18237	8.85
108	21	——	3600	——	3600	2	17075	1.13	2	17103	7.51	2	8.02	20537	18.07
120	24	——	3600	——	3600	2	18669	1.18	2	18721	8.97	2	9.51	22112	22.93
132	27	——	3600	——	3600	2	20516	1.27	2	20689	10.36	2	13.12	26912	24.2
144	30	——	3600	——	3600	2	22308	1.32	3	21245	11.47	2	18.11	27293	25.58
156	32	——	3600	——	3600	2	23737	1.35	3	22638	13.4	2	18.94	29077	37.86
168	35	——	3600	——	3600	2	25641	1.43	3	24318	15.09	2	19.63	33878	42.07
180	37	——	3600	——	3600	2	28054	1.56	3	26279	16.98	2	22.51	37239	45.44
192	40	——	3600	——	3600	2	30110	1.62	3	28178	18.84	2	34.41	39449	51.07
500	110	——	3600	——	3600	2	74700	2.55	3	70374	45.59	——	3600	——	3600
1000	222	——	3600	——	3600	2	150595	3.17	4	137712	168	——	3600	——	3600