Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo: 2
Integrantes: Marisol Vargas A.
Luis Castro A.
Diego Verdejo
Fecha: 24-04-2022
1. Introducción.
Contexto.
El problema de distribuir productos desde ciertos depósitos a sus usuarios finales juega un
papel central en la gestión de algunos sistemas logísticos y su adecuada planeación puede
significar considerables ahorros. Por eso la creación de Centros de Distribución (CDIS)
cerca de los grandes núcleos urbanos permite mejorar las estrategias de distribución por la
cercanía con los clientes. Gran parte de las estrategias de optimación se basan en técnicas
de Investigación de Operaciones que fungen como facilitadoras de la planeación, de
acuerdo con Toth, P. (2014), se estima que los costos del transporte representan entre el
10% y el 20% del costo final de los bienes.
En las últimas cinco décadas se ha hecho un enorme esfuerzo por resolver este tipo de
problemas. En 1959, Dantzig y Ramser realizaron por primera vez una formulación del
problema de transporte para una aplicación de distribución de combustible. Cinco años más
tarde (1964), Clarke y Wright propusieron el primer algoritmo que resultó efectivo para su
resolución: el popular Algoritmo de Ahorros. A partir de estos trabajos, el área de Ruteo de
Vehículos ha crecido de manera considerable. Por un lado, hacia modelos que incorporen
cada vez más características de la realidad, y, por otro lado, en la búsqueda de algoritmos
que permitan resolver los problemas de manera eficiente Toth, P. (2014).
Problema particular
Este estudio aborda el problema combinado de asignar un recurso escaso entre varios
lugares (un depósito central y varios clientes), y la planificación de entregas mediante una
flota de vehículos. Las demandas son al azar y los gastos de tenencia y escasez deben ser
considerados en la decisión junto con los costos de transporte.
Este problema es una extensión del problema estándar de enrutamiento del vehículo (VRP).
Allí, se debe diseñar un conjunto de rutas de vehículos, saliendo desde y finalmente
regresando al depósito central, mientras que satisfacen las limitaciones de capacidad y las
necesidades de los clientes.
Artículo en estudio.
f. Toth, P. and Vigo, D. (Eds.). (2014). Vehicle Routing: Problems, Methods, and
Applications, Second Edition. DEI, University of Bologna, Bologna, Italy.
Problema de enrutamiento de vehículos
Ir a la navegaciónIr a la búsqueda
Índice
1Instalando el problema
2Variantes del VRP
3Métodos de solución
o 3.1Formulaciones de flujo del vehículo
4Software libre para solucionar VRP
5Véase también
6Referencias
Instalando el problema[editar]
El VRP se encarga del servicio de una compañía de entrega, un depósito y un
conjunto dado de vehículos, los cuales se mueven en una red de carretera dada,
para entregar los productos a un conjunto de clientes. Determina un conjunto de
rutas, S, (una ruta para cada vehículo que inicia y termina en el depósito) tal que
todas las demandas de los clientes son satisfechas y el coste de la transportación
total está minimizado. Esto cuesto puede ser monetario, distancia, tiempo, etc. 2
La red de carretera puede ser descrita utilizando un grafo donde los arcos son las
carreteras y los vértices representan la localización de los clientes y del depósito.
Los arcos pueden ser dirigidos o no, debido a costes diferentes en cada dirección
o alguna variante del problema. Cada arco tiene un coste asociado. 2
La función objetiva de un VRP puede ser muy diferente dependiendo de la
aplicación particular del resultado, unos de los objetivos más comunes son: 2
Métodos de solución[editar]
Hay tres diferentes aproximaciones principales a la modelización el VRP
1. El Algoritmo de Ahorros -
2. Heurísticas de Inserción -
3. Métodos de asignación elemental -
4. Métodos Asignar Primero – Rutear Después -
5. Método Rutear Primero – Asignar Después -
6. Algoritmos de Pétalos -
7. Procedimientos de Búsqueda Local -
Nombre(alfabéticamente)
Licencia API Lengua Breve info
Véase también[editar]
Problema de cartero chino
Problema de viajante
Problema de reprogramación del vehículo
Referencias[editar]
1. ↑ Dantzig, George Bernard; Ramser, John Hubert (October
1959).
2. ↑ Saltar a:a b c d e f g h The vehicle routing problem.
3. ↑ Saltar a:a b editors, Geir Hasle, Knut-Andreas Lie, Ewald
Quak,; Kloster, O (2007).
4. ↑ Comtois, Claude; Slack, Brian; Rodrigue, Jean-Paul (2013).
5. ↑ Saltar a:a b c d e Arboleda Zuñiga, Jairo; Lopez, Astrid; Lozano,
Lorena (2016).
6. ↑ Saltar a:a b c d e f Hernandez Ortiz, Yimi Alexander (2016).
7. ↑ Beck, J.C.; Prosser, P.; Selensky, E. (2003).
royectos Wikimedia
Datos: Q944041
Categorías:
Problemas NP-completos
Investigación operativa
Informática de 1959
Menú de navegación
No has accedido
Discusión
Contribuciones
Crear una cuenta
Acceder
Artículo
Discusión
Leer
Editar
Ver historial
Buscar
Buscar Ir
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Páginas nuevas
Página aleatoria
Ayuda
Donaciones
Notificar un error
Herramientas
Lo que enlaza aquí
Cambios en enlazadas
Subir archivo
Páginas especiales
Enlace permanente
Información de la página
Citar esta página
Elemento de Wikidata
Imprimir/exportar
Crear un libro
Descargar como PDF
Versión para imprimir
En otros idiomas
Deutsch
English
Français
Italiano
Português
Türkçe
中文
4 más
Editar enlaces
Esta página se editó por última vez el 12 oct 2021 a las 23:49.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.
Política de privacidad
Acerca de Wikipedia
Limitación de responsabilidad
Desarrolladores
Estadísticas
Declaración de cookies