Ruteo Vehículos

INTRODUCCIÓN A RUTEO DE VEHÍCULOS Gaston Vertiz Camaron División de Estudios de Posgrado Universidad Autónoma del Estado de México Cerro de Coatepec S/N (50110) Toluca Estado de México Tel: (01722) 2140855/ Fax: (01722) 2154512 e-mail: gvertiz@fi.uaemex.mx, gvertiz2002@yahoo.com.mx, gvertiz2005@gmail.com Noviembre 10, 2006 Abstract This article to be as purpose to divulge one of the applicationsof the applied mathematics, as the branch of multi-objective combinatorial optimization, and to date inside of Faculty Engineering Autonomous University State of Mexico hadn’t published articles about this topic, given that in this Faculty offer the Computing Engineering Career and the Computing Mastery that of some form the meeting the efforts, could obtain several research projects lead atsolutions of the various problems to bring day to day the enterprise, governmental and educative sector. For example, in the enterprise sector, some difficult to bring are products distribution, execution task sequences, etc. In the government sector some of the difficult to bring are hydrics resource distribution, strategic localization of transfer centers to process organic and inorganic garbage,etc. For the educative sector some of the difficult to bring are classroom assignment for capacity different by schedule, investment briefcase optimization with evolutionary algorithms for distribution resources by academic priority, etc. The last I will write briefly an investigation proposal that doing into

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....