Sei sulla pagina 1di 31

UNIVERSIDAD DE CONCEPCION

Facultad de Ingeniera
Departamento de Ingeniera Industrial

Contenidos
1. Localizacin de Instalaciones

Sistemas de Produccin

2. Transporte y asignacin
3. Ruteo de vehculos

Hernaldo Reinoso

4. Layout

Julio 2014

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Configuracin de la Red
 Objetivo

1. Localizacin de Instalaciones

Especificacin de la estructura a travs de la cual fluyen


los productos desde sus puntos de origen hacia los
puntos de demanda
 Esto implica determinar:








Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Las instalaciones que se usarn, si existen


El nmero y localizacin de ellas
Los productos y clientes que se les asignarn
Los servicios de transporte utilizados entre ellas
El lugar de origen, las actividades entre instalaciones
Distribucin de los flujos hacia los clientes
Niveles de inventario en las instalaciones

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Configuracin de la Red
Fuentes:
Plantas
Proveedores
Puertos

Almacenes
regionales,
Puntos de
almacenamiento

Almacenes
De campo,
Puntos de
almacenamiento

Clientes,
Centros de
demanda

Suministro

Suministro
Costos de
Inventarios y
almacenamiento
Costos de
transporte

Costos de
Inventarios y
almacenamiento

 Aspectos temporales

 Localizacin de las
instalaciones sobre un plano
geogrfico: Plantas,
almacenes y tiendas de
menudeo (retail)

 Mantener la disponibilidad del


producto para cumplir los
objetivos de servicio al cliente

 Esto puede lograrse mediante:


- tiempo de respuesta de
produccin o compra, o la
- disponibilidad de inventarios
prximos al cliente
 Aqu son importantes los
costos de capital, costos de
pedir, y los costos de
transporte

Costos de
transportes

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Factores que influyen en el diseo


de las redes









 Aspectos espaciales

 Nmero, tamao y ubicacin


se determina mediante un
balance de requerimientos de
servicio al cliente versus costos
de produccin y de compras, de
inventarios, de almacenamiento,
de manejo y costos fijos

Demanda

Costos de
Produccin y
de compras

Configuracin de la Red

Estratgicos
Tecnolgicos
Macroeconmicos
Polticos
Infraestructura
Factores competitivos
Tiempo de respuesta al cliente y presencia local
Costos logsticos y de instalaciones

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Decisiones de Localizacin
Las decisiones de localizacin pueden incluir:
(1) Problemas de localizacin;
(2) Problemas de transporte y asignacin; y
(3) Problemas de localizacin-asignacin.

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Decisiones sobre instalaciones

Una inmobiliaria ha ganado recientemente varios


grandes contratos en varias reas de una regin del
pas, y desea construir un nuevo edificio de oficinas
para atender la demanda de estas reas. La
investigacin preliminar ha mostrado que los barrios
A, B, y C, son las 3 localizaciones ms deseables, de
las cuales se seleccionar una.

 Ubicacin o localizacin: La posicin fsica o lugar


geogrfico de las instalaciones.
 Layout (Distribucin): La configuracin fsica de las
instalaciones y/o el arreglo de los equipos dentro de
las instalaciones. Puede consistir en el layout
completamente nuevo o en el rediseo de un layout
existente.

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

11

Decisiones de Localizacin
 Deben ser ubicadas lo ms cerca posible de las fuentes
de materias primas y clientes
 Disponibilidad de mano de obra especializada
 Los impuestos, seguros, costos de construccin y
precio de los terrenos no deben ser muy altos

 Los servicios y suministros deben estar fcilmente


disponible a precios razonables

 Las regulaciones estatales, regionales, locales y otras,


deben ser favorable a los negocios.
 El clima de negocios debe ser favorable
 Servicios de soporte como escuelas hospitales y otros

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

10

 Ejemplo:

 Instalaciones: Los lugares fsicos donde se disean,


producen y distribuyen los productos o servicios.

Decisiones de Localizacin

Decisiones de Localizacin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

12

13

Anlisis Cualitativo

 En el ejemplo anterior suponga que una investigacin


posterior de cada localizacin con respecto a 8 factores
importantes gener los pesos y puntajes siguientes.

Paso 1: Hacer una lista de todos los factores importantes


Paso 2: Asignar pesos apropiados (usualmente entre 0 y 1)
a cada factor basado en su importancia relativa

Localizacin

Paso 3: Asignar un puntaje (usualmente entre 0 y 100) a


cada localizacin con respecto a cada factor
identificado en el Paso 1

Peso

Paso 5: Calcular la suma de los puntajes ponderados para


cada localizacin y elegir la de la suma mxima.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

15

Localizacin

Suma

Proximidad a los clientes


Precios tierra y construccin
Costos mano de obra
Impuesto a la propiedad
Impuesto a los negocios
Viajes comerciales
Seguros
Servicios de oficina

23.75
9
10.5
7
8
8
5.6
6.3

