TÉCNICA DE ASIGNACIÓN MODULAR (MAT)

1. Definición:
MAT es una técnica de construcción que utiliza las distancias entre todos los pares de ubicaciones y las cargas
transportadas entre todos los pares de instalaciones por unidad tiempo para aproximar la asignación óptima de las
instalaciones a las ubicaciones. El problema es determina la ubicación relativa más económica de la instalación.
Para discutir la ubicación relativa más económica de las instalaciones, el término instalación debe discutirse y el
término más económico debe definirse en términos de una función objetivo. Una instalación es una actividad
separada de un diseño que tiene relaciones laborales con cada uno delas otras actividades del mismo diseño.
Para producir una disposición óptima de las instalaciones, es necesario considerar una función objetivo, su medida
de eficacia, E, y sus atributos. Para formalizar la función objetivo más frecuente y prácticamente utilizada en la
asignación de instalaciones a un problema de ubicaciones, tenemos
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 [𝐸 = ⅀𝑖<𝑗 ⅀𝑗 𝑎𝑖𝑗 𝑚𝑖𝑗 𝑥𝑖𝑗 ]

Donde:
𝒂𝒊𝒋
= 𝑐𝑎𝑟𝑔𝑎𝑠 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟á𝑛 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑙𝑎𝑠 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖 𝑦 𝑗, (𝑎𝑖𝑗
= 0 𝑝𝑎𝑟𝑎 𝑖 = 𝑗).
𝒎𝒊𝒋
= 𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑐𝑎𝑟𝑔𝑎 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑒𝑛𝑡𝑟𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑢𝑏𝑖𝑐𝑎𝑐𝑖ó𝑛
𝑖 𝑦 𝑗, (𝒎𝒊𝒋 = 0 𝑝𝑎𝑟𝑎 𝑖 = 𝑗).

𝒙𝒊𝒋 = 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖 𝑦 𝑗(𝑥𝑖𝑗 = 0 𝑝𝑎𝑟𝑎 𝑖 = 𝑗).

La disposición óptima es la ubicación más económica de las instalaciones es la disposición que colocar las
instalaciones en ubicaciones relativas entre sí, de modo que E es un mínimo.
La restricción i <j sobre la primera suma en la expresión que comprende E implica que 𝑥𝑖𝑗 = 𝑥𝑗𝑖 , 𝑎𝑖𝑗 = 𝑎𝑗𝑖 , y
𝑚𝑖𝑗 = 𝑚𝑗𝑖 , para todo i y j. Esto se conoce como un símbolo.

Otra restricción impuesta con frecuencia al problema es 𝑚𝑖𝑗 = 𝑘, una constante, (para todo i ≠ j), es decir, el costo
por carga por unidad de distancia para transportar material entre instalaciones en las ubicaciones i y j es constante.
Además, para todos los resultados 𝑚𝑖𝑗 =1 (para todo i ≠ j) y, por tanto, la minimización de E es con respecto a la
distancia. Sin embargo, todos los valores finales de E se denominan costes finales para todos los procedimientos.
Según Buffa, indica que "Esta medida de eficacia se aproxima mucho al costo de manipulación de materiales. El
costo variable asociado con una operación de manipulación de materiales (principalmente mano de obra más
energía) están relacionados con la distancia ". Cuando 𝑚𝑖𝑗 ≠ constante (para todo i ≠ j) la función objetivo se
vuelve sensible al uso de diferentes sistemas de manejo de materiales para diferentes materiales.
Se ha concluido en [6] que no existe ningún cálculo factible procedimientos de producción óptima y que los
procedimientos subóptimos parecen ser los únicos compromisos entre el tiempo y una solución razonable al
problema combinacional de" la ubicación relativa más económica de las instalaciones". MAT es, en general, un
subóptimo procedimiento.
Tipos de procedimientos subóptimos:

 Construcción: Una técnica de construcción produce una asignación de instalaciones a ubicaciones

basadas en las cargas entre todos los pares de instalaciones por unidad de tiempo y la distancia entre todos
pares de ubicaciones donde se asignarán las instalaciones.
 Mejora: Una técnica de mejora, como CRAFT, es una técnica que requiere, adicional de la entrada
utilizada en una técnica de construcción, una solución inicial (diseño) como una parte de los datos de
entrada para que la técnica pueda mejorar la solución inicial para alcanzar una asignación.

Teorema de la Técnica de Asignación Modular (MAT)

