Institutional Repository [SANDBOX]
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

Full record


URI: http://purl.tuc.gr/dl/dias/AB7D33DE-40C3-4167-940D-0B9C84F9608D
Year 2014
Type of Item Conference Paper Abstract
License
Details
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

Summary

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.

Services

Statistics