FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PRIMERA ENTREGA
TRABAJO COLABORATIVO
SCHEDULING E INVENTARIOS

Tutor:

CONTENIDO
1. INTRODUCCIÓN...........................................................................................................3
1.1. OBJETIVO PRINCIPAL.........................................................................................4
1.2. OBJETIVOS SECUNDARIOS................................................................................4
1.3. CRONOGRAMA DE ACTIVIDADES...................................................................4
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS.......................................5
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE
MÁQUINAS.......................................................................................................................5
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS
MONO-MÁQUINA............................................................................................................5
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS
MULTI-MÁQUINA............................................................................................................5
3. SOLUCIÓN DEL ESTUDIO DE CASO........................................................................6
4. CONCLUSIONES Y RECOMENDACIONES..............................................................6
4.1. CONCLUSIONES....................................................................................................6
4.2. RECOMENDACIONES..........................................................................................6
BIBLIOGRAFÍA....................................................................................................................7
ANEXOS................................................................................................................................8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

Los problemas de planificación de tareas son muy importantes en diferentes prácticas.

Las dificultades se utilizan en una alta gama de distintas aplicaciones. Por ejemplo, en una
planta de producción, los aeropuertos, en las entidades de servicio al cliente etc.

El scheduling es una necesidad debido a la ampliación del mercado a nivel mundial, la

idea de que las empresas optimicen sus procesos de producción sirve para alcanzar un
crecimiento en el mercado y ser más eficientes en cuanto a su competitividad, para lograr
tales objetivos frente a esta necesidad la Ingeniería impulsa cada día el desarrollo en
muchas de sus ramas que encabezan la electrónica, robótica, mecánica, todas ellas
enfocadas a la producción que a través de estos avances se ha logrado incrementar la
mecanización en todos los procesos requeridos por las empresas.

En las empresas se traducen en técnicas matemáticas y métodos heurísticos para asignar

recursos limitados a las actividades que se deben hacer. Esta asignación de recursos tiene
que ser hecha en un sentido en el cual la compañía optimice sus objetivos y alcance sus
metas. Los recursos pueden ser maquinas en un taller, rutas en un aeropuerto, equipos en
una construcción o procesadores en un ambiente computacional. Las actividades pueden ser
operaciones en un taller, despegues y aterrizajes en un aeropuerto, etapas en un proyecto de
construcción, o programas de computador que deben ser ejecutados. Cada actividad debe
tener un nivel de prioridad, un comienzo lo más pronto posible y una fecha de
finalización. Los objetivos pueden tener diferentes formas, como minimizar el tiempo para
completar todas las actividades, minimizar el número de actividades que se han completado
después de las fechas de entrega.

Una de las tareas principales en la industria es optimizar el tiempo para la realización de

actividades, el cual se busca reducir, buscando la secuenciación o el orden en realizar las
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

actividades existen distintos niveles de complejidad, la prioridad para elegir el mejor orden
para procesar distintas operaciones.

Son necesarias reglas de prioridades las cuales plantean unos lineamientos para establecer
la secuencia en que se deben realizar cada uno de los trabajos, algunas reglas de prioridad
más conocidos son:

 Realizar unos listados de productos correspondientes a una debida rotación (PEPS)

 Definir el tiempo de proceso más corto (TPC) consiste en agilizar o procesar los
trabajos más cortos y terminarlos primero.
 Fechas de entregas más próximas a cumplir (FEP)
 Definir el tiempo de proceso más largo (TPL)
 Razón critica (RC)
 Regla de Johnson

1.1. OBJETIVO PRINCIPAL

Implantar una secuencia u orden de los trabajos que disminuyan el Makespan para el
taller Metalmecánico con el fin de ir comparando poco a poco los tiempos de proceso
en cada una de las máquinas de los trabajos programados, y potencializar la utilización
de los recursos del proceso, y así cumplir con el objetivo.

1.2. OBJETIVOS SECUNDARIOS

 Realizar el cronograma de actividades.

 Investigar sobre los tipos de problemas de secuenciación.

 Reconocer algoritmo para minimizar el Makespan en el Proyecto.

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Hacer una relación de los trabajos pendientes por realizar junto a sus respectivos
tiempos de procesamiento.

 Encontrar las medidas de desempeño básicas y compararlas con las medidas

obtenidas bajo una regla básica de despacho.

 Sacar las conclusiones y recomendaciones relacionadas con la aplicación de los

algoritmos de secuenciación.
 Cumplir con el Cronograma en su totalidad.
1.3. CRONOGRAMA DE ACTIVIDADES
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS

2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE

MÁQUINAS

ENTREGA 2: Les dejo un enlace que los puede orientar más sobre los tipos de
problemas de secuenciación: ftp://tesis.bbtk.ull.es/ccppytec/cp3.pdf

2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MONO-MÁQUINA

ENTREGA 2:

2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MULTI-MÁQUINA

ENTREGA 2:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. SOLUCIÓN DEL ESTUDIO DE CASO

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 el
makespan para evaluar 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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

Va en todas las entregas: ENTREGA 1 & ENTREGA 2 &ENTREGA 3:

Enumerar las fuentes bibliográficas a utilizar en el formato de Bibliografía a utilizar: APA,

IEEE, AMS, etc. Las lecturas del módulo también hacen parte de la bibliografía. 
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ANEXOS

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.