General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows
With the growing environmental concerns and the rising number of electric vehicles, researchers and companies are paying more and more attention to green logistics. This paper studies the Electric Vehicle Routing Problem with time-dependent speeds and soft time windows. The purpose is to mi...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2023-01-01
|
| Series: | International Journal of Industrial Engineering Computations |
| Online Access: | http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_8.pdf |
| _version_ | 1811159426007040000 |
|---|---|
| author | Luka Matijević |
| author_facet | Luka Matijević |
| author_sort | Luka Matijević |
| collection | DOAJ |
| description | With the growing environmental concerns and the rising number of electric vehicles, researchers and companies are paying more and more attention to green logistics. This paper studies the Electric Vehicle Routing Problem with time-dependent speeds and soft time windows. The purpose is to minimize the total distance travelled, while penalizing early or late arrivals at the customers’ locations. For this purpose, we formulated the Mixed Integer Linear Program (MILP) and developed a General Variable Neighborhood Search (GVNS) metaheuristic, an efficient way to tackle this problem. To prove the efficiency of our approach, we tested the GVNS against the Adaptive Large Neighborhood Search (ALNS) algorithm and our MILP model, using a set of available benchmark instances. After an extensive experimental evaluation, we concluded that GVNS can find better quality solutions than other methods considered in this research or the same quality solution in less time. |
| first_indexed | 2024-04-10T05:40:54Z |
| format | Article |
| id | doaj.art-51c6f93c621a4ee88c64eec46657e8c2 |
| institution | Directory Open Access Journal |
| issn | 1923-2926 1923-2934 |
| language | English |
| last_indexed | 2024-04-10T05:40:54Z |
| publishDate | 2023-01-01 |
| publisher | Growing Science |
| record_format | Article |
| series | International Journal of Industrial Engineering Computations |
| spelling | doaj.art-51c6f93c621a4ee88c64eec46657e8c22023-03-06T09:28:27ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342023-01-0114227529210.5267/j.ijiec.2023.2.001General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windowsLuka Matijević With the growing environmental concerns and the rising number of electric vehicles, researchers and companies are paying more and more attention to green logistics. This paper studies the Electric Vehicle Routing Problem with time-dependent speeds and soft time windows. The purpose is to minimize the total distance travelled, while penalizing early or late arrivals at the customers’ locations. For this purpose, we formulated the Mixed Integer Linear Program (MILP) and developed a General Variable Neighborhood Search (GVNS) metaheuristic, an efficient way to tackle this problem. To prove the efficiency of our approach, we tested the GVNS against the Adaptive Large Neighborhood Search (ALNS) algorithm and our MILP model, using a set of available benchmark instances. After an extensive experimental evaluation, we concluded that GVNS can find better quality solutions than other methods considered in this research or the same quality solution in less time.http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_8.pdf |
| spellingShingle | Luka Matijević General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows International Journal of Industrial Engineering Computations |
| title | General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows |
| title_full | General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows |
| title_fullStr | General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows |
| title_full_unstemmed | General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows |
| title_short | General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows |
| title_sort | general variable neighborhood search for electric vehicle routing problem with time dependent speeds and soft time windows |
| url | http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_8.pdf |
| work_keys_str_mv | AT lukamatijevic generalvariableneighborhoodsearchforelectricvehicleroutingproblemwithtimedependentspeedsandsofttimewindows |