Practica: Selección de equipo por asignación de movimiento

a costo mínimo en el manejo de material

Para el diseño y operación de un sistema de movimiento de materiales, se pueden aplican modelos de

investigación operativa, como programación matemática, simulación, teoría de colas, modelos de redes,
algoritmos de transporte, algunas aplicaciones son: los sistemas de banda transportadora, el diseño y la
carga de tarimas, la selección de equipo, el diseño del andén, el enrutamiento del equipo, el diseño del
sistema de almacenamiento y otros. Elegir el equipo adecuado para mover material es una prueba difícil.
Se tiene que saber ¿qué es lo que se va a mover?, ¿con qué frecuencia?, ¿cuáles son las limitaciones
físicas? y ¿qué costos acarrea?
Esta práctica presenta un procedimiento heurístico (propuesto por Hassan y col. 1985), que ayuda en la
elección del equipo de manejo de material y la asignación de tareas (movimientos) para manejar el
material en planta, previamente se debe hacer un filtrado inicial de necesidades de equipo, para
determinar los candidatos más prometedores y del grupo seleccionado, se hace la elección final analítica.

1 Fundamento
Se aplica este caso cuando se dispone de un conjunto de tipos de equipo candidato. Cada movimiento
debe ser realizado por la mayor parte del equipo candidato o este puede hacerlo todo. Por cada
movimiento hay diferentes costos de operación y tiempo variable por cada tipo de equipo candidato.
La solución del problema consiste en, asignar movimientos a los equipos candidatos, de manera que un
movimiento asignado, no sea hecho para más de un equipo, esto es, cada movimiento se asigna a un solo
tipo de equipo y que todos los movimientos asignados a un equipo puedan ser efectuados en el tiempo
disponible para el equipo.

2 Objetivo
Principal: Minimizar el costo de operación y de inversión inicial.
Secundario: Maximizar la utilización de equipo y variación mínima en los tipos seleccionados.

3 Formulación matemática
Función objetivo:
𝒑 𝒒 𝑷

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = ∑ ∑ 𝑾𝒊𝒋 𝑿𝒊𝒋 + ∑ 𝝀𝒊 𝑲𝒊

𝒊=𝟏 𝒋=𝟏 𝒊=𝟏

Sujeto a:
𝑷

∑ 𝒂𝒊𝒋 𝑿𝒊𝒋 = 𝟏, 𝒊 = 𝟏, 𝟐, 𝟑, … , 𝒑
𝒊=𝟏
𝒒

∑ 𝝉𝒊𝒋 𝑿𝒊𝒋 ≤ 𝝀𝒊 𝑲𝒊 , 𝒋 = 𝟏, 𝟐, 𝟑, … , 𝒒
𝒋=𝟏

Donde:

𝒂𝒊𝒋 = 
𝟏 𝒔𝒊 𝒆𝒍 𝒆𝒒𝒖𝒊𝒑𝒐 𝒊 𝒑𝒖𝒆𝒅𝒆 𝒆𝒇𝒆𝒄𝒕𝒖𝒂𝒓 𝒆𝒍 𝒎𝒐𝒗𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒋

𝟎 𝒆𝒏 𝒄𝒂𝒔𝒐 𝒄𝒐𝒏𝒕𝒓𝒂𝒓𝒊𝒐


𝟏 𝒔𝒊 𝒆𝒍 𝒆𝒒𝒖𝒊𝒑𝒐 𝒊 𝒑𝒖𝒆𝒅𝒆 𝒆𝒇𝒆𝒄𝒕𝒖𝒂𝒓 𝒆𝒍 𝒎𝒐𝒗𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒋

𝑿𝒊𝒋 = 𝟎 𝒆𝒏 𝒄𝒂𝒔𝒐 𝒄𝒐𝒏𝒕𝒓𝒂𝒓𝒊𝒐

𝝉𝒊𝒋 = Tiempo de operación total requerido por el equipo 𝒊 para efectuar el movimiento 𝒋. Suponiendo
que el tiempo de operación total de una unidad de equipo sea 1, el tiempo de operación de un movimiento
se puede expresar como una fracción.
𝑲𝒊𝒋 = Costo de inversión o de capital de una unidad de equipo del tipo 𝒊 en la misma unidad de tiempo
que el costo de operación (por ejemplo un año).
𝑾𝒊𝒋 = Costo de operación total de ejecución del movimiento 𝒋 por el equipo de tipo 𝒊 en la misma unidad
de tiempo que 𝑲𝒊 (por ejemplo un año).
𝒒𝒊 = Número de movimiento que se puede asignar al equipo de tipo 𝒊.
𝒒 = Número total de movimientos a asignar.
𝒑 = Número de tipos de equipo candidato.
𝝀𝒊 = Número de unidades de un equipo seleccionado de tipo 𝒊 que se requieren.

