metodo craft y corelap

UNIVERSIDAD DE LOS ANDES DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Fundamentos de Producción (IIND-2202)

NT-2202-MDP

Versión: 1

Preparado por: Jairo R. Coronado H. Fecha: 26 OCT 2007

Aprobado por: Gonzalo Mejía D. Fecha: 26 OCT 2007

Página 1 de 26

MÉTODOS PARA DISTRIBUCIÓN EN PLANTA

1 INTRODUCCIÓN

La distribución de planta en una empresa influye de manera significativa en el desarrollo de sus procesos internos. La planeación de las instalaciones es importante porque las decisiones sobre este tema tienen impacto a largo plazo e influyen en tanto en la estrategia de la empresa, como en la calidad, el aprovechamiento de espacio y la buena comunicación entre áreas; una buena distribución en planta (layout, en inglés) permite además una buena coordinación entre los distintos departamentos funcionales de la organización. En la presente nota técnica se hará una breve introducción a la distribución en planta y se profundizará en un tipo particular que es la distribución por procesos.

2 OBJETIVO DE LA DISTRIBUCIÓN EN PLANTA

Según Chase1 el objetivo de la distribución en planta es determinar la organización de los departamentos, estaciones de trabajo, máquinas, puntos de atención al cliente, y puntos de mantenimiento de las existencias para garantizar un flujo uniforme de trabajo en una fábrica o un patrón de tráfico determinado en una empresa de servicios. Con esto en mente se busca2:

• Minimizar los costos del manejo de materiales.

• Utilizar el espacio eficazmente.

• Desarrollar la labor eficazmente.

• Facilitar la comunicación e interacción entre los trabajadores, trabajadores y sus supervisores, o trabajadores y clientes.

• Reducir el tiempo del ciclo industrial o el tiempo de servicio al cliente.

• Facilitar las actividades de mantenimiento.

3 AMBIENTES BÁSICOS DE DISTRIBUCIÓN EN PLANTA

Los ambientes básicos de distribución en planta están relacionados los recursos (máquinas, equipos, personas, etc.) en la empresa y dependen fundamentalmente del flujo de los materiales a través de la planta. Básicamente existen cuatro tipos de distribuciones de planta (distribución por procesos, distribución por productos, posición fija y tecnología

1 Tomado de: Chase, pag 374. 2 Tomado de: Notas de Clase del Curso Fundamentos de producción, 2007.


NT-2202-MDP

Versión: 1



Página 2 de 26

de grupos o manufactura celular). En la figura 1, se presenta una breve descripción de las distribuciones de planta arriba mencionadas:

TIPO DE DISTRIBUCIÓN ILUSTRACIÓN

DISTRIBUCIÓN POR PROCESOS (Job Shop ):

Las máquinas o funciones similares se agrupan por su tipo. Por ejemplo, una zona se ubican únicamente máquinas del mismo tipo. En la ilustración se observa que hay cuatro grupos de recursos (A, B, C y D) que producen 3 tipos de productos diferentes. Por ejemplo el producto 1, necesita ser procesado por el grupo A, D y B, para que pueda ser terminado.

A B

DC

Producto 1

Producto 2

Producto 3

DISTRIBUCIÓN POR PRODUCTO (Flow Shop)

Las máquinas o funciones similares se arreglan de acuerdo a los pasos en que progresivamente se realiza un producto. El ejemplo clásico es una línea ensambladora de automóviles. En la ilustración se ve que dos productos son producidos en líneas paralelas

A B DC

E F HG

Producto 1

Producto 2

DISTRIBUCIÓN POR POSICIÓN FIJA (Fixed-Position)

En este tipo de sistema, los productos están en un lugar fijo y las máquinas u equipos se mueves hacia el producto. Es la típica distribución para proyectos. En la ilustración se puede observar que para terminar el producto se requiere de una serie de actividades en secuencia y en paralelo para terminar la producción del producto. Ejemplo de este tipo son la construcción de edificios, Barcos, construcción de obras civiles, etc.

1A:3

2 54

3

B:5

C:1

D:4

E:3 F:3G:2

H:4

0

6

1A:3

2 54

3

B:5

C:1

D:4

E:3 F:3G:2

H:4

0

6

DISTRIBUCIÓN POR TECNOLOGÍA DE GRUPOS

