Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico
Introducción. El problema de localización de p-centro capacitado consiste en ubicar p instalaciones y asignar usuarios a cada una de ellas, de tal manera que se minimice la distancia máxima entre cualquier usuario y su instalación asignada, sujeto a la capacidad en la demanda restringida por cada in...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad De La Salle Bajío
2017-08-01
|
| Series: | Nova Scientia |
| Subjects: | |
| Online Access: | http://novascientia.delasalle.edu.mx/ojs/index.php/Nova/article/view/1105 |
| _version_ | 1818983052254117888 |
|---|---|
| author | Roger Z. Ríos Mercado Dagoberto R. Quevedo Orozco |
| author_facet | Roger Z. Ríos Mercado Dagoberto R. Quevedo Orozco |
| author_sort | Roger Z. Ríos Mercado |
| collection | DOAJ |
| description | Introducción. El problema de localización de p-centro capacitado consiste en ubicar p instalaciones y asignar usuarios a cada una de ellas, de tal manera que se minimice la distancia máxima entre cualquier usuario y su instalación asignada, sujeto a la capacidad en la demanda restringida por cada instalación. Este trabajo propone una metodología heurística para la solución del problema; los resultados de la experimentación demuestran la calidad de la heurística propuesta en relación con los métodos existentes en la literatura.
Método. Se propone una metodología heurística para la solución de este problema, la cual integra varios componentes, tales como un método voraz-adaptativo con una selección probabilística, búsqueda local voraz iterada y una búsqueda descendente por entornos variables.
Resultados. La evidencia empírica sobre un conjunto de instancias de localización usualmente utilizadas en la literatura, revela el impacto positivo de cada uno de los componentes desarrollados y de la calidad de la heurística propuesta en relación con los métodos existentes. Por ejemplo, la heurística propuesta pudo encontrar soluciones factibles a todas las instancias probadas, excepto a dos; mientras que el mejor de los otros tres métodos probados falló en 18 de las instancias.
Conclusión. Se encontró empíricamente que la heurística propuesta supera a la mejor heurística existente para este problema en términos de calidad de la solución, tiempo de ejecución y confiabilidad en la búsqueda de soluciones factibles en instancias difíciles. |
| first_indexed | 2024-12-20T17:56:58Z |
| format | Article |
| id | doaj.art-096ac24d1439410db945f6c2106d0d8c |
| institution | Directory Open Access Journal |
| issn | 2007-0705 |
| language | English |
| last_indexed | 2024-12-20T17:56:58Z |
| publishDate | 2017-08-01 |
| publisher | Universidad De La Salle Bajío |
| record_format | Article |
| series | Nova Scientia |
| spelling | doaj.art-096ac24d1439410db945f6c2106d0d8c2022-12-21T19:30:44ZengUniversidad De La Salle BajíoNova Scientia2007-07052017-08-0191910.21640/ns.v9i19.1105Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurísticoRoger Z. Ríos Mercado0Dagoberto R. Quevedo Orozco1Universidad Autónoma de Nuevo LeónSINTECIntroducción. El problema de localización de p-centro capacitado consiste en ubicar p instalaciones y asignar usuarios a cada una de ellas, de tal manera que se minimice la distancia máxima entre cualquier usuario y su instalación asignada, sujeto a la capacidad en la demanda restringida por cada instalación. Este trabajo propone una metodología heurística para la solución del problema; los resultados de la experimentación demuestran la calidad de la heurística propuesta en relación con los métodos existentes en la literatura. Método. Se propone una metodología heurística para la solución de este problema, la cual integra varios componentes, tales como un método voraz-adaptativo con una selección probabilística, búsqueda local voraz iterada y una búsqueda descendente por entornos variables. Resultados. La evidencia empírica sobre un conjunto de instancias de localización usualmente utilizadas en la literatura, revela el impacto positivo de cada uno de los componentes desarrollados y de la calidad de la heurística propuesta en relación con los métodos existentes. Por ejemplo, la heurística propuesta pudo encontrar soluciones factibles a todas las instancias probadas, excepto a dos; mientras que el mejor de los otros tres métodos probados falló en 18 de las instancias. Conclusión. Se encontró empíricamente que la heurística propuesta supera a la mejor heurística existente para este problema en términos de calidad de la solución, tiempo de ejecución y confiabilidad en la búsqueda de soluciones factibles en instancias difíciles.http://novascientia.delasalle.edu.mx/ojs/index.php/Nova/article/view/1105Investigación de operacionesOptimización combinatoriaLocalización discretaProblema de p-centro capacitadoMetaheurísticas |
| spellingShingle | Roger Z. Ríos Mercado Dagoberto R. Quevedo Orozco Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico Nova Scientia Investigación de operaciones Optimización combinatoria Localización discreta Problema de p-centro capacitado Metaheurísticas |
| title | Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico |
| title_full | Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico |
| title_fullStr | Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico |
| title_full_unstemmed | Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico |
| title_short | Ubicación óptima de unidades de servicio bajo condiciones de capacidad limitada mediante un método metaheurístico |
| title_sort | ubicacion optima de unidades de servicio bajo condiciones de capacidad limitada mediante un metodo metaheuristico |
| topic | Investigación de operaciones Optimización combinatoria Localización discreta Problema de p-centro capacitado Metaheurísticas |
| url | http://novascientia.delasalle.edu.mx/ojs/index.php/Nova/article/view/1105 |
| work_keys_str_mv | AT rogerzriosmercado ubicacionoptimadeunidadesdeserviciobajocondicionesdecapacidadlimitadamedianteunmetodometaheuristico AT dagobertorquevedoorozco ubicacionoptimadeunidadesdeserviciobajocondicionesdecapacidadlimitadamedianteunmetodometaheuristico |