The home health care routing with heterogeneous electric vehicles and synchronization DOI Creative Commons

Eşref Cebeci,

Eda Yücel, Çağrı Koç

et al.

OR Spectrum, Journal Year: 2024, Volume and Issue: unknown

Published: May 13, 2024

Abstract This paper studies the problem of heterogeneous electric vehicles, fast chargers, and synchronized jobs that have time windows in home healthcare routing scheduling. We consider a aims to establish daily routes schedules for nurses provide variety services patients located scattered area. Each nurse should be assigned an vehicle (EV) from fleet EVs perform within working hours. three different types terms battery capacity energy consumption. aim minimize total cost consumption, fixed cost, costs arising cannot served day. model as mixed integer programming formulation. develop hybrid metaheuristic based on greedy random adaptive search procedure heuristic, generate good quality initial solutions quickly, variable neighborhood algorithm high reasonable time. The employs set new advanced efficient procedures designed handle complex structure problem. Through extensive computational experiments, performance mathematical are evaluated. conduct analyses robustness contribution employing probabilities. analyze impact parameters such competency requirements, job duration, jobs.

Language: Английский

Electric Vehicle Adoption: A Comprehensive Systematic Review of Technological, Environmental, Organizational and Policy Impacts DOI Creative Commons
Rami Zaino, Vian Ahmed,

Ahmed Mohamed Alhammadi

et al.

World Electric Vehicle Journal, Journal Year: 2024, Volume and Issue: 15(8), P. 375 - 375

Published: Aug. 18, 2024

This comprehensive systematic review explores the multifaceted impacts of electric vehicle (EV) adoption across technological, environmental, organizational, and policy dimensions. Drawing from 88 peer-reviewed articles, study addresses a critical gap in existing literature, which often isolates impact EV without considering holistic effects. Technological advancements include innovations battery technology energy storage systems, enhancing performance mitigating range anxiety. The environmental analysis reveals substantial reductions greenhouse gas emissions, with lifecycle assessments showing significant for EVs compared to internal combustion engine vehicles, particularly when charged renewable sources. Key comparisons emissions between mid-size vehicles (BEVs) (ICEVs), global average by powertrain under various scenarios. organizational implications are evident, as businesses adopt new models fleet management logistics, leveraging operational efficiency sustainability. Policy underscores crucial role government incentives, regulatory measures, infrastructure investments accelerating adoption. identifies future research areas such efficient recycling methods, potential on grid stability, long-term economic implications. offers insights stakeholders aiming foster sustainable transportation achieve climate goals.

Language: Английский

Citations

21

A recent review of solution approaches for green vehicle routing problem and its variants DOI Creative Commons
Annisa Kesy Garside, Noor Azurati Ahmad, Mohd Nabil Muhtazaruddin

et al.

Operations Research Perspectives, Journal Year: 2024, Volume and Issue: 12, P. 100303 - 100303

Published: April 28, 2024

The green vehicle routing problem (GVRP) has been a prominent topic in the literature on logistics and transportation, leading to extensive research previous review studies covering various aspects. Operations seen development of exact approximation approaches for different extensions GVRP. This paper presents an up-to-date thorough GVRP spanning from 2016 2023, encompassing 458 papers. significant contribution lies updated solution algorithms applied both single-objective multi-objective Notably, 92.58% papers introduced mathematical model GVRP, with many researchers adopting mixed integer linear programming as preferred modeling approach. findings indicate that metaheuristics hybrid are most employed addressing Among approaches, combination metaheuristics-metaheuristics is particularly favored by researchers. Furthermore, large neighborhood search (LNS) its variants (especially adaptive search) emerges widely adopted algorithm These proposed within metaheuristic where A-/LNS often combined other algorithms. Conversely, predominant NSGA-II being frequently algorithm. Researchers utilize GAMS CPLEX optimization software solvers. MATLAB commonly language implementing

Language: Английский

Citations

11

A data-driven preference learning approach for multi-objective vehicle routing problems in last-mile delivery DOI Creative Commons
Zahra Nourmohammadi, Biao Hu, David Rey

et al.

Transportation Research Part C Emerging Technologies, Journal Year: 2025, Volume and Issue: 174, P. 105101 - 105101

Published: March 25, 2025

Language: Английский

Citations

1

Joint optimal vehicle and recharging scheduling for mixed bus fleets under limited chargers DOI Creative Commons
Shaohua Cui, Kun Gao, Bin Yu

et al.

Transportation Research Part E Logistics and Transportation Review, Journal Year: 2023, Volume and Issue: 180, P. 103335 - 103335

Published: Oct. 30, 2023

