AGV Scheduling Optimization for Medical Waste Sorting System

Table 2

Algorithm performance for large-scale instances.

Instances		VNS		Heuristic			Comparison
Scale	ID						(%)	(%)
	1	74.0	0.006	21	74.0	0.008	5.00	0.00
	2	86.0	0.008	36	86.0	0.007	80.00	0.00
	3	81.0	0.005	37	81.0	0.003	85.00	0.00
	4	78.0	0.006	36	78.0	0.003	80.00	0.00
	5	73.0	0.008	21	73.0	0.006	5.00	0.00
Avg.		78.4	0.007	30	78.4	0.005	51.00	0.00
	1	125.0	0.014	24	125.0	0.005	20.00	0.00
	2	127.0	0.015	23	126.0	0.003	15.00	−0.79
	3	126.0	0.010	24	126.0	0.007	20.00	0.00
	4	132.0	0.012	27	131.0	0.007	35.00	−0.76
	5	130.0	0.024	27	128.0	0.004	35.00	−1.54
Avg.		128.0	0.015	25	127.2	0.005	25.00	−0.62
	1	228.0	0.026	26	228.0	0.003	23.81	0.00
	2	224.0	0.025	27	224.0	0.003	28.57	0.00
	3	232.0	0.026	29	232.0	0.008	38.10	0.00
	4	227.0	0.026	26	227.0	0.011	23.81	0.00
	5	226.0	0.030	27	226.0	0.003	28.57	0.00
Avg.		227.4	0.027	27	227.4	0.006	28.57	0.00
	1	527.0	0.098	29	527.0	0.011	31.82	0.00
	2	529.0	0.096	29	529.0	0.003	31.82	0.00
	3	525.0	0.094	29	525.0	0.004	31.82	0.00
	4	531.0	0.092	31	531.0	0.003	40.91	0.00
	5	530.0	0.097	32	529.0	0.003	45.45	−0.19
Avg.		528.4	0.095	30	528.2	0.005	36.36	−0.04