4 Metodología
El algoritmo presentado aquí se basa en la asignación de movimiento a un tipo de equipo seleccionado.
El algoritmo considera los tipos de equipo uno a la vez. Los movimientos se asignan a una unidad del
equipo seleccionado hasta que se utilice completamente o no se pueda asignar otro movimiento. Se hace
entonces una elección de la segunda unidad u otro tipo y se asignan los movimientos hasta que la segunda
unidad o tipo esté también completamente utilizado o ya no es posible otra asignación más. El algoritmo
termina cuando todos los movimientos están asignados. Tanto la selección de equipo como la asignación
de movimiento se llevan a cabo de una manera que ayude a la minimización del costo.

4.1 Pasos del algoritmo

1. Para cada tipo de equipo, calcule el número de unidades que se necesitarían si el equipo realiza todos
los movimientos como se ve a continuación:
𝝉𝒊𝒋 𝑺𝒊 𝒍𝒂 𝒅𝒊𝒗𝒊𝒔𝒊ó𝒏 𝒆𝒔 𝒖𝒏 𝒏ú𝒎𝒆𝒓𝒐 𝒆𝒏𝒕𝒆𝒓𝒐 𝒆𝒙𝒂𝒄𝒕𝒐, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝝀𝒊 =𝒀𝒊 ,
Sea 𝒀𝒊 = ∑ 𝑺𝒊 𝒍𝒂 𝒅𝒊𝒗𝒊𝒔𝒊ó𝒏 𝒏𝒐 𝒆𝒔 𝒖𝒏 𝒏ú𝒎𝒆𝒓𝒐 𝒆𝒙𝒂𝒄𝒕𝒐, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝝀𝒊 =[𝒀𝒊 ]+𝟏
𝒋 𝜯𝒊

Donde la cantidad entre corchetes es la porción entera de 𝒀𝒊 , habitualmente 𝜯𝒊 es un conjunto igual

a 1 y 𝝉𝒊𝒋 se expresa como una fracción de 𝜯𝒊
2. Calcule el costo total del manejo de material para cada equipo como

𝒁𝒊 = 𝝀𝒊 𝑲𝒊 + ∑ 𝑾𝒊𝒋
𝒋=𝑬𝒊

Donde 𝑬𝒊 es el vector de los movimientos que pueden ser realizados por el tipo de equipo 𝒊, y el
número de estos movimientos es 𝒒𝒊
3. Calcule el costo promedio para cada tipo de equipo por movimiento como.
𝒁𝒊
̅𝒊 =
𝒁
𝒒𝒊
4. Seleccione primero el equipo que tenga el menor costo promedio de movimiento 𝒁 ̅ 𝒊 . Resuelva los
̅
empates eligiendo el equipo que tenga el menor 𝒁𝒊 . Si los empates persisten, resuélvase eligiendo
𝝀𝒊 𝑲𝒊 en orden ascendente.
5. Para el tipo de equipo elegido, disponga los movimientos que éste puede llevar a cabo en orden
creciente de costo de operación.
6. Asigne los movimientos al equipo seleccionado comenzando con el movimiento que tenga el menor
costo de operación. Después de cada asignación, revise para ver si la suma de 𝝉𝒊𝒋 es igual a 𝜯𝒊 o está
dentro de la tolerancia de 𝑬𝒊 de ésta. Si la suma de 𝝉𝒊𝒋 es igual a 𝜯𝒊 , vaya al siguiente paso; en caso
contrario, compruebe cualquiera de los dos casos siguientes:
7. Si los movimientos son los únicos que restan o no pueden asignarse a otra pieza del equipo, deje la
asignación como está.
8. Si la suma de 𝝉𝒊𝒋 es mayor que 𝜯𝒊 (o múltiplo de 𝜯𝒊 , dependiendo del número de unidades requeridas
del equipo hasta el momento), revise la diferencia entre el menor múltiplo entero de 𝜯 (que lo haga
mayor que la suma de 𝝉𝒊 ) y la suma 𝝉𝒊𝒋 . Si la diferencia, que representa un tiempo inactivo, es menor
o igual que 𝑬𝟐 (un tiempo inactivo aceptable especificado), deje la asignación como está. Si la
diferencia es mayor que 𝑬𝟐 , elimine movimientos del equipo, comenzando con el último movimiento
asignado, hasta que se logre un nivel de utilización aceptable.
9. Borre los movimientos asignados de la lista para iniciar una nueva asignación siguiente, calcule un
nuevo valor de 𝒁𝒊 como antes, y repita los pasos hasta que estén asignados todos los movimientos.

