Article ID Journal Published Year Pages File Type
6896880 European Journal of Operational Research 2015 9 Pages PDF
Abstract
We develop methods to estimate and exactly calculate the expected cost of a priori policies for the multi-compartment vehicle routing problem with stochastic demands, an extension of the classical vehicle routing problem where customer demands are uncertain and products must be transported in separate partitions. We incorporate our estimation procedure into a cyclic-order-based simulated annealing algorithm, significantly improving the best-known solution values for a set of benchmark problems. We also extend the updating procedure for a cyclic order's candidate route set to duration-constrained a priori policies.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
,