Vehicle routing problem with stochastic travel times including soft time windows and service costs

Vehicle routing problem with stochastic travel times including soft time windows and service costs

0.00 Avg rating0 Votes
Article ID: iaor20125433
Volume: 40
Issue: 1
Start Page Number: 214
End Page Number: 224
Publication Date: Jan 2013
Journal: Computers and Operations Research
Authors: , , ,
Keywords: stochastic processes, simulation: applications, heuristics: tabu search
Abstract:

This paper studies a vehicle routing problem with soft time windows and stochastic travel times. A model is developed that considers both transportation costs (total distance traveled, number of vehicles used and drivers' total expected overtime) and service costs (early and late arrivals). We propose a Tabu Search method to solve this model. An initialization algorithm is developed to construct feasible routes by taking into account the travel time stochasticity. Solutions provided by the Tabu Search algorithm are further improved by a post‐optimization method. We conduct our computational experiments for well‐known problem instances. Results show that our Tabu Search method performs well by obtaining very good final solutions in a reasonable amount of time.

Reviews

Required fields are marked *. Your email address will not be published.