Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem

Journals

  • IJIEC (777)
  • MSL (2643)
  • DSL (690)
  • CCL (528)
  • USCM (1092)
  • ESM (421)
  • AC (562)
  • JPM (293)
  • IJDS (952)
  • JFS (101)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (51)
      • Issue 1 (21)
      • Issue 2 (30)

Keywords

Supply chain management(168)
Jordan(165)
Vietnam(151)
Customer satisfaction(120)
Performance(115)
Supply chain(112)
Service quality(98)
Competitive advantage(97)
Tehran Stock Exchange(94)
SMEs(89)
optimization(87)
Sustainability(86)
Artificial intelligence(85)
Financial performance(84)
Trust(83)
TOPSIS(83)
Job satisfaction(81)
Genetic Algorithm(78)
Factor analysis(78)
Social media(78)


» Show all keywords

Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(66)
Mohammad Reza Iravani(64)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(37)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Basrowi Basrowi(31)
Sautma Ronni Basana(31)
Mohammad Khodaei Valahzaghard(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Haitham M. Alzoubi(28)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)


» Show all authors

Countries

Iran(2192)
Indonesia(1311)
Jordan(813)
India(793)
Vietnam(510)
Saudi Arabia(478)
Malaysia(444)
China(231)
United Arab Emirates(226)
Thailand(160)
United States(114)
Ukraine(110)
Turkey(110)
Egypt(106)
Peru(94)
Canada(93)
Morocco(86)
Pakistan(85)
United Kingdom(80)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 14 Issue 4 pp. 609-622 , 2023

A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem Pages 609-622 Right click to download the paper Download PDF

Authors: Issam El Hammouti, Khaoula Derqaoui, Mohamed El Merouani

DOI: 10.5267/j.ijiec.2023.9.004

Keywords: Meta-heuristics, Mathematical modelling, Clustering, Genetic algorithm, Electric vehicle routing, Travel time uncertainty

Abstract: 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.

How to cite this paper
Hammouti, I., Derqaoui, K & Merouani, M. (2023). A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem.International Journal of Industrial Engineering Computations , 14(4), 609-622.

