HighlightsA novel vehicle routing model realistically incorporating cost and pollution criteria.A k-shortest path approach for copying with the problem's computational requirements.A generic two-stage solution framework for solving the proposed model.A label setting algorithm is used to transform VRP routes to non-dominated solutions.
AbstractThe consideration of pollution in routing decisions gives rise to a new routing framework where measures of the environmental implications are traded off with business performance measures. To address this type of routing decisions, we formulate and solve a bi-objective time, load and path-dependent vehicle routing problem with time windows (BTL-VRPTW). The proposed formulation incorporates a travel time model representing realistically time varying traffic conditions. A key feature of the problem under consideration is the need to address simultaneously routing and path finding decisions. To cope with the computational burden arising from this property of the problem we propose a network reduction approach. Computational tests on the effect of the network reduction approach on determining non-dominated solutions are reported. A generic solution framework is proposed to address the BTL-VRPTW. The proposed framework combines any technique that creates capacity-feasible routes with a routing and scheduling method that aims to convert the identified routes to problem solutions. We show that transforming a set of routes to BTL-VRPTW solutions is equivalent to solving a bi-objective time dependent shortest path problem on a specially structured graph. We propose a backward label setting technique to solve the emerging problem that takes advantage of the special structure of the graph. The proposed generic solution framework is implemented by integrating the routing and scheduling method into an Ant Colony System algorithm. The accuracy of the proposed algorithm was assessed on the basis of its capability to determine minimum travel time and fuel consumption solutions. Although the computational results are encouraging, there is ample room for future research in algorithmic advances on addressing the proposed problem.
An integrated modelling approach for the bicriterion vehicle routing and scheduling problem with environmental considerations
Tramsportation Research, Part C: Emerging Technologies ; 82 ; 180-209
2017-06-15
30 pages
Article (Journal)
Electronic Resource
English
Solving the bicriterion routing and scheduling problem for hazardous materials distribution
Online Contents | 2010
|Approach for Bicriterion Dynamic User Equilibrium Problem
Online Contents | 2009
|Bicriterion shortest path problem with a general nonadditive cost
Online Contents | 2013
|Bicriterion shortest path problem with a general nonadditive cost
Elsevier | 2013
|