Ministerio de Educación, Ciencia y Tecnología Universidad Nacional de San Luis FACULTAD DE CS. FISICO MAT. Y NAT. |
PROGRAMA DEL CURSO: OPTATIVA | ||
DEPARTAMENTO DE: INFORMATICA | ||
AREA: Area II: Sistemas de Computaci | AÑO: 2003 (Id: 2383)Estado: En tramite de Aprobación | |
CARRERAS PARA LAS QUE SE OFRECE EL MISMO CURSO |
PLAN DE ESTUDIOS |
CRÉDITO HORARIO |
|
SEM. |
TOTAL | ||
LIC. EN CIENCIAS DE LA COMPUTACION | 11/98 | 8,6 | 120 |
Funciones |
Apellido y Nombre |
Total hs en |
Cargo y Dedic. |
Carácter |
Responsable |
GALLARD, RAUL HECTOR | 60 hs. | PROFESOR TITULAR EXC. | Efectivo |
CREDITO HORARIO SEMANAL |
MODALIDAD |
REGIMEN | |||
Teórico/
Práctico
|
Teóricas |
Prácticas de Aula |
Práct. de lab/ camp/ Resid/ PIP, etc. |
1c | |
Hs. |
60 Hs. |
Hs. |
60 Hs. |
Asignatura |
Otro:
|
Duración:
14 semanas |
|||||
Período del
15/3/03 al 27/6/03 |
Los problemas de scheduling, implican la asignación de recursos a tareas con restricciones en el tiempo. Son problemas de optimización combinatoria de dificil solución y la mayoría de ellos se clasifican como NP- duros o NP-completos. |
El curso introduce los problemas de scheduling de máquina única en los sistemas productivos abordando objetivos no triviales. Para ello se presentarán inicialmente problemas para los cuales existe un algoritmo que provea soluciones óptimas o satisfactorias en tiempo polinomial. Se implementarán heurísticas convencionales y se las contrastará con algoritmos evolutivos multirecombinados y alternativas de representación para insertar conocimiento específico del problema. Se espera que el alumno adquiera conocimientos de los distintos problemas de scheduling y de métodos alternativos, actualmente utilizados en la práctica y en la investigación científica, para resolverlos.
|
El problema general de Scheduling. |
A) desarrollo prácticos de aula y de computación. |
El régimen es sólo promocional. Promoción a través de desarrollo de prácticos, proyectos de software grupales y una evaluación conceptual. |
Bäck T: Evolutionary algorithms in theory and practice. Oxford University Press, 1996. |
Esquivel S.C., Zuppa F., Gallard R., “Hybrid-Multirecombined Evolutionary Algorithms for Flow Shop Scheduling”. En International Journal of Knowledge Based Intelligent Engineering Systems, Special Edition on Soft Computing and Intelligent Systems for Industry. University of Brighton. Vol 6, No. 4, pp 186-191, Octubre 2002. |
COMPLEMENTO DE DIVULGACION
El curso introduce los problemas de scheduling de máquina única en los sistemas productivos abordando objetivos no triviales. Se espera que el alumno adquiera conocimientos y capacidad de evaluar los distintos problemas de scheduling y de métodos alternativos, actualmente utilizados en la práctica y en la investigación científica, para resolverlos.
|
1. El problema general de Scheduling. Scheduling como estrategia. La idea general. Buenos schedules. Agrupación de actividades y recursos. Problemas extendidos; reconfiguración. Niveles de scheduling. Ambientes de máquinas: Máquina única, máquinas paralelas, flow shop, flexible flow shop, open shop y job shop.
|
No se preveen imprevistos.
|