A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems
<div><p>Electrifying public bus transportation is a critical step in reaching net-zero goals. In this paper, the focus is on the problem of optimal scheduling of an electric bus (EB) fleet to cover a public transport timetable. The problem is modelled using a mixed integer program (MIP)...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Published: |
2021
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513516659015680 |
|---|---|
| author | Raka Jovanovic (17947838) |
| author2 | Islam Safak Bayram (18421482) Sertac Bayhan (16388511) Stefan Voß (6943367) |
| author2_role | author author author |
| author_facet | Raka Jovanovic (17947838) Islam Safak Bayram (18421482) Sertac Bayhan (16388511) Stefan Voß (6943367) |
| author_role | author |
| dc.creator.none.fl_str_mv | Raka Jovanovic (17947838) Islam Safak Bayram (18421482) Sertac Bayhan (16388511) Stefan Voß (6943367) |
| dc.date.none.fl_str_mv | 2021-10-13T03:00:00Z |
| dc.identifier.none.fl_str_mv | 10.3390/en14206610 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/A_GRASP_Approach_for_Solving_Large-Scale_Electric_Bus_Scheduling_Problems/25771941 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Commerce, management, tourism and services Transportation, logistics and supply chains Engineering Electrical engineering Electronics, sensors and digital hardware Mathematical sciences Applied mathematics GRASP electric buses net-zero transportation fleet scheduling |
| dc.title.none.fl_str_mv | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <div><p>Electrifying public bus transportation is a critical step in reaching net-zero goals. In this paper, the focus is on the problem of optimal scheduling of an electric bus (EB) fleet to cover a public transport timetable. The problem is modelled using a mixed integer program (MIP) in which the charging time of an EB is pertinent to the battery’s state-of-charge level. To be able to solve large problem instances corresponding to real-world applications of the model, a metaheuristic approach is investigated. To be more precise, a greedy randomized adaptive search procedure (GRASP) algorithm is developed and its performance is evaluated against optimal solutions acquired using the MIP. The GRASP algorithm is used for case studies on several public transport systems having various properties and sizes. The analysis focuses on the relation between EB ranges (battery capacity) and required charging rates (in kW) on the size of the fleet needed to cover a public transport timetable. The results of the conducted computational experiments indicate that an increase in infrastructure investment through high speed chargers can significantly decrease the size of the necessary fleets. The results also show that high speed chargers have a more significant impact than an increase in battery sizes of the EBs.</p><p> </p></div><h2>Other Information</h2> <p> Published in: Energies<br> License: <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.3390/en14206610" target="_blank">https://dx.doi.org/10.3390/en14206610</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_c9c0296ef069ac4a3fd6241a930c1d3f |
| identifier_str_mv | 10.3390/en14206610 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/25771941 |
| publishDate | 2021 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling ProblemsRaka Jovanovic (17947838)Islam Safak Bayram (18421482)Sertac Bayhan (16388511)Stefan Voß (6943367)Commerce, management, tourism and servicesTransportation, logistics and supply chainsEngineeringElectrical engineeringElectronics, sensors and digital hardwareMathematical sciencesApplied mathematicsGRASPelectric busesnet-zero transportationfleet scheduling<div><p>Electrifying public bus transportation is a critical step in reaching net-zero goals. In this paper, the focus is on the problem of optimal scheduling of an electric bus (EB) fleet to cover a public transport timetable. The problem is modelled using a mixed integer program (MIP) in which the charging time of an EB is pertinent to the battery’s state-of-charge level. To be able to solve large problem instances corresponding to real-world applications of the model, a metaheuristic approach is investigated. To be more precise, a greedy randomized adaptive search procedure (GRASP) algorithm is developed and its performance is evaluated against optimal solutions acquired using the MIP. The GRASP algorithm is used for case studies on several public transport systems having various properties and sizes. The analysis focuses on the relation between EB ranges (battery capacity) and required charging rates (in kW) on the size of the fleet needed to cover a public transport timetable. The results of the conducted computational experiments indicate that an increase in infrastructure investment through high speed chargers can significantly decrease the size of the necessary fleets. The results also show that high speed chargers have a more significant impact than an increase in battery sizes of the EBs.</p><p> </p></div><h2>Other Information</h2> <p> Published in: Energies<br> License: <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.3390/en14206610" target="_blank">https://dx.doi.org/10.3390/en14206610</a></p>2021-10-13T03:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.3390/en14206610https://figshare.com/articles/journal_contribution/A_GRASP_Approach_for_Solving_Large-Scale_Electric_Bus_Scheduling_Problems/25771941CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/257719412021-10-13T03:00:00Z |
| spellingShingle | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems Raka Jovanovic (17947838) Commerce, management, tourism and services Transportation, logistics and supply chains Engineering Electrical engineering Electronics, sensors and digital hardware Mathematical sciences Applied mathematics GRASP electric buses net-zero transportation fleet scheduling |
| status_str | publishedVersion |
| title | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| title_full | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| title_fullStr | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| title_full_unstemmed | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| title_short | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| title_sort | A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems |
| topic | Commerce, management, tourism and services Transportation, logistics and supply chains Engineering Electrical engineering Electronics, sensors and digital hardware Mathematical sciences Applied mathematics GRASP electric buses net-zero transportation fleet scheduling |