logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro