Using state-space shortest-path heuristics to solve the long-haul point-to-point vehicle routing and driver scheduling problem subject to hours-of-service regulatory constraints

2022 ◽  
Author(s):  
Daiane Maria De Genaro Chiroli ◽  
Sérgio Fernando Mayerle ◽  
João Neiva de Figueiredo
Keyword(s):  
State Space ◽  
Vehicle Routing ◽  
Shortest Path ◽  
Scheduling Problem ◽  
Driver Scheduling ◽  
Regulatory Constraints ◽  
Point To Point

scholarly journals A multilevel variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem

Networks ◽  
2011 ◽  
Vol 58 (4) ◽  
pp. 311-322 ◽  
Author(s):  
Min Wen ◽  
Emil Krapper ◽  
Jesper Larsen ◽  
Thomas K. Stidsen
Keyword(s):  
Vehicle Routing ◽  
Variable Neighborhood Search ◽  
Neighborhood Search ◽  
Scheduling Problem ◽  
Search Heuristic ◽  
Driver Scheduling

The long-haul full-load vehicle routing and truck driver scheduling problem with intermediate stops: An economic impact evaluation of Brazilian policy

2020 ◽  
Vol 140 ◽  
pp. 36-51
Author(s):  
Sérgio Fernando Mayerle ◽  
Daiane Maria De Genaro Chiroli ◽  
João Neiva de Figueiredo ◽  
Hidelbrando Ferreira Rodrigues
Keyword(s):  
Economic Impact ◽  
Vehicle Routing ◽  
Impact Evaluation ◽  
Truck Driver ◽  
Scheduling Problem ◽  
Full Load ◽  
Driver Scheduling

scholarly journals A Fissile Ripple Spreading Algorithm to Solve Time-Dependent Vehicle Routing Problem via Coevolutionary Path Optimization

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Wen Xu ◽  
JiaJun Li
Keyword(s):  
Vehicle Routing ◽  
Shortest Path ◽  
Traffic Congestion ◽  
Path Optimization ◽  
Time Dependent ◽  
Optimization Approach ◽  
Routing Problem ◽  
Shortest Path Problems ◽  
Travelling Time ◽  
Logistics Delivery

The time-dependent vehicle routing problems have lately received great attention for logistics companies due to their crucial roles in reducing the time and economic costs, as well as fuel consumption and carbon emissions. However, the dynamic routing environment and traffic congestions have made it challenging to make the actual travelling trajectory optimal during the delivery process. To overcome this challenge, this study proposed an unconventional path optimization approach, fissile ripple spreading algorithm (FRSA), which is based on the advanced structure of coevolutionary path optimization (CEPO). The objective of the proposed model is to minimize the travelling time and path length of the vehicle, which are the popular indicators in path optimization. Some significant factors usually ignored in other research are considered in this study, such as congestion evolution, routing environment dynamics, signal control, and the complicated correlation between delivery sequence and the shortest path. The effectiveness of the proposed approach was demonstrated well in two sets of simulated experiments. The results prove that the proposed FRSA can scientifically find out the optimal delivery trajectory in a single run via global research, effectively avoid traffic congestion, and decrease the total delivery costs. This finding paves a new way to explore a promising methodology for addressing the delivery sequence and the shortest path problems at the same time. This study can provide theoretical support for the practical application in logistics delivery.

An exact algorithm for a Vehicle-and-Driver Scheduling Problem

2017 ◽  
Vol 81 ◽  
pp. 247-256 ◽  
Author(s):  
Bencomo Domínguez-Martín ◽  
Inmaculada Rodríguez-Martín ◽  
Juan-José Salazar-González
Keyword(s):  
Exact Algorithm ◽  
Scheduling Problem ◽  
Driver Scheduling

Vehicle routing scheduling problem with cross docking and split deliveries

2014 ◽  
Vol 69 ◽  
pp. 98-107 ◽  
Author(s):  
S. Shahin Moghadam ◽  
S.M.T. Fatemi Ghomi ◽  
B. Karimi
Keyword(s):  
Vehicle Routing ◽  
Scheduling Problem ◽  
Cross Docking ◽  
Split Deliveries

scholarly journals A matheuristic for the driver scheduling problem with staff cars

2019 ◽  
Vol 275 (1) ◽  
pp. 280-294 ◽  
Author(s):  
Shyam S.G. Perumal ◽  
Jesper Larsen ◽  
Richard M. Lusby ◽  
Morten Riis ◽  
Kasper S. Sørensen
Keyword(s):  
Scheduling Problem ◽  
Driver Scheduling
Sign in / Sign up

Export Citation Format

Share Document