22.5
9
6.75
9
9
6.5
7.6
7.3

16.25
13.5
9
8.5
8.5
7.5
4.8
5.6

78.15

68.65

73.65

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

95
60
70
70
80
80
70
90

90
60
45
90
90
65
95
90

65
90
60
70
85
75
60
80

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Anlisis Cualitativo: Ejemplo

Proximidad a los clientes


Precios tierra y construccin
Costos mano de obra
Impuesto a la propiedad
Impuesto a los negocios
Viajes comerciales
Seguros
Servicios de oficina

Factores

0.25
0.15
0.15
0.10
0.10
0.10
0.08
0.07

Paso 4: Calcular el puntaje ponderado para cada factor para


cada localizacin multiplicando su peso por el
correspondiente puntaje (los cuales fueron
asignados en los pasos 2 y 3, respectivamente)

Factores

14

Anlisis Cualitativo: Ejemplo

Anlisis Cuantitativo
 Ejemplo: Se desea localizar dos copiadoras de alta velocidad
en el 5 piso del complejo de oficinas de una compaa. Las
coordenadas del centroide de cada departamento as como el
nmero medio de viajes que se hacen por da entre cada
departamento y las copiadoras (an no localizadas) se dan a
continuacin. Suponga que el viaje se inicia y termina en el
centroide de cada departamento. Determinar la localizacin
ptima, es decir, las coordenadas x e y, para las copiadoras.
Departamento
i
1
2
3
4

Centroides
x

Nmero promedio de viajes


diarios a las copiadoras, wi

10
10
8
12

2
10
6
5

6
10
8
4

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

16

17

Anlisis Cuantitativo

Mtodo de la Mediana

18

 Medidas de Distancia
 Notacin:
 Distancia rectilnea

fi = Flujo entre la nueva instalacin y la


instalacin existente i.

Pi = (ai, bi)

ci = Costo unitario de transporte entre la nueva


instalacin y la instalacin existente i.

X = (x, y)

 Distancia euclidiana

xi, yi = Coordenadas de la instalacin existente i

Pi = (ai, bi)

X = (x, y)
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

19

Mtodo de la Mediana
 El problema consiste en minimizar el costo total de
distribucin

Paso 1: Listar las instalaciones existentes en orden no


decreciente de las coordenadas x.
Paso 2: Encontrar j-sima coordenada x en la lista hasta
la cual el peso acumulado es mayor o igual que la
mitad del peso total, o sea,

O bien:

donde

Mtodo de la Mediana

wi = ci fi

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

20

21

Mtodo de la Mediana
Paso 3: Listar las instalaciones existentes en orden no
decreciente de la coordenadas y.

22

Mtodo de la Mediana: Ejemplo


Paso 1:

Paso 4: Encontrar la k-sima coordenada y en la lista


(creada en el Paso 3) hasta la cual el peso
acumulado es mayor o igual que la mitad del peso
total, o sea,

Departamento

Coordenadas x en
orden no decreciente

Peso

Peso
acumulado

3
1
2
4

8
10
10
12

8
6
10
4

8
14
24
28

Paso 2:
Puesto que la segunda coordenada x, (= 10), en la lista
es donde el peso acumulado es (mayor o) igual a la mitad
del peso total de 28/2 = 14, la coordenada x ptima es 10

 La localizacin ptima de la nueva instalacin


est dada por las coordenadas encontradas en
los pasos 2 y 4.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

23

24

Mtodo del Centro de Gravedad

Paso 3:
Departamento

Coordenadas y en
orden no decreciente

Peso

Peso
acumulado

1
4
3
2

2
5
6
10

6
4
8
10

6
10
18
28

Paso 4:

 El problema es:

 Sustituyendo wi = fi ci, i = 1, 2, ..., m, el problema queda:

Puesto que la tercera coordenada y (= 6), en la lista es


donde el peso acumulado es mayor que la mitad del
peso total de 28/2 = 14, la coordenada y ptima es 6.
Por lo tanto, la coordenada de las nuevas
copiadoras es (10, 6)
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

25

26

Mtodo del Centro de Gravedad

Mtodo del Centro de Gravedad

 Ejemplo:

 La solucin es:

Departamento

xi

yi

wi

wi xi

wi yi

1
2
3
4

10
10
8
12

2
10
6
5

6
10
8
4

60
100
64
48

12
100
48
20

Total

28

272

180

 As, las localizaciones ptimas x e y son los


promedios ponderados de las coordenadas x e y
de las instalaciones existentes.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Un Mtodo Heurstico

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

27

Un Mtodo Heurstico
1. Determinar las coordenadas X e Y para cada punto
de origen y de demanda, adems de los volmenes y
tarifas de transporte

 El problema es

2. Aproxime la ubicacin inicial usando el mtodo del centro


de gravedad:

donde
CT = costo total de transporte
ci = costo (tarifa de transporte)
fi = volumen (o flujo) en el punto i
di = distancia al punto i desde la nueva instalacin