Owing to the high acquisition costs, maintenance expenses, and inadequate charging infrastructure associated with electric buses, achieving a complete replacement of diesel buses counterparts in short term proves challenging. A substantial number bus operators currently find themselves situation where they must integrate their existing fleets. Confronted constraints limited range infrastructure, primary concern for is how effectively utilize mixed fleets adhere pre-established timetables while maximizing deployment known zero pollution cost-effective travel. Consequently, this paper introduces concept joint optimization problem vehicle recharging scheduling within operating under constrained conditions. To tackle issue, integer linear model formulated optimize coordination schedules activities context infrastructure. By establishing set feasible activities, queuing at stations transformed into constraint. Numerical simulations are conducted real transit network Dalian Economic Development Zone China. The results indicate that judicious significantly enhances service frequency reducing operational costs lines. Notably, proportion total trips performed by rises 80.4%.

Language: Английский

Citations

18

Delivery routing for a mixed fleet of conventional and electric vehicles with road restrictions DOI
Hongguang Ma,

Rongchao Yang,

Xiang Li

et al.

International Journal of Production Research, Journal Year: 2024, Volume and Issue: unknown, P. 1 - 24

Published: March 11, 2024

The enforcement of stringent regulations capping carbon emissions has prompted city logistics enterprises to substitute electric vehicles (EVs) for conventional (CVs). For with a mixed fleet CVs and EVs, this study investigates the delivery routing problem road restrictions (DRPRR) accessible time windows bearing weight. We formulate DRPRR as integer programming model minimise total operations cost. consists set-up cost diesel CVs, electricity tax cost, penalty waiting roads be accessible. To effectively solve model, an adaptive large neighbourhood search (ALNS) algorithm is developed that tailored destroy repair operators two alternative solution acceptance criteria. Numerical experiments are conducted validate effectiveness proposed ALNS algorithm. In small-scale instances, Metropolis criterion finds best solutions 41 48 instances while maintaining deviation less than 2.5% from CPLEX in remaining 7 its running significantly shorter CPLEX. large-scale stronger solving ability better stability benchmark algorithms (i.e. GA-LS, LNS, threshold criterion). also address real-world case conduct sensitivity analysis provide useful managerial insights. Specifically, implementing on policy simultaneously more appropriate comprehensive perspective market activity emissions.

Language: Английский

Citations

5

A review and ranking of operators in adaptive large neighborhood search for vehicle routing problems DOI Creative Commons
Stefan Voigt

European Journal of Operational Research, Journal Year: 2024, Volume and Issue: unknown

Published: May 1, 2024

This article systematically reviews the literature on adaptive large neighborhood search (ALNS) to gain insights into operators used for vehicle routing problems (VRPs) and their effectiveness. The ALNS has been successfully applied a variety of optimization problems, particularly variants VRP. gradually improves an initial solution by modifying it using removal insertion operators. However, relying solely operator selection is not advisable. Instead, authors often conduct experiments identify that improve quality or remove detrimental ones. process mostly cumbersome due wide operators, further complicated inconsistent nomenclature. objectives this review are threefold: First, classify unified terminology; second, analyze performance; third, present guidelines development analysis algorithms in future based outcomes performance evaluation. In review, we network meta-analysis 211 articles published between 2006 2023 have context VRPs. We employ incomplete pairwise comparison matrices, similar rankings sports, rank 57 distinct 42 ranks them Sequence-based which sequences customers current solution, found be most effective. best-performing those exhibit foresight, such as regret Finally, possible research directions discussed.

Language: Английский

Citations

5

Location-routing optimization problem of country-township-village three-level green logistics network considering fuel-electric mixed fleets under carbon emission regulation DOI
Hongzhi Wang,

Haojie Ran,

Shuhua Zhang

et al.

Computers & Industrial Engineering, Journal Year: 2024, Volume and Issue: 194, P. 110343 - 110343

Published: July 2, 2024

Language: Английский

Citations

5

A novel collaborative electric vehicle routing problem with multiple prioritized time windows and time-dependent hybrid recharging DOI
Shuai Zhang, Tong Zhou, Cheng Fang

et al.

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 244, P. 122990 - 122990

Published: Dec. 21, 2023

Language: Английский

Citations

13

Vehicle routing problem for fresh products distribution considering customer satisfaction through adaptive large neighborhood search DOI
Min Huang, Minghao Liu, Hanbin Kuang

et al.

Computers & Industrial Engineering, Journal Year: 2024, Volume and Issue: 190, P. 110022 - 110022

Published: March 1, 2024

Language: Английский

Citations

4

Evolutionary multitasking for bidirectional adaptive codec: A case study on vehicle routing problem with time windows DOI
Yanlin Wu,

Yanguang Cai,

Chuncheng Fang

et al.

Applied Soft Computing, Journal Year: 2023, Volume and Issue: 145, P. 110605 - 110605

Published: July 8, 2023

Language: Английский

Citations

11