5 Caso de Estudio
Caso 1:
Se ha seleccionado 4 tipos de equipos que pueden acoplarse a una planta, cada tipo de equipo cuesta:
Tipo Costo inversión
1 5 000
2 2 778
3 3 000
4 4 000
se supone que 𝜯𝒊 es igual a 1 para toda 𝒊 y la holgura o tiempo inactivo aceptable 𝑬𝟏 = 𝟎, 𝟏 𝒚 𝑬𝟐 = 𝟎, 𝟐.
Preparar un primer cuadro de los equipos candidatos, en función al tipo de movimientos que se necesita
realizar sobre el material de proceso. Aquel movimiento que no puede ser efectuado por algún equipo
candidato, se designa con una N, que significa costo muy alto o restricción por algún otro motivo

Solución
Primera iteración
Se Asigna los movimientos requeridos en planta, a los equipos seleccionados en función a costo y tiempo
Cuadro 1 Tipo de equipo candidato, por costo y tiempo, según movimiento
Tipo de equipo ( 𝒊 )
Movimiento 1 2 3 4
𝒋 Costo Tiempo Costo Tiempo Costo Tiempo Costo Tiempo
𝒘𝟏𝒋 𝝉𝟏𝒋 𝒘𝟐𝒋 𝝉𝟐𝒋 𝒘𝟑𝒋 𝝉𝟑𝒋 𝒘𝟒𝒋 𝝉𝟒𝒋
1 400 0,4 N - 200 0,5 N -
2 600 0,6 400 1 900 0,8 N -
3 400 0,5 500 1 900 0,9 N -
4 500 0,4 400 1 800 0,9 N -
5 100 0,3 300 1 N - N -
6 200 0,7 900 1 N - N -
7 N - 400 1 400 0,7 200 0,4
8 N - 100 1 300 0,6 200 0,4
9 N - 200 1 800 0,7 900 0,3
10 N - 100 1 N - 500 0,2
Sumatoria 2200 2,9 3300 9 4300 5,1 1800 1,3
Luego se prepara el cuadro de costo promedio mínimo, que caracteriza a cada equipo, el costo promedio
debe incluir la inversión, así como el costo operativo por movimiento. Para el efecto se prepara el cuadro
2, en función a los parámetros del cuadro 1.
La primera iteración implica seleccionar sólo una máquina o equipo, no es posible elegir dos equipos en
una misma iteración.
̅ 𝒊 que corresponde al primer ciclo
Se calcula el costo promedio de movimiento, por tipo de equipo: 𝒁
iterativo.( Pasos 1 al 3)
Cuadro 2 Rankin del costo promedio mínimo de movimiento entre los equipos candidatos

Total de Tiempo de Número Costo de Costo de Costo

operación Costo/movim.
movimientos operación de inversión total
Tipo de
posibles total equipos total total 𝒁̅𝒊
equipo 𝒁𝒊
𝒒 𝜯𝒊𝒋 𝝀𝒊 𝝀𝒊 𝑲𝒊 ∑ 𝑾𝒊𝒋 (f/b)
(e+f)

(a) (b) (c) (d) (e) (f) (g) (h)

1 6 2,9 3 15000 2200 17200 2866
2 9 9,0 9 25000 3300 28300 3144
3 7 5,1 6 18000 4300 22300 3185
4 4 1,3 2 8000 1800 9800 2450

El menor 𝒁 ̅ 𝒊 , es para el equipo 4; por consiguiente, la primera selección es el equipo 4. Los movimientos
asignados que puede realizar el equipo 4 seleccionado , en orden ascendente de costos de operación, son:
en primer lugar el movimiento 7, luego se asignó el movimiento 8, acumulado 𝝉𝒊𝒋 (∑ 𝝉𝒊𝒋 = 𝟎, 𝟒 + 𝟎, 𝟒 =
𝟎, 𝟖). El movimiento 10, hace que ∑ 𝝉𝟒𝒋 = 𝟏; por consiguiente, la primera iteración se terminó, el equipo
4 está completamente utilizado al 100%.
Cuadro 3 Movimientos asignados al equipo seleccionado

