Académique Documents
Professionnel Documents
Culture Documents
CIENCIAS BÁSICAS
Contenido
1. INTRODUCCIÓN ........................................................................................................................... 3
1.1. OBJETIVO PRINCIPAL ........................................................................................................... 4
1.2. OBJETIVOS SECUNDARIOS ................................................................................................... 4
1.3. CRONOGRAMA DE ACTIVIDADES ........................................................................................ 5
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS ................................................................. 6
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS ......................... 6
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA ... 7
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA.... 8
3. SOLUCIÓN DEL ESTUDIO DE CASO .............................................................................................. 9
4. CONCLUSIONES Y RECOMENDACIONES ...................................................................................... 9
4.1. CONCLUSIONES ................................................................................................................... 9
4.2. RECOMENDACIONES ........................................................................................................... 9
BIBLIOGRAFÍA .................................................................................................................................... 10
ANEXOS ............................................................................................................................................. 10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
El presente proyecto tiene como finalidad el análisis e implementación de algoritmos que serán
aplicados en el caso de estudio propuesto; el cual se presenta en un taller metalmecánico que
desarrolla trabajos programados en el mismo periodo, se cuenta con dos máquinas y sus respectivos
tiempos de proceso.
1.1.OBJETIVO PRINCIPAL
Desarrollar un proyecto que permita minimizar el tiempo de operación de los procesos a través
de la correcta aplicación de algoritmos de secuenciación, basados en la premisa de optimizar
los recursos y generar un impacto positivo en la compañía
1.2.OBJETIVOS SECUNDARIOS
1. Realizar una breve explicación de los tipos principales de problemas en secuenciación,
con el fin de adquirir terminología propia del módulo y afianzar conocimientos.
2. Realizar una explicación de los principales algoritmos para secuenciar tareas en
problemas de tipo mono -maquina.
3. Realizar una explicación de los principales algoritmos para secuenciar tareas en
problemas de tipo multi -maquina.
4. Identificar el problema de scheduling y aplicar la técnica de secuencia que más se ajuste
a la problemática.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1.3.CRONOGRAMA DE ACTIVIDADES
CLASIFICACION COMPUTACIONAL:
Algoritmo: p(S)=ΣPj
decrecientes en Tj.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
El algoritmo de Johnson se utiliza para programar actividades que siguen una secuencia fija en dos
centros de trabajo, es decir, primero pasan por una máquina I y luego por una máquina II; en este
caso Centro de Trabajo I y luego Centro de Trabajo II; claro está que las actividades no pueden tener
ninguna relación de dependencia entre sí.
Es utilizado con el objetivo claro de optimizar el tiempo de terminación del proyecto cuando este se
encuentra bajos las características señaladas.
Básicamente para la regla de JOHNSON se puede seguir los siguientes criterios generales:
Escoger el tiempo de menor duración entre todas las actividades y centros de trabajo, si
este tiempo se halla en el centro de trabajo I, la actividad se programa al inicio. De lo
contrario, si se encuentra en el centro de trabajo II se programa al final.
Se repiten los pasos cada vez eliminando la actividad ya programada hasta que todas las
actividades se encuentren programadas.
1. Todos los trabajos se deben colocar en una lista, así como el tiempo que requiere cada uno
en cada máquina.
2. Se selecciona el trabajo con menor tiempo de actividad. Si el menor tiempo corresponde a
la primera máquina, el trabajo se programa primero. Si el menor tiempo cae con la segunda
máquina, el trabajo se programa el último.
3. Una vez que el trabajo está programado, se debe eliminar de la lista.
4. Aplicar los pasos 2 y 3 para los trabajos restantes, trabajando hacia el centro de la secuencia.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
ENTREGA 3: 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.
4. CONCLUSIONES Y RECOMENDACIONES
ENTREGA 3:
Mencione las conclusiones y recomendaciones relacionadas con la aplicación de los
algoritmos de secuenciación y con la selección de dichos algoritmos.
4.1.CONCLUSIONES
4.2.RECOMENDACIONES
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
BIBLIOGRAFÍA
ANEXOS