Jonathan Yael Benitez Martínez Fecha: 16/10/2022
Numero de control: 21281314 mecánica clásica: 152901
El enrutamiento vehículos nos habla del problema que se tiene para la comunicación de
trasporte, localización y limitaciones que llegaran a tener de capacidad. El enrutamiento de
vehículos puede permitir la creación de una estrategia para la correcta distribución de
mercancías (utilizadas para la logística) a los diversos puntos requeridos por la organización.
Esto se puede lograr diseñando rutas para flotas específicas, homogéneas o heterogéneas.
La investigación sobre este problema de enrutamiento se ha dividido en diferentes sistemas
según las condiciones ambientales de la aplicación. Sin embargo, las organizaciones o los
investigadores no entienden completamente todos los tipos debido al bajo nivel de
desarrollo o uso reciente. Por lo tanto, este estudio presenta un análisis de las
características y aplicaciones de los tipos de sistemas de ruteo de vehículos para brindar
información confiable y concisa a través de una revisión bibliográfica de trabajos previos.
Investigadores. Los métodos utilizados conducen principalmente a un estudio cualitativo,
en el que se realiza una búsqueda sistemática en una base de datos de preguntas realizadas
en los últimos cinco años. Con base en esto, se puede concluir que las publicaciones en este
campo se han triplicado aproximadamente, lo que indica un creciente interés por temas
objetivos.
Los problemas de enrutamiento de vehículos se refieren a la asignación de las rutas
correctas de distribución o entrega para mover las mercancías desde el almacén hasta la
flota del cliente. Se considera un problema NP-duro o NP-complejo porque el tiempo de
solución del algoritmo no depende del tiempo polinomial, sino que tiene un
comportamiento exponencial.
Introducción al problema de enrutamiento de vehículos en la logística de distribución.
Las funciones objetivo-consideradas en este método corresponden no sólo a la
minimización clásica de costes. Se pueden definir y medir varios objetivos como un paso en
la optimización de la aplicación para ofrecer soluciones.
Rentabilidad: En muchas aplicaciones de problemas de enrutamiento, la optimización de
costos es el objetivo principal. Esto puede incluir costos por ruta (costos de automóviles,
seguros, salarios) así como costos variables proporcionales a la distancia y duración del
viaje. En algunos casos, la rentabilidad debe atribuirse a otros factores.
Métricas de rendimiento: en un problema de alcance continuo, como el problema de
enrutamiento e inventario, se debe optimizar la relación entre el costo de enrutamiento y
las cantidades entregadas dentro del alcance planificado.
Beneficio: la minimización de costos compite con la maximización de ganancias en varios
escenarios, decisiones comerciales tácticas como ponderar algunos clientes, se representa
como una prima en el servicio. Subcontratación: Cuando las operaciones de la organización
se ven afectadas por un gran volumen de entregas, algunas operaciones deben ser
subcontratadas debido a que la flota no es suficiente para cubrir la demanda.
Problemas en rutas
El problema de enrutamiento de vehículos trata de determinar la ruta para cada vehículo.
Uno de los vehículos del equipo que se adhiere a todas las restricciones e intentos.
Consigue las metas que te propongas.
La función objetivo es minimizar costos fijos, minimizar costos fijos, etc.
Total, minimiza el número de vehículos necesarios y minimiza el tiempo total de transporte
y/o kilometraje total, minimizando la latencia, maximizando los beneficios operativos,
maximizar la función de utilidad del cliente, o el beneficio y la satisfacción del cliente.
Diseño de rutas
El primer paso es estudiar su estrategia incluye instrucciones de orientación. Se puede dividir en dos
partes.
Primera parte esto se llama el método de construcción y uso. Optimización local típica para manejar
este proceso en gran solución única.
Parte 2 Comunicación mejor uso de los métodos de búsqueda locales. Funciones inteligentes (e
intuitivas) avances en la mejora de la memoria mirando la primera parte, la solución no funciona.
Esto se hace en un tiempo polinomial razonable configure primero y luego elija un método de
transferencia. Con primero defina un método y luego una declaración (bloque en dos pasos (primera
fila, segunda fila). Lo supe por primera vez estoy tratando de crear un grupo de clientes (también
conocido como clúster). La última solución. Luego para cada grupo cómo visitar a todos los clientes.
Determinante como parte de la primera etapa, ingrese el requerimiento total para cada lote no
exceda la capacidad del vehículo.
Búsqueda tabú (BT)
La búsqueda tabú es una técnica iterativa de búsqueda local inteligente que intenta evitar que la
solución se atasque en la optimización local. Para ello se utilizan estructuras de memoria a corto y
largo plazo con criterios aspiracionales asociados. En esta técnica, el objetivo de una
iteración es pasar de una solución a la siguiente mejor solución, ya sea mejor o peor que la solución
actual. El criterio de terminación puede ser un número máximo de iteraciones o el valor de la
función a optimizar. Las listas de pestañas y las listas de deseos son una de las características
relevantes para este enfoque utilizado en este estudio. El objetivo más amplio de tabulist sigue
siendo promover el descubrimiento de soluciones de calidad. Por lo general, un tipo normal de
restricción funciona seleccionando un subconjunto de atributos y especificando que la TAPU se
moverá un número mínimo de veces. Otra ventaja de la TC es la introducción de criterios
de inhalación para determinar cuándo se pueden eludir las
restricciones contraindicadas, eliminando así el grado de contraindicación de un paso apropiado
para una afección diferente.