Movimiento 𝒘𝒊𝒋 𝝉𝒊𝒋 ∑ 𝝉𝒊𝒋

7 200 0.4 0.4

8 200 0.4 0.8
10 500 0.2 1.0
9 900 0.3 Ya no es posible asignar el Mov. 9, sobrepasa
el 100% de capacidad del equipo

Con la asignación de los movimientos 7, 8 y 10 al equipo 4, la capacidad de esta unidad está plenamente
cubierta al 100%.
Los movimientos 7, 8 y 10 se borran; para la siguiente iteración.
A continuación, se realiza la segunda iteración, cuadros 4, 5 y 6. Este proceso nos conduce a seleccionar
el segundo equipo viable desde el punto de vista económico y no intervienen los movimientos asignados
al primer equipo seleccionado en la primera iteración.
Segunda iteración
Se vuelve a repetir los 10 pasos para elegir el 2° equipo candidato, y se le asignan aquellos movimientos
no asignados en la primera iteración

Cuadro 4 Equipo candidato, por costo y tiempo, según el tipo de movimiento

Tipo de equipo
Movimiento 1 2 3 4
𝒘𝒊𝒋 𝒉𝒊𝒋 𝒘𝟐𝒋 𝒉𝟐𝒋 𝒘𝟑𝒋 𝒉𝟑𝒋 𝒘𝟒𝒋 𝒉𝟒𝒋
1 400 0,4 M - 200 0,5 M -
2 600 0,6 400 1 900 0,8 M -
3 400 0,5 500 1 900 0,9 M -
4 500 0,4 400 1 800 0,9 M -
5 100 0,3 300 1 M - M -
6 200 0,7 900 1 M - M -
9 M - 200 1 800 0,7 900 0,3
Total 2200 2,9 2700 6 3600 3,8 900 0,3

̅ 𝒊 generar el cuadro 5, a partir del cuadro 4.

Calcule 𝒁

Cuadro 5 Cálculo del costo promedio mínimo de movimiento entre los equipos candidatos

Total de Tiempo de Costo de Costo de

Número Costo total ̅𝒊
𝒁
movimientos operación inversión operación
Tipo de de equipos
posibles total total total 𝒁𝒊
equipo
𝝀𝒊 (5) + (6) (7) / (2)
𝒒𝒊 𝒉𝒊𝒋 𝝀𝒊 𝑲𝒊 ∑ 𝑾𝒊𝒋

(1) (2) (3) (4) (5) (6) (7) (8)

1 6 2,9 3 15000 2200 17200 2867
2 6 6,0 6 16667 2700 19367 3227
3 4 3,8 4 12000 3600 15000 3900
4 1 0,3 1 4000 900 4900 4900

̅ 𝒊 en consecuencia, es el siguiente candidato seleccionado.

El equipo 1 tiene el menor 𝒁
Prepare la tabla 6, que agrupa los movimientos asignables al equipo 1 seleccionado del total de
movimientos asignables (ordenados en costo ascendente), sólo puede usted asignar los movimientos 5 y
6.
 Cuadro 6 Movimientos asignados al equipo “1” al final de la iteración 2

Movimiento 𝒘𝒊𝒋 𝝉𝒊𝒋 ∑ 𝝉𝒊𝒋

Continúe de la misma manera, hasta que se asigne la totalidad de movimientos. Encontrará que unas
veces se repite el mismo equipo ya seleccionado, esto indica que es preferible contar con una segunda
unidad del mismo tipo y descartar automáticamente aquellos modelos candidatos (seleccionados al
inicio), ya que no contribuyen al principio de la minimización del costo y se hacen inelegibles.

Cuadro 6 Asignación de movimiento al equipo candidato

Tipo de equipo
Movimiento 1 2 3 4
𝒘𝒊𝒋 𝒉𝒊𝒋 𝒘𝟐𝒋 𝒉𝟐𝒋 𝒘𝟑𝒋 𝒉𝟑𝒋 𝒘𝟒𝒋 𝒉𝟒𝒋

Total de Tiempo de Número Costo de Costo de Costo

operación Costo/movim.
movimientos operación de inversión total
Tipo de
posibles total equipos total total 𝒁̅𝒊
equipo 𝒁𝒊
𝒒 𝜯𝒊𝒋 𝝀𝒊 𝝀𝒊 𝑲𝒊 ∑ 𝑾𝒊𝒋 (f/b)
(e+f)

