Abstract:Driving fatigue is an important safety hazard for logistics enterprises as it increases accident risks and deteriorates drivers’ well-being. To effectively manage driving fatigue, a novel problem structure named fatigue-conscious electric vehicle routing and scheduling problem considering driver heterogeneity (FEVRSPH) is investigated in this paper. To address both profit and fatigue concerns, hierarchical objectives are proposed in the model of FEVRSPH, with minimizing the number of vehicles as the primary objective and minimizing the maximum driving fatigue as the secondary. In particular, the impact of driver heterogeneity in terms of circadian rhythm and driving time on fatigue accumulation and alleviation is considered in the model. To address the computational challenges of FEVRSPH, an enhanced adaptive large neighborhood search (EALNS) is introduced in this paper. Several enhancement strategies based on the problem knowledge are designed in EALNS, including an independent search mechanism of customer nodes enabled by the feasibility test operator to enlarge the search space, a modified initialization method to improve the quality of initial solutions, and a reverse scheduling approach to rapidly reduce the maximum driving fatigue. The following findings are obtained from the comprehensive experiments: (1) the proposed strategies considerably enhance the performance of EALNS; compared with four state-of-art meta-heuristics, EALNS reduces the average values of the number of vehicles by 3.63%–10.61% and obtains the optimal average fatigue index in 11 out of the 12 sets; (2) considering driver heterogeneity is necessary for practical applications as it improves the quality of the solution and avoids violating time windows and fatigue thresholds; (3) by directly optimizing driving fatigue, the average fatigue index is reduced by 14.97%–20.58% at the cost of a maximum 6.09% increase in driving distance; (4) the proposed model and EALNS are effective in real-world applications by evaluating a case study.

Research on optimization of flight crew scheduling considering pilot fatigue

An Optimization of Airline Scheduling Systems Based on a New Airline Pilots’ Fatigue Assessment Algorithm

Integrated fatigue modeling in crew rostering and operations

Analysis of Influencing Factors of Pilot Fatigue Based on Structural Equation Model

Assessing Flight Crew Fatigue under Extra Augmented Crew Schedule Using a Multimodality Approach

Pilot fatigue evaluation with the method of weight TOPSIS

Evaluating the root causes of fatigue and associated risk factors in the Brazilian regular aviation industry

An Improved Optimization Algorithm for Aeronautical Maintenance and Repair Task Scheduling Problem

Pilot fatigue survey: A study of the mutual influence among fatigue factors in the “work” dimension

Hybrid multi-objective metaheuristic algorithms for solving airline crew rostering problem with qualification and language

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

An enhanced adaptive large neighborhood search for fatigue-conscious electric vehicle routing and scheduling problem considering driver heterogeneity

An integrated optimization mode for multi-type aircraft flight scheduling and routing problem

Pilot's visual attention allocation modeling under fatigue

Tactical fleet assignment and crew pairing problem with crew flight time allocation

Objective assessment of fatigue among aviation personnel using a bio-mathematical model: An experimental study

Analyzing pilots’ fatigue for prolonged flight missions: Multimodal analysis approach using vigilance test and eye tracking

Reliable and robust scheduling of airport operation resources by simulation optimization feedback and conflict resolution

Optimising the flight turnaround schedules: An improved sliding time windows approach based on MILP and CP models

Pilot Fatigue Coefficient Based on Biomathematical Fatigue Model

Air traffic controller scheduling