Problema de scheduling resuelto mediante un sistema de restricciones temporales
- Autores: Francisco Ibañez, Raymundo Forradellas, Francisco Toledo Lobo, Rafael Berlanga, Fernando Barber Miralles, Gregorio Martín Quetglás
- Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 592-602
- Idioma: español
- Texto completo no disponible (Saber más ...)
-
Resumen
Partiendo de un problema de scheduling [4][5][6], el que puede expresarse en términos generales como tareas que deben ser procesadas utilizando determinados recursos, se presenta una solución a dicho problema mediante un sistema de restricciones temporales, el cual será descrito en el presente trabajo.
El sistema propuesto es una herramienta basada en CLP (Constrait Logic Programming) que brinda un entorno integrado para manejar restricciones temporales, las que pueden ser representadas básicamente de dos maneras: numérica y simbólica. En la mayoría de las aplicaciones reales, tanto las cantidades involucradas en la restricciones numéricas, como la información expresable mediante restricciones simbólicas, no están totalmente definidas a priori. El presente trabajo permite representar esta incertidumbre y reducirla como consecuencia de las restricciones definidas.
El trabajo incluye un análisis de diferentes metódos de optimización y su resolución mediante el sistema propuesto.
