A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs

Table 7

UGN design results.

Number of jobs	Number of AGVs	Traditional stepwise design method			Integrated design method
		Makespan (s)	Actual travel distance (m)	The optimal UGN	Makespan (s)	Actual travel distance (m)	The optimal UGN
4	2	1730	3290	[111111100]	1705	3090	[111111110]
4	3	1265	2970	[111111100]	1265	3090	[111111110]
4	4	1260	2720	[111111100]	1200	3490	[111111111]
8	2	3120	6060	[111111100]	3060	5950	[111111110]
8	3	2120	6130	[111111100]	2090	5880	[111111110]
8	4	1660	5990	[111111100]	1650	6505	[111111110]
8	5	1475	5990	[111111100]	1430	5930	[111111110]
8	6	1410	6190	[111111100]	1395	6530	[111111111]