Suponga que se dan 𝑢𝑖 , 𝑣𝑖 , 𝑖 = 1, … , 𝑚 son dados. Entonces∑𝑚 𝑖=1 𝑢𝑖 , 𝑣𝑖 no disminuirá bajo cualquier intercambio
del orden de dos elementos en (𝑢𝑖 , … , 𝑢𝑚 ) si y solo si (𝑢𝑘 − 𝑢𝑙 )* (𝑣𝑘 − 𝑣𝑙 ) ≤0 para todo k, I = 1,…, m.
PRUEBA: La prueba del teorema anterior es una consecuencia obvia de la identidad
(𝑢𝑘 𝑣𝑘 + 𝑢𝑙 𝑣𝑙 ) − (𝑢𝑘 𝑣𝑙 + 𝑢𝑙 𝑣𝑘 ) = (𝑢𝑘 − 𝑢𝑙 ) ∗ (𝑢𝑘 + 𝑢𝑙 )
El teorema anterior establece que la suma de los productos por pares de dos secuencias de los números se
minimizan si una secuencia se organiza en orden no decreciente y la otra en orden no creciente. Antes de demostrar
cómo se relacionan este teorema y MAT, considere el siguiente procedimiento MAT general.

2. Definición del algoritmo:

Suponga que la distancia entre dos ubicaciones cualesquiera y el número de cargas entre todos los pares de
instalaciones para un período de tiempo dado se conocen. Dada la matriz A en donde el elemento 𝑎𝑖𝑗 representa
las cargas transportadas entre las instalaciones i y j en ambas direcciones en unidad de tiempo (𝑎𝑖𝑗 = 𝑎𝑗𝑖 ) y la
matriz de distancia X en la que 𝑥𝑖𝑗 , representa la distancia desde la ubicación i a la ubicación j (𝑥𝑖𝑗 = 𝑥𝑗𝑖 )
considere la asignación de n instalaciones a las n ubicaciones de modo que la distancia total recorrida sea mínima.

 Paso 1: Si ciertas instalaciones deben necesariamente asignarse a ubicaciones específicas, haga estas
asignaciones y vaya al Paso 2.
 Paso 2: Ordene los elementos 𝑎𝑖𝑗 de mayor a menor (i <j) y ordene la 𝑥𝑖𝑗 elementos de menor a mayor (i
<j). Vaya al paso 3.
 Paso 3: Sea m = n (n - 1) / 2 y sea S una matriz m* 2 que consta de la fila y subíndices de columna de los
elementos 𝑎𝑖𝑗 ordenados (de mayor a menor). Asimismo, sea T una matriz m*2 que consta de los
subíndices de fila y columna del ordenado (el más pequeño al mayor) 𝑥𝑖𝑗 elementos.
 Paso 4: Comenzando con la primera fila de S, examine cada fila sucesivamente para una de las cuatro
condiciones siguientes:
o (a) Ninguna de las facilidades correspondientes a una determinada fila ha sido asignada y más
quedan por asignar dos instalaciones. Seleccione estas instalaciones para la asignación y listo al
paso 5.
o (b) Ninguna de las facilidades correspondientes a una determinada fila ha sido asignada y son las
únicas dos instalaciones que quedan por asignar. Vaya al paso 9.
o (c) Solo se ha asignado una de las facilidades correspondientes a una determinada fila. Vamos al
paso 10.
 o (d) Se han asignado las dos facilidades correspondientes a una determinada fila. Me caigo de las
n instalaciones no han sido asignadas, examine la siguiente fila de S y vaya al Paso4a, 4b, 4c o 4d
según lo dicte el resultado del examen; de lo contrario, el MAT la asignación está completa.
 Paso 5: Continúe examinando las filas restantes de S en orden hasta encontrar una fila que contiene una
de las instalaciones seleccionadas en el Paso 4a. Seleccione las instalaciones de esta fila para asignación
y vaya al paso 6.
 Paso 6: Comenzando con la primera fila de T, examine cada fila sucesivamente para un par de ubicaciones
tales, que ninguno tiene una instalación asignada. Seleccione este par de ubicaciones para hacer
asignaciones a. Vaya al paso 7.
 Paso 7: Continúe examinando las filas de T en busca de un par de ubicaciones que contengan una de las
ubicaciones del par seleccionado en el paso 6. Seleccione este par de ubicaciones para hacer asignaciones
a. Vaya al paso 8.
Paso 8: Suponga que las instalaciones i y j se seleccionan en el Paso 4a y las instalaciones m y j en Paso
5. Además, suponga que las ubicaciones p y q se seleccionan en el Paso 6 y la ubicación q y r en el paso
7. Realice la asignación y vaya al paso 11.

Instalaciones Ubicación
i p
j q
m r

 Paso 9: Asignar arbitrariamente las dos instalaciones restantes a las dos ubicaciones disponibles. Calcule
la distancia total recorrida para esta asignación. Intercambiar la asignación de las instalaciones a las
ubicaciones. Calcule la distancia total recorrida para esta asignación. Conserve la asignación con la
distancia total mínima recorrida. Ir al paso 11.
 Paso 10: Comenzando con la primera fila de T, examine cada fila sucesivamente en busca de un par de
ubicaciones de manera que una de las ubicaciones tenga asignada la instalación asignada y la otra
ubicación está disponible para una asignación. Asignar la instalación no asignada a la ubicación
disponible. Vaya al paso 11.
 Paso 11: Determine si se han asignado todas las n instalaciones a las n ubicaciones. Si no, vea el Paso 4.
