Modelos y métodos de optimización para problemas de scheduling difusos en máquinas simples
No hay miniatura disponible
Archivos
Fecha
2017
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Nacional de Piura
Resumen
Los problemas de scheduling en máquinas se definen como una asignación factible entre un conjunto de trabajos en una determinada planificación, las cuales pueden desarrollarse bajo diferentes condiciones tanto para las máquinas como para el entorno de trabajo, con el objetivo de optimizar una determinada función objetivo. En este trabajo se desarrollan modelos y métodos para problemas de scheduling en máquinas simples, considerando la presencia de restricciones de precedencia así como la ausencia del mismo, en donde la información correspondiente al conocimiento del estado de la duración de las tareas es imprecisa. Los métodos y modelos obtenidos han sido implementados en software de naturaleza simbólica así como, software especializado en optimización y satisfacción de restricciones. En el procesamiento de los métodos y modelos se ha utilizado la aritmética difusa como herramienta de programación de tareas y obtención de schedule factibles para los problemas planteados. Los modelos han sido aplicados en benchmarks referentes a fuzzy scheduling siendo óptimo en el cálculo del máximo tiempo de culminación ponderada.
Descripción
Palabras clave
Scheduling, Fuzzy scheduling, Asignación, Modelos, Métodos
Citación
APA