Heurística para resolver el problema de atención a clientes en una sucursal bancaria

En la actualidad en áreas como en la industria y en los servicios surgen problemas, como por ejemplo, la planificación y optimización de recursos. Para dar solución a estos problemas se utilizan metodologías, modelos matemáticos, algoritmos, entre otros; para resolverlos en tiempos razonables. Es de importancia evaluar la calidad, la aceptación y el tiempo de la solución obtenida. En este estudio se modela un problema de la vida real como un problema de calendarización, que consiste en un problema en una sucursal bancaria, donde las máquinas representan al personal que atiende y los clientes son las tareas o trabajos. Formulamos las siguientes preguntas ¿Es posible reducir el tiempo de espera de los clientes?, ¿Qué secuencia pueden tener los clientes para ser atendidos?, y ¿Cuáles son los criterios para atenderlos?, al responderlas permitirán resolver nuestro problema. Diseñamos e implementamos una heurística que brinda soluciones factibles en tiempos razonables, además se define la variante del problema en la versión con interrupciones por lo que de igual manera se propone una segunda heurística para dar solución a esta versión. Nuestro problema original comprende máquinas paralelas idénticas de dos tipos, tareas con tiempos de liberación, dos tiempos de procesamiento posibles, fechas límite; y su objetivo es minimizar la tardanza máxima. La notación convencional de tres campos que describe un problema de calendarización propuesta por (Graham et. al, 1979) α|β |γ , donde α representa el ambiente de las máquinas, β las características y los parámetros del problema y γ representa el criterio objetivo.