Tesis doctoral de Carlos P Gracia Calandín
Resumen la presente tesis doctoral aborda el análisis y modelización de los problemas de programación en el corte de perfiles estructurales de acero, así como la propuesta de diferentes metodologías y algoritmos basados en técnicas heurísticas que permiten resolverlos de manera óptima. En concreto se profundiza en los siguientes temas: – se estudia la problemática concreta en el corte de vigas estructurales en una empresa de transformados metalúrgicos. Dicho estudio motiva y justifica todo el trabajo posterior, a la vez que proporciona un contexto concreto en el que aplicar de forma práctica los resultados obtenidos con los algoritmos desarrollados. – se modeliza matemáticamente el problema del corte de vigas a partir de perfiles estructurales. – se presenta una metodología que resuelve de manera eficiente, mediante el uso de patrones, el problema del corte para satisfacer la demanda de vigas en un periodo concreto. A tal efecto se desarrolla: un primer algoritmo genético que genera patrones de corte idóneos (fase 1); un segundo algoritmo genético que determina las frecuencias de uso de cada patrón para minimizar tanto el desperdicio como la sobreproducción (fase 2); y cuatro algoritmos adicionales que mejoran la solución obtenida en la fase anterior (fase 3). – a fin de evaluar la metodología propuesta, se desarrolla un generador de problemas que a partir de unos parámetros de instancia obtiene distintos problemas de test. – se propone otro algoritmo genético para resolver el problema multiobjetivo de secuenciación de patrones optimizando dos objetivos: minimizar las necesidades de espacio para el apilamiento de pedidos en curso y minimizar la extensión temporal requerida para procesar los pedidos. – finalmente se propone una metodología para la resolución del problema global de corte y secuenciación.
Datos académicos de la tesis doctoral «Métodos y algoritmos para resolver problemas de corte unidimensional en entornos realistas. aplicación a una empresa del sector siderúrgico.«
- Título de la tesis: Métodos y algoritmos para resolver problemas de corte unidimensional en entornos realistas. aplicación a una empresa del sector siderúrgico.
- Autor: Carlos P Gracia Calandín
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 22/03/2010
Dirección y tribunal
- Director de la tesis
- Carlos Andres Romano
- Tribunal
- Presidente del tribunal: José pedro García sabater
- gabriel Villa caro (vocal)
- ramón álvarez-valdés olaguíbel (vocal)
- Alberto Gómez gómez (vocal)