Optimización de Rutas y Logística: Métodos y Algoritmos de Transporte
Enviado por Programa Chuletas y clasificado en Diseño e Ingeniería
Escrito el en
español con un tamaño de 3 KB
Vendedor Viajero (TSP)
Consiste en encontrar la secuencia de puntos que el agente debe visitar, iniciando y regresando al mismo punto, minimizando la distancia o tiempo total. Es parte fundamental de los algoritmos de solución del problema de Ruteo de Vehículos.
Método de Inserción más Cercana
Este procedimiento es de carácter constructivo. A diferencia de otros métodos donde se tiene un camino completo, aquí se generan subtours que van creciendo hasta completar un tour que abarque todos los vértices. Iniciamos con un subtour, al cual llamaremos T, y buscamos insertar el nodo “más cercano” a este para ampliarlo.
El Método de Barrido (Sweep)
Contempla dos fases principales:
- Fase de Asignación de Clientes a Vehículos: Ubicar los clientes