En la planeación de transporte, diariamente los coordinadores operativos enfrentan decisiones que se tienen que tomar a fin de utilizar la flotilla de vehículos de la manera más eficiente. En este trabajo se trata de la problemática, de realizar las correspondientes entregas de paquetería a un número de usuarios, brindando un tiempo mínimo en el recorrido. Su aplicación es muy diversa pues existen múltiples negocios que todos los días deben planear sus rutas tales como empresas refresqueras, panaderías, entrega de correspondencia, etc. El impacto no es sólo de ahorro económico, sino también que disminuye el grado de contaminación al usar las rutas más adecuadas.