Resumen

En este artículo se muestra un algoritmo genético eficiente para resolver problemas multiobjetivo de transporte, asignación y transbordo. El enfoque propuesto integra las bondades del algoritmo genético y la búsqueda local. El algoritmo mantiene un archivo de tamaño finito de soluciones no dominadas, el cual se actualiza de manera iterativa en presencia de nuevas soluciones basadas en algoritmos de agrupamiento (clustering algorithms), los cuales brindan un carácter práctico al permitirle al tomador de decisiones controlar la resolución de la aproximación del conjunto de Pareto.

• Materias:Administración de empresas Administración Algoritmos genéticos Investigación operacional
• Subjects:Business enterprises Management Genetic algorithms Operations research
• Palabras claves:Ciencias de la administración, Problemas de redes, Problema del transporte, Problema de asignación, Problema de transbordo, Búsqueda local, Algoritmos de agrupamiento
• Keywords:Administration sciences, Network problems, Transport problem, Assignment problem, Transshipment problem, Local search, Clustering algorithms