ASISTENCIA DECISIONAL EN EL PROCESO DE OPTIMIZACIÓN PARA EL ENRUTAMIENTO DE VEHÍCULOS
Palabras clave:
Clasificación–Análisis Discriminante, Enrutamiento de Vehículos, Classify Problems–Discriminate Analysis, Vehicle Routing ProblemResumen
El problema de enrutamiento de vehículos ha sido ampliamente estudiado por diferentes autores, generalmente especialistas en las áreas de la Investigación de Operaciones y la Logística. En ocasiones este problema se hace tan complejo que requiere algoritmos que encuentren su solución en tiempo factible y con adecuada calidad. Diversas investigaciones científicas han mostrado el uso efectivo de algoritmos heurísticos en problemas reales de enrutamiento de grandes dimensiones. Por otra parte, en un grupo no menos importante de investigaciones, se evidencian valiosas soluciones con algoritmos exactos y aproximados (los aproximados no serán abordados en esta investigación) aplicados a problemas de dimensiones inferiores. Es por ello que la motivación fundamental de esta investigación conduce a realizar un análisis previo a la optimización concreta de problemas reales de enrutamiento, con la finalidad de conocer en qué grupo de algoritmos (exactos o heurísticos) estará la posible solución de los mismos. En el trabajo se propone el uso de Análisis Discriminante, con vista a clasificar el área de solución para problemas reales de enrutamiento de vehículos en empresas cubanas.
The Vehicle Routing Problem (VRP) has been extensively studied by different authors, often specialists in the areas of Operations Research and Logistics. Sometimes this problem is so complex that it requires algorithms to find feasible solution in time with adequate quality. Several researches have shown the effective use of heuristic algorithms on vehicle routing for large dimension problem. Moreover, in a not least important researches solutions are demonstrated with exact and approximate algorithms (the approximate not be addressed in this research) applied to problems with lower dimensions. For that reason the aim is to make an analysis before optimization process of real VRP in order to know which group of algorithms (exact or heuristic) will be the possible solution of them. The paper proposes Discriminate Analysis in order to classify the solution area for a real VRP in Cuban Enterprise.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
En caso de que el artículo presentado sea aprobado para su publicación, los autores, mediante el documento “Declaración de originalidad y Cesión de derechos de autor”, transfieren a la revista los derechos patrimoniales que tienen sobre el trabajo para que se puedan realizar copias y distribución de los contenidos por cualquier medio y en acceso abierto, siempre que se mantenga el reconocimiento de sus autores y no se haga un uso comercial de la obra.
El contenido completo de la licencia Creative Commons, bajo la cual se resguardan los derechos de autor de aquellos que publican en la revista Ingeniería Industrial, puede consultarse en: Creative Commons Attribution-NonCommercial 4.0 Unported License.