2. 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.
3. 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
4. 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.
5. Método heurístico de Ardalan
Distancias, población y ponderaciones relativas Millas a la clínica.
Población del Ponderación relativa de
Desde el barrio A B C D
barrio (miles) 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
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.
6. 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
7. 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 A B C D
barrio
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
8. 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 A B C D
barrio
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
9. 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 A B D
barrio
A 0 88 88
B 78.4 0 78.4
C 0 0 0
D 0 0 0
Suma 78.4 88 166.4
10. 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 A B D
barrio
A 0 88 88
B 78.4 0 78.4
C 0 0 0
D 0 0 0
Suma 78.4 88 166.4
11. 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.
12. 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.
14. 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.