Research Article

Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty

Table 4

Comparison metrics for different size instances.

Problem no.Modified NSGA-IIStandard NSGA-II
NOSSMMIDQMCPU time (s)NOSSMMIDQMCPU time (s)

140.1280.506154.2020.1020.5450.5067.23
250.3600.4490.7156.3240.3310.6510.5069.17
350.3900.445160.4130.9580.4660.6073.52
440.0960.368164.1730.1720.4690.7577.16
560.2940.4350.8566.5830.5180.6870.1179.54
650.0590.3200.6272.1850.2370.6330.3780.69
760.0480.290175.3940.1980.5910.6686.02
860.2700.125176.0930.6100.3530.5089.16
970.1360.2260.8777.3940.7480.5090.2590.03
1060.0680.4320.7580.1150.4050.6310.5087.51
1180.4730.2650.8084.0650.4620.4460.6097.62
1280.4660.326185.8460.7110.5080.63100.4
1390.1140.1950.8187.1150.4590.3590.45103.9
1480.3100.3550.8889.7750.5360.2050.11106.7
15100.1510.2090.7692.0170.5040.2440.38111.6
1690.2560.2490.8196.2160.4250.3020.54113.4
17110.3370.2740.9196.9980.2970.3970.41115.0
18100.1640.3210.8398.1970.4140.3130.58117.8
19110.2200.2980.78100.180.6020.4260.50119.3
20120.1530.3601104.990.4420.3490.58122.7
21110.3270.3010.84106.3110.5260.3970.53124.6
22130.5560.3250.76108.1100.4420.4010.47125.0
23160.2880.1940.94110.0110.8990.2730.52127.6
24150.3800.2200.83114.3120.5640.2580.61129.0
25160.2880.3621117.9130.4420.3590.69130.8
Average8.840.2530.3140.8786.986.3600.4800.4300.49101.81