clase 5. heuristica ardalan empresas servicio

14
Método heurístico para la localización de servicios Ing. Esp. Jairo Ochoa

Upload: luis-tabares

Post on 25-Jul-2015

1.381 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Clase 5. heuristica ardalan empresas servicio

Método heurístico para la localización de servicios

Ing. Esp. Jairo Ochoa

Page 2: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

El problema de las firmas de servicios es el decidir cuántos puntos de servicio deben de establecer en un área geográfica y en que lugar deben de hacerlo. Para lo cual existen múltiples posibilidades de ubicación y de número de centros de servicio.

Page 3: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Existen varias ubicaciones posibles y diversas opciones en cuanto al número absoluto de centros de servicio. Por ejemplo, supongamos que queremos ubicar dos oficinas entre cinco poblaciones y se dispone en orden. El numero de permutaciones con N = 5 y X =2 son 20. Es decir deberíamos considerara 20 opciones o posibles soluciones.

Ahora si en lugar de ser dos oficinas fueran 3, estaríamos

hablando de 60 posibles soluciones. Para este tipo de caso Alireza Ardalan (1984) propone un

método heurístico

Page 4: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Ejemplo Suponga que un consorcio médico desea establecer dos clínicas

para prestarle atención médica a los habitantes de cuatro barrios del Condado de Off Tackle, en Ohio. Suponga también que los sitios que se están estudiando se hallan en cada barrio y que la población de cada uno de éstos está uniformemente distribuida dentro de los límites de la comunidad. Además, suponga que se ha determinado el posible uso de clínicas por parte de los habitantes de los barrios y se han desarrollado factores de ponderación que reflejan la importancia relativa de atender a los miembros de la población de cada comunidad . El objetivo del problema es hallar las dos clínicas que puedan atender a todas las comunidades al menor costo ponderado de viaje-distancia.

Page 5: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Desde el barrio A B C D Población del

barrio (miles)

Ponderación relativa de

la población

A 0 11 8 12 10 1.1

B 11 0 10 7 8 1.4

C 8 10 0 9 20 0.7

D 9.5 7 9 0 12 1.0

Distancias, población y ponderaciones relativas Millas a la clínica.

Paso 1. Construya una tabla con ponderación de población-distancia a partir de la tabla de datos iniciales, multiplicando la distancia por la población por el factor de ponderación relativa . Por ejemplo, barrio A a barrio B es 11x1.1x10=121.

Page 6: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Paso 1. Construya una tabla con ponderación de población-distancia a

partir de la tabla de datos iniciales, multiplicando la distancia por la población por el factor de ponderación relativa . Por ejemplo, barrio A a barrio B es 11x1.1x10=121.

Desde el barrio A B C D

A 0 121 88 132

B 123.2 0 112 78.4

C 112 140 0 126

D 114 84 108 0

Page 7: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Paso 2. Sume las cantidades de cada columna. Escoja el barrio que implique el menor costo y ubique allí una instalación (el barrio C en el ejemplo). Los costos se expresan en unidades ponderadas de población-distancia.

Desde el

barrio

A B C D

A 0 121 88 132

B 123.2 0 112 78.4

C 112 140 0 126

D 114 84 108 0

Suma 349.2 345 308 336.4

Page 8: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Paso 3. Para cada fila, compare el costo de cada entrada de columna con las clínicas de barrio ya ubicadas. Si el costo es menor, no se deben cambiar. Si el costo es mayor, redúzcalo al menor de los sitios ya seleccionados.

Desde el

barrio

A B C D

A 0 88 88 88

B 112 0 112 78.4

C 0 0 0 0

D 108 84 108 0

Suma 220 172 308 166.4

Page 9: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Paso 4. Si se desea tener ubicaciones adicionales, seleccione el

barrio con el menor costo entre los ya seleccionados (barrio D en el ejemplo).

Desde el

barrio

A B D

A 0 88 88

B 78.4 0 78.4

C 0 0 0

D 0 0 0

Suma 78.4 88 166.4

Page 10: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Paso 5. Repita el paso 3 reduciendo cada entrada de fila que sea superior a

la entrada de la columna que se acaba de seleccionar.

Desde el

barrio

A B D

A 0 88 88

B 78.4 0 78.4

C 0 0 0

D 0 0 0

Suma 78.4 88 166.4

Page 11: Clase 5. heuristica ardalan empresas servicio

Método heurístico de Ardalan

Siga repitiendo los pasos 4 y 5 hasta seleccionar el número deseado de

ubicaciones. Si se quiere calcular la lista completa, sería:

Desde el barrio A B

A 0 0

B 78.4 0

C 0 0

D 0 0

Suma 78.4 0

El problema ha quedado resuelto para las cuatro posibles ubicaciones. Escoja primero C, luego D, después A y a continuación B.

Page 12: Clase 5. heuristica ardalan empresas servicio

Ejercicio

Suponga que una agencia especializada en viajes de aventura quiere establecer dos oficinas en un área geográfica en la que hay cuatro municipios de reciente desarrollo. Se ha determinado la distancia que hay entre los cuatro municipios así como la población (en miles). Además se ha estimado un factor de ponderación del uso de la oficina por parte de la población.

Page 13: Clase 5. heuristica ardalan empresas servicio

Solucion

Page 14: Clase 5. heuristica ardalan empresas servicio

Bibliografia

• Decisiones estratégicas para la dirección de operaciones en empresas. Rubén Huert

• Instalaciones de Manufactura: Localización, planeación y diseño. García,Rosa Domínguez Galcerán Editorial Thomson. Mexico.