PROYECTO

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

Tipo de investigación Formativa.

Nivel académico Profesional.
Competencias para 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.

Recomendaciones para el Este proyecto no maneja wiki.

manejo de la wiki

1 POLITÉCNICO GRANCOLOMBIANO
 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 uncronograma 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.
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 uncronograma 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.

SCHEDULING E INVENTARIOS 2
 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.

Escala de Valores o criterios

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

Asignación Resultado de aprendizaje Competente Necesita mejorar

Describe los Describe los Describe los

Primera entrega componentes de componentes de componentes de
manera correcta manera incompleta manera incorrecta

Describe los Describe los Describe los

Segunda entrega componentes de componentes de componentes de
manera correcta manera incompleta manera incorrecta

Describe los Describe los Describe los

Tercera entrega componentes de componentes de componentes de
manera correcta manera incompleta manera incorrecta

3 POLITÉCNICO GRANCOLOMBIANO