Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 30 vistas

    El Problema de Ruteo de Vehículos

    Cargado por

    Kelvin Pineda
    El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    El Problema de Ruteo de Vehículos

    Cargado por

    Kelvin Pineda
    30 vistas1 página
    El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.

    Descripción original:

    YY

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    30 vistas1 página

    El Problema de Ruteo de Vehículos

    Cargado por

    Kelvin Pineda
    El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 1

    El Problema de Ruteo de Vehículos (Vehicle Routing Problem, VRP) es un

    problema de optimización combinatoria importante y muy estudiado, que surge


    de aplicaciones logísticas de transporte y distribuciones reales, tales como,
    ruteo de colectivos escolares, envíos postales y distribución de mercaderías.

    Toth y Vigo (2002) concluyen que el uso de métodos computarizados en los


    procesos de distribución reales suelen disminuir los costos de transporte entre
    un 5% y un 20 % y describen varios casos de estudio reales donde la
    aplicación de algoritmos VRP logra disminuciones sustanciales en los costos
    de transporte.

    En esta tesis se considera una variante de VRP conocida como Problema de


    Ruteo de Vehículos con Ventanas de Tiempo). Dada una flota de vehículos
    homogéneos (es decir, todos con la misma capacidad) que se encuentran en
    un depósito y un conjunto de clientes, que requieren satisfacer una demanda.
    El problema consiste en determinar las rutas de los vehículos que salen del
    depósito y retornan al mismo (es decir, circuitos) habiendo satisfecho la
    demanda de todos los clientes. Las rutas deben respetar las ventanas de
    tiempo definidas por cada cliente, que especifican cuando comienza y finaliza
    el inicio del abastecimiento.

    También podría gustarte