huristico

An Improved Multi-goal Heuristic for Facility
Layout Problems
Una heurística mejorada Multi-goal de Fondo
Los problemas de diseño
Extracto
Este trabajo presenta una heurística multi- objetivo mejorada para los problemas de diseño de diseño de la instalación. La heurística apunta la función, que incluye dos factores a la minimización del objetivo: cualitativo y cuantitativo. El factorcuantitativo involucra el workflow y distancia rectilínea y elemento esencial están minimizada, mientras que, el factor cualitativo representa el clasificación de cercanía y está maximizado para obtener el diseño de la instalación óptimo. El factor cualitativo es obtenido de usar el Hierarchy (AHP) de proceso analítico para el significado más grande y la exactitud. También, el quantification del factorcualitativo con respecto a el factor cuantitativo (por el uso de respectivas pesas) también es obtenido usando el AHP. Un enfoque heurístico mejorado ser presentado que considera todas permutaciones posibles del diseño de la instalación para obtener la solución óptima.
Palabras clave: el diseño de la instalación proceso de jerarquía analítico
(ProQuest... Significa las fórmulas omitidas.)
1.introducción
Layout de la instalación hace referencia al arreglo de departamentos, estaciones y áreas de almacenamiento dentro de una instalación existente o propuesto. Diseño de la instalación y ubicación de máquinas han sido una tarea estimulante para la dirección de nivel táctica en cualquier organización siempre. Para el arreglo correcto de instalaciones, una experimentación de tiempo real noes posible. Buena simulación y modelado de estas instalaciones deben ser hecho de antemano para llegar a una solución óptima. Este trabajo tiene por objetivo proveer la solución factible para los problemas de diseño de instalaciones usando heurísticas multi- objetivo mejoradas.
La ubicación correcta de las instalaciones es la conclusión hacia el crecimiento y la productividad de cualquierorganización. Muchos intentos han sido hecho desarrollar las mejores heurísticas, que mejoraría un diseño inicial paso a paso, resultando en una solución definitiva con el material bajo manejar el coste.
Dos enfoques básicos han sido use llegar a un diseño de planta apropriado. El primero es un enfoque cuantitativo, que trata de minimizar el coste de manejo material entre departamentos. Armour y Buffa(1963), Buffa et al (1964), Khalil (1973), Hitchings (1973), Fortenberry (1985) y muchas heurísticas mejoradas otros desarrollar para este enfoque.
El segundo es un enfoque cualitativo, que considera la cercanía subjetiva las clasificaciones entre los departamentos. Seehof y Evans (1967), Lee y Moore (1976) y Muther y McPherson (1970) haber desarrollado los algoritmos que utilizan los criterioscualitativos para obtener los diseños finales.
El problema principal enfrentado en el enfoque cualitativo es el método de marcar un tanto, que está basado en los valores numéricos pre- atribuidos para clasificaciones de cercanía diferentes pero no considerar la tela el coste de manejo debido a la circulación de trabajo entre los departamentos.
Uno de los problemas muy importantes con el enfoquecuantitativo es su suposición implícita que las distancias entre los departamentos son arregladas y no confiar en su diseño. No hay ninguna mecanismo por el que el enfoque puede incluir la naturaleza estocástica de las distancia en su procedimiento de solución. Este enfoque no considera los factores cualitativos como la necesidad de las distancias de ser puesto más lejano o más cerca. El diseñador dediseño puede tener que guardar departamentos seguros más cerca mientras los otros departamentos son ser retenidos más lejos separadamente. El diseñador puede tener que diseñar un diseño con una opinión para minimizar el coste de manejo material total. Con estos dos objetivos en la vista, un enfoque heurístico es presentado en este trabajo que minimiza el coste de manejo material total por un...