Primera Entrega. SEI2

1
“ESTRATEGIA DE SOLUCIÓN PARA LA LITOGRAFÍA HARRY PLOTTER”
BASTIDAS CASTILLO MÓNICA DAYANA CÓD. 100220313
CASTRO AGUDELO LEÓN FERNANDO CÓD. 100209962
MORALES BONIS VÍCTOR FRANCISCO CÓD. 1911981896
PALACIO CORREA ANDREY EDGARDO CÓD.
PALOMINO RIVERA JAVIER STIVEN ANTONIO CÓD.1910650221
ROMÁN SÁNCHEZ JESSICA CÓD.
BAUTISTA MURCIA CARLOS ALFONSO
TUTOR DE SCHEDULING E INVENTARIO
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
INGENIERÍA INDUSTRIAL
2021
2
TABLA DE CONTENIDO PÁG
1. INTRODUCCIÓN ---------------------------------------------------------------------------------- 3
2. OBJETIVO GENERAL --------------------------------------------------------------------------- 4
3. DESCRIPCIÓN DEL PROBLEMA ------------------------------------------------------------ 5
4. REFERECIAS ---------------------------------------------------------------------------------------
7
3
1. INTRODUCCIÓN
El Scheduling o la programación de operación es el proceso que se realiza a las
empresas bien sean de servicios o manufactureras, esto con el fin de optimizar al máximo los
objetivos y así poder alcanzar las metas trazadas de la compañía. Con Scheduling se puede
aplicar métodos heurísticos que permiten asignar los recursos de los diferentes procesos dentro
de la empresa. La planeación de la producción en la industria requiere organizar los trabajos de
una manera óptima para aprovechar al máximo unos recursos limitados (máquinas, por
ejemplo) y cumplir con objetivos enmarcados por la estrategia de la organización (un ejemplo
es la política Justin-Time). Sin embargo, a diferencia de un individuo, la industria cuenta con
especializadas herramientas analíticas cuyo único propósito es apoyar a la toma de decisiones,
y a lo que se conoce comúnmente dentro del campo de la investigación de operaciones como
Scheduling.
De acuerdo con lo anterior, en el desarrollo del proyecto se estudiará el caso de la Litografía de
Harry Plotter donde se mostrará y aplicara los métodos que se deben implementar para asignar
los recursos óptimos para la empresa y poder proponer una planeación y programación en su
producción, esto con el fin de no incurrir en penalidades por retraso y así pretender minimizar
las mismas. El siguiente trabajo se da con el fin de solucionar un problema de secuenciación de
tareas, con el fin de lograr el objetivo de optimización de recursos que asigna recursos
limitados.
4
2. OBJETIVO GENERAL
Optimizar la función objetivo de ingresos y costos totales de operación, con el fin de
realizar entregas de trabajo a tiempo y minimizar retrasos que generan una multa sobre el valor
de pago mediante en la empresa “Litografía Harry Plotter”.

5
3. DESCRIPCIÓN DEL PROBLEMA
La empresa “Litografía Harry Plotter” se enfrenta a un problema de secuenciación de tareas:
El sistema cuenta con las siguientes maquinas:
● Maquina tipo A
● Maquina tipo B
● Maquina tipo C
● Maquina tipo D
● Maquina tipo E
La litografía se enfrenta al siguiente problema de secuenciación:
Secuencia y tiempo en horas:
1. Trabajo 1: A (2), B (5), C (16), E (5).
2. Trabajo 2: B (18), A (23), E (2), D (11).
3. Trabajo 3: E (4), D (21), C (5), A (10).
4. Trabajo 4: E (12), A (2).
5. Trabajo 5: C (23), B (40), A (35).
6. Trabajo 6: C (11), D (5), E (4), B (8).
Se requiere que se optimice la función objetivo de ingresos y costos totales de operación donde
se deben tener en cuenta:
● Los ingresos esperados por entregar a tiempo

6
● La multa que genera cada día o fracción de retraso en entrega sobre el valor acordado de
pago.
● Los costos de operación de cada máquina son (en $/hora).
En la tabla No. 1 de detallan los ingresos esperados, las fechas de entrega, tiempos en horas,
retrasos y los costos de retraso de cada trabajo.

