Research Article
Minimum Cost Flow-Based Integrated Model for Electric Vehicle and Crew Scheduling
Table 8
Experimental results of EVCSPM produced by GUROBI and the hybrid heuristic method (T1∼T8).
| | Problem | #trip | Method | Item | | Fleet size | Crew size | Fleet + crew size | Cost | #recharge | Elapse time (s) |
| | T1 | 279 | GUROBI | — | — | — | — | — | — | | Heuristic | 19 | 39 | 58 | 4308 | 5 | 81.33 | | RPD | — | — | — | — | — | — |
| | T2 | 273 | GUROBI | — | — | — | — | — | — | | Heuristic | 18 | 37 | 55 | 4143 | 4 | 233.51 | | RPD | — | — | — | — | — | — |
| | T3 | 279 | GUROBI | — | — | — | — | — | — | | Heuristic | 21 | 37 | 58 | 4422.3 | 5 | 157.93 | | RPD | — | — | — | — | — | — |
| | T4 | 280 | GUROBI | — | — | — | — | — | — | | Heuristic | 18 | 37 | 55 | 4272.5 | 5 | 77.37 | | RPD | — | — | — | — | — | — |
| | T5 | 270 | GUROBI | — | — | — | — | — | — | | Heuristic | 18 | 37 | 55 | 4133.5 | 5 | 75.2 | | RPD | — | — | — | — | — | — |
| | T6 | 280 | GUROBI | — | — | — | — | — | — | | Heuristic | 19 | 38 | 57 | 4376.7 | 6 | 102.51 | | RPD | — | — | — | — | — | — |
| | T7 | 60 | GUROBI | 17 | 17 | 34 | 666.4 | 0 | 1520.9 | | Heuristic | 17 | 17 | 34 | 681.3 | 0 | 21.7 | | RPD | 0% | 0% | 0% | 2.2% | 0% | — |
| | T8 | 60 | GUROBI | 17 | 17 | 34 | 536 | 0 | 1247.1 | | Heuristic | 17 | 17 | 34 | 552.7 | 0 | 24.67 | | RPD | 0% | 0% | 0% | 3.1% | 0% | — |
| | Avg. (T7∼T8) | 222.63 | GUROBI | 17 | 17 | 34 | 601.2 | 0 | 1384 | | Heuristic | 17 | 17 | 34 | 617 | 0 | 23.19 | | RPD | 0% | 0% | 0% | 2.6% | 0% | — |
|
|