(a) (b) (c) (d) (e) (f) (g) (h)

 Movimiento 𝒘𝒊𝒋 𝝉𝒊𝒋 ∑ 𝝉𝒊𝒋

Tipo de equipo
Movimiento 1 2 3 4
𝒘𝒊𝒋 𝒉𝒊𝒋 𝒘𝟐𝒋 𝒉𝟐𝒋 𝒘𝟑𝒋 𝒉𝟑𝒋 𝒘𝟒𝒋 𝒉𝟒𝒋

Total de Tiempo de Número Costo de Costo de Costo

operación Costo/movim.
movimientos operación de inversión total
Tipo de
posibles total equipos total total 𝒁̅𝒊
equipo 𝒁𝒊
𝒒 𝜯𝒊𝒋 𝝀𝒊 𝝀𝒊 𝑲𝒊 ∑ 𝑾𝒊𝒋 (f/b)
(e+f)

(a) (b) (c) (d) (e) (f) (g) (h)

Movimiento 𝒘𝒊𝒋 𝝉𝒊𝒋 ∑ 𝝉𝒊𝒋

 Tipo de equipo
Movimiento 1 2 3 4
𝒘𝒊𝒋 𝒉𝒊𝒋 𝒘𝟐𝒋 𝒉𝟐𝒋 𝒘𝟑𝒋 𝒉𝟑𝒋 𝒘𝟒𝒋 𝒉𝟒𝒋

Total

Total de Tiempo de Número Costo de Costo de Costo

operación Costo/movim.
movimientos operación de inversión total
Tipo de
posibles total equipos total total 𝒁̅𝒊
equipo 𝒁𝒊
𝒒 𝜯𝒊𝒋 𝝀𝒊 𝝀𝒊 𝑲𝒊 ∑ 𝑾𝒊𝒋 (f/b)
(e+f)

(a) (b) (c) (d) (e) (f) (g) (h)

Movimiento 𝒘𝒊𝒋 𝝉𝒊𝒋 ∑ 𝝉𝒊𝒋

Finalmente se realiza una tabla resumen de todas las máquinas asignadas, para todos los tipos de
movimiento
 Cuadro 7 Resumen del costo
Realizado Costo Costo
Cantidad Item
por unitario total

Costo
resultante

La tabla siguiente es un resumen de las iteraciones realizadas. El número requerido de unidades de cada
tipo de equipo es 3 del tipo 1, 1 del tipo 2 y 1 del tipo 4.
El costo resultante es:

Cuadro 8 Resumen de iteraciones

Iteración ̅ 𝒊 más pequeño
𝒁 Equipo elegido Movimientos asignados

El algoritmo presentado es del tipo de construcción. Webster y Reed (1971), han desarrollado también un
algoritmo de mejoramiento. Este algoritmo asigna primero movimientos al equipo sobre la base del costo
solo. La solución inicial obtenida mejora entonces cambiando la asignación de movimiento al otro equipo
en el intento de mejorar la utilización del equipo y reducir con ello el costo.
Tarea
Realizar un cuadro resumen de costos, de todas las inversiones en equipo más los costos que implica
adquirir dichas máquinas, la sumatoria será el costo óptimo de esta simulación de asignar máquinas por
costo y número de movimientos
Costo de Costo operativo y Tipo de equipo
Iteración Costo total
inversión de mantenimiento adquirido

Sumatoria de
costos

Resolver

Caso 2
Se dispone de tres montacargas para el manejo de material (mov. de material). Los costos de cada una de
estas unidades son $28 000, $30 000 y $35 000 respectivamente. Estas unidades tienen que hacer seis
movimientos. Los datos del costo de operación 𝒘𝒊𝒋 el tiempo de operación 𝝉𝟏𝒋 se dan en el cuadro
siguiente. Determine qué tipo de equipo que debe utilizarse

1 2 3
Mov
imie Costo Tiempo Costo Tiempo Costo Tiempo
nto
𝒘𝟏𝒋 𝝉𝟏𝒋 𝒘𝟐𝒋 𝝉𝟐𝒋 𝒘𝟑𝒋 𝝉𝟑𝒋
1 100 0,4 90 0,6 120 0,5
2 110 0,5 120 0,7 100 0,8
3 120 0,3 M - 100 0,6
4 115 0,4 120 0,4 90 0,7
5 110 0,6 100 0,9 110 0,3
6 100 0,1 M - M
