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 (Se adjunta archivo en Excel donde se muestra
claramente el 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. . .6
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA....6
3. SOLUCIÓN DEL ESTUDIO DE CASO..............................................................................................7
4. CONCLUSIONES Y RECOMENDACIONES.....................................................................................7
4.1. CONCLUSIONES..................................................................................................................7
4.2. RECOMENDACIONES..........................................................................................................7
BIBLIOGRAFÍA.....................................................................................................................................8
ANEXOS..............................................................................................................................................9
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓ N

El Scheduling, es una parte importante de un proceso ya que por medio de el podemos hacer un
cronograma o programación de tareas y saber que tiempo y que recursos vamos a necesitar en
ellas, este proceso radica en la retribución de capitales a diferentes tareas sobre un espacio de
tiempo con el fin de perfeccionar muchos objetivos.

En este trabajo vamos a aplicar lo aprendido en este módulo aplicando una serie de estrategias
desarrolladas es secuencia que ayuden a minimizar el Makespan de una compañía en la cual se
analizaran en la producción, y a dar una acertada solución a el caso de la litografía que requiere la
programación de las máquinas para ejecutar los procesos con un buen rendimiento. El makespan
es el tiempo intervalo que hay desde el inicio hasta el final de una actividad.

La secuenciación es un proceso en el que se toman decisiones para áreas de producción o la parte

logística.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Realizar la cadena de trabajo que permita minimizar el makespan teniendo perfeccionando

todos los trabajos considerando las variables que interceden en la realización como lo son
componentes de tipo tiempo y maquinaria, también implementar una programación de
trabajo que minimice el intervalo de tiempo inicio y finalización de la actividad o proceso,
analizando las variables y recursos que van a intervenir.

1.2.OBJETIVOS SECUNDARIOS

 Analizar las programaciones para minimizar los tiempos de ejecución.

 implementar algoritmos que faciliten la programación con eficiencia y eficacia.

 Minimizar el makespan para lograr un equilibrio entre las máquinas y ventajas en la

empresa.
 Perfilar una habilidad que admita un perfeccionamiento en los tiempos de manufactura.
1.3.CRONOGRAMA DE ACTIVIDADES

(Se adjunta archivo en Excel donde se muestra claramente el cronograma de actividades)

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

2.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓ N DE

MÁ QUINAS

La secuenciacion de operaciones es una parte de la planificacion, es una rama de optimizacion

combinatoria que utiliza su propia metodologia con herramientas matematicas y
computacionales variadas, el objetivo que tiene es encontrar una secuenciacion que sea
optima para el proceso de los trabajos y las operaciones de las maquinas y recursos. La
planificacion en un proceso es complejo ya que hay que tener en cuenta varios factores y
objetivos, y hay aplicar una metodologia racional para tener reultados acertados.

En una produccion cuando un operario o pieza pasa por todas mas maquinas, hay la
posibilidad que alguna maquina no este disponible o tenga un daño por que nada garantiza
que las maquinas y recursos esten alineados en el mismo tiempo, ya sea por errores humanos,
de funcionamiento o mantenimiento por esto se debe medir la disponibilidad los caules se
defininen intervalo de no disponibilidad de la máquina i (conocido también como ventana
o período de no disponibilidad) al intervalo de tiempo [si, ti, tii], con 0 ≤ si ≤ ti, i, icon 1≤ i ≤ m,

Es necesario hacer un estudio de comportamiento y del flujo de la maquina para saber en que
momento se necesita cambiar la maquina o en que momentos esta disponible para eliminar
este problema.

ftp://tesis.bbtk.ull.es/ccppytec/cp3.pdf

2.2.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓ N EN

PROBLEMAS MONO-MÁ QUINA

Los algoritmos principales para la secuenciación en problemas mono maquinas son muy
variadas estas reglas son usadas de acuerdo con las necesidades de las empresas no existe una
buena o una mala todo depende del tipo de negocio las más empleadas son.

1) FCFS (first-come, first-served, primero en entrar, primero en trabajarse) los pedidos se

ejecutan en el orden a que lleguen al departamento (de menor r j a mayor r j )

2) SPT (shortes processing time, tiempo de procesamiento más breve) se ejecuta de acuerdo
con el tiempo de procesamiento de los trabajos, primero el trabajo con menor tiempo de
procesamiento y de ultimo el trabajo con mayor tiempo de procesamiento (
p p
de menor j a mayor j ).
3) EDD (earliest due date first, primero el plazo más próximo) se secuencia primero el trabajo
que tenga la menor fecha de entrega y de ultimas el de mayor fecha de entrega
( de menord j a mayor d j ).

4) CR (proporción critical) se calcula como la diferencia entre la fecha de vencimiento y la

fecha actual, divida entre el número de días de procesamiento. Se ejecutan primero los
pedios con la menor CR CR j =¿ max ¿¿ CITATION Ric09 \l 9226 (Richard B.chase, 2009)

2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓ N EN

PROBLEMAS MULTI-MÁ QUINA

ENTREGA 2:
 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

…
 BIBLIOGRAFÍA
1. Montoya, Torres, Jairo Rafael, et al. Estudio de algoritmos dinámicos para el problema de
secuenciación de trabajos en una máquina simple, Red Ingeniería y Universidad, 2009.
ProQuest E-bookCentral, Introducción a la secuenciación monomáquina. P. 3 a
4.Disponible en: https://ebookcentral-
proquestcom.loginbiblio.poligran.edu.co/lib/bibliopoligransp/detail.action?
docID=3184399.du.co/lib/bibliopoligransp/detail.action?docID=3184399.
2. Montoya, Torres, Jairo Rafael, et al. Estudio de algoritmos dinámicos para el problema de
secuenciación de trabajos en una máquina simple, Red Ingeniería y Universidad, 2009.
ProQuest E-bookCentral, Planteamiento y formalización del problema de secuenciación
monomáquina. P. 4 a 7.Disponible en: https://ebookcentral-proquest-
com.loginbiblio.poligran.edu.co/lib/bibliopoligransp/detail.action?docID=3184399.
3. Chase, R. (2014). Administración de Operaciones, producción y Cadena de
suministros. Bogotá: McGraw-Hill Interamericana. Programación, naturaleza e importancia
de los centros de trabajo. Disponible en: https://www-ebooks7-24-
com.loginbiblio.poligran.edu.co/?il=276
4. Solutions, W. F. (2017). Curso: Excel Avanzado.
5. Pezzella, F., Morganti, G., & Ciaschetti, G. (2008). A genetic algorithm for the flexible job-
shop scheduling problem. Computers & Operations Research.
 ANEXOS

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.