1
 
PROYECTO GRUPAL

Proyecto   Algoritmos  de  secuenciación  multi-­‐máquina.  

Tipo  de  investigación   Proyecto  de  Aula.  
Nivel  académico   Profesional  
Competencias  a   El  estudiante  estará  en  capacidad  de:  
desarrollar   •   Implementar  algoritmos  para  secuenciación  de  tareas.  
•   Realizar  búsquedas  bibliográficas  en  base  de  datos  especializadas.  
Criterios  de  evaluación   1. Planeación  de  actividades  y  establecimiento  de  objetivos  del  proyecto,  
10%.  
2. Revisión  bibliográfica  sobre  problemas  de  Scheduling  y  algoritmos  de  
solución,  20%.  
3. Clasificación  del  problema  sugerido  en  el  estudio  de  caso,  e  identificación  
de  los  parámetros  principales  del  problema  a  resolver,  20%.  
4. Aplicación  del  algoritmo  para  el  problema  sugerido  en  el  estudio  de  caso,  
30%.  
5. Resultados  (presentación  y  análisis),  20%.  
Información  General  del   El  propósito  principal  de  este  proyecto  es  que  usted  caracterice  un  
proyecto       problema  de  Scheduling,  seleccione  la  técnica  apropiada  para  resolverlo,  y  
presente  la  secuencia  obtenida,  junto  con  su  desempeño  comparado  con  
otra  solución.  
El  trabajo  realizado  y  los  resultados  deben  presentarse  en  dos  archivos:  un  
archivo  Excel  o  LEKIN  con  los  cálculos  realizados,  y  un  archivo  Word  con  su  
informe  del  proyecto  (se  proporciona  una  plantilla  para  la  entrega  del  
documento  Word).  
Resultados  del   1. Archivos  LEKIN  con  secuenciación  de  máquinas,  
Desempeño   2. Informe  Word  que  muestre  el  desarrollo  y  los  resultados  obtenidos  en  el  
proyecto.  
INSTRUCCIONES  PARA  ELABORAR  EL  PROYECTO  
1. Inicialmente,  descargue  el  archivo  “estudio  de  caso.docx”  que  aparecerá  disponible  en  el  foro  general  
del  módulo.  También  descargue  la  plantilla  en  Word  que  se  proporciona  para  la  entrega  del  informe.  
Plantee  una  introducción  y  objetivos  para  este  proyecto,  e  incluya  un  cronograma  de  las  actividades  a  
realizar.  
 
2. Incluya  un  pequeño  resumen  de:  
• Los  tipos  principales  de  problemas  en  secuenciación.  
• Los   principales   algoritmos   para   secuenciación   de   tareas,   tanto   en   problemas   mono-­‐máquina  
como  multi-­‐máquina.  

 
1 [ POLITÉCNICO GRANCOLOMBIANO ]
  

 
Recuerde  que  este  resumen  es  una  revisión  bibliográfica,  por  lo  que  debe  tener  las  referencias  de  toda  
la  bibliografía  que  consultó  para  redactarlo.  
 
3. Finalmente,  indique  cuál  algoritmo  de  secuenciación  aplicaría  para  el  problema  del  estudio  de  caso,  y  
justificando   el   por   qué.   Debe   aplicar   el   algoritmo   y   hallar   las   medidas   de   desempeño   básicas   para  
comparar   su   solución   obtenida,   con   una   solución   obtenida   bajo   alguna   regla   de   despacho   básica.  
Mencione   las   conclusiones   y   recomendaciones   relacionadas   con   la   aplicación   de   los   algoritmos   de  
secuenciación   y   con   la   selección   de   dichos   algoritmos.   Para   esta   parte   es   recomendable   utilizar   el  
software  LEKIN  disponible  en  el  módulo.  
 
INSTRUCCIONES  DE  ENTREGA  1  –  Semana  3  
1. Inicialmente,  descargue  el  archivo  “estudio  de  caso.docx”  que  aparecerá  disponible  en  el  foro  general  
del  módulo.  También  descargue  la  plantilla  en  Word  que  se  proporciona  para  la  entrega  del  informe.  
Plantee  una  introducción  y  objetivos  para  este  proyecto,  e  incluya  un  cronograma  de  las  actividades  a  
realizar.  
INSTRUCCIONES  DE  ENTREGA  2  –  Semana  5  
2. Incluya  un  pequeño  resumen  de:  
• Los  tipos  principales  de  problemas  en  secuenciación.  
• Los   principales   algoritmos   para   secuenciación   de   tareas,   tanto   en   problemas   mono-­‐máquina  
como  multi-­‐máquina.  
 
INSTRUCCIONES  DE  ENTREGA  3  –  Semana  7  
3. Finalmente,  indique  cuál  algoritmo  de  secuenciación  aplicaría  para  el  problema  del  estudio  de  caso,  y  
justificando   el   por   qué.   Debe   aplicar   el   algoritmo   y   hallar   las   medidas   de   desempeño   básicas   para  
comparar   su   solución   obtenida,   con   una   solución   obtenida   bajo   alguna   regla   de   despacho   básica.  
Mencione   las   conclusiones   y   recomendaciones   relacionadas   con   la   aplicación   de   los   algoritmos   de  
secuenciación   y   con   la   selección   de   dichos   algoritmos.   Para   esta   parte   es   recomendable   utilizar   el  
software  LEKIN  disponible  en  el  módulo.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 
[ SHEDULING E INVENTARIOS ]
2
  

Escala  de  Valores  o  criterios    

Use  esta  escala  de  valores  para  los  criterios  de  evaluación    

Resultado  de   Competente   Necesita  Mejorar  

Asignaciones  
aprendizaje  

     
Semana  Uno:  Definición  del  
objetivo  principal  y  
cronograma  de  actividades  
del  proyecto.  

     
Semana  Dos:  Definición  de  
objetivos  del  proyecto.  

     
Semana  Tres:  Elaboración  
informe  1.  

     
Semana  Cuatro:  Resumen,  
algoritmos  para  
secuenciación  de  tareas.  

     
Semana  Cinco:  Elaboración  
informe  2.  

     
Semana  Seis:  Resumen  
algoritmo  a  aplicar,  
aplicación  del  algoritmo  
seleccionado.  

     
Semana  Siete:  Elaboración  
informe  3.  

 
3 [ POLITÉCNICO GRANCOLOMBIANO ]