Program > By author > Raeesi Ramin

Solving the time-and-load dependent green vehicle routing and scheduling problem on real road networks
Ramin Raeesi  1, *@  , Konstantinos Zografos  1@  
1 : Lancaster University Management School, Centre for Transport and Logistics  (CENTRAL)
* : Corresponding author

The Green Vehicle Routing and Scheduling Problem (GVRSP) has drawn considerable research attention, due to its capability to address the trade-off between traditional business and environmental objectives. Most of the existing models consider the problem on a complete graph composed of the depot and the customers. However, time and load dependent problems are not always possible to be modeled over a complete graph, since the departure times and carried loads between nodes are not known in advance. This paper formulates the GVRSP as a bi-objective time-and-load-dependent optimization model and proposes an algorithm for solving it on a real road network. A network reduction technique to reduce the number of eligible paths between the network nodes, and an algorithm for departure time optimization that can be embedded into different local search-based metaheuristics are proposed. We are presenting results of computational experiments to demonstrate the efficiency of the proposed methodology.


Online user: 1