- -

Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico

Show simple item record

Files in this item

dc.contributor.advisor Andrés Romano, Carlos es_ES
dc.contributor.advisor Gracia Calandin, Luis Ignacio es_ES
dc.contributor.author Gracia Calandin, Carlos Pablo es_ES
dc.date.accessioned 2010-04-20T07:28:28Z
dc.date.available 2010-04-20T07:28:28Z
dc.date.created 2010-03-22T09:00:00Z es_ES
dc.date.issued 2010-04-20T07:28:16Z es_ES
dc.identifier.uri http://hdl.handle.net/10251/7530
dc.description.abstract 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. es_ES
dc.language Español es_ES
dc.rights Reserva de todos los derechos es_ES
dc.source Riunet
dc.subject Problema de corte unidimensional es_ES
dc.subject Algoritmos genéticos es_ES
dc.subject Metaheurísticas es_ES
dc.subject Secuenciación de patrones es_ES
dc.subject Problemas de corte y empaquetado es_ES
dc.subject.classification INGENIERIA DE SISTEMAS Y AUTOMATICA es_ES
dc.subject.classification ORGANIZACION DE EMPRESAS es_ES
dc.title Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico
dc.type Tesis doctoral es_ES
dc.subject.unesco 1207 - Investigación operativa es_ES
dc.subject.unesco 120707 - Programación entera es_ES
dc.subject.unesco 120315 - Heurística es_ES
dc.subject.unesco 531109 - Organización de la producción es_ES
dc.identifier.doi 10.4995/Thesis/10251/7530 es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses es_ES
dc.description.bibliographicCitation Gracia Calandin, CP. (2010). Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico [Tesis doctoral no publicada]. Universitat Politècnica de València. doi:10.4995/Thesis/10251/7530. es_ES
dc.type.version info:eu repo/semantics/acceptedVersion es_ES
dc.relation.tesis 3250 es_ES


This item appears in the following Collection(s)

Show simple item record