1

ENTREGA 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. 1911980302

Mayo 2021

Institución Universitaria Politécnico Grancolombiano

Facultad de ingeniería y ciencias básicas
Ingeniería Industrial
Scheduling E Inventarios
Bautista Murcia Carlos Alfonso

Tabla de contenido
 2

Introducción.....................................................................................................................................1

Objetivo general...............................................................................................................................2

Descripción del problema................................................................................................................3

Lista de referencias..........................................................................................................................5
 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.
 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”.

 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

 La multa que genera cada día o fracción de retraso en entrega sobre el valor acordado de

pago.
 4

 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.

Tabla 1. Secuenciación de Litografía de Plotter, elaboración propia.

Fechas de Retraso Costos
Secuencia y tiempos en Ingresos Tiempo
Trabajos entrega del por
horas esperados en horas
(hr) trabajo retraso
Trabajo 1 A(2), B(5), C(16), E(5) $ 480.000 45 28 -17
B(18), A(23), E(2),
Trabajo 2 $ 330.000 60 54 -6
D(11)
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

 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:

Tabla 2. Calculo de requerimientos netos, elaboración propia.
Tiempo
Trabajos Maquinas
en horas
Trabajo 1 4 28
Trabajo 2 4 54
Trabajo 3 4 40
Trabajo 4 2 14
Trabajo 5 3 98
Trabajo 6 4 28

El cálculo se hizo según la información suministrada en el proyecto por cada trabajo se calculo

en numero de maquinas a utilizar y el tiempo requerido en horas para cada trabajo.

 5

Lista de 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/BernalNisperuzaCamilo20

12.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