{"id":1680,"date":"2026-10-06T19:04:15","date_gmt":"2026-10-06T19:04:15","guid":{"rendered":"https:\/\/www.cs.ubbcluj.ro\/~meco\/a-granular-ball-ant-colony-optimization-framework-enhanced-by-variable-neighborhood-search-for-the-multi-depot-half-open-time-dependent-evrp-2026\/"},"modified":"2026-10-06T19:12:52","modified_gmt":"2026-10-06T19:12:52","slug":"a-granular-ball-ant-colony-optimization-framework-enhanced-by-variable-neighborhood-search-for-the-multi-depot-half-open-time-dependent-evrp-2026","status":"publish","type":"post","link":"https:\/\/www.cs.ubbcluj.ro\/~meco\/a-granular-ball-ant-colony-optimization-framework-enhanced-by-variable-neighborhood-search-for-the-multi-depot-half-open-time-dependent-evrp-2026\/","title":{"rendered":"A Granular Ball\u2013Ant Colony Optimization Framework Enhanced by Variable Neighborhood Search for the Multi-Depot Half-Open Time-Dependent EVRP (2026)"},"content":{"rendered":"<div class=\"entry-content\">\n<p>Annual Conference on Genetic and Evolutionary Computation<\/p>\n<h2>Authors<\/h2>\n<p>Yingkai Xu, Anik\u00f3 Kopacz, Camelia Chira<\/p>\n<h2>Abstract<\/h2>\n<p>The widespread adoption of electric vehicles (EVs) in urban logistics has led to the Electric Vehicle Routing Problem (EVRP) emerging as a prominent topic in combinatorial optimization research. To improve the efficiency of urban logistics distribution and minimize operational costs, the Multi-Depot Half-Open Time-Dependent Electric Vehicle Routing Problem (MDHOTDEVRP) is examined, where EVs may return to the nearest depot after completing deliveries instead of returning to their initial depot. This study proposes a Granular Ball-Ant Colony Optimization algorithm with Variable Neighborhood Search (GBACO-VNS) to address the MDHOTDEVRP. The approach extends the original GB-ACO framework by integrating a variable neighborhood search (VNS) mechanism to break the rigidity of routes and granular ball structures. The integration of VNS enhances exploration of the solution space and helps escape local optima. Furthermore, a range anxiety (RA) model is introduced to guide charging decisions based on drivers&#8217; anxiety levels during travel, which better reflects real-world operational conditions. The experimental results indicate that GBACO-VNS substantially improves quality of the solution compared to several optimization algorithms while maintaining computational efficiency. These findings confirm its effectiveness for the EVRP and establish an efficient algorithmic framework for addressing complex EVRPs.<\/p>\n<h2>Citation<\/h2>\n<pre class=\"wp-block-preformatted\">@Inproceedings{Xu2026AGB,\n author = {Yingkai Xu and Anik\u00f3 Kopacz and Camelia Chira},\n booktitle = {Annual Conference on Genetic and Evolutionary Computation},\n title = {A Granular Ball\u2013Ant Colony Optimization Framework Enhanced by Variable Neighborhood Search for the Multi-Depot Half-Open Time-Dependent EVRP},\n year = {2026}\n}<\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Annual Conference on Genetic and Evolutionary Computation Authors Yingkai Xu, Anik\u00f3 Kopacz, Camelia Chira Abstract The widespread adoption of electric vehicles (EVs) in urban logistics has led to the Electric Vehicle Routing Problem (EVRP) emerging as a prominent topic in combinatorial optimization research. To improve the efficiency of urban logistics distribution and minimize operational costs,&hellip;<\/p>\n","protected":false},"author":6,"featured_media":1693,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[95,10,20],"_links":{"self":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/1680"}],"collection":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/comments?post=1680"}],"version-history":[{"count":2,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/1680\/revisions"}],"predecessor-version":[{"id":1694,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/1680\/revisions\/1694"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/media\/1693"}],"wp:attachment":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/media?parent=1680"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/categories?post=1680"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/tags?post=1680"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}