Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/AB7D33DE-40C3-4167-940D-0B9C84F9608D | ||
| Year | 2014 | ||
| Type of Item | Conference Paper Abstract | ||
| License |
|
||
| Bibliographic Citation | Y. Marinakis ,M. Marinaki ,"A GRASP algorithm with path relinking for the multi-depot location routing problem with stochastic customers,in 20th Conference of the International Federation of Operational Research Societies, 2014. | ||
| Appears in Collections |
In this paper, a Stochastic Location Routing Problem is formulated using a number of capacitated depots, each one having one vehicle with no capacities restriction. We use a two phase algorithm based on GRASP for solving the problem. In the first phase, the open depots are determined and in the second phase, an a priori route is constructed for each one of the depots. The cost is the sum of the set up cost of the depots and the expected length of the routes. Different scenarios are examined in which each customer has either a homogeneous or a heterogeneous probability of requiring a visit.
Copyright © DIAS 2013
