Scheduling

7
Scheduling

Transcript of Scheduling

Page 1: Scheduling

Scheduling

Page 2: Scheduling

IntroducciónQue es el Scheduling ?es una herramienta importante para la fabricación y de ingeniería , donde puede tener un impacto importante en la productividad de un proceso. En la fabricación, el propósito de la programación es minimizar el tiempo de producción y costes, contando una instalación de producción cuando para hacer, con la que el personal, y en el que el equipo. Programación de la producción tiene como objetivo maximizar la eficacia de la operación y reducir los costes.

Page 3: Scheduling

Descripción de nuestro proyectoEl problema consiste en que tienes un conjunto de tareas (t) y deben de de ejecutarse por lo menos en dos procesadores (p)

Se tomo el planteamiento para ver si es posible que se puede hacer una cierta cantidad de tareas con los menos ordenadores posibles

Para poner a prueba el problema de Scheduling se experimentara entre 500 y 600 tareas de las cuales se usaran al rededor de 20 y 40 procesadores

Page 4: Scheduling

Parte Adaptativa

Para nuestra parte adaptativa se creo una serie de soluciones iniciales y con ella se utilizo los algoritmos genéticos que se aprendieron al principio de el semestre

Page 5: Scheduling

Código relevante del programa

Esta funcion verifica las soluciones de todos los cromosomas y checa en que rango cain todos los comosomas

Page 6: Scheduling

En esta función se checan si los cromosomas están dentro de la función objetivo para su optimización si no lo están se eliminan.

Page 7: Scheduling

Video de como funciona el programa

http://www.youtube.com/watch?v=aKZM7kWQReQ

Otra vez lo pongo para aquellos que no la vieron en la anterior entrega