Estudio del problema de
ruteo de vehículos con
balance de carga: Aplicación
de la metaheurística
Búsqueda Tabú.
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca documentos en el Store
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ranking de las universidades
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Estudio del ruteo de vehículos con balance de carga: Aplicación de Búsqueda Tabú, Diapositivas de Toma de Decisiones
Un estudio sobre el problema de ruteo de vehículos con balance de carga, utilizando la metaheurística búsqueda tabú. El trabajo se enfoca en minimizar la distancia total recorrida y el mejor balance en la capacidad utilizada en los vehículos. Se incluyen casos de uso y un modelo matemático que describe los objetivos del modelo y las restricciones que deben cumplirse.
Tipo: Diapositivas
2022/2023
1 / 17
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Estudio del ruteo de vehículos con balance de carga: Aplicación de Búsqueda Tabú y más Diapositivas en PDF de Toma de Decisiones solo en Docsity!
Estudio del problema de
ruteo de vehículos con
balance de carga: Aplicación
de la metaheurística
Búsqueda Tabú.
Tabla de Contenido
INTRODUCCION
DESCRIPCION
DEL PROBLEMA
ALGORITMO
(PSEUDOCODIG
O)
DATOS DEL
PROBLEMA
CASO DE USOS
MODELO
MATEMATICO
REFERENCIAS
DESCRIPCION DEL PROBLEMA El Problema de Ruteo de Vehículos (Vehicle Routing Problem o VRP, por sus siglas en inglés), consiste en determinar un conjunto de rutas para una flota de vehículos que parten de uno o más depósitos o almacenes para satisfacer la demanda de varios clientes dispersos geográficamente.
ALGORITMO (PSEUDOCODIGO) Pseudocódigo inicial aleatoria sin balance de carga
ALGORITMO (PSEUDOCODIGO) Pseudocódigo Solución inicial aleatoria con balance de carga
ALGORITMO (PSEUDOCODIGO) Solución inicial vecino más cercano sin balance de carga
DATOS DEL PROBLEMA Tomar el camino más corto de viaje y asignar la mejor carga. Todos los nodos deben ser servidos sin restricciones de tiempo. Cada vehículo hace un solo viaje (ida y vuelta).
CASOS DE USOS En (Li & Fu,2002), se desarrolla un modelo de ruteo para buses escolares donde los objetivos son minimizar el número total de vehículos requeridos, el tiempo total de viaje y el tiempo total de viaje de los estudiantes que toman los buses hacia todos los puntos de recogida.
Resultados
Modelo Matemático
Modelo Matemático La restricción (6) garantiza que la ruta que hace cada vehículo no tenga sub-rutas es decir garantiza que todas las rutas incluyan al nodo 1, que es el depósito. La expresión (7) garantiza que no se excede la capacidad de cada vehículo. La expresión (8) garantiza que el vehículo que llegue a cada cliente es igual al vehículo que sale de ese cliente, de esta manera se garantiza que cada cliente es visitado una sola vez y por el mismo vehículo.
Modelo Matemático Las expresiones (9) y (10) calculan el vehículo que va a tener la mayor carga y el vehículo que va a tener la menor carga respectivamente, estas expresiones son necesarias para poder incluir en la función objetivo que la diferencia entre esas dos variables sea la menor posible. Por último la expresión (11) es la restricción de signo donde se especifica que la variable es una variable entera binaria.