Ubicación de instalaciones lo suficientemente cercanas
Autores: Moya-Martínez, Alejandro; Landete, Mercedes; Monge, Juan Francisco
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Ubicación de instalaciones lo suficientemente cercanas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Concepto
Ubicación de instalaciones
Ubicaciones de recogida
Clientes
Costo de distribución
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Este documento introduce el concepto de lo suficientemente cerca en el contexto de la ubicación de instalaciones. Se asume que los clientes están dispuestos a trasladarse desde sus hogares a ubicaciones de recogida lo suficientemente cercanas. Dado que el número de ubicaciones de recogida está aumentando cada día, se asume que las ubicaciones de recogida pueden estar en todas partes. Por el contrario, el conjunto de posibles ubicaciones para la apertura de instalaciones es discreto, al igual que el conjunto de clientes. La apertura de instalaciones y puntos de recogida implica un presupuesto de instalación y un costo de distribución para transportar productos desde las instalaciones a los clientes y ubicaciones de recogida. El Problema de Ubicación de Instalaciones lo Suficientemente Cerca es el problema de decidir dónde ubicar instalaciones entre el conjunto finito de candidatos, dónde ubicar puntos de recogida en el plano y cómo asignar clientes a instalaciones o puntos de recogida para que se satisfaga toda la demanda y se minimice el costo total. En este documento, se demuestra que el conjunto de ubicaciones de recogida inicialmente infinito es finito en la práctica. Se proponen dos modelos de programación lineal entera mixta para el problema discreto. Los modelos se mejoran con desigualdades válidas y se diseña un algoritmo de ramificación y precio para el modelo más prometedor. Los hallazgos de un estudio computacional exhaustivo revelan el rendimiento de los diferentes modelos y del algoritmo de ramificación y precio, e ilustran el valor de las ubicaciones de recogida.
Descripción
Este documento introduce el concepto de lo suficientemente cerca en el contexto de la ubicación de instalaciones. Se asume que los clientes están dispuestos a trasladarse desde sus hogares a ubicaciones de recogida lo suficientemente cercanas. Dado que el número de ubicaciones de recogida está aumentando cada día, se asume que las ubicaciones de recogida pueden estar en todas partes. Por el contrario, el conjunto de posibles ubicaciones para la apertura de instalaciones es discreto, al igual que el conjunto de clientes. La apertura de instalaciones y puntos de recogida implica un presupuesto de instalación y un costo de distribución para transportar productos desde las instalaciones a los clientes y ubicaciones de recogida. El Problema de Ubicación de Instalaciones lo Suficientemente Cerca es el problema de decidir dónde ubicar instalaciones entre el conjunto finito de candidatos, dónde ubicar puntos de recogida en el plano y cómo asignar clientes a instalaciones o puntos de recogida para que se satisfaga toda la demanda y se minimice el costo total. En este documento, se demuestra que el conjunto de ubicaciones de recogida inicialmente infinito es finito en la práctica. Se proponen dos modelos de programación lineal entera mixta para el problema discreto. Los modelos se mejoran con desigualdades válidas y se diseña un algoritmo de ramificación y precio para el modelo más prometedor. Los hallazgos de un estudio computacional exhaustivo revelan el rendimiento de los diferentes modelos y del algoritmo de ramificación y precio, e ilustran el valor de las ubicaciones de recogida.