Post on 25-Jul-2015
Método heurístico para la localización de servicios
Ing. Esp. Jairo Ochoa
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.
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
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.
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.
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
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
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
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
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
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.
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.
Solucion
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.