A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows

2015 ◽  
Vol 87 ◽  
pp. 383-393 ◽  
Author(s):  
Shangyao Yan ◽  
James C. Chu ◽  
Fei-Yen Hsiao ◽  
Han-Jheng Huang
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Solution Algorithm ◽  
Planning Model ◽  
Scheduling Problems ◽  
Delivery Vehicle ◽  
Vehicle Routing And Scheduling ◽  
Split Delivery ◽  
Routing And Scheduling

Vehicle routing and scheduling with time windows

1986 ◽  
pp. 249-251 ◽  
Author(s):  
J. Desrosiers ◽  
F. Soumis ◽  
M. Desrochers ◽  
M. Sauvé
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Vehicle Routing And Scheduling ◽  
Routing And Scheduling

scholarly journals Vehicle Routing and Scheduling Optimization of Ship Steel Distribution Center under Green Shipbuilding Mode

2019 ◽  
Vol 11 (15) ◽  
pp. 4248 ◽  
Author(s):  
Jinghua Li ◽  
Hui Guo ◽  
Qinghua Zhou ◽  
Boxin Yang
Keyword(s):  
Vehicle Routing ◽  
Carbon Emissions ◽  
Water Drop ◽  
Time Windows ◽  
Mixed Integer ◽  
Distribution Centers ◽  
Vehicle Routing And Scheduling ◽  
Routing And Scheduling ◽  
Distribution Process ◽  
The Cost

Timeliness of steel distribution centers can effectively ensure the smooth progress of ship construction, but the carbon emissions of vehicles in the distribution process are also a major source of pollution. Therefore, when considering the common cost of vehicle distribution, taking the carbon emissions of vehicles into account, this paper establishes a Mixed Integer Linear Programming (MILP) model called green vehicle routing and scheduling problem with simultaneous pickups and deliveries and time windows (GVRSP-SPDTW). An intelligent water drop algorithm is designed and improved, and compared with the genetic algorithm and traditional intelligent water drop algorithm. The applicability of the improved intelligent water drop algorithm is proven. Finally, it is applied to a specific example to prove that the improved intelligent water drop algorithm can effectively reduce the cost of such problems, thereby reducing the carbon emissions of vehicles in the distribution process, achieving the goals of reducing environmental pollution and green shipbuilding.

Sign in / Sign up

Export Citation Format

Share Document