3. Calcular la distancia di desde cada punto i al punto


obtenido en 2.

ci fi = wi
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

28

29

Un Mtodo Heurstico

Un Mtodo Heurstico: Ejemplo

30

 Considere una compaa con 2 plantas que proveen al


almacn, el cual a su vez provee a 3 centros de demanda..

4. Revisar el clculo en 2 considerando las distancias di y


utilizando las siguientes expresiones:

5. Recalcular di usando el clculo revisado en 4


6. Repetir los pasos 4 y 5 hasta que el cambio en las
coordenadas del centro de gravedad sea muy pequeo

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Un Mtodo Heurstico: Ejemplo


 El producto A se suministra desde P1 y el producto B
desde P2
 Los datos relevantes se muestran en la tabla siguiente:
Punto i

xi

yi

fi (cwt)

Ci ($/cwt/mi)

1 P1
2 P2
3 M1
4 M2
5 M3

3
8
2
6
8

8
2
5
6
8

2000
3000
2500
1000
1500

0.050
0.050
0.075
0.075
0.075

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

31

Un Mtodo Heurstico: Ejemplo


 Solucin
Iteracin

X barra

Y barra

Costo Total

0
1
2
3

11

100

5.160
5.038
4.990
4.966

4.915

4.910

5.180
5.037
5.031
5.032

5.055

5.058

21471.00
21431.22
21427.11
21426.14

21425.14

21425.14

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

32

Problema de Localizacin No
Capacitado (NCFLP)

33

Problema de Localizacin No
Capacitado (NCFLP)

34

NCFLP: Non capacitaded facility location problem


 Ejemplo:
La fbrica de hormign Mezcla Lista Co. va a establecerse
en una cierta regin del pas con el fin de competir con
otros proveedores de ese producto. Los ingenieros han
determinado 6 puntos posibles de localizacin. Tambin se
estableci que existen 14 grandes clientes que
absorberan la oferta de Mezcla Lista Co. Como existen
costos fijos de ubicar las instalaciones, se elegir un
subconjunto adecuado de las 6 localizaciones posibles, y
que satisfarn totalmente la demanda de los 14 clientes.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Problema de Localizacin No
Capacitado (NCFLP)

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

35

Problema de Localizacin No
Capacitado (NCFLP)

 m: nmero de ubicaciones potenciales


 n: nmero de clientes
 cij: costo de atender la demanda del
cliente j por la instalacin ubicada en i.
 fi: costo fijo de abrir la instalacin en i.

xij : Parte de la demanda del cliente j que es


atendida por la instalacin en i. (0 xij 1)

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

La demanda de cada cliente debe


ser totalmente satisfecha

Los clientes se atienden


slo en plantas abiertas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Una heurstica para el NCFLP

37

38

NCFLP: Heurstica Golosa de Exclusin

 Ejemplo:

Paso 0. - Inicialmente se han seleccionado los m sitios


- Hacer S = {1, 2, , m}
- Los clientes son asignados de acuerdo a
a la solucin del problema con los y fijados

Cliente j
Instalacin i

1
2
3
4

28
84
112
112

60
20
50
50

96
60
24
60

64
40
40
16

Costo Fijo fi
50
50
50
50

Paso 1. - Seleccionar un sitio k tal que si es removido


y los clientes reasignados, la disminucin
en el costo total es mxima.
- Hacer S = S { k }
Paso 2. Repetir paso 1 hasta que no sea posible
ningn mejoramiento en el costo total

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

NCFLP: Heurstica Golosa de Exclusin

Paso 0. S = {1, 2, 3, 4} Z = 288


Paso 1. Exclusin
Excluir sitio 1 Z = 294 Disminucin costo = -14
Excluir sitio 2 Z = 268 Disminucin costo = 20

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

39

NCFLP: Heurstica Golosa de Exclusin

Paso 1. Exclusin
Excluir sitio 1 Z = 264 Disminucin costo = -6
Excluir sitio 2 Z = 242 Disminucin costo = 20
Excluir sitio 3 Z = 248 Disminucin costo = 14

Excluir sitio 3 Z = 274 Disminucin costo = 14


Excluir sitio 4 Z = 262 Disminucin costo = 26
Excluir sitio 4 S = {1, 2, 3}

Excluir sitio 2 S = {1, 3}


Paso 2. Volver a paso 1

Paso 2. Volver a paso 1


Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

40

41

NCFLP: Heurstica Golosa de Exclusin

Paso 1. Exclusin
Excluir sitio 1 Z = 276 No hay disminucin
Excluir sitio 3 Z = 298 No hay disminucin
Mejor solucin:
S = {1, 3} Z = 242

Problema de Localizacin
Capacitado (CFLP)

Parar

Solucin ptima:
S = {1, 3} Z = 242

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Problema de Localizacin
Capacitado (CFLP)
 m: nmero de ubicaciones potenciales
 n: nmero de clientes
 cij: costo de atender la demanda del cliente j
