Biblioteca122.294 documentos en línea

Artículo

A Hybrid Method Integrating a Discrete Differential Evolution Algorithm with Tabu Search Algorithm for the Quadratic Assignment Problem: A New Approach for Locating Hospital DepartmentsUn método híbrido que integra un algoritmo de evolución diferencial discreta con un algoritmo de búsqueda Tabu para el problema de asignación cuadrática: un nuevo enfoque para la localización de departamentos hospitalarios.

Resumen

El problema de disposicin de instalaciones (FLP) es una clase muy importante de problemas NP-duros en investigacin operativa que trata de la asignacin ptima de instalaciones para minimizar los costes de transporte. El problema de asignacin cuadrtica (QAP) puede modelizar eficazmente el FLP. Uno de los FLP es el problema de distribucin de instalaciones hospitalarias que tiene como objetivo colocar clnicas completas, laboratorios y unidades de radiologa dentro de unos lmites predefinidos de forma que se minimicen los costes de desplazamiento de pacientes y personal sanitario. Vamos a desarrollar un mtodo hbrido basado en el algoritmo de evolucin diferencial discreta (DDE) para resolver el QAP. En los algoritmos DDE existentes, ciertas cuestiones como la convergencia prematura, el estancamiento y el mecanismo de explotacin no se han abordado adecuadamente. En este estudio, primero pretendemos descubrir las cuestiones que empeoran el problema actual e identificar la mejor solucin al problema, y despus proponemos desarrollar un algoritmo hbrido (HDDETS) combinando los algoritmos DDE y de bsqueda tab (TS) para mejorar el mecanismo de explotacin en el algoritmo DDE. A continuacin, se evala el rendimiento del algoritmo HDDETS propuesto implementndolo en las instancias de referencia del sitio web QAPLIB y comparndolo con los algoritmos DDE y TS en las instancias de referencia. Se encuentra que el algoritmo HDDETS tiene mejor rendimiento que los algoritmos DDE y TS donde el HDDETS ha obtenido 42 soluciones ptimas y ms conocidas de 56 instancias, mientras que los algoritmos DDE y TS han obtenido 15 y 18 soluciones ptimas y ms conocidas de 56 instancias, respectivamente. Por ltimo, proponemos aplicar el algoritmo propuesto para encontrar las distribuciones ptimas de las clnicas de asesoramiento dentro del Hospital Azadi de Irak que minimicen la distancia total de viaje de los pacientes cuando se desplazan entre estas clnicas. Nuestra aplicacin muestra que el algoritmo propuesto puede encontrar la mejor distribucin de las habitaciones de los hospitales, que se modelan como un QAP, con una distancia total recorrida por los pacientes reducida.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento

  • Titulo:A Hybrid Method Integrating a Discrete Differential Evolution Algorithm with Tabu Search Algorithm for the Quadratic Assignment Problem: A New Approach for Locating Hospital Departments
  • Autor:Hameed, Asaad Shakir; Mutar, Modhi Lafta; Alrikabi, Haiffa Muhsan B.; Ahmed, Zakir Hussain; AbdulRazaq, Abeer A.; Nasser, Huda Karem
  • Tipo:Artículo
  • Año:2021
  • Idioma:Inglés
  • Editor:Hindawi
  • Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
  • Descarga:0