Hybrid Genetic Algorithm for Vehicle Routing and Scheduling Problem

2008 ◽  
Vol 9 (1) ◽  
pp. 79-87 ◽  
Author(s):  
K. Ghoseiri ◽  
S. F. Ghannad
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Hybrid Genetic Algorithm ◽  
Scheduling Problem ◽  
Vehicle Routing And Scheduling ◽  
Routing And Scheduling

scholarly journals A Combinatorial Benders’ Cuts Algorithm for the Local Container Drayage Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-7 ◽  
Author(s):  
Zhaojie Xue ◽  
Canrong Zhang ◽  
Peng Yang ◽  
Lixin Miao
Keyword(s):  
Vehicle Routing ◽  
Numerical Experiments ◽  
Operation Mode ◽  
Scheduling Problem ◽  
Temporal Constraints ◽  
Vehicle Routing And Scheduling ◽  
Routing And Scheduling ◽  
Empty Containers ◽  
Operation Cost

This paper examines the local container drayage problem under a special operation mode in which tractors and trailers can be separated; that is, tractors can be assigned to a new task at another location while trailers with containers are waiting for packing or unpacking. Meanwhile, the strategy of sharing empty containers between different customers is also considered to improve the efficiency and lower the operation cost. The problem is formulated as a vehicle routing and scheduling problem with temporal constraints. We adopt combinatorial benders’ cuts algorithm to solve this problem. Numerical experiments are performed on a group of randomly generated instances to test the performance of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document