por la instalacin ubicada en i.
 fi: costo fijo de abrir la instalacin en i.
 rj: demanda del cliente j
 si: capacidad instalacin i
xij : Parte de la demanda del cliente j que es
atendida por la instalacin en i. (0 xij 1)

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

43

Problema de Localizacin
Capacitado (CFLP)

La demanda de cada cliente


debe ser totalmente
satisfecha
Restricciones de
capacidad

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

42

Problema de Localizacin
Capacitado (CFLP)

Problema de Localizacin
Capacitado (CFLP)

 Caso de un nico servidor (SSCFLP)

 Caso de un nico servidor (SSCFLP)

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

47

Modelo de transporte
4a
Proveedor A
Oferta 400

2. Modelos de transporte y asignacin

Planta 1
Demanda = 600

7
6
5
5

Proveedor B
Oferta 700

Planta 2
Demanda = 500

9
5
Proveedor C
Oferta 500

Planta 3
Demanda = 300

(a) Costo de transporte en $/ton


Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

48

49

Problema de Transporte
m orgenes (fuentes de flujos de producto).
n destinos (resumideros para flujos de producto).
Oferta en cada origen.
Demanda en cada destino.
Costo de envo por unidad de producto desde cada
origen a cada destino.
costo

de

envo

total

mnimo

Obras

para

satisfacer la demanda.

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Proveedores

O1

O2

O3

O4

Ofertas

P1

30

35

25

30

1500

P2

28

30

30

34

1000

P3

32

29

33

31

2000

Demandas

500

1200

2000

800

4500

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

51

Modelo de Transporte

Modelo de Transporte
 Parmetros
cij: Costo de transportar una unidad desde el
almacn i hasta el cliente j
ai: Capacidad de oferta del almacn i
bi: Demanda del cliente j

Minimizar

s. a

 Variables de decisin
xij: Nmero de unidades transportadas desde el
almacn i hasta el cliente j

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

50

Una empresa constructora recibe 4 pedidos de ladrillos de


diferentes obras de edificacin que est ejecutando. La empresa
puede acudir a 3 proveedores, con diferentes costos ofertas. En
la tabla a continuacin se entregan los costos de colocar 100
ladrillos desde cada proveedor a cada obra, las demandas de
cada obra y las ofertas de cada proveedor. Determinar la
asignacin que minimice el costo total de transporte.

 Dados:

 Determinar

Modelo de Transporte: Ejemplo

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

52

53

Modelo de Transporte

54

Modelo de Transporte: Ejemplo

 Ejemplo de aplicacin a decisin de localizacin


Una fbrica de cemento tiene 2 plantas en las ciudades A
y B, las cuales suministran un cierto tipo especial de
cemento a 4 centros de distribucin en las ciudades 1, 2, 3
y 4. Debido a que se espera un incremento de la demanda
de este tipo de cemento en los prximos aos, la fbrica
ha decidido construir otra planta en C o en D. Los datos
de demanda y capacidades se dan en la tabla a
continuacin. Determine cul de las dos localizaciones, C
o D, es la adecuada para la nueva planta.

A
B
C
D
Demanda

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Modelo de Transporte: Ejemplo


 Alternativa 1: Planta en C
A
B
C
Demanda

Capacidad

10
19
21

15
15
11

22
10
13

20
9
6

250
300
330

200

100

300

280

880

Capacidad

10
19
21
17

15
15
11
8

22
10
13
18

20
9
6
12

250
300
Ilimitada
Ilimitada

200

100

300

280

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

55

Modelo de Asignacin
Minimizar

s. a

 Alternativa 2: Planta en D
A
B
D

Capacidad

10
19
17

15
15
8

22
10
18

20
9
12

250
300
330

200

100

300

280

880

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

56

 Ejemplo:

57

Modelo de Asignacin

 Ejemplo:

Una empresa constructora tiene 5 cargadores frontales en


diferentes depsitos. Por otro lado, desde 5 obras han solicitado
una de estas mquinas. La siguiente tabla muestra la distancia
en kilmetros entre cada obra y cada depsito. Cul debe ser la
asignacin de los cargadores frontales a las obras, de forma de
satisfacer la demanda y minimizar la distancia total de
transporte.
Depsitos
Obras

D1

D2

D3

D4

D5

O1

53

74

89

66

98

O2

67

10

32

87

52

O3

11

81

43

24

93

O4

80

43

92

69

53

O5

18

76

63

19

72

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Tipo

Concepcin

San Pedro

Hualpn

2 dormitorios

20

25

30

3 dormitorios

30

30

35

4 dormitorios

40

45

45

4 dormitorios y garage

45

50

50

Una empresa inmobiliaria va a realizar 4 proyectos de


