{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:42:23Z","timestamp":1777704143712,"version":"3.51.4"},"reference-count":56,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,3,2]]},"abstract":"<jats:p>This paper investigates the electric vehicle routing problem with time windows and nonlinear charging constraints (EVRPTW-NL), which is more practical due to battery degradation. A hybrid algorithm combining an improved differential evolution and several heuristic (IDE) is proposed to solve this problem, where the weighted sum of the total trip time and customer satisfaction value is minimized. In the proposed algorithm, a special encoding method is presented that considers charging stations features. Then, a battery charging adjustment (BCA) strategy is integrated to decrease the charging time. Furthermore, a novel negative repair strategy is embedded to make the solution feasible. Finally, several instances are generated to examine the effectiveness of the IDE algorithm. The high performance of the IDE algorithm is shown in comparison with two efficient algorithms.<\/jats:p>","DOI":"10.3233\/jifs-202164","type":"journal-article","created":{"date-parts":[[2021,1,12]],"date-time":"2021-01-12T18:52:32Z","timestamp":1610477552000},"page":"5383-5402","source":"Crossref","is-referenced-by-count":11,"title":["A hybrid algorithm for electric vehicle routing problem with nonlinear charging"],"prefix":"10.1177","volume":"40","author":[{"given":"Jiawen","family":"Deng","sequence":"first","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junqing","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"},{"name":"School of Information Science and Engineering, Shandong Normal University, Jinan, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengyou","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuyan","family":"Han","sequence":"additional","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingsong","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Niu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Shandong Normal University, Jinan, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lili","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Biao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Liaocheng University, Liaocheng, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"1","key":"10.3233\/JIFS-202164_ref1","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","article-title":"The truck dispatching problem","volume":"6","author":"Dantzig","year":"1959","journal-title":"Management Science"},{"issue":"2","key":"10.3233\/JIFS-202164_ref2","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","article-title":"Algorithms for the vehicle routing and scheduling problems with time window constraints","volume":"35","author":"Solomon","year":"1987","journal-title":"Operations Research"},{"issue":"8","key":"10.3233\/JIFS-202164_ref3","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","article-title":"A unified tabu search heuristic for vehicle routing problems with time windows","volume":"52","author":"Cordeau","year":"2001","journal-title":"Journal of the Operational Research Society"},{"key":"10.3233\/JIFS-202164_ref4","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.trb.2017.02.003","article-title":"A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations","volume":"100","author":"Ozbaygin","year":"2017","journal-title":"Transportation Research Part B: Methodological"},{"issue":"6","key":"10.3233\/JIFS-202164_ref5","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1287\/opre.2016.1535","article-title":"Exact algorithms for electric vehicle-routing problems with time windows","volume":"64","author":"Desaulniers","year":"2016","journal-title":"Operations Research"},{"issue":"1","key":"10.3233\/JIFS-202164_ref6","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1287\/trsc.1030.0056","article-title":"Vehicle routing problem with time windows, Part I: Route construction and local search algorithms","volume":"39","author":"Br\u00e4ysy","year":"2005","journal-title":"Transportation Science"},{"key":"10.3233\/JIFS-202164_ref7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.cor.2016.06.013","article-title":"An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem","volume":"76","author":"Wen","year":"2016","journal-title":"Computers & Operations Research"},{"key":"10.3233\/JIFS-202164_ref8","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.cor.2018.06.019","article-title":"A matheuristic method for the electric vehicle routing problem with time windows and fast chargers","volume":"100","author":"Keskin","year":"2018","journal-title":"Computers & Operations Research"},{"issue":"1","key":"10.3233\/JIFS-202164_ref9","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.ejor.2018.02.056","article-title":"Large multiple neighborhood search for the clustered vehicle-routing problem","volume":"270","author":"Hintsch","year":"2018","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/JIFS-202164_ref10","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.asoc.2019.03.008","article-title":"A hybrid large-neighborhood search algorithm for the cumulative capacitated vehicle routing problem with time-window constraints","volume":"80","author":"Liu","year":"2019","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-202164_ref11","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.trb.2017.02.004","article-title":"The electric vehicle routing problem with nonlinear charging function","volume":"103","author":"Montoya","year":"2017","journal-title":"Transportation Research Part B: Methodological"},{"issue":"8","key":"10.3233\/JIFS-202164_ref12","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1016\/j.trb.2011.02.004","article-title":"The pollution-routing problem","volume":"45","author":"Bekta\u015f","year":"2011","journal-title":"Transportation Research Part B: Methodological"},{"issue":"1","key":"10.3233\/JIFS-202164_ref13","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.tre.2011.08.001","article-title":"A green vehicle routing problem","volume":"48","author":"Erdo\u011fan","year":"2012","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"10.3233\/JIFS-202164_ref14","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.cor.2018.10.019","article-title":"A path-based solution approach for the Green Vehicle Routing Problem","volume":"103","author":"Bruglieri","year":"2019","journal-title":"Computers & Operations Research"},{"issue":"1-2","key":"10.3233\/JIFS-202164_ref15","first-page":"81","article-title":"The electric location routing problem with time windows and partial recharging","volume":"260","author":"Schiffer","year":"2017","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"10.3233\/JIFS-202164_ref16","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1287\/trsc.2013.0490","article-title":"The electric vehicle-routing problem with time windows and recharging stations","volume":"48","author":"Schneider","year":"2014","journal-title":"Transportation Science"},{"key":"10.3233\/JIFS-202164_ref17","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.trc.2014.01.008","article-title":"Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations","volume":"40","author":"Jung","year":"2014","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"10.3233\/JIFS-202164_ref18","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.trpro.2016.02.007","article-title":"Electric vehicle routing problem","volume":"12","author":"Lin","year":"2016","journal-title":"Transportation Research Procedia"},{"issue":"3","key":"10.3233\/JIFS-202164_ref19","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1016\/j.ejor.2016.01.038","article-title":"The electric fleet size and mix vehicle routing problem with time windows and recharging stations","volume":"252","author":"Hiermann","year":"2016","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/JIFS-202164_ref20","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/j.enpol.2017.09.030","article-title":"Electric vehicles and natural disaster policy implications","volume":"112","author":"Adderly","year":"2018","journal-title":"Energy Policy"},{"key":"10.3233\/JIFS-202164_ref21","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.cor.2018.11.005","article-title":"The electric two-echelon vehicle routing problem","volume":"103","author":"Breunig","year":"2019","journal-title":"Computers & Operations Researchs"},{"key":"10.3233\/JIFS-202164_ref23","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.trb.2017.01.020","article-title":"Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models","volume":"103","author":"Pelletier","year":"2017","journal-title":"Transportation Research Part B: Methodological"},{"key":"10.3233\/JIFS-202164_ref24","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.cor.2018.12.013","article-title":"Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions","volume":"104","author":"Froger","year":"2019","journal-title":"Computers & Operations Research"},{"key":"10.3233\/JIFS-202164_ref25","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.cor.2019.02.014","article-title":"Electric vehicle routing problem with time-dependent waiting times at recharging stations","volume":"107","author":"Keskin","year":"2019","journal-title":"Computers & Operations Research"},{"key":"10.3233\/JIFS-202164_ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2020.3016225"},{"issue":"3","key":"10.3233\/JIFS-202164_ref27","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1016\/j.ejor.2015.10.007","article-title":"An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling","volume":"250","author":"Pan","year":"2016","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/JIFS-202164_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-019-03022-z"},{"issue":"4","key":"10.3233\/JIFS-202164_ref29","first-page":"8725","article-title":"Improved tabu search algorithm for the open vehicle routing problem with soft time windows and satisfaction rate","volume":"22","author":"Xia","year":"2018","journal-title":"Cluster Computing"},{"issue":"1","key":"10.3233\/JIFS-202164_ref30","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s40092-017-0203-0","article-title":"Two phase genetic algorithm for vehicle routing and scheduling problem with cross-docking and time windows considering customer satisfaction","volume":"14","author":"Baniamerian","year":"2018","journal-title":"Journal of Industrial Engineering International"},{"issue":"3","key":"10.3233\/JIFS-202164_ref31","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.3233\/IFS-151893","article-title":"A hybrid genetic algorithm for waste collection problem by heterogeneous fleet of vehicles with multiple separated compartments","volume":"30","author":"Rabbani","year":"2016","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"2","key":"10.3233\/JIFS-202164_ref32","doi-asserted-by":"crossref","first-page":"2385","DOI":"10.3233\/JIFS-182715","article-title":"Collaborative vehicle routing problem with rough location using extended ant colony optimization algorithm","volume":"37","author":"Chen","year":"2019","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"4","key":"10.3233\/JIFS-202164_ref33","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution\u2013a simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"Journal of Global Optimization"},{"key":"10.3233\/JIFS-202164_ref34","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/j.swevo.2018.06.010","article-title":"Differential Evolution: A survey of theoretical analyses","volume":"44","author":"Opara","year":"2019","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.3233\/JIFS-202164_ref35","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/j.ins.2016.10.003","article-title":"Social learning differential evolution","volume":"433","author":"Cai","year":"2018","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-202164_ref36","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.cie.2015.04.012","article-title":"An improved differential evolution algorithm with triangular mutation for global numerical optimization","volume":"85","author":"Mohamed","year":"2015","journal-title":"Computers & Industrial Engineering"},{"key":"10.3233\/JIFS-202164_ref37","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.compag.2015.12.021","article-title":"Differential evolution algorithms for scheduling raw milk transportation","volume":"121","author":"Sethanan","year":"2016","journal-title":"Computers and Electronics in Agriculture"},{"issue":"1","key":"10.3233\/JIFS-202164_ref38","doi-asserted-by":"crossref","first-page":"267","DOI":"10.3233\/IFS-151752","article-title":"A differential evolution algorithm for pickups and deliveries problem with fuzzy time windows","volume":"30","author":"Chen","year":"2016","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"4","key":"10.3233\/JIFS-202164_ref39","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1007\/s12667-016-0209-5","article-title":"Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems","volume":"8","author":"Psychas","year":"2017","journal-title":"Energy Systems"},{"key":"10.3233\/JIFS-202164_ref40","doi-asserted-by":"crossref","first-page":"100607","DOI":"10.1016\/j.swevo.2019.100607","article-title":"A novel design of differential evolution for solving discrete traveling salesman problems","volume":"52","author":"Ali","year":"2020","journal-title":"Swarm and Evolutionary Computation"},{"issue":"1","key":"10.3233\/JIFS-202164_ref41","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.cam.2009.02.015","article-title":"A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands","volume":"231","author":"Erbao","year":"2009","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"2","key":"10.3233\/JIFS-202164_ref42","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.engappai.2009.09.001","article-title":"An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows","volume":"23","author":"Lai","year":"2010","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"7","key":"10.3233\/JIFS-202164_ref43","doi-asserted-by":"crossref","first-page":"3569","DOI":"10.1016\/j.eswa.2013.11.004","article-title":"Open vehicle routing problem with demand uncertainty and its robust strategies","volume":"41","author":"Erbao","year":"2014","journal-title":"Expert Systems with Applications"},{"issue":"6","key":"10.3233\/JIFS-202164_ref44","doi-asserted-by":"crossref","first-page":"1357","DOI":"10.1007\/s10845-015-1055-3","article-title":"A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry","volume":"28","author":"Dechampai","year":"2017","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"22","key":"10.3233\/JIFS-202164_ref45","doi-asserted-by":"crossref","first-page":"8956","DOI":"10.1016\/j.eswa.2015.07.051","article-title":"Hybrid evolutionary algorithms for the multiobjective traveling salesman problem","volume":"42","author":"Psychas","year":"2015","journal-title":"Expert Systems with Applications"},{"issue":"1-2","key":"10.3233\/JIFS-202164_ref46","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s10479-016-2343-9","article-title":"Data driven safe vehicle routing analytics: a differential evolution algorithm to reduce CO2 emissions and hazardous risks","volume":"270","author":"Teoh","year":"2018","journal-title":"Annals of Operations Research"},{"issue":"6","key":"10.3233\/JIFS-202164_ref47","doi-asserted-by":"crossref","first-page":"5213","DOI":"10.3233\/JIFS-179323","article-title":"A robust approach for a green periodic competitive VRP under uncertainty: DE and PSO algorithms","volume":"36","author":"Fallah","year":"2019","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/JIFS-202164_ref48","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.tre.2014.09.003","article-title":"A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges","volume":"71","author":"Felipe","year":"2014","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"2","key":"10.3233\/JIFS-202164_ref49","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1287\/trsc.31.2.170","article-title":"A tabu search heuristic for the vehicle routing problem with soft time windows","volume":"31","author":"Taillard","year":"1997","journal-title":"Transportation Science"},{"key":"10.3233\/JIFS-202164_ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s40747-020-00193-w"},{"key":"10.3233\/JIFS-202164_ref51","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1016\/j.apm.2013.07.038","article-title":"A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities","volume":"38","author":"Li","year":"2014","journal-title":"Applied Mathematical Modelling"},{"issue":"4","key":"10.3233\/JIFS-202164_ref53","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s40092-016-0163-9","article-title":"A green vehicle routing problem with customer satisfaction criteria","volume":"12","author":"Afshar-Bakeshloo","year":"2016","journal-title":"Journal of Industrial Engineering International"},{"key":"10.3233\/JIFS-202164_ref54","doi-asserted-by":"crossref","first-page":"106561","DOI":"10.1016\/j.asoc.2020.106561","article-title":"Metaheuristics for solving the vehicle routing problem with the time windows and energy consumption in cold chain logistics","volume":"95","author":"Song","year":"2020","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-202164_ref55","unstructured":"Montgomery D.C. , Design and analysis of experiments, John Wiley & Sons, Arizona, (2005)."},{"issue":"12","key":"10.3233\/JIFS-202164_ref57","doi-asserted-by":"crossref","first-page":"4984","DOI":"10.1109\/TSMC.2019.2916088","article-title":"A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem","volume":"50","author":"Zhang","year":"2020","journal-title":"IEEE Transactions on Systems Man and Cybernetics: Systems"},{"key":"10.3233\/JIFS-202164_ref58","doi-asserted-by":"crossref","first-page":"100600","DOI":"10.1016\/j.swevo.2019.100600","article-title":"Efficient multi-objective algorithm for the lot-streaming hybrid flowshop with variable sub-lots","volume":"52","author":"Li","year":"2020","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.3233\/JIFS-202164_ref59","doi-asserted-by":"crossref","first-page":"119464","DOI":"10.1016\/j.jclepro.2019.119464","article-title":"Meta-heuristic algorithm for solving vehicle routing problems with time windows and synchronized visit constraints in prefabricated systems","volume":"250","author":"Li","year":"2020","journal-title":"Journal of Cleaner Production"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-202164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:40:34Z","timestamp":1777455634000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-202164"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,2]]},"references-count":56,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/jifs-202164","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,2]]}}}