Ruteo Vehículos
Resumen Este artículo, tiene como finalidad difundir una de las aplicaciones de lasmatemáticas aplicadas, dentro de la rama de la optimización combinatoria multiobjetivo, y que ha la fecha dentro de Facultad de Ingeniería de la Universidad Autónoma del Estado de México no han sido publicados artículos sobre esta rama, dado que en esta Facultad, se ofrecen la Licenciatura en Ingeniería en Computación y la Maestría en Informática que de alguna forma al conjuntar estos esfuerzos, podríanlograrse diversos proyectos de investigación que conduzcan a soluciones de las diversas problemáticas a las que se enfrenta día a día tanto el sector empresarial, gubernamental y el mismo sector educativo. Por ejemplo, en el sector empresarial, algunas de las problemáticas que enfrenta es de distribución de sus productos, el secuenciamiento de realización de las tareas, etc. Para el caso delsector gubernamental algunas de las problemáticas que enfrenta es la distribución del recurso hídrico, localización estratégica de centros de transferencia para la basura orgánica e inorgánica, entre otros. Para el caso del sector educativo público algunas de las problemáticas que enfrenta es la asignación de aulas de distinta capacidad según horarios, optimización de portafolios de inversión conalgoritmos evolutivos para la distribución de los recursos según prioridades académicas, etc. Finalmente se mencionará brevemente una propuesta de investigación que se está llevando a cabo dentro de la División de Estudios de Posgrado de esta Universidad.
1
Palabras clave: Ruteo, Ruteo de vehículos, Optimización Combinatoria Multiobjetivo.
Optimización,
Metaheurística,
1. IntroducciónDiversas empresas una vez que tiene sus productos terminados, el paso siguiente es la distribución de ellos, dado que previamente ya tienen identificados a sus respectivos clientes. Por tanto el problema al que se enfrentan las empresas es saber el orden en que deberán visitar a sus clientes con la finalidad de minimizar sus costos de transporte, además de satisfacer las demandas, cumplir con lostiempos de entregar, así como determinar el ritmo de la producción. Se entiende por ruteo al camino, curso o forma de viajar de un lugar a otro. Es decir, salir de un punto A, a un punto B, a un punto C, y así sucesivamente hasta llegar al punto Z, de donde el punto A, también es llamado nodo origen y el punto Z también llamado nodo destino y los puntos restantes son llamados nodos intermedios....
Regístrate para leer el documento completo.