El uso de herramientas de diseño de un applet / aplicación (FLAP) para alcanzar una decisión digna de diseño de objetos probelm (FLP)

MARCO TEORICO

Explicaremos cómo utilizar las instalaciones de diseño applet / aplicación (FLAP) para lograr soluciones dignas a las instalaciones de diseño probelm (FLP). Teorías NP-completos y FLP no se tratan en profundidad y una comprensión decente de ambos conceptos son necesarios antes de leer este manual. Además, se necesita conocimiento previo de optimización o approximization heurística. Para obtener más información acerca de estos conceptos por favor ver el links sección.

CREADORES:

Los algoritmos de FLAP se basan en el trabajo de Simchi-Levi y Donaghey y Pire. La técnica de diseño fila de ajuste se basa en el algoritmo "lugar y se deslizan" en "Servicios de diseño y planificación" El programa de Simchi-Levi. La técnica de las bandas se basa en las ideas concebidas en primera Donaghey y Pire del programa "BLOCPLAN". También, la heurística de recocido simulado utilizado en FLAP se basa en la que se encuentra en "GRAAL" del Dr. Goldschmidt.

FLAP fue diseñado e implementado por Sidarth Khoshoo bajo la dirección, y el diseño del Profesor Phil Kaminsky de la UC Berkeley Ingeniería Industrial e Investigación de Operaciones.

DEFINICIONES

Instalaciones Problema Layout (FLP)

Uno de los muchos problemas NP-completos que crecen exponencialmente con cada adición de un nuevo elemento. El problema es simple, colocar departamentos áreas fijas en un contenedor de tamaño fijo para minimizar el costo total.

Facilidad

El contenedor de los departamentos para ser colocado en un diseño. Representa el "espacio de oficina" o superficie máxima utilizada para colocar los departamentos. En FLAP, esta es la pantalla principal, en la barra de menú. Los límites de las instalaciones son los bordes de esta pantalla principal. Anchura y altura definida de la instalación se asignan a esta pantalla en blanco.

Departamento

Representa un área fija de ancho variable y la longitud (en función del entorno en el que es). En FLAP, que está representada por un rectángulo en la instalación.

Lista de departamentos

La lista de los servicios utilizados para las instalaciones de diseño Problema heurística (FLP) y algoritmos de diseño. El pedido inicial de esta lista puede ser al azar.

Disposición

La colocación final de los departamentos en el centro con una heurística de diseño.

Flujo

El valor de viajar de los departamentos de i a j. En FLAP, los flujos se pueden generar al azar o de usuario especificados. Puede que no sean necesariamente simétricas como en el caso de la generación aleatoria.

Función Objetivo

Esta es la función utilizada para determinar un coste de un diseño. El tipo de distancia utilizada para el cálculo se puede configurar para ser euclidiana o rectilínea.

Costo

El costo FLAP utiliza para medir las diversas heurísticas es la suma de los tiempos de flujo de la distancia para todos los pares de departamentos. La distancia usada puede ser euclidiana o rectilínea entre los centros de los departamentos

...