A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times

Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.Peer Reviewe

Inventory routing problem with non-stationary stochastic demands

In this paper we solve Stochastic Periodic Inventory Routing Problem (SPIRP) when the accuracy of expected demand is changing among the periods. The variability of demands increases from period to period. This variability follows a certain rate of uncertainty. The uncertainty rate shows the change in accuracy level of demands during the planning horizon. To deal with the growing uncertainty, we apply a safety stock based SPIRP model with different levels of safety stock. To satisfy the service level in the whole planning horizon, the level of safety stock needs to be adjusted according to the demand's variability. In addition, the behavior of the solution model in long term planning horizons for retailers with different demand accuracy is taken into account. We develop the SPIRP model for one retailer with an average level of demand, and standard deviation for each period. The objective is to find an optimum level of safety stock to be allocated to the retailer, in order to achieve the expected level of service, and minimize the costs. We propose a model to deal with the uncertainty in demands, and evaluate the performance of the model based on the defined indicators and experimentally designed cases

A Column Generation Approach to the Capacitated Vehicle Routing Problem with Stochastic Demands

In this article we introduce a new exact solution approach to the Capacitated Vehicle Routing Problem with Stochastic Demands (CVRPSD). In particular, we consider the case where all customer demands are distributed independently and where each customer’s demand follows a Poisson distribution. The CVRPSD can be formulated as a Set Partitioning Problem. We show that, under the above assumptions on demands, the associated column generation subproblem can be solved using a dynamic programming scheme which is similar to that used in the case of deterministic demands. To evaluate the potential of our approach we have embedded this column generation scheme in a branch-and-price algorithm. Computational experiments on a large set of test instances show promising resultsRouting; Stochastic programming; Logistics; Branch and Bound; Dynamic programming