(Group Tecnology)

Las máquinas y equipos están agrupados bajo el criterio de utilizar diferentes tipos de máquinas en un mismo centro de trabajo (Células de manufactura) y asignar una familia de productos (que son similares) a cada una de esas células. Este tipo de distribución en una distribución híbrida entre la distribución por procesos y la distribución por producto.

A

B

C

E

D

Célula 1

Familia de Productos 1

D

A

H

J

C

Célula 2

Familia de Productos 2

Figura 1. Resumen formatos básicos de distribución en planta


NT-2202-MDP

Versión: 1



Página 3 de 26

El tipo de formato de distribución a utilizar esta determinado en gran parte por los siguientes factores3:

• Tipo de productos y/o servicios. (todo lo relacionado a los mismos, Diseño del producto o servicio y los estándares de calidad).

• Tipos de procesos de producción (Tecnología, tipo de materias primas o de servicios).

• Volúmenes de producción (Volúmenes grandes-continuos contra volúmenes pequeños-intermitentes)

En la figura 2, se observa el tipo de distribución recomendada según la demanda (volumen de artículos) y la variedad de productos. Por ejemplo, se utiliza la línea de producción cuando es alto volumen de producción y poca la variedad de productos. Este tipo de distribución se conoce también como distribución por producto. Cuando una se tiene una variedad media y un alto volumen de producción lo más recomendado es utilizar Manufactura Celular (Tecnología de grupos). Así mismo cuando hay un volumen bajo de producción y una variedad alta de productos, lo más recomendado es utilizar el formato de Taller de Producción (Distribución por procesos). Por último cuando hay un alto volumen de producción muy bajo (a menudo un solo producto) y una alta variedad (por ejemplo, la construcción de un edificio) se utiliza posición fija. Es difícil determinar que es alto o bajo volumen de producción. Puede considerarse “alto” si se tienen miles de unidades al mes, “medio” si se tienen cientos, “bajo” si se habla de decenas al mes y “muy bajo” si se tienen unas pocas unidades por mes.

Variedad

Vol

umen

Tecnología de grupos

Distribución por procesos

Posición fija

Distribución por productos

Figura 2. Volumen vs. Variedad

Para distribuir las instalaciones, Krajewsky et al4, recomiendan realizar las siguientes preguntas antes de comenzar distribuir:

3 Tomado de: Monks (1988). Pág. 78. 4 Tomado de: Krajewsky(2007). Pág. 313.


NT-2202-MDP

Versión: 1



Página 4 de 26

1. ¿Qué centros ó departamentos deberían incluirse en el “layout” de la empresa?

2. ¿Cuánto espacio y capacidad necesita cada departamento?

3. ¿Cómo va a ser configurado cada departamento?

4. ¿Dónde va a ser localizado cada departamento?

4 CÁLCULO DE LOS REQUERIMIENTOS DE ESPACIO PARA MÁQUINAS Y DEPARTAMENTOS.

Para calcular los requerimientos de espacio hay dos pasos principales mostrados por Konz5, los cuales son:

4.1 Paso 1.

Determinar el número de máquinas o equipos necesarios de cada tipo de Máquina.

1. Determinar el número de máquinas que se utilizan en cada operación de manufactura.

2. Determinar todos los artículos que se procesan en cada una de las máquinas.

3. Determinar el flujo de materiales (unidades en la unidad de tiempo).

4. Estimar las horas necesarias para obtener las unidades de producción requeridas en el periodo de planeación

5. Determinar la disponibilidad real de las máquinas para el periodo de planeación

6. El número de máquinas de obtiene dividiendo el requerimiento de producción en la unidad de tiempo entre la tasa de producción de una máquina individual. Por ejemplo se necesitan 500 unidades por hora y se tiene que el producto toma 0.1 horas en ser procesado. Una máquina podría producir 10 unidades por hora. Para cumplir el requerimiento se necesitan entonces 50 máquinas

Nota: Este sería un cálculo preliminar de la capacidad.

4.2 Paso 2.

Determinar de la cantidad espacio/equipo. La cantidad de espacio/máquina se calcula en la ecuación 1.

ESPACIOM = EBM +EOYM + ETEP

(1)

Donde:

ESPACIOM: Espacio de máquina, mts2

