FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INCLUYA AQUÍ LA PORTADA

DE SU PROYECTO GRUPAL
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. INTRODUCCIÓN .............................................................................Error! Bookmark not defined.
1.1. OBJETIVO PRINCIPAL .............................................................Error! Bookmark not defined.
1.2. OBJETIVOS SECUNDARIOS .....................................................Error! Bookmark not defined.
1.3. CRONOGRAMA DE ACTIVIDADES ..........................................Error! Bookmark not defined.
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS ...................Error! Bookmark not defined.
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS ......................... 3
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA
Error! Bookmark not defined.
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA
Error! Bookmark not defined.
3. SOLUCIÓN DEL ESTUDIO DE CASO ................................................Error! Bookmark not defined.
3.1. MODELOS DE INVENTARIOS A APLICAR EN LA CATEGORÍA A............. Error! Bookmark not
defined.
4. CONCLUSIONES Y RECOMENDACIONES ........................................Error! Bookmark not defined.
4.1. CONCLUSIONES .....................................................................Error! Bookmark not defined.
4.2. RECOMENDACIONES .............................................................Error! Bookmark not defined.
BIBLIOGRAFÍA ........................................................................................Error! Bookmark not defined.
ANEXOS .................................................................................................Error! Bookmark not defined.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE

MÁQUINAS

PROBLEMAS DE SECUENCIACIÓN
Los problemas de secuenciación se ven reflejados en muchos de los procesos que se
llevan a cabo en la industria manufacturera, donde se hace necesario realizar un conjunto
de operaciones en espacios de tiempo determinados y a su vez asignar recursos
limitados. Algunos de esos problemas ocurren debido a que no se tiene conocimiento
previo de la llegada de los trabajos ni del tiempo que tardará cada trabajo en ser
procesado en cada una de las máquinas, por lo cual se evaluar mediante pruebas
computacionales, el comportamiento de los Algoritmos en la solución de un problema de
secuenciación de operaciones algunas de estas soluciones las encontramos con :
Algoritmos de Johnson, es un algoritmo utilizado para resolver situaciones de
secuenciación de procesos que operan dos o más (operaciones) Su principal objetivo es
minimizar el tiempo de procesamiento total del grupo de trabajos, por medio de cuatro
pasos

1. El primer paso consiste en listar todos los trabajos o operaciones junto con su
tiempo de procesamiento por cada centro de trabajo o máquina.
2. El segundo paso consiste en seleccionar el tiempo de procesamiento más corto.,.
3. Una vez se programa un trabajo, sea al inicio o sea al final, este se elimina de la
lista inicial.
4. Se deben repetir los pasos 2 y 3 para los trabajos restantes, trabajando hacia el
centro de la secuencia.

Es uno los algoritmos más aplicados y eficientes para minimizar tipos de muertos, pero a
su vez posee falencias por lo que este solo puede ser aplicado a dos maquinas