A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem
In this paper, an electric vehicle routing problem with time windows and under travel time uncertainty (U-EVRW) is addressed. The U-EVRW aims to find the optimal proactive routing plan of the electric vehicles under the travel time uncertainty during the route of the vehicles which is rarel...
| Main Authors: | , , |
|---|---|
| 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_36.pdf |
| _version_ | 1797683952181313536 |
|---|---|
| author | Issam El Hammouti Khaoula Derqaoui Mohamed El Merouani |
| author_facet | Issam El Hammouti Khaoula Derqaoui Mohamed El Merouani |
| author_sort | Issam El Hammouti |
| collection | DOAJ |
| description | In this paper, an electric vehicle routing problem with time windows and under travel time uncertainty (U-EVRW) is addressed. The U-EVRW aims to find the optimal proactive routing plan of the electric vehicles under the travel time uncertainty during the route of the vehicles which is rarely studied in the literature. Furthermore, customer time windows, limited loading capacities and limited battery capacities constraints are also incorporated. A new mixed integer programming (MIP) model is formulated for the proposed U-EVRW. In addition to the commercial CPLEX Optimizer version 20.1.0, a modified Clustering Search based Genetic algorithm (MCSGA) is developed as a solution method. Numerical tests are conducted on the one hand to validate the effectiveness of the proposed MCSGA and on the other hand to analyze the impact of travel time uncertainty of the electric vehicle on the solutions quality. |
| first_indexed | 2024-03-12T00:23:16Z |
| format | Article |
| id | doaj.art-a2f264a5bcb04aaabc2e861982a74dd4 |
| institution | Directory Open Access Journal |
| issn | 1923-2926 1923-2934 |
| language | English |
| last_indexed | 2024-03-12T00:23:16Z |
| publishDate | 2023-01-01 |
| publisher | Growing Science |
| record_format | Article |
| series | International Journal of Industrial Engineering Computations |
| spelling | doaj.art-a2f264a5bcb04aaabc2e861982a74dd42023-09-15T12:02:20ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342023-01-0114460962210.5267/j.ijiec.2023.9.004A modified clustering search based genetic algorithm for the proactive electric vehicle routing problemIssam El HammoutiKhaoula DerqaouiMohamed El Merouani In this paper, an electric vehicle routing problem with time windows and under travel time uncertainty (U-EVRW) is addressed. The U-EVRW aims to find the optimal proactive routing plan of the electric vehicles under the travel time uncertainty during the route of the vehicles which is rarely studied in the literature. Furthermore, customer time windows, limited loading capacities and limited battery capacities constraints are also incorporated. A new mixed integer programming (MIP) model is formulated for the proposed U-EVRW. In addition to the commercial CPLEX Optimizer version 20.1.0, a modified Clustering Search based Genetic algorithm (MCSGA) is developed as a solution method. Numerical tests are conducted on the one hand to validate the effectiveness of the proposed MCSGA and on the other hand to analyze the impact of travel time uncertainty of the electric vehicle on the solutions quality.http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_36.pdf |
| spellingShingle | Issam El Hammouti Khaoula Derqaoui Mohamed El Merouani A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem International Journal of Industrial Engineering Computations |
| title | A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem |
| title_full | A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem |
| title_fullStr | A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem |
| title_full_unstemmed | A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem |
| title_short | A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem |
| title_sort | modified clustering search based genetic algorithm for the proactive electric vehicle routing problem |
| url | http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_36.pdf |
| work_keys_str_mv | AT issamelhammouti amodifiedclusteringsearchbasedgeneticalgorithmfortheproactiveelectricvehicleroutingproblem AT khaouladerqaoui amodifiedclusteringsearchbasedgeneticalgorithmfortheproactiveelectricvehicleroutingproblem AT mohamedelmerouani amodifiedclusteringsearchbasedgeneticalgorithmfortheproactiveelectricvehicleroutingproblem AT issamelhammouti modifiedclusteringsearchbasedgeneticalgorithmfortheproactiveelectricvehicleroutingproblem AT khaouladerqaoui modifiedclusteringsearchbasedgeneticalgorithmfortheproactiveelectricvehicleroutingproblem AT mohamedelmerouani modifiedclusteringsearchbasedgeneticalgorithmfortheproactiveelectricvehicleroutingproblem |