EBM: Espacio básico de máquina (Longitud × Ancho), mts2.

EOYM: Espacio de operario y mantenimiento, mts2. Es el espacio necesario (Ver normatividades legales vigentes) que se le debe dar al operario para que desarrolle sus actividades normalmente y una área para el mantenimiento al lado del operario.

5 Tomado de: Konz (2000). pág. 50.


NT-2202-MDP

Versión: 1



Página 5 de 26

ETEP: Espacio de trabajo en proceso, mts2. Es el espacio donde va a colocarse el inventario en proceso, esta compuesto por los inventarios amortiguadores de entrada y salida, espacio para el desperdicio, desecho y reproceso, herramientas, suministros y materiales, etc.

Para determinar la cantidad de espacio de cada departamento hay que sumar el espacio requerido para cada máquina y/o equipos, adicionándole el espacio para los pasillos. Así de esa manera se calculan los requerimientos de espacio totales por departamento.

5 DISTRIBUCIÓN POR PROCESOS

La distribución por procesos junto con la distribución por productos son las más utilizadas en las empresas en la actualidad6. Así mismo, las distribuciones por procesos son las más comunes en las empresas con pequeños o medianos volúmenes de producción.

Una de las características de este tipo de distribución es que conjuntos de máquinas o equipos se agrupan en una misma área. Por ejemplo, tornos, taladros, o equipos para radiografía en el caso de un hospital. Cada una de esas agrupaciones forma “departamentos”. Otra característica que presenta este tipo de distribución es que tiene alta flexibilidad, porque cada departamento tiene maquinaria o equipos de uso general, que pueden fabricar una variedad diversa de productos.

Según Monks7, el objetivo de la distribución por procesos es ubicar los centros de trabajo (departamentos) que tengan mayor interacción (relación de proximidad) de manera tal que queden lo más cerca posible, ayudando a un flujo mínimo de materiales (o personas) a centros que no estén cercanos. El problema de distribución de planta es de alta complejidad matemática. Esto es, si existen n departamentos y n lugares, la cantidad de posibles soluciones a evaluar para determinar la solución óptima (bajo algún criterio) es de n!8. Métodos exactos sólo son factibles para instancias pequeñas y por esto se utilizan en la práctica diversos métodos heurísticos9 con los cuales se obtienen buenas soluciones en tiempos computacionales razonables. En la siguiente sección se presentan dos de estos métodos: CORELAP y CRAFT.

6 MÉTODOS HEURÍSTICOS PARA CONFIGURACIÓN EN PLANTA

Los métodos heurísticos son de dos tipos básicos: Métodos de mejoramiento y métodos constructivos10. Los métodos de mejoramiento comienzan con una distribución inicial e intentan mejorar dicha solución inicial mediante intercambios de departamentos. Los métodos constructivos agregan iterativamente departamentos a una distribución parcial hasta que todos los departamentos hayan sido asignados. Claramente, si no hay departamentos asignados, la distribución parcial es vacía o nula.

6 Tomado de: Nahmias (1997). Pág. 547. 7 3 op. Cit. Pág. 80. 8 Tomado de: Sule (2001). Pág. 484. 9 Son métodos que dan una solución buena, y no aseguran el valor óptimo del problema. 10 5 op. Cit. Pág. 101.


NT-2202-MDP

Versión: 1



Página 6 de 26

Para cualquier método exacto o heurístico de distribución de planta, se requieren los siguientes datos11:

1. El área de cada departamento.

2. Medidas de relaciones de proximidad entre departamentos (qué tan deseable es que un departamento esté junto a otro) que se expresan en forma cualitativa o cuantitativa. Estas relaciones de proximidad pueden evaluarse cuantitativamente con, por ejemplo, costos de transporte y la cantidad de flujo entre departamentos.

6.1 METODO CRAFT

El método CRAFT es un programa computarizado de mejoramiento de las distribuciones. La sigla significa Computerized Relative Allocation of Facilities (CRAFT), o Asignación Relativa Computarizada de Instalaciones en español. En general, el objetivo de CRAFT es reducir al mínimo el costo total de transporte de una distribución. El costo de transporte es el resultado de la suma de todos los elementos de una matriz de flujos (matriz desde – hacia cada departamento) multiplicado por la distancia y por el costo por unidad de distancia recorrida de un departamento a otro. La función del costo de transporte puede cambiarse por cualquier otra función que represente el costo de una “relación” entre cualquier par de departamentos.

