Algoritmo de Recocido Simulado Combinado para el Problema de Localización de Instalaciones Discretas
Autores: Qin, Jin; Ni, Ling-lin; Shi, Feng
Idioma: Inglés
Editor: The Scientific World Journal
Año: 2012
Acceso abierto
Artículo científico
2012
Algoritmo de Recocido Simulado Combinado para el Problema de Localización de Instalaciones DiscretasCategoría
Ingeniería y Tecnología
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 15
Citaciones: Sin citaciones
El algoritmo de recocido simulado combinado (CSA) fue desarrollado para el problema de ubicación de instalaciones discretas (DFLP) en el artículo. El método es un algoritmo de dos capas, en el cual el subalgoritmo externo optimiza la decisión de la ubicación de la instalación mientras que el subalgoritmo interno optimiza la decisión de la asignación de la demanda de los clientes bajo la decisión de ubicación determinada. El rendimiento del CSA se prueba con 30 instancias de diferentes tamaños. Los resultados computacionales muestran que el CSA funciona mucho mejor que el algoritmo anterior en DFLP y ofrece un nuevo método de solución alternativo razonable para él.
Descripción
El algoritmo de recocido simulado combinado (CSA) fue desarrollado para el problema de ubicación de instalaciones discretas (DFLP) en el artículo. El método es un algoritmo de dos capas, en el cual el subalgoritmo externo optimiza la decisión de la ubicación de la instalación mientras que el subalgoritmo interno optimiza la decisión de la asignación de la demanda de los clientes bajo la decisión de ubicación determinada. El rendimiento del CSA se prueba con 30 instancias de diferentes tamaños. Los resultados computacionales muestran que el CSA funciona mucho mejor que el algoritmo anterior en DFLP y ofrece un nuevo método de solución alternativo razonable para él.