Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Marinakis Ioannis, Marinaki Magdalini

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/AB7D33DE-40C3-4167-940D-0B9C84F9608D
Έτος 2014
Τύπος Περίληψη Δημοσίευσης σε Συνέδριο
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά 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.
Εμφανίζεται στις Συλλογές

Περίληψη

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.

Υπηρεσίες

Στατιστικά