1.1. ASIGNAR CARGAS DE TRABAJO.

Proceso mediante el cual se determina que trabajos se han de realizar y/o

maquina o centro de trabajo de manera que se maximicen la utilizacin de las
maquinas o centro de trabajos y en consecuencia minimicen los tiempos y/o
costos de procesamiento.

Existen tres tipos de modelos para la asignacin de cargas de trabajo a

maquinas u operarios que son:

Algoritmo Hngaro
ndices de eficiencia
Punto de equilibrio y costo marginal en funcin del volumen de produccin

2.1. ALGORITMO DE HUNGARO

Se realiz el algoritmo hngaro para asignar los pedidos para el proceso de

inmersin en caliente de galvanizado a las crucetas metlicas de 2.40 metros,
2 metros y abrazadera

Donde:
O j=Operario j
Pi=Pedido i
T ij =Tiempo de procedsamiento del pedido ien el operario j
FO=Optimizar el tie mpo de proceso en el tanque de galvaniado

Donde se tiene los siguientes datos iniciales de los tiempos de galvanizados de

los pedidos en lotes de 100 unidades

Cuadro 1.Datos iniciales de los tiempos de proceso en tanque de galvanizado

Fuente. Autores

Donde:
P1=Pedido de cruceta metalica de de 2.40 metros
 P2=Pedido de abrazaderametalica
P3=Pedido de Cruceta metalica de 2 metros
P4 =Pedido de Cruceta metalica de 2metros
P4 =Pedido de cruceta metalica de 2.40 metros

En el cuadro 1. Datos iniciales de los tiempos de proceso en el tanque de

galvanizado para asignar los pedidos en los operarios ms adecuados segn
su tiempo de proceso adecuado para cada lote de cruceta metlica.
Para empezar aplicar el algoritmo de hngaro se realiza loa siguientes pasos:

Pas 1. se debe de agregar una Fila C j y una Columna Gs

Pas 2.escoger el menor T ijT j y ponerlos en la Fila C j , en la
Columna Gs colocar ceros (0) como lo indica el siguiente cdro

Cuadro 2.Aplicacin del hngaro

Fuente. Autores

Despus de llenar los espacios como se muestro en el Cuadro 2. Aplicacin del

hngaro, con el color amarillo se resalta el menor T ijT j que se identificaron
y despus de ellos se realiza el paso nmero tres.

Pas 3. elabora una nueva matriz , que sea el resultado de T ij C j , como lo

indica el siguiente cuadro

Cuadro 3. Nueva Matriz

2
 Fuente. Autores

En el anterior cuadro es el resultado de T ij C j , y se escogen mejores

T ij que son las casillas resaltadas de color amarillo, que son colocados en la

casilla Gj .

Paso 4. Verificar si existen 0 por M j , como por Pi si es cierto lo anterior

asignarle Pi en M j del cero (0) posible

C

Si no, repetir el paso numero dos (2) intercambiando S y( M jPi )

Como en este caso no se cumple se realiza lo que dice la opcin b), lo que nos
origina una nueva matriz con los nuevos cambios generados.

Cuadro 4.Nueva matriz con el intercambio

Fuente. Autores

En el cuadro 4. Nueva Matriz con el intercambio, nuevamente se verifico que

existen 0 por M j , como por Pi , en esta ocasin si cumple con el paso 4,
despus de halla el conjunto con mayores ceros que son los que estn

3
 resaltados con verde, luego de ser hallados su busca el pivot, el pivot debe
ser el nmero ms pequeo que para este caso es de 1 que el cuadro se
encentra resaltado con rosa

Cuando no encuentra ceros a esto se le lama degeneracin como en el

cuadro anterior si lo registra para ellos se generan otras series de pasos.

Los pasos para una degeneracin son los siguientes:

Pi
Pas 1. se escoge el menor conjunto de cero ( 0)

Pas 2. Escoger el menor T ij que no pertenezca al conjuntos de ceros

Pas 3. colocar el valor de pivote que en este caso es 1
C j Si
pertenece a los conjuntos de ceros es negativo 0

C j si si no pertenece a los conjuntos de ceros es negativo 0 ( 0 )

Pas 4. elaborar una nueva matriz.

Cuadro 5.Matriz de los pasos de degeneracin

