Browsing by Author "Méndez Vogel, Gonzalo Ignacio"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Facility location considering complex customer behavior
    (2023) Méndez Vogel, Gonzalo Ignacio; Marianov Kluge, Vladimir; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    El comportamiento del cliente es el factor más importante a tener en cuenta en la localización de tiendas. Las empresas que consiguen entender este concepto pueden percibir ganancias. Por este motivo, es importante mejorar los modelos de localización óptima utilizando una definición correcta del comportamiento del cliente. Sin embargo, por increíble que parezca, el campo de la localización óptima ha modelizado comportamientos de clientes muy simplificados. Excepto por unos pocos, los modelos y métodos existentes consideran que los clientes solo se desplazan a una única tienda. En la práctica, los clientes visitan más de una tienda, sobre todo si compran más de un producto o hacen comparaciones antes de adquirir uno. Desde hace muy poco, algunos artículos consideran los viajes de compra con varias paradas. Sin embargo, suponen que los clientes eligen su viaje considerando únicamente factores determinísticos, como el precio y la distancia. En cambio, hay varios factores no medibles que afectan a las elecciones de los clientes y que deben incluirse. Todos estos aspectos constituyen lo que denominamos comportamiento complejo del cliente. En esta tesis, ampliamos la literatura existente sobre localización óptima de tiendas, proponiendo por primera vez formulaciones y métodos que consideran múltiples viajes y componentes aleatorias. Además, se introducen modelos que captan decisiones secuenciales y correlación entre alternativas. Se ponen a disposición de investigadores y prácticos, modelos más cercanos a la realidad para obtener información para los responsables de la toma de decisiones tanto en condiciones colaborativas como competitivas. Se proponen métodos basados en generación de planos cortantes para resolver instancias de gran escala. Se realiza un análisis detallado de los distintos comportamientos de los clientes para que los modelos de localización reflejen la realidad mejor que hasta ahora. Los modelos propuestos se validan mediante experimentos computacionales, mostrando que las elecciones de los clientes presentadas son mas coherentes con la realidad.
  • No Thumbnail Available
    Item
    Maximum capture location problem with random utilities and overflow penalties
    (2025) Méndez Vogel, Gonzalo Ignacio; Dávila Gálvez, Sebastián; Jara Moroni, Pedro; Zamorano, Jorge; Marianov Kluge, Vladimir
    This paper extends the maximum capture location problem with random utilities by incorporating the facility capacity and introducing penalties for overflows into the objective function. We propose a method that combines the key features of two state-of-the-art approaches for the uncapacitated case, which are adapted to solve the problem at hand. The first approach is a linear reformulation that extends the best-known linearization in the literature, which is based on variable substitution. The second approach is a reformulation that incorporates outer-approximation cuts and enhanced submodular cuts, solving the problem via a branch-and-cut approach. We tested the performance of the three approaches on several instances and show that the combined method outperforms each of the preceding techniques. The optimal location patterns of the model are also analysed, and it is found that considering the overflow and overflow penalties in the objective function affects the location decisions. The resulting optimal locations align more closely with practical scenarios.