V. Rebillas Loredo, M. Albareda Sambola

This work focuses on the Multi-Depot Vehicle Routing Problem with Vehicle Interchanges (MDVRPVI). In this problem, vehicle capacities and working time limits are imposed. To improve the use of these resources, pairs of routes can be combined at fixed locations, where two drivers can exchange their vehicles. So, even if each driver must return to his home depot at the end of the journey, vehicles can follow paths from one depot to another one. The objective is to minimize the total routing cost.
The main difficulty in formulating the MDVRPVI is the need to synchronize the pairs of interchanging routes. This forces to treat the problems as asymmetric, regardless the data. In this talk, we present a two-index flow formulation. Additionally to the well-known subtour elimination constraints, other exponential families of constraints need to be included to forbid pathological structures, such as customer-only paths connecting depots, crossing routes with more than two reference depots, etc.

Palabras clave / Keywords: multi-depot VRP, interchange vehicles, mathematical programming

Programado

Sesión GT04-1: Localización (GELOCA-1). Organizador: Antonio Manuel Rodríguez Chía
29 de mayo de 2018  15:20
Sala 3


Otros trabajos en la misma sesión

Alternative service policies for facility location with uncertain demands

M. Albareda Sambola, E. Fernández Aréizaga, F. Saldanha da Gama

The stratified p-center problem

M. Albareda Sambola, L. Martínez Merino, A. M. Rodríguez Chía


Últimas noticias

  • 04/06/18
    Certificados
  • 13/04/18
    Resumen del programa y Programa detallado
  • 22/03/18
    Descuentos en medios de trasporte para congresistas y acompañantes
  • 01/02/18
    Ampliación del plazo de tarifa superreducida
  • 19/01/18
    Ampliación de plazos
  • 15/01/18
    Programación para el día 29 de mayo
  • 15/01/18
    Conferenciantes plenarios
  • 12/01/18
    Sede: Palacio de Congresos
  • 24/12/17
    Sesión plenaria en memoria del Profesor Pedro Gil
  • 24/12/17
    Corrección bases del Premio Ramiro Melendreras

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.