Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A GRASP algorithm with path relinking for the multi-depot location routing problem with stochastic customers

Marinakis Ioannis, Marinaki Magdalini

Simple record


URIhttp://purl.tuc.gr/dl/dias/AB7D33DE-40C3-4167-940D-0B9C84F9608D-
Languageen-
TitleA GRASP algorithm with path relinking for the multi-depot location routing problem with stochastic customersen
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
Content SummaryIn 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.en
Type of ItemΠερίληψη Δημοσίευσης σε Συνέδριοel
Type of ItemConference Paper Abstracten
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-06-
Date of Publication2014-
Bibliographic CitationY. 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.en

Services

Statistics