Modelo de ruteo de vehículos

Abstract

El presente trabajo ofrece un modelo de ruteo de vehículos, que busca optimizar las entregas urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño de flota, las características de peso y volumen de cada uno de los vehículos disponibles y las ventanas horarias de los puntos de entrega, además del peso y volumen de los despachos. Se plantea un algoritmo para hallar la ruta con menor tiempo para redes de 10 nodos o menos y para poder procesar redes mayores, se emplea heurísticas basadas en los modelos de vecino cercano, ángulo mayor, intersección y OPT con sus combinaciones. En total se crean 27 heurísticas que incluidas en un algoritmo principal, generan rutas para una red de distribución

This paper offers a model of vehicle routing, which seeks to improve urban deliveries, taking into account the number of vehicles, the characteristics of weight and volume of each one of them and the time windows in the delivery points, in addition to weight and volume of orders to be delivered. We propose an algorithm for finding the shortest route in time of a network of 10 nodes or less, and to process larger networks, employ heuristics models based on near neighbor, wider angle, intersection and opt their combinations. In total were created 27 heuristics that were included in an algorithm, that generate routes for a distribution order delivery network.