ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO

FACULTAD EN INFORMTICA Y ELECTRNICAESCUELA EN INGENIERA EN SISTEMAS INFORMTICOS

Por: Jhony MoralesAsignatura: Investigacin OperativaCdigo: 738Fecha: 30/04/2015

Programacin Lineal Algoritmo Gentico Basado en la Desigual Distribucin de las Instalaciones rea ProblemaAutores: Kulturel-Konak, Sadan1sadan@psu.eduKonak, Abdullah2 Fuente: International Journal of Production Research. Jul2013, Vol. 51 Issue 14, p4302-4324. 23p. 1 Color Photograph, 12 Black and White Photographs, 4 Charts.Tipo de documento: ArticleDescriptores: *PLANTlayout *LINEARprogramming *OPERATIONS research *PRODUCTION engineering -- Mathematical models *INDUSTRIAL floor space *PRODUCTION scheduling *PRODUCTION control *PRODUCTION planning *STATISTICAL decision making *PRODUCTION engineering research GENETICalgorithms COMBINATORIAL optimization Palabra clave Facility layout proporcionada por el hybrid heuristics autor: mixed integred programming unequal area departmentsNAICS/Cdigos del 541614 Process, Physical distribution, and Logistics Consulting Services sector:Resumen: El artculo se enfoca en la resolucin del Problema Distribucin de Instalaciones (FPL), en donde la meta es encontrar una funcin objetivo la cual permita reducir costos en la adquisicin de materiales y la cantidad de flujo de material entre los departamentos regionales desiguales, al plantearse el problema se puede encontrar con demasiadas variables de decisin como por ejemplo: nmero de departamentos(N), conjunto de pares de departamentos con flujos positivos (P), rea requerida por departamento i (ai), coordenadas del centroide de departamento i (xi, yi), indice direccin de los ejes x e y(c={x,y}), distancia entre los centroides de los departamentos de i y j en la direccin del eje c (dcy), longitud lateral del departamento i en la direccin del eje c (lci), longitud lateral mxima del departamento i en la direccin del eje c (ubci), longitud de lado mnimo del departamento i en la direccin del eje c (lbci), longitud lateral de la instalacin en la direccin del eje c (Lc), Variable de decisin binaria que denota las ubicaciones relativas de los departamentos de i y j tal que zcij=1, si el departamento i precede j en la direccin del eje c. Por las caractersticas del problema resulta muy difcil implementar la programacin entera mixta, por esta razn para la resolucin del problema se opt por aplicar una combinacin entre un algoritmo genrico y programacin lineal, lo que nos brinda resultados ms ptimos.

Adems el modelo que se construy incluye restricciones disyuntivas para evitar solapamientos departamentales y delimitar permetros para satisfacer los requisitos especficos de la zona y las formas departamentales.Afiliaciones del autor: 1Management Information Systems, Penn State Berks , Tulpehocken Rd, Reading, PA19610, PO Box 7009, USA 2Information Sciences and Technology, Penn State Berks , Reading , USAISSN: 0020-7543DOI: 10.1080/00207543.2013.774481Numero de acceso: 89100672Base de datos: Business Source CompleteInformacin del editor: Enlace permanente:http://search.ebscohost.com/login.aspx?direct=true&db=bth&AN=89100672&lang=es&site=eds-live