Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad de Tarapacá
2016
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876446977039794176 |
|---|---|
| author | Luis Flores Garrido |
| author_facet | Luis Flores Garrido |
| contents | Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio Luis Flores Garrido Cristian Oliva San Martín Ingeniería programación lineal entera y heurística Problema de localización de instalaciones Este artículo presenta un caso particular del problema de localización de instalaciones. La característica de este es que considera un conjunto de clusters que representan la acumulación de clientes que demandan un producto en particular. Se desea localizar P centros de distribución donde la demanda de los clusters se satisface solo si localizamos un centro de distribución en dicho cluster. Además, se debe determinar tanto el número de plantas como sus respectivas ubicaciones con el fin de abastecer los diferentes centros de distribución localizados. El objetivo es maximizar la utilidad considerando, por un lado, los ingresos que se obtienen por satisfacer la demanda de los diferentes clusters y, por otro lado, los costos de instalación que se incurren al localizar los centros de distribución y las plantas como también los costos de transporte de material desde las plantas a los centros de distribución. Otras aplicaciones de este problema se aprecian en redes de telecomunicaciones, redes eléctricas, etc.Se presenta un nuevo modelo de programación lineal entera que permite resolver instancias pequeñas, hasta 300 clusters, en un tiempo CPU aceptable, los problemas fueron programados con AMPL, y resueltos con CPLEX 11.0. Para instancias de mayor tamaño se presentan heurísticas que permiten obtener soluciones con un GAP menor al 1%. 2016 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77246569013 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.3 Vol.24 |
| format | Artículo científico |
| id | redalyc_77246569013 |
| institution | Redalyc |
| language | es |
| publishDate | 2016 |
| publisher | Universidad de Tarapacá |
| spellingShingle | Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio Luis Flores Garrido Ingeniería programación lineal entera y heurística Problema de localización de instalaciones Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio Luis Flores Garrido Cristian Oliva San Martín Ingeniería programación lineal entera y heurística Problema de localización de instalaciones Este artículo presenta un caso particular del problema de localización de instalaciones. La característica de este es que considera un conjunto de clusters que representan la acumulación de clientes que demandan un producto en particular. Se desea localizar P centros de distribución donde la demanda de los clusters se satisface solo si localizamos un centro de distribución en dicho cluster. Además, se debe determinar tanto el número de plantas como sus respectivas ubicaciones con el fin de abastecer los diferentes centros de distribución localizados. El objetivo es maximizar la utilidad considerando, por un lado, los ingresos que se obtienen por satisfacer la demanda de los diferentes clusters y, por otro lado, los costos de instalación que se incurren al localizar los centros de distribución y las plantas como también los costos de transporte de material desde las plantas a los centros de distribución. Otras aplicaciones de este problema se aprecian en redes de telecomunicaciones, redes eléctricas, etc.Se presenta un nuevo modelo de programación lineal entera que permite resolver instancias pequeñas, hasta 300 clusters, en un tiempo CPU aceptable, los problemas fueron programados con AMPL, y resueltos con CPLEX 11.0. Para instancias de mayor tamaño se presentan heurísticas que permiten obtener soluciones con un GAP menor al 1%. 2016 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77246569013 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.3 Vol.24 |
| title | Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio |
| topic | Ingeniería programación lineal entera y heurística Problema de localización de instalaciones |
| url | https://www.redalyc.org/articulo.oa?id=77246569013 |