Optimalitas Rute pada Pengiriman Multiperjalanan dengan Armada Kendaraan Listrik Heterogen
Saved in:
| Title: | Optimalitas Rute pada Pengiriman Multiperjalanan dengan Armada Kendaraan Listrik Heterogen |
|---|---|
| Authors: | Kamilia Salsabilla, Toni Bakhtiar, Farida Hanum |
| Source: | Jambura Journal of Mathematics, Vol 6, Iss 1, Pp 85-91 (2024) |
| Publisher Information: | Universitas Negeri Gorontalo, 2024. |
| Publication Year: | 2024 |
| Subject Terms: | vehicle routing problems, optimal route, 11. Sustainability, QA1-939, multiple trips, 7. Clean energy, Mathematics, electric vehicles |
| Description: | Electric vehicles are emerging as a key trend in sustainable mobility, mitigating emissions, and reducing dependence on fossil fuels. The challenge in optimizing route modeling lies in some limitations, such as battery range, charging time, and the diversity of electric vehicle types. This article explores the optimality of routes in a multiple-trip distribution system using a heterogeneous fleet of electric vehicles. The electric vehicle routing problem is formulated as a mixed-integer linear programming aiming to find the most cost-efficient optimal route. A notable feature of the model allows electric vehicle fleets to undertake additional travel to complete distribution tasks, i.e., multiple trips. The model is implemented in two illustrative examples involving the delivery of goods using homogeneous and heterogeneous electric vehicle fleets characterized by loading and battery capacities. Each case includes one depot, 8 and 10 customers, and 2 battery swapping stations, solved using the branch-and-bound method through Lingo 18.0. Simulation results indicate that battery capacity and the presence of battery swapping stations significantly influence the routes selection. |
| Document Type: | Article |
| ISSN: | 2656-1344 2654-5616 |
| DOI: | 10.37905/jjom.v6i1.23993 |
| Access URL: | https://doaj.org/article/a7e9ce64ea944da8ad94f363e9ecc078 |
| Rights: | CC BY NC |
| Accession Number: | edsair.doi.dedup.....d454c3fb58c97fcd7db298bbcb349cdd |
| Database: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstract: | Electric vehicles are emerging as a key trend in sustainable mobility, mitigating emissions, and reducing dependence on fossil fuels. The challenge in optimizing route modeling lies in some limitations, such as battery range, charging time, and the diversity of electric vehicle types. This article explores the optimality of routes in a multiple-trip distribution system using a heterogeneous fleet of electric vehicles. The electric vehicle routing problem is formulated as a mixed-integer linear programming aiming to find the most cost-efficient optimal route. A notable feature of the model allows electric vehicle fleets to undertake additional travel to complete distribution tasks, i.e., multiple trips. The model is implemented in two illustrative examples involving the delivery of goods using homogeneous and heterogeneous electric vehicle fleets characterized by loading and battery capacities. Each case includes one depot, 8 and 10 customers, and 2 battery swapping stations, solved using the branch-and-bound method through Lingo 18.0. Simulation results indicate that battery capacity and the presence of battery swapping stations significantly influence the routes selection. |
|---|---|
| ISSN: | 26561344 26545616 |
| DOI: | 10.37905/jjom.v6i1.23993 |