760 likes | 966 Views
O PERACIONES 2 Cobertura. Profesor: Pablo Diez Bennewitz Ingeniería Comercial - U.C.V. SISTEMATIZACIÓN DE LA ADMINISTRACION DE OPERACIONES - EL MODELO Tomado y adaptado de “ Administración de Producción y las Operaciones ”. Adam y Ebert. PLANIFICACION. MODELOS. ORGANIZACION.
E N D
OPERACIONES2Cobertura Profesor: Pablo Diez BennewitzIngeniería Comercial - U.C.V.
SISTEMATIZACIÓN DE LA ADMINISTRACION DE OPERACIONES - EL MODELOTomado y adaptado de “Administración de Producción y las Operaciones”. Adam y Ebert PLANIFICACION MODELOS ORGANIZACION • PLANIFICACION • (DISEÑO) DE LOS SISTEMAS DE CONVERSION: • ESTRATEGIAS DE OPERACION • PREDICCION (PRONOSTICOS) • ALTERNATIVAS DISEÑO PRODUCTOS/PROCESOS • CAPACIDAD DE OPERACIONES • PLANEACION UBICACION INSTALACIONES • PLANEACION DISTRIBUCION FISICA • PROGRAMACION SISTEMAS CONVERSION • PROGRAMACION SISTEMAS Y PLANEACION AGREGADA • PROGRAMACION OPERACIONES M • ORGANIZACION PARA LA CONVERSION • DISEÑO DE PUESTOS DE TRABAJO • ESTANDARES DE PRODUCCION/OPERACIONES • MEDICION DEL TRABAJO • ADMINISTRACION DE PROYECTOS • Productos • Servicios • Información MODELOS RESULTADOS INSUMOS MODELOS M M PROCESO de CONVERSION SEGUIMIENTO PRODUCTOS CONTROL • CONTROL • CONTROL DEL SISTEMA DE CONVERSION • CONTROL DE INVENTARIO • PLAN DE REQUERIMIENTOS DE MATERIALES • ADMNISTRACION PARA LA CALIDAD • CONTROL DE CALIDAD RETROALIMENTACION
COBERTURA Consiste en escoger la ubicación de sucursales, tal que provean un acceso expedito al servicio Cobertura aborda de forma específica la distribución de un servicio, lo que involucra un tema de localización, o sea, decidir la instalación de cierta cantidad de estaciones de servicios, en un orden cronológico según un plan de inversión, que proporcione la entrega de un servicio con: • Oportunismo • Accesibilidad • Disponibilidad
COBERTURA El énfasis de cobertura es para el área de los servicios, donde la oferta está altamente fraccionada y el acceso oportuno de los clientes es un factor clave de éxito • Cabinas telefónicas • Cajeros automáticos • Sucursales bancarias • Supermercados • Estaciones bencineras Ejemplos: Las aplicaciones en industrias manufactureras están referidas siempre al caso de servicios
NIVEL DE PRESTACION DE SERVICIO PARA LA COBERTURA Nivel de acceso al servicio Cobertura Total Orden cronológico en la instalación de estaciones de servicio, según un plan de inversión Cobertura Parcial
NIVEL DE PRESTACION DE SERVICIO PARA LA COBERTURA La representación gráfica anterior supone que el número de estaciones de servicio se distribuye en diferentes lugares (tener todas las estaciones de servicio en un solo lugar no sería inteligente) También debe considerarse la restricción de presupuesto: una mayor cantidad de estaciones de servicio significa un mejor nivel de acceso al servicio, pero, a la vez, implica un mayor costo
NIVEL DE PRESTACION DE SERVICIO PARA LA COBERTURA El gráfico anterior supone el nivel de prestación del servicio (cobertura parcial o total) resultante de la elección correcta de la red de sucursales Es decir que, cada sucesiva elección de la instalación de una nueva sucursal ayuda a mejorar el nivel de cobertura (nuevos mercados de clientes ganan un acceso expedito a la nueva estación de servicio). No obstante, la mejora en el nivel de acceso al servicio es, sucesivamente decreciente, con cada nueva sucursal instalada
MEJORA DECRECIENTE ACCESO CON CADA NUEVA SUCURSAL Nivel de acceso al servicio Si : Sucursal instalada en i-orden Mi : Mejora en el acceso al servicio para clientes con la nueva sucursal M5 M4 M3 M2 Orden cronológico en la instalación de estaciones de servicio, según un plan de inversión M1 S1 S2 S3 S4 S5
MEJORA DECRECIENTE ACCESO CON CADA NUEVA SUCURSAL Se reconoce a través de la función cóncava que caracteriza al fenómeno de asignación cronológica de estaciones de servicio según un plan de inversiones La concavidadse observa en todo sector de servicios, siempre que la elección cronológica de la instalación de sucursales sea inteligente La concavidad se observa tanto en una empresa de servicios como en el conjunto de empresas competidoras en el sector de servicios
ORDEN CRONOLOGICO SEGUN PLAN DE INVERSION Dado que cada instalación de una nueva estación se servicios implica una alta inversión (terreno más construcción), entonces se privilegia que la primera elección proporcione la mejor cobertura en el mercado objetivo de clientes Luego, conforme el plan de inversiones otorgue una luz verde para una nueva instalación, se escoge aquella que proporcione la siguiente mejor cobertura en el mercado objetivo de clientes
COBERTURA PARCIAL VERSUS COBERTURA TOTAL El caso de cobertura parcial implica que existen algunosmercados de clientes que no tienen un acceso expedito para la prestación del servicio Esta situación es la más frecuente entre las empresas de servicios, ya que la cobertura total implica un elevado costo que restringe su logro
COBERTURA PARCIAL VERSUS COBERTURA TOTAL El caso de cobertura total implica que todos los mercados de clientestienen un acceso expedito para recibir la prestación del servicio Aquello significa que, si se decidela instalación de una nueva estación de servicios, ésta proporciona una mejora apenas marginal en el nivel de acceso de los clientes al servicio (por ejemplo: una nueva agencia de juegos de azar – Polla Chilena)
COBERTURA PARCIAL VERSUS COBERTURA TOTAL La definición acaso un mercado de clientesposee o no posee un acceso expedito para recibir la prestación del servicio, depende del criterio de cobertura competitivo Cada empresa de servicios define su propio criterio de cobertura competitivo, que se desprende de la elección delmercado objetivo, las empresas competidoras y la definición de su estrategia comercial
CRITERIOS DE COBERTURACOMPETITIVOS Cobertura se puede medir según distintos indicadores, lo que depende en cada caso de la mejor representación de cada específico servicio • Distancia • Tiempo • Costos Luego, los criterios de cobertura se definen caso a caso, donde se aplica un know – howincorporado en cada sector de servicios particular
CRITERIOS DE COBERTURACOMPETITIVOS Algunos ejemplos de indicadoresde cobertura son: • “Estar a una distancia menorde50metrosdeunafotocopiadora” • “Estar a menos de 15 minutos en locomoción (particular o colectiva) del supermercado” • “Estar a un costo menor a $25 el litro de bencina que en el plan de Valparaíso” • Etc
MERCADO OBJETIVO LIDER Cerros Viña del Mar Playa Ancha Belloto – Quilpué Cerros Valparaíso Villa Alemana
MERCADO OBJETIVO JUMBO Reñaca Plan Viña del Mar Recreo Plan Valparaíso Paso Hondo – Quilpué
COBERTURA MEGAMERCADOS Líder 1 1992 Jumbo 1 2002 Líder 3 2004 Líder 2 1996 Jumbo 2 2005
OBJETIVO DE LA COBERTURA Es la asignación efectiva de la inversión, tal que se proporcione el mejor nivel de acceso al servicio a los clientes según la restricción presupuestaria que se tenga El objetivo se busca con cobertura total o parcial Cobertura Total El número de estaciones permite “cubrir” a todos los clientes No se alcanza a “cubrir” a todos los clientes por restricción $$$ Cobertura Parcial
CRITERIOS DE COBERTURA Indica si cada cliente está o no cubierto ij 0, si el cliente “i” no está cubierto por “j” 1, si el cliente “i” sí está cubierto por “j” ij i : clientes j : estaciones de servicio X Si la estación de servicio está o no instalada j 0 si la estación de servicio j no está instalada X j 1 si la estación de servicio j sí está instalada
COBERTURA TOTAL Se asegura que todos los clientes están cubiertos, al mínimo costo de inversión en las instalaciones No hay restricción presupuestaria Función Objetivo: Mín Z Sujeto a : n = CjXj j=1 n Al menos una estación cubre al cliente “i” > Xj 1 ij 1 j=1 donde A [ 1,n Xj 0,1 2 j [ Cj Costo de instalación (inversión + operación)
COBERTURA PARCIAL Se busca maximizar la cobertura de los clientes, con un número limitado de servidores (K) Función Objetivo: Max Z Sujeto a : m = máxj ( Xj ) ij i=1 n Limitación de recursos (restricción de presupuesto) < XjK 1 j=1 0,1 [ 1,n Xj A j [ 2 La función objetivo escoge para cada cliente el máximo valor de j para así evitar la redundancia
COBERTURA TOTAL V/S PARCIAL En ambas situaciones, se invierten los roles de la función objetivo y una de las restricciones La función objetivo indica costos y la restricción se enfoca a cobertura de clientes Cobertura Total 1 La función objetivo se enfoca a cobertura de clientes y la restricción indica costos Cobertura Parcial 1
COBERTURA PARCIAL GENERALIZADA aij Variable continua (costos, tiempo, distancia) m aij mín ( ) = Función Objetivo: Mín Z Sujeto a: j T(x) i=1 n T(x) = j / Xj = 1 < XjK 1 Limitación de recursos j=1 [ 0,1 Xj [ 2 Ahora Xj IR Nº de estaciones de servicios ya instaladas cumple igual rol que K1 de Efroymson & Ray T(x)
INDICADOR PARA COBERTURA PARCIAL GENERALIZADA aij Variable continua (costos, tiempo, distancia) A diferencia de que es variable discreta ij aij representa esfuerzo de los clientes para acceder al servicio. La forma más simple de comprenderla conceptualmente es con distancias - - + Acceso servicio aij Cobertura A - Acceso servicio + + aij Cobertura A
COBERTURA PARCIAL GENERALIZADA m aij mín ( ) = Función Objetivo: Mín Z j T(x) i=1 T(x) = j / Xj = 1 La función objetivo de la cobertura parcial generalizada busca minimizar el esfuerzo de cada uno de los clientes (desde i=1 hasta m) para acceder al servicio de acuerdo con las estaciones de servicio ya instaladas
TECNICAS DE RESOLUCION • Enumeración implícita • Branch & Bound • Modelos heurísticos • Una de las técnicas de resolución heurística es el algoritmo de Ignizio, que es optimizante y de tipo constructivo • Otros : • Resolución numérica (Ej : solver de excel)
HEURISTICA Es un conjunto de reglas que permiten llegar a soluciones óptimas operacionales a un costo bajo y muy razonable, en vez de alcanzar un óptimo matemático No asegura una solución exacta, pero permite una buena aproximación como solución eficiente Optimo Operacional Solución Económica útil en la toma de decisiones Optimo Matemático Solución Exacta
IGNIZIO Es un algoritmo de tipo heurístico de alta confiabilidad (cercana al 96%) que permite resolver el problema de cobertura parcial generalizada Ignizio se descompone en dos fases, para llegar a una decisión óptima operacional a costo razonable 1ª Fase Ignizio Asignación de estación de servicio que minimice el esfuerzo de clientes Subrutina de mejora y eliminación para asignar las sub-siguientes estaciones de servicio 2ª Fase Ignizio
PRESENTACION DEL ALGORITMO DE IGNIZIO Consiste en localizar q estaciones de servicio de un total de n sucursales preseleccionadas, de modo tal que se minimice el esfuerzo, ya sea distancia, tiempo o costo total entre los m clientes que se desea servir Así, se genera una matriz a(i,j) correspondiente a una matriz de coeficientes técnicos, que pueden ser distancias, tiempos o costos entre los clientes i=1,.....,m y las estaciones de servicio previamente seleccionadas j=1,.....,n
PRESENTACION DEL ALGORITMO DE IGNIZIO La expresión Mín a(i,j) significa que si un cliente i puede ser atendido por varias estaciones de servicio j, se escogerá aquella que signifique el menor esfuerzo (más cercana) para el cliente Cabe señalar que cada cliente se atenderá por una sóla estación de servicio, sin embargo una estación de servicio puede atender a varios clientes simultáneamente
FORMULACION DEL ALGORITMO DE IGNIZIO La formulación original del problema es la siguiente m Función Objetivo: a(i,j) = Mín Z Mín j T(x) i=1 q Sujeto a: < Xjq 2 j=1 [ 0,1 Xj [ 3 Xj IR T(x) = j / Xj = 1 donde
PASOS DEL ALGORITMO DE IGNIZIO 1. La asignación, decidida entre las estaciones de servicio preseleccionadas, de una en una, hasta que se ha alcanzado el número máximo de estaciones de servicio a implantar o hasta que la incorporación de alguna otra estación de servicio no disminuya el costo, tiempo o distancia total 2. La subrutina de mejoramiento y eliminación, la que remueve de la solución aquellas estaciones de servicio seleccionadas anteriormente que se vuelven antieconómicas en combinación con las subsecuentes selecciones
ASIGNACION DE ESTACIONES DE SERVICIO ( IGNIZIO ) P(i) Vector que indica el esfuerzo de cada cliente con respecto a cada solución transitoria P(i) se va modificando en cada solución transitoria, según las iteraciones a(i,j) = Mín P(i) j T(x) Cabe hacer notar que P(i) es el costo total de la asignación actual. La estación de servicio j que no se encuentre asignada (esto es si { j / j T(x) }), sólo se asignará si es que reduce el esfuerzo total
ASIGNACION DE ESTACIONES DE SERVICIO ( IGNIZIO ) DTC(s) Vector Decrease Total Cost Señala la reducción de costos de cada s-ésima estación de servicio no asignada en una solución transitoria, en caso que sí sea asignada m P(i) - a(i,s) ; 0 = DTC(s) Máx ,{s / j T(x)} i=1 Para efectos de cobertura, DTC debe asociarse conceptualmente a esfuerzos en vez de costos
ASIGNACION DE ESTACIONES DE SERVICIO ( IGNIZIO ) Usando la convergencia del máximo gradiente, el algoritmo asigna la implantación en aquella estación de servicio donde se maximiza el DTC(j), para los j T(x), siempre que exista(n) DTC(j) > 0 Si no existe algún DTC(j) > 0, entonces todas las estaciones de servicio no asignadas en la solución transitoria,no reduciríanloscostos(esfuerzos), por lo tanto, no se justifica instalar otra estación de servicio y la actual solución transitoria es óptima
ASIGNACION DE ESTACIONES DE SERVICIO ( IGNIZIO ) Si una estación de servicio { j / j T(x) } no provee beneficios adicionales para los clientes, ocurre que: P(i) - a(i,s) 0 < DTC(s)= 0 Si se considera que, no hay aporte marginal para los clientes y, además, instalar una nueva estación de servicio implica un costo fijo de instalación, entonces no conviene dicha asignación
SUBRUTINA DE MEJORA Y ELIMINACION ( IGNIZIO ) Realiza una revisión de la solución transitoria vigente, de modo tal de chequear si hay o no hay alguna subutilización, para mejorar la estructura de prestación del servicio, eliminando aquella eventual asignación subutilizada La subrutina se realiza a partir de la 3ª iteración del algoritmo de Ignizio, después de cada nueva asignación efectuada a partir de Máx DTC(j)
SUBRUTINA DE MEJORA Y ELIMINACION ( IGNIZIO ) Dado que las estaciones de servicio son asignadas de una en una, es posible que para alguna combinación de estaciones de servicio ya asignadas sea conveniente la eliminación de alguna estación de servicio Para determinar el efecto en el costo (esfuerzo) de eliminar una estación de servicio ya asignada, se define el TC
SUBRUTINA DE MEJORA Y ELIMINACION ( IGNIZIO ) TC Variación del esfuerzo total de los clientes De las estaciones de servicio asignadasen una solución transitoria, se obtiene un esfuerzo (costo): m m a(i,j) TC { T(x) } = Mín = P(i) 1 j T(x) i=1 i=1
SUBRUTINA DE MEJORA Y ELIMINACION ( IGNIZIO ) Si la estación de servicio “s” es eliminada de T(x) para dar lugara un nuevoconjuntoT’(x),elesfuerzo (costo) para el nuevo conjunto de estaciones de servicio es: m a(i,j) TC { T’(x) } = Mín 2 j T’(x) i=1 Si se elimina la estación de servicio “s” que actualmente se encuentra asignada, el cambio en el esfuerzo (costo) total se obtiene restando de 1 2
SUBRUTINA DE MEJORA Y ELIMINACION ( IGNIZIO ) m Luego: a(i,r) - P(i) ) = ( Mín TC (s) r T(x) , r s = i=1 Si la estación de servicio que tiene el menor valor de TC(s) es la última asignada, no debe ser eliminada del conjunto T(x), ya que de hacerse sería asignada en la siguiente iteración En cambio, si el mínimo valor de TC corresponde a cualquier estación de servicio que no sea la última, entonces debe eliminarse de T(x)
SUBRUTINA DE MEJORA Y ELIMINACION ( IGNIZIO ) Dado que la subrutina se efectua a partir de la 3ª iteración, hay a lo menos tres TC, eligiéndose el mínimo de ellos para evaluar la suboptimización No Existe Suboptimización Si Mín TC corresponde a la última asignación No existe subutilización, no se requiere hacer cambios en las asignaciones Sí Existe Suboptimización Si Mín TCno corresponde a la última asignación Sí existe subutilización, debe eliminarse de T(x) la última asignación
SOLUCION HEURISTICA (IGNIZIO) La solución heurística se alcanza cuando se detiene el algoritmo de Ignizio, lo que puede darse ante dos situaciones: = T(x) 1 ) DTC(j) 0 A , j No existe beneficio marginal para los clientes en caso de instalar otra estación de servicio Limitación de recursos, no se pueden instalar todas las estaciones de servicio Sobrepasar el presupuesto K 2 )
ALGORITMO DE IGNIZIO 1ª Etapa Selección de la primera ubicación: * La matriz de coeficientes (m n) consta de n vectores columna denotados a(1), a(2), ........., a(n) Se calcula: m a(i,j) = C(j) para j = 1,......, n i=1 Sea “s” aquel subíndice con Mín C(j) Sea P(q) = a(s) y haciendo X(s) = 1 Entonces, el conjunto T(x) contiene el subíndice “s” Si q = 1 Pasar a la etapa 7 = Si q1 Continuar con la etapa 2
ALGORITMO DE IGNIZIO 2ª Etapa Selección de la segunda ubicación: Para cada j T(x) se calcula: m P(i) - a(i,s) ; 0 = DTC(s) Máx ,{s / j T(x)} i=1 Si todos DTC(j) = 0 Pasar a la etapa 4 Asignar al subíndice “s”, el j con mayor DTC(j); = Si algún DTC(j) 0 Se asigna X(s) = 1 y se coloca a “s” en la siguiente posición de T(x). Finalmente, se pasa a la etapa 3
ALGORITMO DE IGNIZIO 3ªEtapa Formación de las mejores combinaciones: Sea P = P(i), donde para cada i = 1,......, m se tiene: a(i,j) = P(i) Mín j T(x) Si X(s) = 2 y q = 2 Pasar a la etapa 7 s T(x) Si X(s) = 2 y q > 2 Pasar a la etapa 2 s T(x) En cualquier otro caso Pasar a la etapa 4
ALGORITMO DE IGNIZIO 4ª Etapa Formación de una asignación: Sea L = X(s) Entonces T(x) = {j(1), ......, j(1)} s T(x) Sea R = {aj(1), aj(2), ........, aj(1)} Si a la etapa 4 se llega directo desde la etapa 2 Pasar a la etapa 7 En cualquier otro caso Pasar a la etapa 5