Fuente. Autores

En el cuadro 5. Matriz de los pasos de degeneracin es la realizacin de los

pasos 1, 2, 3 Y 4 de la generacin, donde se rest el pivote a los T ij , que
sealaron de color azul claro, tambin que a los conjuntos de ceros se les
suma el pivote que estn sealados de color verde y que los dems T ij se
dejan normal sealados de color rosa.

Pas 5. repetir desde el paso 4 de los primeros pasos, que es verificar si

existen si existen 0 por M j , como por Pi .

Cuadro 6 Verificacin del paso 4

4
Fuente. Autores

En el cuadro 6. Verificacin del paso 4, se cumple porque tanto en por M j ,

como por Pi . Si hay ceros y en cuadro estn sealados de color azul oscuro,
de verde la resta del pivote a los T ij , los normales o iguales de color rosa y
los verdes de la suma del pivote a los T ij .

Por ltimo se escogen los tiempos ms ptimos que los empleadores utilizan
para los pedidos de la siguiente forma:

Cuadro 7.Tiempos ptimos para el proceso de galvanizado

Fuente. Autores

Ahora se comprueba el criterio de optimalizad, reemplazando en la ecuacin

(1)
t N

C J + GS (1)
i=1 S =1

5
 Donde:
t

C J =Sumatoria de Cj
i=1

G S=Sumatoria de Gs
S =1

t N

9+ 2=11
i=1 S=1

Se realiza el grafico de visualizacin de cargas para el proceso de galvanizado

Para los operarios siendo un tiempo ptimo de 11 minutos

Figura 1.Visualizacin de Cargas

Fuente. Autores

6
 En la figura Visualizacin de Cargas se ve el tiempo de proceso de cada uno
de los lotes de cruceta metlica de 2.40 metros. 2 metros y abracaderas
metlicas o pedidos en los operarios que en ella laboran.

Aplicacin por medio Network Modeling. Con los datos iniciales que se
utiliz para el algoritmo de hngaro se utiliza tambin para este modelo
utilizando el software de Winqsb, en la aplicacin llamada
Donde se abri la aplicacin network Modeling donde se gener la siguiente
figura

Figura 2. Ventana de inicio de la aplicacin network Modeling

.
Fuente. Winqsb

Donde se genera el nuevo problema para el problema de inmersin de

galvanizado, donde sale la venta de seleccin de cmo resolver el problema
como se origina el siguiente cuadro.

Figura 3 ventana de especificacin del problema

7
Fuente. Autores

Despus se cambia el NODE NAMES por el nombre pedido y trabajador

para ellos selecciona EDIT y despus se da la seleccina NODE NAMES.

Figura 4. Seleccin de node names

Fuente. Autores

Despus sale la ventana donde se ingresan los datos sealando el nombre

P1,P2,P3,P3,P4,P5 (pedidos) y T1, T2,T3,T4,T5 ( trabajadores) como lo indica
la siguiente figura.

Figura 5. Cambio de Datos

8
Fuente. Autores

Despus de ellos sale la ventana con un cuadro con las sealizaciones datos
iniciales de los tiempos de proceso en tanque de galvanizado en los espacios
que se habilitaron en la aplicacin como lo indica la siguiente figura

Figura 6. cuadro con los datos iniciales

Fuente. Winqsb

Despus de ello se selecciona solver y analyce donde nos genera el resultado,

que es el siguiente

Figura 7. Cuadro de resultados

9
Fuente. Autores

En la figura nos dice que el tiempo total es de 11 minutos asignando los

pedidos a las mquinas para el pedido 1 en el trabajador 4 y as sucesivamente
con los dems pedidos y operarios.

Seleccionando la funcin para el grfico se obtiene la distribucin de los

pedidos en los trabajadores como lo muestra la siguiente figura

Figura 8.Grafico de Asignacin

Fuente. Autores

En la figura nos muestra el grfico de la asignacin de los pedidos en los

operarios para el proceso de inmersin de galvanizado para los lotes de la
cruceta metlica

10
Tambin se genera el cuadro de solucin ms detallado como lo indica la
siguiente figura.

Figura 9. Cuadro ms detallado de la solucin

Fuente Autores

2.2. MODELO DE ASIGNACIN POR PLANEACIN LINEAL ENTERA