construccin, P1, P2, P3 y P4. Cada uno se identifica por el
nmero de viviendas y el tipo de cada una. As: con el
proyecto P1 se construirn 50 viviendas de dos
habitaciones, con el proyecto P2, 100 viviendas de tres
habitaciones, con el proyecto P3, 80 viviendas de cuatro
habitaciones y con el proyecto P4, 80 viviendas de cuatro
habitaciones y garaje. La empresa dispone de suelo en tres
distintas ubicaciones, Concepcin, San Pedro y Hualpn. El
suelo disponible en Concepcin admite hasta 200 viviendas
de cualquier tipo, el de San Pedro hasta 180 y el de Hualpn
hasta 120. Los costos de construccin de cada vivienda
varan segn el tipo y la ubicacin y quedan recogidos (en
unidades monetarias) en la siguiente tabla.

El Problema de Asignacin
Generalizado (GAP)
 Consiste en la asignacin de n trabajos a m mquinas:

La empresa necesita tomar la decisin de cmo planificar


los cuatro proyectos en las distintas ubicaciones para
minimizar los costos.
a) Determinar cmo debe hacerlo haciendo uso del Mtodo
Hngaro si cada proyecto se realiza exclusivamente en una
comuna y las tres comunas deben ser escogidas. Dar
todas las alternativas ptimas posibles.
b) Si en Hualpn el suelo disponible fuera de 80 viviendas
a qu tabla se le aplicara el Mtodo Hngaro para
planificar los 4 proyectos en las distintas comunas
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

58

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

59

 Ejemplo (Continuacin):

Modelo de Asignacin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

60

El problema de asignacin generalizado

61

 Formulacin:

n
b1

1
2
i

bi

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Diseo de Rutas de los Vehculos

3. Ruteo de Vehculos

bm

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

63

Problema de la Ruta ms Corta


 La red incluye:
Nodos: Ciudades, clientes, puntos de demanda
Arcos o Conexiones: Conexiones de transporte
Nmero en cada arco representa el costo de viaje, el
tiempo o la distancia.
C

9
2
4

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Problema de la Ruta ms Corta

Ejemplo

 Dadas:

Origen

 Una red con un origen y un destino especificado.


 La distancia (o costo o tiempo de viaje) para cada
arco.

138

66

84

120

 Determinar la ruta ms corta desde el origen al destino.

84

90 minutos B

132
126

90

60

348

 Solucin: Algoritmo de etiquetado (uno de los muchos)


Puede ser
un ndice
ponderado
de tiempo
y distancia

 Resuelto = la ruta ms corta desde el origen a ese


nodo es conocida.

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Ruteo de Vehculos (VRP)


 Encontrar la(s) mejor(es) ruta(s) de un conjunto de
vehculos para atender un conjunto de pedidos de
clientes.
 El criterio puede ser:
mnimo costo,
mnima distancia, o
mnimo tiempo de viaje.
 Los pedidos pueden ser
Traslados desde el depsito a los clientes.
Embarques en el cliente y retorno al depsito
Embarques en un lugar y traslados a otro
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

126

156

 Los nodos se marcan con resuelto" o no resuelto".

132

48
J

48
D

150

Destino

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

67

Establecimiento del Problema


 Asignar los pedidos de los clientes a rutas de vehculos
(diseo de rutas).
 Asignar vehculos a rutas.
Los vehculos asignados deben ser compatibles con
los clientes y pedidos en la ruta.
 Asignar conductores a los vehculos.
El conductor asignado debe ser compatible con el
vehculo.
 Asignar camiones a remolques.
Los camiones deben ser compatibles con los
remolques.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

68

69

Problemas de Recoleccin y
Distribucin Puros

Complicaciones

70

 Varios tipos de vehculos.


 Varios tipos de capacidades de los vehculos.
Peso, Volumen, Superficie de carga, Valor.

 Distribucin: Carga del vehculo en el depsito.


Disear la ruta para el traslado a varios clientes (destinos).

 Varios costos:
Costo fijo.
Costo variable por kimetro cargado y por kilmetro
vaco.
Tiempos de espera; Tiempo en detenciones
intermedias.
Costo por detencin (manejo).
Costo de carga y descarga.

 Recoleccin: Disear rutas para recoger los pedidos de


varios clientes y trasladarlos al depsito.
 Ejemplos:
UPS, FedEx, etc.
Fabricantes y transportadores.
Flotas de automviles, buses escolares, etc.

 Prioridades para clientes o pedidos.


Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Otras Complicaciones
 Ventanas de tiempo para la recoleccin y entrega.
 Compatibilidad
Vehculos y clientes.
Vehculos y pedidos.
Otros tipos.
Conductores y vehculos.
 Reglas para los conductores (DOT)
Tiempo mximo de conduccin = 10 hrs. antes de
8 hr. de interrupcin.
Tiempo mximo de trabajo = 15 hrs. antes de 8 hr.
de interrupcin.
Tiempo mximo de viaje = 144 hrs.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

71

72

Modelos Simples
 Vehculos homogneos.
 Un tipo de capacidad (peso o volumen).
 Minimizar distancia
 Sin ventanas de tiempo
 Sin restricciones de compatibilidad.
 Sin reglas DOT.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

