Name
Abstract | ||
|---|---|---|
Display Omitted This research proposes the hybrid vehicle routing problem (HVRP), which is an extension of the green vehicle routing problem.A simulated annealing (SA) heuristic is proposed to solve HVRP.Computational results show that the proposed SA effectively solves HVRP.Sensitivity analysis has been conducted to understand the effect of hybrid vehicles and charging stations on the travel cost. This study proposes the Hybrid Vehicle Routing Problem (HVRP), which is an extension of the Green Vehicle Routing Problem (G-VRP). We focus on vehicles that use a hybrid power source, known as the Plug-in Hybrid Electric Vehicle (PHEV) and generate a mathematical model to minimize the total cost of travel by driving PHEV. Moreover, the model considers the utilization of electric and fuel power depending on the availability of either electric charging or fuel stations.We develop simulated annealing with a restart strategy (SA_RS) to solve this problem, and it consists of two versions. The first version determines the acceptance probability of a worse solution using the Boltzmann function, denoted as SA_RSBF. The second version employs the Cauchy function to determine the acceptance probability of a worse solution, denoted as SA_RSCF. The proposed SA algorithm is first verified with benchmark data of the capacitated vehicle routing problem (CVRP), with the result showing that it performs well and confirms its efficiency in solving CVRP. Further analysis show that SA_RSCF is preferable compared to SA_RSBF and that SA with a restart strategy performs better than without a restart strategy. We next utilize the SA_RSCF method to solve HVRP. The numerical experiment presents that vehicle type and the number of electric charging stations have an impact on the total travel cost. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1016/j.asoc.2016.12.027 | Appl. Soft Comput. |
Keywords | Field | DocType |
Hybrid vehicle routing problem,Hybrid electric vehicle,Simulated annealing,Cauchy function,Restart strategy | Simulated annealing,Mathematical optimization,Vehicle routing problem,Heuristic,Hybrid vehicle,Green vehicle,Electric vehicle,Hybrid power,Cauchy distribution,Mathematics | Journal |
Volume | Issue | ISSN |
53 | C | 1568-4946 |
Citations | PageRank | References |
9 | 0.50 | 27 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vincent F. Yu | 1 | 424 | 27.32 |
| A. A. N. Perwira Redi | 2 | 46 | 4.14 |
| Yosi Agustina Hidayat | 3 | 9 | 1.18 |
| Oktaviyanto Jimat Wibowo | 4 | 9 | 0.50 |