FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO GRUPAL SCHEDULING E INVENTARIOS

GRUPO 48

LEIDY CAROLINA BARRAGAN SANDOVAL 1811981254

DANIEL ANDRES ACUÑA ORTIZ 920011221
DIANA KAROLINA ROJAS CORTES 1511022828
EDGAR RICARDO LANCHEROS ORJUELA 1511021412
JAQUELINE MEDINA VALENCIA 1610011227

TUTOR:
SEBASTIAN ESPITIA NAVAS

POLITÉCNICO GRANCOLOMBIANO
INGENIERÍA INDUSTRIAL
2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONTENIDO

1. INTRODUCCIÓN 3
1.1. OBJETIVO PRINCIPAL. 4
1.2. OBJETIVOS SECUNDARIOS 4
1.3. CRONOGRAMA DE ACTIVIDADES 4
BIBLIOGRAFÍA 5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

La función del scheduling es la asignación de recursos limitados a tareas a lo largo del tiempo y tiene
como finalidad la optimización de uno o más objetivos. Las prioridades competitivas se hallan
relacionadas con las características de los productos o servicios que los clientes consideran deseables,
por esto el sistema de producción es un factor determinante para el desarrollo de la actividad
empresarial (2).
La teoría del scheduling ha originado diferentes alternativas para generar las mejores soluciones a
dicho problema de programación y se propone con el desarrollo de este software probar estas
alternativas mediante simulación computarizada. Las ventajas que la simulación trae consigo es la
posibilidad de evaluar el impacto que las decisiones tomadas tendrán, para así tener un acercamiento
a la realidad que permita evaluar las decisiones con vista a tomar la más asertiva. La simulación
permite tener un enfoque holístico de las situaciones teniendo en cuenta factores deterministas y
estocásticos (3).
El desarrollo de este estudio caso se realiza con el fin de mostrar una serie de estrategias desarrolladas
en secuencias que permitan minimizar el makespan de una litografía en la cual se analiza la secuencia
de dos máquinas por medio del Algoritmo de Johnson que aportan a la elaboración de la producción.
El makespan está muy arraigado ya que por medio de este podremos saber el tiempo usado para
completar el grupo de trabajos, el máximo tiempo de finalización de todos los trabajos, también se
puede interpretar como la diferencia entre el tiempo de inicio y el final.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1. OBJETIVO PRINCIPAL.

Desarrollar una secuenciación para optimizar el desempeño de las 2 máquinas del taller de litografía,
logrando así minimizar el tiempo total para completar todos los trabajos programados, con base en el
Algoritmo de Johnson.

1.2. OBJETIVOS SECUNDARIOS

- Proponer una secuenciación de los trabajos reduciendo al máximo los trabajos programados.
- Aprender cómo funciona un proceso de secuenciación mono máquina y multimáquina
aplicado a casos estudio.
- Poner en práctica los conocimientos adquiridos sobre el Algoritmo de Johnson.
- Desarrollar un Diagrama de Gantt que permita visualizar la secuencia en cada una de sus
etapas.
1.3. CRONOGRAMA DE ACTIVIDADES
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

González, J. E. R., Aguas, J. P. Z., & Londoño, C. A. A. Supply Scheduling in Projects through
Dynamic Match Methods.

(2) Castrillon, O.D.; Giraldo, J.A.; Sarache, W.A. (2010) Técnicas Inteligentes y Estocásticas en
Scheduling. Un Enfoque en la Producción y las Operaciones. Unibiblos, Bogotá, Colombia.

(3) Castrillon, O.D.; Giraldo, J.A.; Sarache, W.A. (2009) Técnicas de Programación de la
Producción. Aplicaciones en Ambientes Job Shop. Unibiblos. Bogotá, Colombia