Research Article
Study on the Home Health Caregiver Scheduling Problem under a Resource Sharing Mode considering Differences in Working Time and Customer Satisfaction
Table 4
Comparison between the WOA-PSO algorithm and existing algorithms.
| | Example | Scale | WOA-TS | WOA-PSO | Known optimal solution | Relative deviation (%) | | Optimal route | Optimal route | Optimal route |
| | C104 | 25 | 187.5 | 187.5 | 186.9 | 0.32 | | C201 | 25 | 214.1 | 214.1 | 214.7 | ā0.28 | | R103 | 25 | 455.7 | 455.7 | 454.6 | 0.24 | | R201 | 25 | 467.7 | 464.4 | 463.3 | 0.24 | | RC101 | 25 | 466.7 | 462.2 | 461.1 | 0.24 | | RC208 | 25 | 271.5 | 271.5 | 269.1 | 0.89 | | C103 | 50 | 439.9 | 362.2 | 361.4 | 0.22 | | C201 | 50 | 373.8 | 361.2 | 360.2 | 0.28 | | R101 | 50 | 1081.2 | 1046.7 | 1044 | 0.26 | | R201 | 50 | 831.6 | 794.3 | 791.9 | 0.30 | | RC101 | 50 | 988.4 | 951.6 | 944 | 0.51 | | RC204 | 50 | 459.4 | 449.2 | 444.2 | 1.13 | | C101 | 100 | 1273.6 | 828.9 | 827.3 | 0.19 | | C201 | 100 | 719.3 | 597.9 | 589.1 | 0.47 | | R103 | 100 | 1284 | 1235.5 | 1208.7 | 2.22 | | RC101 | 100 | 1698 | 1631.8 | 1619.8 | 0.74 | | RC205 | 100 | 1221.6 | 1162.1 | 1154 | 0.70 |
|
|