73

Rutas Mltiples

Estrategias de Resolucin

74

 Encontrar rutas factibles.

 VRP capacitado: Vehculos tienen capacidad limitada.

 Primero agrupar, luego construir rutas.

Peso, Volumen, Superficie, Almacenamiento,


Valor.

Grupos de pedidos que satisfacen restricciones de


capacidad.

 Plazos obligan a rutas cortas.

Crear una ruta por grupo. (TSP para cada grupo)

Recoleccin al final del da.


Entrega temprano en la maana.

 Primero crear rutas, luego agrupar.


Crear una ruta (TSP).
Separar la ruta en partes que satisfacen las

 Ventanas de tiempo

restricciones de capacidad.

Recogida
Entrega

 Construir rutas mltiples simultneamente.


 Mejorar las rutas iterativamente.

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Diseo y Programacin de Rutas


 El mtodo de barrido
 Dos etapas
Asignar las paradas (clientes) a los vehculos
Determinar secuencia de paradas en cada ruta
1000

1000

4000

2000

3000

3000
3000

1000

2000

2000
2000

3000

2000

2000

3000
1000

Algoritmo de Barrido
Dibujar un rayo desde el depsito.
Barrer en el sentido horario (o en sentido contrario) y
adicionar clientes a la ruta a medida que se encuentran

Re optimizar cada ruta (Resolver un TSP para los


clientes en cada ruta).

3000

2000

2000
2000

75

Iniciar una nueva ruta cuando el vehculo est completo.

4000

2000
2000

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

2000

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

76

Layout de Instalaciones

78

 Ubicacin o arreglo de todos los elementos dentro y


alrededor de las edificaciones.
 Los objetivos son maximizar:

4. Layout de Instalaciones

 La satisfaccin del cliente.


 La utilizacin del espacio, los equipos y las personas.
 El flujo eficiente de informacin, materiales y personas.
 El bienestar y seguridad de las personas.
 La tendencia es hacia layouts flexibles y dinmicos.

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

79

Objetivos del Layout

Objetivos del Layout


 Eliminar desperdicios o movimientos redundantes

 Minimizar costos de manejo de materiales

 Facilitar la entrada, salida y colocacin de los materiales,


productos o personas

 Utilizar espacio eficientemente


 Utilizar mano de obra eficientemente

 Incorporar medidas de proteccin y seguridad

 Eliminar bottlenecks (cuellos de botella)

 Promover la calidad de los productos y servicios

 Facilitar la comunicacin e interaccin entre los

 Estimular las actividades de mantencin apropiadas

trabajadores,

entre

los

trabajadores

sus

supervisores, o entre los trabajadores y los clientes.


 Reducir el tiempo de ciclo de manufactura o el tiempo
de servicio a los clientes.
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

 Proporcionar un control visual de las operaciones o


actividades
 Proporcionar flexibilidad para adaptarse a los cambios
de condiciones
 Incrementar la capacidad
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

80

81

Tipos Bsicos de Layout


 Layout por producto

82

Ejemplo
Estacin 1

T3

T1

 Arreglo lineal de estaciones de trabajo para producir un


producto especfico

T4 Estacin 3
T5

Estacin 2

 Layout que usa operaciones estandarizadas de


procesamiento para lograr un flujo poco variable,
rpido y de alto volumen

T2
Cinta
transportadora

Oficina
Todos los
trabajos y
materiales

Productos
terminados

Nota: 5 operaciones o tareas (T1-T5);


3 estaciones de trabajo

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Tipos Bsicos de Layout

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

83

Layout por Procesos

 Layout por proceso




Mquinas agrupadas de acuerdo al proceso que ellas


realizan

Layout que puede manejar variados requerimientos de


procesamiento
Las reas de trabajo se arreglan de acuerdo al
proceso que realizan, es decir, procesos similares
se colocan juntos

Trabajo 1

Producto
terminado 1

Trabajo 2

Producto
terminado 2

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Mesa de corte

Oficina

Taladradora
Sala de
herramientas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

84

85

Layout por producto

Tipos Bsicos de Layout

86

 Ventajas

 Layout de posicin fija

Alta tasa de salida

Layout en el cual el producto o proyecto permanece


estacionario, y los trabajadores, materiales, y

Bajo costo unitario

equipamiento se mueven de acuerdo a lo necesario

Especializacin mano de obra


Equipo especializado
Bajo costo de manejo de materiales
Alta utilizacin de mano de obra y materiales
Ruteo y scheduling diseado inicialmente
Contabilidad, compras y control de inventarios
bastante rutinario

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

87

88

Layout por Procesos

Layout por producto


 Desventajas

 Ventajas

Tedioso, trabajos repetitivos


Trabajadores no adiestrados
Bastante inflexible

Maneja una variedad de requerimientos de


procesamiento

Susceptible de paradas

