Resumen

Este trabajo trata sobre un problema de programación de asignación de recursos en una sola máquina con efecto de aprendizaje y tecnología de grupos. Bajo la asignación de fechas límite holgadas, nuestro objetivo es determinar la secuencia óptima de trabajos y grupos, asignación óptima de fechas límite y asignación óptima de recursos de manera que se minimice la suma ponderada de penalizaciones por prontitud y retraso, asignaciones comunes de flujo y costo de consumo de recursos. Se demuestra que para tres casos especiales, el problema puede resolverse en tiempo polinómico. Para resolver el caso general del problema, se proponen los algoritmos heurístico, de búsqueda tabú y de ramificación y acotamiento.

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Máquina única; Asignación de recursos; Problema de programación; Efecto de aprendizaje; Tecnología de grupos; Asignación de fechas de entrega
• Keywords:Single-machine; Resource allocation; Scheduling problem; Learning effect; Group technology; Due-date assignment