Research Article
Optimization of Rider Scheduling for a Food Delivery Service in O2O Business
Table 4
Summary of results on different scale instances.
| | Ins. | | Q | The optimal solution | TS | LNS | | Solution | Time | Solution | Time |
| | a2-16 | 1 | 3 | 2 | 2 | 10 | 2 | 17 | | a2-20 | 1 | 3 | 2 | 2 | 16 | 2 | 16 | | a2-24 | 1 | 3 | 2 | 2 | 20 | 2 | 29 | | a3-30 | 1 | 3 | 3 | 3 | 26 | 3 | 30 | | a3-36 | 1 | 3 | 3 | 3 | 28 | 3 | 32 | | a4-40 | 1 | 3 | 4 | 4 | 32 | 4 | 34 | | a4-48 | 1 | 3 | 4 | 5 | 35 | 5 | 43 | | b3-24 | U[1, 6] | 6 | 3 | 3 | 18 | 3 | 25 | | b3-30 | U[1, 6] | 6 | 3 | 3 | 24 | 3 | 30 | | b3-36 | U[1, 6] | 6 | 3 | 3 | 27 | 3 | 29 | | b4-16 | U[1, 6] | 6 | 4 | 4 | 10 | 4 | 12 | | b4-32 | U[1, 6] | 6 | 4 | 4 | 26 | 4 | 30 | | b4-48 | U[1, 6] | 6 | 4 | 4 | 35 | 4 | 41 | | b5-40 | U[1, 6] | 6 | 5 | 6 | 32 | 5 | 32 | | b5-50 | U[1, 6] | 6 | 5 | 6 | 38 | 5 | 40 | | b5-60 | U[1, 6] | 6 | 5 | 5 | 42 | 6 | 50 | | b6-48 | U[1, 6] | 6 | 6 | 7 | 34 | 7 | 39 | | b6-60 | U[1, 6] | 6 | 6 | 7 | 40 | 7 | 49 | | b6-72 | U[1, 6] | 6 | 6 | 8 | 44 | 7 | 45 | | b7-56 | U[1, 6] | 6 | 7 | 8 | 41 | 7 | 44 | | b7-70 | U[1, 6] | 6 | 7 | 9 | 46 | 8 | 46 | | b7-84 | U[1, 6] | 6 | 7 | 9 | 55 | 8 | 60 | | b8-64 | U[1, 6] | 6 | 8 | 9 | 43 | 8 | 52 | | b8-80 | U[1, 6] | 6 | 8 | 9 | 53 | 9 | 68 | | b8-96 | U[1, 6] | 6 | 8 | 9 | 73 | 9 | 82 |
|
|