Tambin para los pedidos de inmersin en galvanizado se utiliza el modelo de

asignacin por planeacin lineal entera, que se realiz de la siguiente manera,
definiendo las variables y los parmetros de la funcin objetivo

{
X ij = 1. si se asignael Pi en la T i
0 en otro caso

11
 {
X 11 = 1. si se asigna el P1 en laT 1
0 en otro caso

{
X 12= 1. si se asignael P1 en laT 2
0 en otro caso

{
X 13= 1. si se asigna el P1 en laT 3
0 en otro caso

{
X 14= 1. si se asigna el P1 en laT 4
0 en otro caso

{
X 15= 1. si se asigna el P1 en laT 5
0 en otro caso

21
{ 0 en otro caso
X = 1. si se asignael P en laT
2 1

{
X 22= 1. si se asignael P2 en laT 2
0 en otro caso

{
X 23= 1. si se asigna el P2 en laT 3
0 en otro caso

{
X 24= 1. si se asigna el P2 en laT 4
0 en otro caso

{
X 25= 1. si se asigna el P2 en laT 5
0 en otro caso

{
X 31= 1. si se asignael P3 en laT 1
0 en otro caso

{
X 32= 1. si se asignael P3 en laT 2
0 en otro caso

{
X 33= 1. si se asigna el P3 en laT 3
0 en otro caso

12
 {
X 34= 1. si se asigna el P3 en laT 4
0 en otro caso

{
X 35= 1. si se asigna el P3 en laT 5
0 en otro caso

{
X 41= 1. si se asigna el P 4 enla T 1
0 en otro caso

{
X 42= 1. si se asigna el P 4 enla T 2
0 en otro caso

{
X 43= 1. si se asigna el P 4 en laT 3
0 en otro caso

{
X 44 = 1. si se asigna el P 4 en la T 4
0 en otro caso

{
X 45= 1. si se asigna el P 4 en laT 5
0 en otro caso

{
X 51= 1. si se asignael P5 en laT 1
0 en otro caso

{
X 52= 1. si se asignael P5 en laT 2
0 en otro caso

{
X 53= 1. si se asigna el P5 en laT 3
0 en otro caso

{
X 54= 1. si se asigna el P5 en laT 4
0 en otro caso

{
X 55= 1. si se a signa el P 5 en laT 5
0 en otro caso

Despus se reemplaza en la ecuacin 2 para la Funcin Objetivo

13
 T n
FO=min T ij X IJ (2)
i=1 i=1

n
Sa : Pedido= X ij=1 (3)
j=1

t
Trabajador= X ij =1 (4)
j=1

Se aplica la ecuacin 1 donde es nuestra funcin Objetivo donde queda de la

siguiente forma:

FO Min Z =4 x11 + 4 X 12+5 X 13 +3 X 14 +3 X 15

5 X 21+ 2 X 22+523 +3 X 24 +5 X 25 +
3 X 31+ 5 X 32+ X 33+ 4 X 34 +2 X 35 +
3 X 41 +3 X 42 +3 X 43 +2 X 44+ X 45 +
4 X 51+5 X 52+3 X 53 +3 X 54 + 4 X 55

Despus se aplica la ecuacin 2 para cada de los cinco pedidos y las

restricciones de los pedidos son:

Pedido 1 X 11 + X 12 + X 13 + X 14 + X 15=1
Pedido 2= X 21+ X 22+ X 23+ X 24+ X 25=1
Pedido 3= X 31+ X 32+ X 33+ X 34 + X 35=1
Pedido 4= X 41+ X 42 + X 43 + X 44+ X 45=1
Pedido 5= X 51+ X 52+ X 53+ X 54+ X 55=1

Despus se aplica la ecuacin 3 para cada uno de los de los trabajadores las
restricciones de los trabadores son:

Trabajador 1 X 11 + X 21 + X 31 + X 41+ X 51
Trabajador 2= X 12+ X 22+ X 32 + X 42+ X 52
Trabajador 3= X 13+ X 23 + X 33 + X 43 + X 53

14
 Trabajador 4= X 14 + X 24 + X 34 + X 44+ X 54
Trabajador 5= X 15 + X 25 + X 35 + X 45 + X 55

Aplicacin por medio de Linear And Integer Programming. Se abre la

aplicacin LINEAR AND INTEGER PROGRAMMING del software Winq-sb
para buscar la solucin optima del problema de los tiempos de galvanizado, la
siguiente figura muestra el inicio del programa

Figura 10. Seleccin de la aplicacin Linear And Integer Programming

Fuente. Autores

Despus de ellos se selecciona la aplicacin donde se genera la siguiente

ventana inicial para la seleccin del nuevo problema

Figura 11. Pgina inicial new problem

15
Fuente Autores

Luego de ellos se genera la ventana inicial de nombre del problem ay la

seleccin de variable y restricciones (ventana de color fucsia).

Figura 12. Ventana de Datos Iniciales

Fuente. Autores

A continuacin se le da ok lo cual genera el siguiente cuadro con los siguientes

espacios en total con 55 para las restricciones y las variables. Pero all mismo
se cambia en nombre de las restricciones seleccionando la opcin de EDIT y

16
la opcin CONSTRAINT NAMES se selecciona como lo indica la siguiente
figura.

Figura 13.cambio de nombre a las restricciones

Fuente, Winqsb

A partir de ellos se genera una venta para cambiar cada uno del nombre de las
10 restricciones.

Figura 14. Cambio de nombre por cada una de las restricciones

Fuente. Autores

17
Despus de ello en cada uno de los espacios habilitados se llenan los datos
iniciales de los tiempos de la inmersin de galvanizado., como lo muestra las
siguientes figuras.

Figura 15. Datos de la inmersin de galvanizado

Fuente. Winwsb

La figura ilustra la continuacin de la figura 14, desde la X11 Hasta X24

Figura 16. Continuacin de la figura 14

Fuente. Winqsb

La siguiente figura ilustra la continuacin de la figura 14 desde la x24 hasta la

X42

18
Figura 17 Continuacin de la figura 14

Fuente, Winqsb

La siguiente figura ilustra la continuacin de la figura 14 desde la x 42 hasta la

X55

Figura 18 Continuacin de la figura 14

Fuente. Winqsb

La siguiente figura ilustra la parte final de la figura numero 14

19
Figura 19. Continuacin de la figura 14.

Fuente. Figura

Se selecciona solve y analyce y nos arroga el resultado que se muestra en la

siguiente Figura.

Cuadro 7.Cuadro de respuesta o solucin del software Winqsb

20
Fuente. Winqsb y Autores

En la Figura 21 Cuadro de respuesta o solucin nos dio como resultado 11

minutos para la asignacin de los pedidos para el proceso de galvanizado para
el trabajador
.

2.3. MTODO DE NDICE DE EFICIENCIA

En este mtodo de asignacin de cargas de trabajo se define la mquina o

operario ms eficiente como aquella mquina que consume el menor tiempo
de procesamiento para la elaboracin del pedido i.

En el proceso de troquelado existen tres mquinas que realizan ese mismo

procedimiento para el producto de la cruceta metlica se aplica el mtodo de
ndice de eficiencia para la maquina troquel adora ms efectiva.

Donde :
M 1 : Maquninade troquelado Referenciam 11
M 2 : Maqunina de troquelado Referencia m 12
M 3 : M aqunina de troquelado Referencia m13

Donde :
P1=Pedido de cruceta metalica de de 2 metros
P2=Pedido de abrazaderametalica

21
 P3=Pedido de abrazaderametalica
P4 =Pedido de Cruceta metalica de 2metros
P4 =Pedido de cruceta metalica de 2.40 metros

Cuadro 8.Cuadro Inicial

Fuente. Autores

Para realizar este modelo se realizan los siguientes pasos

Paso 1. se asigna un ndice de eficiencia igual 1 a la maquina ms eficiente

I ij =1
T ij
Paso 2. los dems T (4)
I ij = ij

Paso 3. Asigne el Pi en la Mj
ms eficiente, siempre y cuando lo permita
la capacidad disponible o sobrante en la M j
Paso 4. si la capacidad disponible o sobrante de M j no permite la
asignacin Pi , asigne dicho pedido en la siguiente maquina ms eficiente,
siempre y cuando lo permita la capacidad disponible o sobrante en esta nueva
maquina
Paso 5.repita desde paso 3 hasta terminar la asignacin todos los pedidos.

Todos los pasos se realizaron y origino la siguiente tabla llena como lo indica
el siguiente cuadro.

22
Cuadro 9.Cuadro completo del modelo de ndice de Eficiencia

Fuente. Autores

En el cuadro 8 cuadro completo del mtodo de ndice de eficiencia dio como

resultado de 6 minutos como total para el proceso de troquelado de los lotes
de crucetas metlicas Donde lo de color Amarillo es la Asignacin de Lij 1 y el
T Ij
T ij
azul claro para los dems y el color morado es la asignacin del
Lij =
pedido i en la maquina j.

A continuacin la visualizacin de la carga

Figura 20. Visualizacin de la carga del mtodo de ndice de eficiencia

23
Fuente .Autores

En la figura 22 se evidencia que la asignacin de las cargas del proceso de

troquelado para las tres mquinas.

2.4. MODELO PUNTO DE EQUILIBRIO Y COSTO MARGINAL

Para el modelo de punto de equilibrio y costo marginal se realiz de la siguiente

manera.
Agregar carga para la fabricacin de las siguientes unidades.

Formula.

Costo total=c . f +c . vQ (5)

donde .

c . f =costo fijo
c . v=costo variable
Q=volumen de produccion

Para el clculo del costo fijo en las en las maquinas A, B y C, se realizan los
siguientes clculos que a continuacin se describen:

Ceo=costo espacio ocupado .

24
 Condiciones.

Si la bodega es propia el costo se calcula a travs de la depreciacin del

inmueble.
Si la bodega es arrendada, se calcula con la proporcin de espacio ocupado
por metro cuadrado del costo del arriendo mensual.

Nota. La empresa tiene un contrato de arrendamiento de la bodega de 502

m2 .rea de la bodega en Bogot D.C es de 502 metros cuadrados, pagan
un arriendo de 5.000.000 millones de pesos mensuales, el rea ocupada por
maquina en la bodega es de 2 metros cuadrados.

El costo de espacio ocupado, el arriendo mensual para una maquina es de:

$ 5.000 .000 2
2
2 m =$ 19920,3maquina uno ( 1 ) .
502m

$ 5.000 .000
2
2 m2=$ 19920,3maquina dos ( 2 ) .
502m

$ 5.000 .000
2
2 m2=$ 19920,3maquina tres ( 3 ) .
502m

CD=Costo Depreciacion por maquina .

A continuacin se realiza el clculo para la depreciacin de cada una de las

maquinas anual y mensual.

$ 30.000 .000
=$ 3.000.000 depreciacion anual
10 aos

$ 3.000 .000
=$ 250.000 depreciacionmensual
12meses
$ 250.000 costomensual maquinauno ( 1 ) .
$ 166.600costo mensual maquina dos ( 2 ) .

25
 $ 100.000costo mensual maquinatres ( 3 ) .

A continuacin quedara la siguiente matriz relacionada con los costos fijos.

Cuadro 10 Matriz con los costos Fijos

Descripcin Maquinauno( 1) Maquinados (2) Maquinatres (3)
c .e . o $19,920 $19,920 $19,920
c .d . m $250.000 $166.600 $100.000
Costo total fijo $269,920 $186,520 $119,920
Fuente. Autores

Costo variable. Son aquellos costos de produccin que varan dependiendo el

nivel de produccin o el volumen de produccin .

C . e . m=Costo energia por maquina ( Kw ) . (6)

Cuadro 11. Mquinas y consumo mensual

Maquinas Consumo (K.w)
mensual
1 1400 diu / 200 noc
2 1000 diu / 500 noc
3 800 diu / 900 noc

Fuente. Autores

Ahora, se calcula el valor del (K.w), segn la jornada diurna y nocturna.

Cuadro 12. Costo de jornada Diurna y Nocturna

Costo consumo diurno Costo consumo diurno Unidades producidas.
($/K.w) ($/K.w)
1400 K/w * $279,9 200 K/w * $281,8 1000

26
 1000 K/w * $279,9 500 K/w * $281,8 700
800 K/w * $279,9 900 K/w * $281,8 850
Fuente. Autores

Por ltimo se calcula el costo de la energa por unidad producida

mensualmente en cada una de las mquinas.

Cuadro 13. Costo de energa por unidad producida mensualmente

Maquina $ (K/w) / unidades Total
Und/mes
1 $ 448.220 / 1000 und $448,22 / mes

2 $ 420.800 / 700 und $601,14 / mes

3 $ 477.540 / 850 und $561,81 / mes
Fuente. Autores

Tambin el costo de mantenimiento de las tres mquinas que se muestra en el

siguiente cuadro

Cuadro 14. Mantenimiento de las maquinas

Maquinas Mantenimiento Mantenimiento Mantenimiento
preventivo correctivo total en $
1 $ 60.000 $ 70.000 $ 130.000
2 $ 60.000 $ 20.000 $ 80.000
3 $ 60.000 $ 120.000 $ 180.000
Fuente. Autores

Ahora se calcula el costo del mantenimiento por unidad producida

mensualmente.

Cuadro 15. Costo del mantenimiento por unidad producida

Maquinas Unidades producidas Costo
$ / und
1 1000 $ 130 / und
2 700 $ 114,28 / und

27
 3 850 $ 211,76 / und
Fuente Autores

Ahora se realiza el clculo de la mano de obra por mquina.

Cuadro 16. clculo de la mano de obra por mquina

Maquinas Costo operarios Unidades Costo
mensual producidas mes $ / und
1 $ 1.300.000 1000 $1300 / und
2 $ 1.200.000 700 $ 1714 / und
3 $ 2.900.000 850 $ 3411,8 / und
Fuente. Autores

Al final se renen todos los costos variables y se calcula el costo variable total,
a continuacin se muestra la reunin de todos los costos y el costo total
variable.

Cuadro 17. la reunin de todos los costos y el costo total variable

Descripcin Maquina 1 Maquina 2 Maquina 3
C.e $448,22 / mes $601,14 / mes $561,81 / mes
C.m $ 130 / und $ 114,28 / und $ 211,76 / und
C. M .O $1300 / und $ 1714 / und $ 3411,8 / und
Total $ 1878,22 $ 2429,42 $ 4185,3
Costos variables
Fuente. Variable

Calculo costos totales .A continuacin se realizara el clculo de los costos fijos

y variables, adems de conocer el costo total por volumen de produccin en
cada una de las maquinas:

Cuadro 18Clculo de los costos fijos y variables

Fuente. Autores

28
 Costo marginal. Se define el costo marginal como el costo en que incurren al
fabricar una unidad de ms, o una unidad de menos. A continuacin se grafica
los datos de costo variable y costo fijo, adems de su costo total.

Figura 21 Diagrama de costo marginal y punto de equilibrio

PUNTO DE EQUILIBRIO
COSTO MARGINAL

$ 956,980

$
$ 672,404
645,564
COSTO TOTAL

$ 269,920
$ 186,520
$ 119,920

1 200

costo total 1 costo total 2 costo total 3

Fuente Autores

Para revisar ms cerca los segmentos de la recta del primer tamao del lote

Figura 22 Acercamiento de Q1 en la grafica

29
Fuente. Autores

A continuacin se reemplazan las ecuaciones con el fin de hallar los segmentos

de recta el tamao del lote y las decisiones correspondientes.

M 3=M 2

$ 119920+4185Q1=$ 186520+2429Q1

$ 66.600
Q 1=
$ 1756

Q1=37,927 und

Figura 23 Acercamiento de Q2 Del grafico de punto de equilibrio

Fuente. Autores

Ahora se va hallar Q2 para identificar cual es el punto que intercepta las

otras dos lneas en este caso son: maquina 1 y maquina 2.

M 1=M 2

$ 269.920+ 1878Q2=$ 186520+2429Q2

30
 $ 83.400
Q 2=
$ 551

Q2=151,36 und

Al final se realiza los lmites correspondientes para la fabricacin por lote en

diferentes mquinas de la siguiente manera:

Cuadro 19Cuadro resumen

SEGMENTO DE RECTA TAMAO LOTE DECISIN
Q p1 1 - 37 Fabricar en maquina 1
p1 p2 38 -. 151 Fabricar en maquina 2
p2 - 152 - Fabricar en maquina 3
Fuente. Autores

Es as como se asignan los pedidos a las diferentes maquinas disponibles

segn el tamao de lote

31