Asignacion cuadratica

3257 palabras 14 páginas
[pic]

NOMBRE DE LA ASIGNATURA:
PLANEACIÓN Y DISEÑO DE INSTALACIONES

CARRERA:
INGENIERÍA INDUSTRIAL

SÉPTIMO SEMESTRE

U N I D A D 2

DISTRIBUCIÓN DE INSTALACIONES

TEMARIO:

2. DISTRIBUCIÓN DE INSTALACIONES

1. ELEMENTOS CONCEPTUALES

1. DISTRIBUCIÓN DE PLANTA

1. METODO S.L.P. (SISTEMATIC LAYOUT PLANNING) O (PLANEACION SISTEMATICA DE LA DISTRIBUCION EN PLANTA).

2. ASIGNACIÓN CUADRATICA (QAP – QUADRATIC ASSIGNMENT PROBLEM)

3. ALMACENES, OFICINAS, SU LOCALIZACIÓN Y DISTRIBUCIÓN DENTRO DE LA ORGANIZACIÓN

4. MODELOS AUTOMATIZADOS PARA GENERACIÓN DE ALTERNATIVAS

5. SERVICIOS GENERALES
…ver más…
El Problema de Asignación Cuadrática (QAP – Quadratic Assignment Problem) es quizás el más complejo y dificultoso de los problemas de asignación, en donde, relacionar dos asignaciones particulares tiene un costo asociado; tal estructura de costo surge, por ejemplo, cuando el costo de localizar la facilidad i en la localidad k y la facilidad j en la localidad l es una función de la distancia entre las dos localidades k y l, y el grado de interacción entre las dos facilidades j e i [7].
Formalmente, el QAP puede ser definido por tres matrices nxn [4]: D = {dij} es la distancia entre la localidad i y la localidad j ; F = {fhk} es el flujo entre las facilidades h y k, es decir la cantidad de interacción (tráfico) existente entre las facilidades; C = {chi} es el costo de asignar la facilidad h en la localidad i. Una permutación ( puede ser interpretado como una asignación de la facilidad (i)(h = en la localidad i. El problema se centra en encontrar una permutación ( para un conjunto dado de facilidades {1, 2, … , n} tal que:
A causa de su diversidad de aplicaciones y a la dificultad intrínseca del problema, el QAP ha sido investigado extensamente por la comunidad científica, clasificándolo como un problema NP – Completo o NP – Hard [4].

El Problema QAP tratado
Dentro de la amplia clase del QAP, se encuentra el problema de flujo en línea generalizado, que es una línea de flujo en la cual las

Documentos relacionados

  • Aplicaiones de la pl
    1658 palabras | 7 páginas
  • Optimo
    4765 palabras | 20 páginas
  • Programacion
    1893 palabras | 8 páginas
  • Modelo del transporte
    1975 palabras | 8 páginas
  • Resumen Planeación Agregada
    1047 palabras | 5 páginas
  • Relación Espacio Tiempo Movimiento
    3277 palabras | 14 páginas
  • Dominio, Contradominio, Rango, Graficas Y Funciones
    744 palabras | 3 páginas
  • Solucionario matematica basica
    3538 palabras | 15 páginas
  • Enfoque matematico
    4041 palabras | 17 páginas
  • Rvaluación de un currículo
    11918 palabras | 48 páginas