Due to the current trends in business as the necessity to have a large catalogue of products, orders that increase in frequency but not in size, globalisation and a market that is increasingly competitive, the production sector faces an ever harder economical environment. All this raises the need for production scheduling with maximum efficiency and effectiveness. The first scientific publications on production scheduling appeared more than half a century ago. However, many authors have recognised a gap between the literature and the industrial problems. Most of the research concentrates on optimisation problems that are actually a very simplified version of reality. This allows for the use of sophisticated approaches and guarantees in many cases that optimal solutions are obtained. Yet, the exclusion of real-world restrictions harms the applicability of those methods. What the industry needs are systems for optimised production scheduling that adjust exactly to the conditions in the production plant and that generates good solutions in very little time. This is exactly the objective in this thesis, that is, to treat more realistic scheduling problems and to help closing the gap between the literature and practice. The considered scheduling problem is called the hybrid flowshop problem, which consists in a set of jobs that flow through a number of production stages. At each of the stages, one of the machines that belong to the stage is visited. A series of restriction is considered that include the possibility to skip stages, non-eligible machines, precedence constraints, positive and negative time lags and sequence dependent setup times. In the literature, such a large number of restrictions has not been considered simultaneously before. Briefly, in this thesis a very realistic production scheduling problem is studied. Various optimisation methods are presented for the described scheduling problem. A mixed integer programming model is proposed, in order to obtai / Urlings ., T. (2010). Heuristics and metaheuristics for heavily constrained hybrid flowshop problems [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/8439

El objetivo de la tesis doctoral "MODELOS Y MÉTODOS PARA EL PROBLEMA DE PROGRAMACIÓN DEL LOTE ECONÓMICO CON COPRODUCCIÓN DELIBERADA Y CONTROLADA (DCC-ELSP)", realizada por Dña. Pilar Isabel Vidal Carreras y dirigida por Dr. D. Jose Pedro García Sabater, es analizar y modelar el problema de programación de producción con coproducción controlada y deliberada, en el contexto del sector de los proveedores del automóvil, que se asimila al problema ELSP - Economic Lot Scheduling Problem (Problema de Programación del Lote Económico). Para esto, se requiere la definición de diferentes metodologías y algoritmos que permitan resolverlo de manera satisfactoria. Interés del Problema El origen del problema de esta tesis surge como resultado del continuo y extenso contacto del director de la tesis, Dr. D. José P. García Sabater y más reciente de la doctoranda, Dña. Pilar I. Vidal Carreras, con las empresas suministradoras del sector del automóvil (Garcia-Sabater et al., 2006a; Garcia-Sabater y Marin-Garcia, 2009; Garcia-Sabater et al., 1999; Garcia-Sabater, 2000; Garcia-Sabater y Vidal-Carreras, 2010; Garcia-Sabater et al., 2006b; Miralles et al., 2005; Vidal-Carreras y Garcia-Sabater, 2005). La coproducción deliberada y controlada (DCC - Deliberate Controlled Coproduction), esto es, la opción de fabricar o no (deliberación) dos productos simultáneamente de manera controlada, en este entorno aparece con frecuencia. Para citar un ejemplo comentar como los automóviles contienen muchas partes simétricas para el lado izquierdo y derecha del vehículo (retrovisores, puertas, faros, etc). Estos procesos de producción son a menudo diseñados para producir la parte izquierda y la parte derecha al mismo tiempo. Esta situación no parece ser un problema cuando se producen piezas para un coche nuevo. Sin embargo, las mismas instalaciones de fabricación se utilizan para producir piezas de repuesto para reemplazar las piezas dañadas. / Vidal Carreras, PI. (2011). Modelos y métodos para el problema de programación del lote económico con coproducción deliberada y controlada (DCC-ELSP) [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/9919

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. / 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]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/7530