A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System

Table 3

Average results of the ABC zoning instances.

Average result	ABC-6				ABC-15
	MS	DS	DEV%	Best	MS	DS	DEV%	Best
FCFS	5603.4	5694.9	272.5	0	5283.2	5696.2	251.3	0
RAND	4614.8	3951.8	206.81	0	2038.7	3938.89	35.54	0
2-Point	4536.2	3801.3	201.59	0	2028.6	4101.5	34.87	0
MMBX	4463.9	3534	196.78	0	1975.9	3774.8	31.37	1
BBX2	4468.2	3533.8	197.07	1	1982.4	3858.8	31.8	0
BBX4	4437.6	3498	195.03	9	1968.4	3737.3	30.87	9
	ABC-24				ABC-42
FCFS	5319.4	5707.7	253.7	0	5320.9	5739.2	253.8	0
RAND	1529.8	3994.1	1.71	7	1514.2	3763.1	0.67	10
2-Point	1531	4185.2	1.79	6	1514.2	3763.1	0.67	10
MMBX	1524.7	3948.2	1.37	7	1514.2	3763.1	0.67	10
BBX2	1525.5	3981.9	1.42	7	1514.2	3762.1	0.67	10
BBX4	1524	3912.3	1.32	10	1514.2	3761.7	0.67	10