A Continuous Approximation Model for the Vehicle Routing Problem for Emissions Minimization at the Strategic Level

AbstractThis paper presents a continuous approximation model for the vehicle routing problem for emissions minimization (EVRP) and demonstrates the model’s applicability and usefulness with numerical studies based on implementations of the Solomon test instances. The EVRP is a variant of the time-dependent vehicle routing problem (TDVRP) in which minimizing emissions is an additional objective of the model. The continuous approximation model presented in this paper will facilitate strategic planning of one-to-many distribution systems and evaluate the effects of emissions costs. Furthermore, results from the continuous model can provide guidelines for constructing solutions for the discrete EVRP. Results from a sensitivity analysis indicated that the optimal number of dispatches during the peak period is smaller than the optimal number of dispatches during the off-peak period when considering the temporal effects of congestion. Results revealed that the potential cost savings attributable to incorporating...