Heurística basada en entropía para resolver el problema de asignación no balanceado.

Abstract

La necesidad de mantener un nivel competitivo dentro del actual mercado, incrementalmente exigente en la calidad de los productos y servicios demandados, empuja a las industrias y empresas a refinar constantemente las herramientas y métodos implementados en su gestión de operaciones y administración de recursos. Las organizaciones industriales, históricamente, han abordado el desafío de cómo responder a las crecientes y cambiantes demandas del mercado, analizando e implementando técnicas y prácticas que le permitan dar solución a sus desafíos operativos y perfeccionar sus sistemas productivos. Algunos de los más frecuentes problemas abordados por las empresas se centran en la administración y gestión de activos, materiales y productos. El campo de estudio de los problemas de asignación (Assignment Problem, AP) permite conocer cuál es la distribución óptima de diferentes tareas, trabajos o actividades que requieren ser ejecutadas en un sistema, entre los diferentes agentes, operadores o máquinas disponibles para su asignación, de manera tal que se minimicen los costos monetarios o temporales asociados a dicha distribución. Toma especial interés en este tipo de problemas no sólo buscar como solución un programa de asignación que entregue la mayor eficiencia en términos de recursos consumidos (sean monetarios o temporales), sino también que la propuesta construida sea robusta y de interés de implementación práctica para abordar problemas reales.