El costo de transporte se puede definir como el costo de mover una carga unitaria del departamento i al departamento j, por la distancia entre los departamentos i y j. Este costo total se puede visualizar mejor en la ecuación 212 .

∑∑= =

n

i

n

jijij dy

1 12

1

(2)

Donde:

n Cantidad de departamentos

vij Cantidad unitaria de cargas que se mueven del departamento i al j

uij Costo de mover una carga unitaria del departamento i al j

dij Distancia que separa los departamentos i y j, están dadas por la métrica rectilínea.

De manera que yij = vij *uij es el costo del flujo de i a j.

El método CRAFT parte de los siguientes supuestos13:

a. Los costos de transporte son independientes de la utilización del equipo.

b. Los costos de transporte son directamente proporcionales a la distancia y14

c. No hay relaciones negativas o costos negativos 11 Ibid. 12 6 op. Cit. Pág. 556. 13 Ibid. 14 5 op. Cit. Pág. 102.


NT-2202-MDP

Versión: 1



Página 7 de 26

d. Todos los flujos comienzan y terminan en centroides de departamentos.

6.1.1 EL ALGORITMO CRAFT

Los pasos del algoritmo CRAFT se describen a continuación:

1. Desarrollar una distribución Inicial y estimar el costo actual.

2. Iteración

2.1. Intercambiar toda pareja de departamentos i,j adyacentes ó con igual área (dejar los centroides de los departamentos en sus lugares originales). Calcular el costo de la distribución para cada intercambio posible.

2.2. Seleccionar la pareja de departamentos que maximice la reducción de costo.

2.3. Si existen estos departamentos, realizar el intercambio (*) y calcule su costo. Volver al paso 2.1. Si no hay departamentos con expectativa de reducción de costo, Parar

Ejemplo 1:

Se desea distribuir una planta con 4 departamentos (A, B, C y D) de manera que se reduzca el costo total de transporte por hora. Suponer que los desplazamientos son rectilíneos (a lo largo del eje x y/o a lo largo del eje y). Determinar la distribución final con el método CRAFT.

La cantidad de viajes por hora y el costo por distancia recorrida, están dados en las tablas 1 y 2, respectivamente. La distribución inicial está dada en la figura 3.

Tabla 1. La cantidad de viajes por hora.

Hacia A B C

A - 4 3 B 2 - De

C 1 5 - Tabla 2. El costo en ($/distancia) por viaje.

Hacia A B C

A - 1 1 B 1 - 2 D

e

C 1 2 -


NT-2202-MDP

Versión: 1



Página 8 de 26

Figura 3. Distribución inicial para el ejemplo 1.

Solución:

Paso 1.

Determinar una distribución inicial. En algunos casos puede ser la distribución actual en un problema real. Se calcula el costo actual de la distribución. Para ello es necesario calcular los centroides de los departamentos. Para el ejemplo ver la tabla 3:

Tabla 3. Centroides de los departamentos

Departamento x y A 7.5 15 B 22.5 15 C 15 7.5

Se calculan las distancias entre los departamentos utilizando distancias rectilíneas como