No vulnerable a la falla de equipos

Mantenimiento preventivo, reparaciones


rpidas y repuestos sobrantes

Equipamiento de propsito general

Planes de incentivo impracticable

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Son posibles los sistemas de incentivos


individuales

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Layout por Procesos

89

Otros Layouts: Servicios


 Layouts de bodegas y almacenes
Frecuencia de los pedidos
Nmero y amplitud de pasillos
Altura de estanteras
Mtodos de manejos de materiales

 Desventajas
Inventario en proceso puede ser alto
Ruteo y scheduling cambiante
Baja utilizacin de equipos
Altos costos de manejo de materiales
Altos costos de supervisin
Costo unitario alto
Contabilidad, compras y control de

 Layouts de detallistas (retail)


Un objetivo es maximizar la ganancia por unidad
de superficie
Patrones de trfico, flujo y disposicin del producto

inventarios ms difcil

 Layouts de oficinas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Layout de un Almacn

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

91

92

Layout de Comercio/Servicio
 Supermercado

Cinta transportadora

Carne

Carritos
Caja

Zonas

Congelados

Oficina

Frutas

Pan
Leche

90

Recolector de pedidos

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

93

Layout de Oficinas

94

Diseo de Layouts por Proceso


 Minimizar costo de manejo de materiales
 Diagrama de bloque
Minimizar carga no adyacente
Usar cuando se dispone de datos
cuantitativos
 Diagrama de relaciones
Basado en la preferencia de ubicacin entre
reas

Contabilidad
Finanzas
Fin.

Cont.

Gerencia

Usar cuando no se dispone de datos


cuantitativos

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

95

Diagrama de Bloques
 Construir una tabla de resumen de cargas
 Calcular movimientos compuestos (en dos
sentidos)
 Desarrollar layouts de prueba minimizando el
nmero de cargas no adyacentes

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

96

Layout por Procesos


Desde
departamento:
1
2
3
4
5

Hasta departamento:
1

100
-

50
200
-

60
100

50

4
50
40
-

50
60
-

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

97

Layout por Procesos

Layout por Procesos

Hasta departamento:

Desde
departamento:
1
2
3
4
5

100
-

50
200
-

60
100

4
50
40
-

50

Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas

50
60
-

Layout por Procesos

Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas

Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

99

Layout por Procesos

110

100
150

98

60

2
50

200

50

100

110

200 50
3

150

4
40 60

50

40

Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas

Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Movimientos compuestos
23
200 cargas
24
150 cargas
13
110 cargas
12
100 cargas
45
60 cargas

Movimientos compuestos
35
50 cargas
25
50 cargas
34
40 cargas
14
0 cargas
15
0 cargas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

100

101

Diagrama de Relaciones
 Usado cuando no se dispone de
datos cuantitativos
 Diagrama de relaciones de
cercana de Muther

Diagrama de Relaciones

102

 Ejemplo
Produccin
Oficinas

 Denota las preferencias de


ubicacin con lneas ponderadas

Bodega
Recepcin y
embarque
Lockers
Sala herramientas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Diagrama de Relaciones

103

Layout Orientado al Proceso


 Procedimiento

 Ejemplo
Produccin

O
Oficinas

A
I

U
Bodega
Recepcin y
embarque

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

O
A
U
U
O

U
O

Lockers

A: Absolutamente
Necesario
E: Especialmente
Importante
I : Importante
O: Correcto
U: Sin
importancia
X: No deseable

Construir matriz desde-hasta


Determinar necesidades de espacio para cada
departamento
Desarrollar un diagrama esquemtico inicial
Determinar costo del layout, xij cij
Por ensayo y error, mejorar el layout inicial
Preparar el plan detallado
Incluir los factores considerados en los costos

Sala herramientas

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

104

105

Matriz desde-hasta

 Ejemplo

 Nmero de viajes

Se desea encontrar el costo de este layout. El costo de

Departamento
Departamento

50

100

20

30

50

10

20

100

50

2
3

Layout Orientado al Proceso

4
5

mover 1 carga entre departamentos adyacentes es $1.


El costo entre departamentos no adyacentes es $2.

Depto. 1

Depto. 4

100

2
10

30

50

1
1
1
4
4
4
2
2
3

3
2
6
2
3
5
5
3
6

Costo total

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

108

Solucin

Depto. Depto. Costo

100

50
4

Depto. 6

107

 Ejemplo

20

Depto. 5

60 pies

Layout Orientado al Proceso

20

Depto. 3

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

50

Depto. 2

40 pies

106

$200
$ 50
$ 40
$ 50
$ 40
$ 50
$ 10
$ 30
$100

$570

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

 Puede obtenerse un layout con un costo menor


que $570?
 Hay 6! o 720 posibilidades.
 Colocando los departamentos 1 y 3 adjacentes
uno de otro da un costo total de $480.
Depto. 1

Depto. 3

Depto. 2

Depto. 4

Depto. 5

Depto. 6

