6533b873fe1ef96bd12d452c
RESEARCH PRODUCT
A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations
Ornella PisacaneSimona ManciniMaurizio Bruglierisubject
050210 logistics & transportationMathematical optimization021103 operations researchControl and OptimizationCloning (programming)Alternative fuel vehicles; Fueling pump reservation; Mixed integer linear programming; Vehicle routing problemComputer science05 social sciences0211 other engineering and technologiesComputational intelligence02 engineering and technologyGreen vehicle routingSet (abstract data type)Alternative fuel vehiclesalternative fuels benchmarking clone cells cloning integer programming pumps sensitivity analysis vehicles fueling pump reservation mixed integer linear programming vehicle routing problemMixed integer linear programmingVehicle routing problem0502 economics and businessPath (graph theory)Benchmark (computing)Sensitivity (control systems)Settore MAT/09 - Ricerca OperativaCutting-plane methodFueling pump reservationdescription
AbstractThe Green Vehicle Routing Problem with Capacitated Alternative Fuel Stations assumes that, at each station, the number of vehicles simultaneously refueling cannot exceed the number of available pumps. The state-of-the-art solution method, based on the generation of all feasible non-dominated paths, performs well only with up to 2 pumps. In fact, it needs cloning the paths between every pair of pumps. To overcome this issue, in this paper, we propose new path-based MILP models without cloning paths, for both the scenario with private stations (i.e., owned by the fleet manager) and that with public stations. Then, a more efficient cutting plane approach is designed for addressing both the scenarios. Numerical results, obtained considering a set of benchmark instances ad hoc generated for this work, show both the efficiency and the effectiveness of this new cutting plane approach proposed. Finally, a sensitivity analysis, carried out by varying the number of customers to be served and their distribution, shows very good performances of the proposed approach.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2021-11-01 |