| Popis: |
Esta investigacion surgio mediante la busqueda de la Mejora en el abastecimiento y recoleccion de materia prima en una empresa agroindustrial. En el transcurso de dicha investigacion central, desviamos la atencion en la optimizacion del ruteo de vehiculos usando el algoritmo de Clarke y Wright, especificamente en los valores de ahorros generados entre cada par de puntos (sitios), el problema surge cuando no tenemos las distancia entre dos sitios y se asume como distancia un valor muy grande, M, dado que es un problema de minimizacion de la distancia a recorrer, en la factibilidad de la solucion optima no se tomara dicho valor. La propuesta de esta investigacion aborda a redes (grafos) que no presenten un ciclo Hamiltonianos, o rutas desconocidas. Se uso dos tipos de artificios. El primero es un artificio en base al algoritmo de Dijkstra en las rutas desconocidas, lo cual implica de que existe una probabilidad de circular mas de una vez en un lugar, no obstante ello es permitido para no caer en la Infactibilidad al hallar la solucion optima. El segundo artificio se centra en colocar un valor grande, no obstante aqui si se discrimina con la cercania entre los sitios, es decir para las distancias no existentes se coloca M(n-1), siendo M un valor grande y n el minimo numero de sitios intermedios que existen en los dos sitios de interes. Finalmente se valido los dos tipos de artificios y se obtuvo un algoritmo mas amigable y eficiente para Rutear vehiculos. |
