AGV Scheduling Optimization for Medical Waste Sorting System
Table 1
Algorithm performance for small-scale instances.
Instances
CPLEX
VNS
Comparison
Heuristic
Comparison
Scale
ID
(%)
(%)
(%)
1
40.0
21.45
40.0
0.003
0.00
10
37.0
0.009
25.00
−7.50
2
39.0
6.61
39.0
0.003
0.00
10
47.0
0.015
25.00
20.51
3
41.0
7.43
41.0
0.003
0.00
10
42.0
0.005
25.00
2.44
4
41.0
10.89
41.0
0.002
0.00
10
41.0
0.013
25.00
0.00
5
40.0
10.92
40.0
0.003
0.00
10
40.0
0.023
25.00
0.00
Avg.
40.2
11.46
40.2
0.003
0.00
10
41.4
0.013
25.00
3.09
1
46.0
31.62
46.0
0.002
0.00
15
52.0
0.011
25.00
13.04
2
47.0
39.98
47.0
0.004
0.00
15
47.0
0.006
25.00
0.00
3
41.0
39.64
41.0
0.002
0.00
13
41.0
0.010
8.33
0.00
4
44.0
31.43
44.0
0.002
0.00
12
44.0
0.013
0.00
0.00
5
42.0
31.43
42.0
0.005
0.00
13
40.0
0.007
8.33
−4.76
Avg.
44.0
34.82
44.0
0.003
0.00
13.6
44.8
0.009
13.33
1.66
1
47.0
132.32
47.0
0.003
0.00
16
47.0
0.026
14.29
0.00
2
46.0
41.26
46.0
0.006
0.00
15
46.0
0.007
7.14
0.00
3
51.0
416.43
51.0
0.005
0.00
20
51.0
0.012
42.86
0.00
4
50.0
799.37
50.0
0.004
0.00
16
48.0
0.003
14.29
−4.00
5
52.0
99.75
52.0
0.006
0.00
15
52.0
0.008
7.14
0.00
Avg.
49.2
297.826
49.2
0.005
0.00
16.4
48.8
0.011
17.14
−0.80
1
61.0
>7200
61.0
0.003
0.00
18
59.0
0.006
12.50
−3.28
2
57.0
>7200
57.0
0.003
0.00
30
58.0
0.007
87.50
1.75
3
54.0
>7200
54.0
0.006
0.00
16
54.0
0.010
0.00
0.00
4
58.0
>7200
58.0
0.006
0.00
26
62.0
0.010
62.50
6.90
5
62.0
>7200
62.0
0.006
0.00
21
62.0
0.007
31.25
0.00
Avg.
58.4
>7200
58.4
0.005
0.00
22.2
59.0
0.008
38.75
1.07
Notes. (1) denotes the optimal solution obtained by CPLEX. For the instance scale , denotes the feasible solution obtained by CPLEX in 7200 seconds. denote the feasible solution obtained by VNS algorithm and heuristic algorithm, respectively. (2) represents the number of AGVs required when the heuristic algorithm obtains a feasible solution. are the computation time of CPLEX, VNS algorithm, and heuristic algorithm in seconds, respectively. (3) ,,.
