Optimización del diseño por ordenador de implantaciones industriales generadas mediante algoritmos de construcción. Aplicación a grandes almacenes industriales

Résumé

LA PRESENTE TESIS DOCTORAL ABORDA EL PROBLEMA DE LA DISTRIBUCION EN PLANTA A PARTIR DE LA DISTINCION ENTRE LAS ACTIVIDADES QUE CONSTITUYEN EL PROCESO PRODUCTIVO Y LAS QUE SE DENOMINAN GENERICAMENTE COMO MEDIOS AUXILIARES DE PRODUCCION. PARA LA IMPLANTACION DE CADA UNO DE LOS DOS TIPOS DE ACTIVIDADES SE PROPONEN CRITERIOS DE OPTIMALIDAD. SE HAN DESARROLLADO DOS ALGORITMOS UNO EXACTO Y EL OTRO HEURISTICO PARA LA RESOLUCION DE LA IMPLANTACION DE LAS ACTIVIDADES QUE CONSTITUYEN LA CADENA DE PRODUCCION. AMBOS ALGORITMOS ESTAN BASADOS EN LA PROGRAMACION DINAMICA Y EN TECNICAS DE BRANCH AND BOUND. LOS ALGORITMOS SE HAN REALIZADO EN LENGUAJE FORTRAN 77 Y HA SIDO IMPLEMENTADO EN UN ORDENADOR UNIVAC 1100/70 AMBOS ALGORITMOS HAN SIDO COMPROBADOS CON GRAN NUMERO DE PROBLEMAS GENERADOS ALEATORIAMENTE.