Fechas de Costos
Secuencia y tiempos Ingresos Tiempo en Retraso
Trabajos entrega por
en horas esperados horas del trabajo
(hr) retraso
Trabajo 1 A(2), B(5), C(16), E(5) $ 480.000 45 28 -17
Trabajo 2 B(18), A(23), E(2), D(11) $ 330.000 60 54 -6
Trabajo 3 E(4), D(21), C(5), A(10) $ 250.000 85 40 -45
Trabajo 4 E(12), A(2) $ 120.000 26 14 -12
Trabajo 5 C(23), B(40), A(35) $ 200.000 76 98 22 $ 220.000
Trabajo 6 C(11), D(5), E(4), B(8) $ 600.000 40 28 -12
Tabla . Secuenciación de Litografía de Plotter, elaboración propia.
El trabajo 5, genera un atraso de 22 horas lo cual se le incrementa una multa del 10% sobre el
costo, así como se muestra en la tabla No. 1
Calculo de requerimientos netos:
Tiempo en Fechas de
Trabajos Maquinas
horas entrega
Trabajo 1 4 28 45
Trabajo 2 4 54 60
Trabajo 3 4 40 85
Trabajo 4 2 14 26
Trabajo 5 3 98 76
Trabajo 6 4 28 40
7
4. REFERENCIAS
● Bernal C., (2012) Scheduling en línea minimizando la tardanza total ponderada para
una máquina mediante metaheurística Grasp. Tomado de:
https://repository.javeriana.edu.co/bitstream/handle/10554/15070/BernalNisperuzaCamil
o2012.pdf?sequence=1&isAllowed=y
● Fernando Carrasco Díaz, F. D. (Ed.). (2016). Modelado y resolución de problemas de
secuenciación de tareas. Tomado de:
https://idus.us.es/bitstream/handle/11441/44586/TFGFernandoCarrascoDiaz.pdf?
sequence=1
● Jessica Coto Palacio, J. C. (2015). Algoritmos para problemas de secuenciación de
tareas en ambientes online.
https://dspace.uclv.edu.cu/bitstream/handle/123456789/8775/Jessica%20Coto.pdf?
sequence=1&isAllowed=y

Primera Entrega. SEI2

Cargado por

Copyright:

Formatos disponibles

Primera Entrega. SEI2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Primera Entrega. SEI2

Cargado por

Copyright:

Formatos disponibles

1

“ESTRATEGIA DE SOLUCIÓN PARA LA LITOGRAFÍA HARRY PLOTTER”

BASTIDAS CASTILLO MÓNICA DAYANA CÓD. 100220313

CASTRO AGUDELO LEÓN FERNANDO CÓD. 100209962

MORALES BONIS VÍCTOR FRANCISCO CÓD. 1911981896

PALACIO CORREA ANDREY EDGARDO CÓD.

PALOMINO RIVERA JAVIER STIVEN ANTONIO CÓD.1910650221

ROMÁN SÁNCHEZ JESSICA CÓD.

BAUTISTA MURCIA CARLOS ALFONSO

TUTOR DE SCHEDULING E INVENTARIO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

TABLA DE CONTENIDO PÁG

2. OBJETIVO GENERAL --------------------------------------------------------------------------- 4

3. DESCRIPCIÓN DEL PROBLEMA ------------------------------------------------------------ 5

El Scheduling o la programación de operación es el proceso que se realiza a las

de la empresa. La planeación de la producción en la industria requiere organizar los trabajos de

es la política Justin-Time). Sin embargo, a diferencia de un individuo, la industria cuenta con

especializadas herramientas analíticas cuyo único propósito es apoyar a la toma de decisiones,

y a lo que se conoce comúnmente dentro del campo de la investigación de operaciones como

De acuerdo con lo anterior, en el desarrollo del proyecto se estudiará el caso de la Litografía de

las mismas. El siguiente trabajo se da con el fin de solucionar un problema de secuenciación de

Optimizar la función objetivo de ingresos y costos totales de operación, con el fin de

de pago mediante en la empresa “Litografía Harry Plotter”.

3. DESCRIPCIÓN DEL PROBLEMA

La empresa “Litografía Harry Plotter” se enfrenta a un problema de secuenciación de tareas:

El sistema cuenta con las siguientes maquinas:

La litografía se enfrenta al siguiente problema de secuenciación:

Secuencia y tiempo en horas:

1. Trabajo 1: A (2), B (5), C (16), E (5).

2. Trabajo 2: B (18), A (23), E (2), D (11).

3. Trabajo 3: E (4), D (21), C (5), A (10).

4. Trabajo 4: E (12), A (2).

5. Trabajo 5: C (23), B (40), A (35).

6. Trabajo 6: C (11), D (5), E (4), B (8).

se deben tener en cuenta:

● Los ingresos esperados por entregar a tiempo

● Los costos de operación de cada máquina son (en $/hora).

retrasos y los costos de retraso de cada trabajo.

costo, así como se muestra en la tabla No. 1

Calculo de requerimientos netos:

una máquina mediante metaheurística Grasp. Tomado de:

● Fernando Carrasco Díaz, F. D. (Ed.). (2016). Modelado y resolución de problemas de

secuenciación de tareas. Tomado de:

● Jessica Coto Palacio, J. C. (2015). Algoritmos para problemas de secuenciación de

tareas en ambientes online.

También podría gustarte