40 pies

60 pies
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

109

Solucin
30
50

100

10

50

20

20
4

50

3
100
6

 Procedimientos de construccin: Parte con un espacio


abierto

Depto. Depto. Costo


1
2
$ 50
1
3
$100
1
6
$ 20
4
2
$ 50
4
3
$ 40
4
5
$ 50
2
5
$ 10
2
3
$ 60
3
6
$100

Costo total

CORELAP: COmputerized RELAtionship Planning


(Diagrama de relaciones)
PLANET: Plant Layout ANalysis and Evaluation
Technique
ALDEP: Automated Layout Design Program
 Procedimientos de mejora
CRAFT: Computerized Relative Allocation of Facilities
Technique (Diagrama de Bloques)
COFAD: COmputerized FAcilities Design

$480

 Simulacin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

111

 Ejemplo: Construcciones Tukasa


rea requerida
(pie2)

Departamento
1. Taller enfierradura

1000

2. Bodega principal

950

3. Paol herramientas

750

4. Oficinas

800

6. Taller carpintera

700
Total

rea requerida
(pie2)

1. Taller enfierradura

1000

2. Bodega principal

950

3. Paol herramientas

750

4. Oficinas

1200

5. Frente trabajo

800

6. Taller carpintera

700
Total

5400

112

 Ejemplo: Construcciones Tukasa

Departamento

1200

5. Frente trabajo

5400

60'

60'
6

90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

110

Procedimientos Computacionales

90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

113

 Ejemplo: Construcciones Tukasa


2

1. Taller enfierradura

20

2. Bodega principal

3. Paol herramientas

15

4. Oficinas

A:
E:
I:
O:
U:
X:

6. Taller carpintera

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

115

1. Taller enfierradura

2. Bodega principal
3. Paol herramientas

5. Frente trabajo
6. Taller carpintera

A:
E:
I:
O:
U:
X:

1. Taller enfierradura

1. Taller enfierradura

Puntaje de cercana
Absolutamente necesario
Especialmente importante
Importante
Correcto
Sin importancia
No deseable

2. Bodega principal

E
O

3. Paol herramientas

4. Oficinas

5. Frente de trabajo
6. Taller carpintera

116

 Ejemplo: Construcciones Tukasa

Puntaje de cercana
Absolutamente necesario
Especialmente importante
Importante
Correcto
Sin importancia
No deseable

4. Oficinas

Puntaje de cercana entre departamentos


1

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

 Ejemplo: Construcciones Tukasa

Departamento

6. Taller carpintera

70

5. Frente trabajo

5. Frente trabajo

90

4. Oficinas

75

3. Paol herramientas

80

10

Departamento
2. Bodega principal

20

6 5 1
Puntaje de cercana entre departamentos

Viajes entre departamentos


Departamento

114

 Ejemplo: Construcciones Tukasa

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Puntaje de cercana entre departamentos


Departamento

1. Taller enfierradura

2. Bodega principal
3. Paol herramientas
4. Oficinas
5. Frente trabajo
6. Taller carpintera

1:
2:
3:
4:
5:
6:

Cdigos
Manejo materiales
Personal compartido
Facilidad de supervisin
Utilizacin de espacio
Ruido
Actitudes de empleados

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

117

 Ejemplo: Construcciones Tukasa


2

Puntaje de cercana entre departamentos


Departamento

1. Taller enfierradura

E
(3, 1)

I
(2, 1)

A
(1)

O
(1)

E
(1)

I
(6)

O
(1)

A
(1)

E
(1)

X
(5)

2. Bodega principal
3. Paol herramientas
4. Oficinas
5. Frente trabajo
6. Taller carpintera

Cdigos
1: Manejo materiales
2: Personal compartido
3: Facilidad de supervisin
4: Utilizacin de espacio
5: Ruido
6: Actitudes de empleados

118

 Ejemplo: Construcciones Tukasa

Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos

3
60'

90'

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

119

 Ejemplo:

Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos

120

 Ejemplo:

Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos

60'

60'
6

90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

90'
Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

121

 Ejemplo:

Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos

122

 Ejemplo:

Departamentos 3 y 6 vecinos
Departamentos 1 y 6 vecinos
Departamentos 2 y 5 vecinos
Departamentos 4 y 5 vecinos

 Ejemplo:

Anlisis carga distancia

20
20
80
10
75
15
90
70

3
2
2
2
2
1
3
1

60
40
160
20
150
15
270
70
ld = 785

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

123

1,2
1,4
1,6
2,3
2,5
3,4
3,6
4,5

90'

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

DepFactor
Distancia
tos Cercana, l
d
Pje. ld

60'

90'

Plan Actual

60'
1

Plan Propuesto
Distancia
d
Pje. ld
1
1
1
3
1
1
1
1

20
20
80
30
75
15
90
70
ld = 400

Hernaldo Reinoso, Departamento de Ingeniera Industrial, Universidad de Concepcin

Potrebbero piacerti anche