2121),( yyxxyxd −+−= . Las distancias entre departamentos se muestran en la siguiente matriz:

A B C A 0 15 30 B 15 0 30 C 30 30 0

En el siguiente paso se calcula el costo por viaje por distancia recorrida como la multiplicación de cada elemento de la matriz de costo por cada elemento de la matriz de viajes, así:


NT-2202-MDP

Versión: 1



Página 9 de 26

La matriz de costos: A B C

A - 4 3

B 2 -

C 1 5 -

Se multiplica por la matriz de costo por viaje

A B C A - 1 1 B 1 - 2 C 1 2 -

y se tiene como resultado A B C A 0 4 3 B 2 0 0 C 1 10 0

El costo total es la multiplicación de cada elemento de la matriz de costo por viaje por metro por la matriz de costos, con lo cual se obtiene:

A B C A 0 60 90 B 30 0 0 C 30 300 0

El costo total está dado por la suma de todos los elementos de la matriz de costo, cuyo resultado es 510.

Paso 2. Iteración.

Paso 2.1.

Intercambiar toda pareja de departamentos i,j adyacentes ó con igual área. Para facilitar los cálculos, se toman los centroides de los departamentos originales en cada intercambio.

En este paso todos los posibles intercambios, son:

• A y B

• A y C

• B y C

Y para cada uno de los posibles intercambios se muestran las distancias (nótese que los centroides no cambiaron)15:

15 Observar que no consiste en intercambiar las áreas y recalcular el centroide.


NT-2202-MDP

Versión: 1



Página 10 de 26

Intercambio A y B (Matriz de distancias).

A B C A 0 15 30 B 15 0 30 C 30 30 0

Se calcula el costo de la misma forma como se realizó en la distribución inicial. El costo es 510. No hay mejoría.

Intercambio A y C (Matriz de distancias).

A B C A 0 30 30 B 30 0 15 C 30 15 0

El costo es 450. Mejora la solución.

Intercambio de B y C (Matriz de distancias).

A B C A 0 30 15 B 30 0 30 C 15 30 0

Cuyo costo es de 540, y empeora la solución actual.

Paso 2.2

Seleccionar la pareja de departamentos que maximice la reducción de costo. Se selecciona el intercambio A y C, por ser el que tiene menor costo.

Paso 2.3

Se realiza el intercambio. Al hace el intercambio de departamentos se recalculan los centroides. Los nuevos centoides quedarían así:

Departamento x y

A 15 37.5 B 22.5 15 C 7.5 15

Se recalculan las distancias.

A B C A 0 30 30 B 30 0 15 C 30 15 0


NT-2202-MDP

Versión: 1



Página 11 de 26

Se recalcula el costo:

A B C A 0 120 90 B 60 0 0 C 30 150 0

La solución ahora es 450, lo cual indica que hay una mejora.

La distribución mejorada después de la primera iteración con el CRAFT es:

Figura 4. Nueva distribución después del intercambio Ay C con CRAFT

Se vuelve al paso 2.1

Se verifican los posibles intercambios:

• C y B

• C y A

• A y B

Intercambio C y B (Matriz de distancias).

A B C A 0 30 30 B 30 0 15 C 30 15 0

Costo: 450


NT-2202-MDP

Versión: 1



Página 12 de 26

Intercambio C y A (Matriz de distancias).

A B C A 0 15 30 B 15 0 30 C 30 30 0

Costo: 510.

Intercambio A y B

A B C A 0 30 15 B 30 0 30 C 15 30 0

Costo: 540.

Paso 2.2.

No hay ninguna pareja que mejore la distribución actual: El algoritmo se detiene y la solución que se obtiene es de 450. La distribución es:

Figura 5. Distribución final con el método CRAFT

6.2 MÉTODO CORELAP

EL método CORELAP (COmputerized RElationship LAyout Planning) es un algoritmo constructivo. El objetivo es desarrollar una distribución donde los departamentos con mayor relación de cercanía estén lo más próximos posible16,17.

Las relaciones de cercanía (CRij, Closeness Rating) definen la conveniencia de ubicar pares de operaciones o departamentos cercanos entre sí. En la literatura se definen típicamente las siguientes calificaciones18.

16 8 op. cit. Pág. 488. 17 5 op. cit. Pág. 103. 18 6 op. cit. Pág. 540.


NT-2202-MDP

Versión: 1



Página 13 de 26

A Absolutamente importante

E Especialmente importante

I Importante

O Importancia ordinaria (OK)

U No importante (Unimportant)

X Indeseable

El método se basa en calcular una calificación total de cercanía (TCR, total closeness raiting) para cada departamento. Por tanto es necesario dar un valor numérico a cada relación de cercanía. La escala numérica que se utiliza en CORELAP para cada relación de cercanía es arbitraria. Generalmente se utilizan los siguientes valores19:

A = 6

E = 5

I = 4

O = 3

U = 2

X = 1

Se define V(CRij) como el valor de la relación de cercanía entre los departamentos i y j. La TCR de un departamento es la suma de los valores de relaciones de cercanía (CR) que tiene un departamento con los demás y se expresa en la ecuación 3.

)(1∑=

=

m

jiji CRVTCR (3)

CORELAP utiliza las siguientes funciones objetivo como criterio de optimización

� Minimizar ∑∑= =

n

i

m

jijij XCRV

1 1)( donde V(CRij) es el valor de la relación de cercanía entre i

y j y Xij es la distancia entre i y j.

� Maximizar ∑∑= =

n

i

m

jijijCRV

1 1)( δ donde V(CRij) es el valor de la relación de cercanía entre i

y j y δij es 1 si i y j son adyacentes y 0 si no lo son. La adyacencia puede definirse de distintas formas. Por lo general se dice que dos departamentos son adyacentes si tienen un lado o una fracción de lado (pero no un punto) en común.

6.2.1 ALGORITMO CORELAP

Los pasos del algoritmo se muestran a continuación:

1. Seleccionar el departamento con el TCR más alto y colocarlo en el centro

2. Iteración.

19 Tomado de: Tompkins et a(2003). Pág. 377. Nahamias(xxxx). pág. 563 y Sule (2001). pág. 489.


NT-2202-MDP

Versión: 1



Página 14 de 26

2.1. Seleccionar el departamento con el TCR más alto con respecto a los departamentos ya ubicados.

2.2. Ubicarlo sobre la distribución parcial de forma que se optimice su posición de acuerdo a la función objetivo. Después de ubicar un departamento, éste no se puede mover. Para ubicarlo hay que tener en cuenta los posibles lugares de ubicación, teniendo en cuenta las limitantes del problema. Si faltan departamentos por ubicar, volver a paso 2.1

Nota: Cuando existen empates entre departamentos, utilice como criterio de desempate el departamento con mayor área, si continúa el empate, utilice la regla lexicográfica (Por orden alfabético o numérico).

Ejemplo 2:

Se necesita diseñar una distribución para los siguientes departamentos relacionados, cada uno con su área. En la tabla 3 se muestra la matriz de relaciones de cercanía entre 7 departamentos y cada departamento con sus respectiva área Tabla 3. Matriz de relaciones entre departamentos.

Departamentos A B C D E F G Área ( mts2 )

A - E O I O U U 4

B - U E I I U 4

C - U U O U 4

D - I U U 4

E - A I 4

F - E 4

G - 4

Determinar con CORELAP una distribución que minimice ΣΣ V(CRij)Xij

Solución:

Primero se hallan los valores de las relaciones de proximidad para cada par de departamentos. Se halla el TCR para departamento.

A B C D E F G A 0 5 3 4 3 2 2

B 5 0 2 5 4 4 2

C 3 2 0 2 2 3 2

D 4 5 2 0 4 2 2

E 3 4 2 4 0 6 4

F 2 4 3 2 6 0 5

G 2 2 2 2 4 5 0

TCRs= 19 22 14 19 23 22 17


NT-2202-MDP

Versión: 1



Página 15 de 26

Paso 1.

Seleccionar el departamento con mayor TCR.

A B C D E F G A 0 5 3 4 3 2 2

B 5 0 2 5 4 4 2

C 3 2 0 2 2 3 2

D 4 5 2 0 4 2 2

E 3 4 2 4 0 6 4

F 2 4 3 2 6 0 5

G 2 2 2 2 4 5 0

TCRs= 19 22 14 19 23 22 17

Paso 2. Iteración.

Paso 2.1. Seleccionar el departamento con el TCR más alto con respecto a los departamentos ya ubicados. Este es el departamento E.

Paso 2.2. Ubicarlo sobre la distribución parcial maximizando las cercanías. Este departamento se coloca por lo general en el centro de la planta.

Paso 2.3. Faltan departamentos por ubicar. Volver al paso 2.1.

Paso 2.1. Seleccionar el departamento con el TCR más alto con respecto a los departamentos ya ubicados.

A B C D F G E 3 4 2 4 6 4

TCRs= 3 4 2 4 6 4 Paso 2.2. La ubicación del departamento F depende del valor de la función objetivo. En este caso se ve que el valor de la función objetivo se minimiza si se coloca adyacente a E tal y como se muestra a continuación.

Opción 1:


NT-2202-MDP

Versión: 1



Página 16 de 26

Función objetivo: se calcula la distancia entre los centroides y se multiplica por el valor de cercanía entre los dos departamentos, cuyo valor da 12, que es el resultado del producto de distancia rectilínea entre los centroides de E y F y la relación de cercanía entre los departamentos E y F.

Opción 2: F

E

Función objetivo: 18

Opción 3: F

E


Opción 4: F

E


Como se está minimizando se toma el último caso

Paso 2.3. Faltan departamentos por ubicar. Volver al paso 2.1.

Paso 2.1

A B C D G E 3 4 2 4 4 F 2 4 3 2 5

TCRs= 5 8 5 6 9

Paso 2.2.

Opción 1:


NT-2202-MDP

Versión: 1



Página 17 de 26

G

E F


Opción 2: E F

G


Opción 3: E F

G


Opción 4:

Función objetivo: 40.

Opción 5:


Se selecciona la opción 2.

Paso 2.3. Faltan departamentos por ubicar.

Paso 2.1 A B C D

E 3 4 2 4 F 2 4 3 2 G 2 2 2 2

TCRs= 7 10 7 8

F E G

G E F


NT-2202-MDP

Versión: 1



Página 18 de 26

Paso 2.2.

Opción 1: E F

GB


Opción 2:


Opción 3: E F

GB


Opción 4:

E F

G

B

Función objetiva: 70

Opción 5:

E F

G

B


E F

G B


NT-2202-MDP

Versión: 1



Página 19 de 26

Opción 6:

E F

G

B


Opción 7: E F

G

B




A C D B 5 2 5 E 3 2 4 F 2 3 2 G 2 2 2

TCRs= 12 9 13

Paso 2.2.

Opción 1:

E F

GB

D



NT-2202-MDP

Versión: 1



Página 20 de 26

Opción 2:

E F

GB

D


Opción 3:

E F

GB

D


Opción 4:

E F

GBD


Opción 5: E F

GB

D


Opción 6:

E F

GB

D



NT-2202-MDP

Versión: 1



Página 21 de 26



Paso 2.1.

A C B 5 2 E 3 2 F 2 3 G 2 2 D 4 2

TCRs= 16 11

Paso 2.2.

Opción 1:

E F

GB

A

D


Opción 2:

E F

GB

A

D


Opción 3:

E F

GB

A

D



NT-2202-MDP

Versión: 1



Página 22 de 26

Opción 4: E F

GBA D


Opción 5:

E F

GB

A

D


Opción 6: E F

GB

A

D


Opción 7: E F

GB

A

D



Paso 2.3. Falta el departamento A y como es el último se selecciona.


NT-2202-MDP

Versión: 1



Página 23 de 26

Opción 1:

E F

GB

A

D

C


Opción 2:

E F

GB

A

D

C


Opción 3:

E F

GB

A

D

C


Opción 4:

E F

GB

A

D

C



NT-2202-MDP

Versión: 1



Página 24 de 26

Opción 5: E F

GB

A

DC


Opción 6:

E F

GB

A

D

C


Opción 7:

E F

GB

A

D

C


Opción 8:

E F

GB

A

D

C



NT-2202-MDP

Versión: 1



Página 25 de 26

Opción 9: E F

GB

A

D C


Opción 10:

E F

GB

A

D

C


Se selecciona la opción 2. Así que la distribución final dada por CORELAP es la siguiente (puede haber otras):

E F

GB

A

D

C

La función objetivo es: 233

6.2.2 Ejercicio

Determine con CORELAP una distribución que maximice ∑∑= =

n

i

m

jijijCR

1 1

δ .

7 REFERENCIAS

[1] R. Chase, N. Aquilano & F. Jacobs. Administración de producción y operaciones: manufactura y servicio. Colombia: McGraw Hill, 2000.

[2] L. Krajewski, L. Ritzman & M. Malhotra. Operation Management, Processes and

Value Chain. New Jersey, USA: 2007. [3] S. Konz. Diseño de Instalaciones Industriales. México: Limusa- Noriega Editores.

2000.

[4] D. Sule. Instalaciones de manufactura. 2ª Ed. México: Thompson Learnig. 2001.


NT-2202-MDP

Versión: 1



Página 26 de 26

[5] J.G. Monks. Teoría y Problemas de Administración de Operaciones. México: McGraw Hill. 1988.

[6] J. Tompkins, J. White, Y. Bozer & J.M, Tanchoco. Facilities Planning. USA: Jhon Wiley & Song, Inc. 2003.

[7] Notas de Clase Fundamentos de producción, Universidad de los Andes, 2007.

metodo craft y corelap

Documents