Si es así, la asignación de MAT está completa.
La relación entre el procedimiento MAT y el teorema establecido anteriormente puede explicarse de la siguiente
manera.
Organice las distancias 𝑥𝑖𝑗 entre todos los pares de las n ubicaciones como una secuencia no decreciente de
números reales y organice las cargas transportadas entre todos los pares de n instalaciones por unidad de tiempo
como una secuencia no creciente de números reales. Cada secuencia contiene m = n (n - 1) / 2 elementos. Las
matrices m*2 S y T contienen la fila y subíndices de columna de las cargas y distancias ordenadas, respectivamente.
La asignación de MAT se crea a partir de las matrices S y T como se describe en el procedimiento General de
MAT. Si la asignación pudiera hacerse de tal manera que no existieran contradicciones internas entre los elementos
correspondientes de las matrices S y T, entonces la asignación óptima El teorema anterior se alcanzaría usando
MAT. Sin embargo, estos internos contradicciones entre los pares de instalaciones y sus pares de ubicaciones
asignados, dadas por el procedimiento MAT, con respecto a los elementos correspondientes de las matrices S y T
ocurren casi inevitablemente y, por lo tanto, la asignación de MAT es solo una aproximación a la asignación
óptima. Es decir, MAT es un procedimiento subóptimo.
 3. Ejercicio de aplicación:
Dada la matriz de cargas, A, entre todos los pares de instalaciones, y la matriz de distancias, X, entre todos los
posibles pares de ubicaciones:

considere solo los elementos por encima de la diagonal principal en ambas matrices. Ordene los elementos de la
matriz de distancia, X, de menor a mayor, y los elementos de la matriz de carga, A, de mayor a menor. Durante
los procesos de pedido, las instalaciones correspondientes a las cargas y las ubicaciones correspondientes a las
distancias serán listadas de acuerdo a las respectivas cargas y distancias. El orden de las distancias y cargas con
las respectivas ubicaciones e instalaciones es el siguiente:

Las dos primeras instalaciones, B-C, se asignarán a las dos primeras ubicaciones, 2-3, de alguna manera. Al buscar
la primera repetición de una de las dos primeras instalaciones, C se repite primero con A. Al hacer lo mismo para
las ubicaciones, 3 se repite primero con 1. Se ha seleccionado lo siguiente.

Si se van a mantener ambas relaciones, entonces se deben realizar las siguientes asignaciones uno a uno.
Por tanto, se han realizado tres de las cinco asignaciones. La (s) siguiente (s) asignación (es) se realiza (n) buscando
en la columna de instalaciones el primer par de instalaciones donde solo se ha asignado una o ninguna de las
instalaciones. El segundo par de instalaciones es A-E. Se ha asignado A a la ubicación 1, pero no se ha asignado
E. Al buscar en la columna de ubicación el primer par de ubicaciones que contienen un 1 y otra ubicación no
asignada, se encuentra que el segundo par 1-5 satisface estas condiciones. Entonces se establece la siguiente
relación.

Esto implica que la instalación E debe asignarse a la ubicación 5 ya que A se ha asignado a la ubicación 1.
Solo quedan por asignar la instalación D y la ubicación 4. Por lo tanto, toda la asignación uno a uno es:

Asignación MAT

4.
¡Al enumerar los 5! = 120 asignaciones, la asignación con distancia mínima de viaje, 1047 unidades, es

Asignación más
Optima

La distancia total recorrida para la asignación de MAT es 1096 unidades. Hay otras dos asignaciones, excluyendo
la asignación óptima, obtenidas por otros métodos combinatorios, que son mejores que la asignación dada por
MAT. Las distancias de viaje para estas dos asignaciones son 1077 y 1071 unidades.
Nota: para sacar la distancia total de una determinada asignación se debe tomar el triángulo superior o inferior,
por ejemplo, para la asignación más óptima:
𝑐𝑡 = (𝐸 ↔ 𝐴) + (𝐸 ↔ 𝐵) + (𝐸 ↔ 𝐶) + (𝐸 ↔ 𝐷) + (𝐷 ↔ 𝐴) + (𝐷 ↔ 𝐵) + (𝐷 ↔ 𝐶) + (𝐶 ↔ 𝐴) + (𝐶 ↔ 𝐵)
+ (𝐵 ↔ 𝐴)
𝑐𝑡 = (20 ∗ 4) + (19 ∗ 5) + (11 ∗ 10) + (3 ∗ 20) + (6 ∗ 9) + (7 ∗ 12) + (5 ∗ 10) + (19 ∗ 7) + (27 ∗ 3)
+ (10 ∗ 30) = 1047
La peor asignación de las 120 posibles dio 1813 unidades como la distancia total recorrida. Para intentar mejorar
la asignación de MAT, se adaptó una rutina de intercambio desarrollada por L. G. Clark (método adicional a la
Heurística MAT), para manipular la asignación de MAT Comenzando con la asignación de MAT y los números
de ubicación de retención fijos en la matriz de asignación de ubicación, se intercambian las instalaciones
adyacentes en la matriz de asignación de instalaciones.