TY - JOUR AU - Fernández-Gutiérrez, Juan Pablo AU - Villegas, Juan Guillermo PY - 2019/01/01 Y2 - 2024/03/28 TI - 73- #1036 PROBLEMAS DE LOCALIZACIÓN RUTEO COMPETITIVOS: MODELACIÓN Y MÉTODO DE SOLUCIÓN JF - Memorias Institucionales UIS JA - mem. inst. UIS VL - 2 IS - 1 SE - III congreso Colombiano de Investigación de Operaciones DO - UR - https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10482 SP - AB - <p>En los problemas de localización ruteo (LRP-Location<br>routing problems) se combinan los problemas de<br>enrutamiento de vehículos (VRPs- vehicle routing<br>problems) y los problemas de localización de<br>instalaciones (FLPs-Facility location problems). Los<br>VRPs buscan rutas óptimas para atender la demanda<br>de un conjunto de clientes dispersos geográficamente<br>usando una flota de vehículos de capacidad limitada.<br>Mientras que en los FLP se escoge la localización<br>óptima de las instalaciones que satisfarán una<br>demanda por un bien o servicio para un conjunto de<br>clientes dispersos en una determinada región. Por su<br>parte, los problemas de localización competitivos<br>extienden los FLP considerando la competencia <br>existente entre las nuevas instalaciones que operarán<br>para una compañía y las existentes de sus firmas<br>competidoras.</p><p>En la literatura, la extensión de problemas de LRP a<br>entornos competitivos (Comp-LRP) no ha sido<br>estudiada previamente (Prodhon &amp; Prins, 2014; Drexl &amp;<br>Schneider, 2015). Por lo tanto, en este trabajo se<br>propone un Comp-LRP con la particularidad de que los<br>clientes realizan rutas de recolección para abastecerse<br>de los distintos productos que demandan. De esta<br>manera, para capturar la demanda de un cliente es<br>necesario que la nueva instalación abierta esté en su<br>ruta óptima de recolección. Para modelar este<br>problema se propone una formulación como programa<br>bi-nivel (Colson, Marcotte, &amp; Savard, 2007) en la cual la<br>compañía localiza las instalaciones en el nivel superior<br>y cada cliente toma las decisiones optimas de<br>enrutamiento en el nivel inferior.</p><p>Para resolver el Comp-LRP se propone un método<br>exacto basado en una reformulación como problema de<br>localización de máxima cobertura (Church &amp; ReVelle,<br>1974). Dicha reformulación requiere la solución de 2n<br>problemas de comprador viajero (siendo n el número de<br>clientes a atender). El desempeño computacional del<br>método propuesto se evalúa utilizando instancias de<br>prueba adaptadas de la literatura del LRP</p> ER -