Refrences
Afroditi, A., Boile, M., Theofanis, S., Sdoukopoulos, E., & Margaritis, D. (2014). Electric Vehicle Routing Problem with Industry Constraints: Trends and Insights for Future Research. Transportation Research Procedia, 3, 452–459. https://doi.org/10.1016/j.trpro.2014.10.026
Allahviranloo, M., Chow, J. Y. J., & Recker, W. W. (2014). Selective vehicle routing problems under uncertainty without recourse. Transportation Research Part E: Logistics and Transportation Review, 62, 68–88. https://doi.org/10.1016/j.tre.2013.12.004
Cao, E., Gao, R., & Lai, M. (2018). Research on the vehicle routing problem with interval demands. Applied Mathematical Modelling, 54, 332–346. https://doi.org/10.1016/j.apm.2017.09.050
Chaves, A. A., & Lorena, L. A. N. (2010). Clustering search algorithm for the capacitated centered clustering problem. Computers & Operations Research, 37(3), Article 3. https://doi.org/10.1016/j.cor.2008.09.011
Cortés-Murcia, D. L., Prodhon, C., & Murat Afsar, H. (2019). The electric vehicle routing problem with time windows, partial recharges and satellite customers. Transportation Research Part E: Logistics and Transportation Review, 130, 184–206. https://doi.org/10.1016/j.tre.2019.08.015
Erdoğan, S., & Miller-Hooks, E. (2012). A Green Vehicle Routing Problem. Transportation Research Part E: Logistics and Transportation Review, 48(1), 100–114. https://doi.org/10.1016/j.tre.2011.08.001
Hiermann, G., Hartl, R. F., Puchinger, J., & Vidal, T. (2019). Routing a mix of conventional, plug-in hybrid, and electric vehicles. European Journal of Operational Research, 272(1), 235–248. https://doi.org/10.1016/j.ejor.2018.06.025
Hiermann, G., Puchinger, J., Ropke, S., & Hartl, R. F. (2016). The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations. European Journal of Operational Research, 252(3), 995–1018. https://doi.org/10.1016/j.ejor.2016.01.038
Holland, J. H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence by Holland, John H - AbeBooks (M1 ed.,). University of Michigan Press, Ann Arbor. https://www.abebooks.com/book-search/isbn/9780472084609/
Keskin, M., & Çatay, B. (2016). Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Research Part C: Emerging Technologies, 65, 111–127. https://doi.org/10.1016/j.trc.2016.01.013
Koç, Ç., Jabali, O., Mendoza, J. E., & Laporte, G. (2019). The electric vehicle routing problem with shared charging stations. International Transactions in Operational Research, 26(4), 1211–1243. https://doi.org/10.1111/itor.12620
López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Birattari, M., & Stützle, T. (2016). The irace package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives, 3, 43–58. https://doi.org/10.1016/j.orp.2016.09.002
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2019). The green mixed fleet vehicle routing problem with partial battery recharging and time windows. Computers & Operations Research, 101, 183–199. https://doi.org/10.1016/j.cor.2018.07.012
Mao, H., Shi, J., Zhou, Y., & Zhang, G. (2020). The Electric Vehicle Routing Problem With Time Windows and Multiple Recharging Options. IEEE Access, 8, 114864–114875. https://doi.org/10.1109/ACCESS.2020.3003000
Messaoud, E. (2021). A chance constrained programming model and an improved large neighborhood search algorithm for the electric vehicle routing problem with stochastic travel times. Evolutionary Intelligence. https://doi.org/10.1007/s12065-021-00648-0
Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017). The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, 103, 87–110. https://doi.org/10.1016/j.trb.2017.02.004
Pan, W., & Liu, S. Q. (2023). Deep reinforcement learning for the dynamic and uncertain vehicle routing problem. Applied Intelligence, 53(1), 405–422. https://doi.org/10.1007/s10489-022-03456-w
Pelletier, S., Jabali, O., & Laporte, G. (2019). The electric vehicle routing problem with energy consumption uncertainty. Transportation Research Part B: Methodological, 126, 225–255. https://doi.org/10.1016/j.trb.2019.06.006
Qin, H., Su, X., Ren, T., & Luo, Z. (2021). A review on the electric vehicle routing problems: Variants and algorithms. Frontiers of Engineering Management, 8(3), 370–389. https://doi.org/10.1007/s42524-021-0157-1
Schneider, M., Stenger, A., & Goeke, D. (2014). The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations. Transportation Science, 48(4), 500–520. https://doi.org/10.1287/trsc.2013.0490
Poalo Toth et Daniele Vigo(2014).Vehicle routing problems, methods, and application Philadelphia: Mathematical Optimization Society
Verma, A. (2018). Electric vehicle routing problem with time windows, recharging stations and battery swapping stations. EURO Journal on Transportation and Logistics, 7(4), 415–451. https://doi.org/10.1007/s13676-018-0136-9
Wang, Y., Assogba, K., Fan, J., Xu, M., Liu, Y., & Wang, H. (2019). Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost. Journal of Cleaner Production, 232, 12–29. https://doi.org/10.1016/j.jclepro.2019.05.344
Zhang, X., & Tang, L. (2009). A new hybrid ant colony optimization algorithm for the vehicle routing problem. Pattern Recognition Letters, 30(9), 848–855. https://doi.org/10.1016/j.patrec.2008.06.001
Zhao, M., & Lu, Y. (2019). A Heuristic Approach for a Real-World Electric Vehicle Routing Problem. Algorithms, 12(2), Article 2. https://doi.org/10.3390/a12020045
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2023 | Volume: 14 | Issue: 4 | Views: 1362 | Reviews: 0

Related Articles:
  • General variable neighborhood search for electric vehicle routing problem w ...
  • Half-open time-dependent multi-depot electric vehicle routing problem consi ...
  • Dynamic inventory routing problem: Policies considering network disruptions
  • Variable neighborhood search algorithm for the green vehicle routing proble ...
  • The multi-depot electric vehicle location routing problem with time windows

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com