Lot production size problem and simulation of urban transport

OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.

Análisis estructural de un filtro de aceite sellado mediante el método de elemento finito

La industria automotriz en México se encuentra en continuo crecimiento, convirtiéndose en años recientes en un importante participante en la producción de vehículos a nivel mundial. El presente proyecto de investigación surge en una empresa de giro automotriz dedicada principalmente a la producción de filtros de aire y aceite. A través del tiempo y a medida en que los automóviles van evolucionando, la empresa debe cumplir las exigencias que se presentan año tras año por lo que se requiere cumplir con un estándar de calidad con el menor costo de producción posible. Los filtros de aceite están diseñados con el propósito de atrapar aquellas partículas de contaminantes contenidas en el aceite que pudieran dañar las partes del motor. El principal objetivo planteado en este trabajo fue analizar el comportamiento mecánico de dos elementos de un filtro de aceite durante el sellado del mismo, analizando su comportamiento en conjunto con los demás elementos del filtro. Así mismo, se evaluó la respuesta mecánica de los elementos estudiados durante una prueba mecánica para validar el funcionamiento adecuado antes de operación. Las pruebas mecánicas realizadas y los distintos diseños de elementos se propusieron indicando las partes modificadas. Se realizaron diferentes propuestas de diseños de espoleta para posteriormente realizar un análisis estructural mediante el método de elemento finito. En los diseños realizados se consideraron 3 variables principales, que son: el área de contacto entre los elementos, el cuerpo de espoleta y el nervio de espoleta. La geometría de la espoleta influyó considerablemente en el comportamiento mecánico durante el análisis estructural, medidas que se pueden tomar sin tener que adoptar un material con altas propiedades mecánicas para mejorar el comportamiento mecánico. Al aumentar el área de contacto entre los elementos de análisis, el esfuerzo generado en la espoleta obtiene una disminución considerable. En el presente estudio se desarrolló una metodología de diseño que permitió estudiar cambios geométricos virtuales en la espoleta. Dicha metodología puede ser adoptada por la empresa para este tipo de estudios, ahorrando costos y disminuyendo tiempos de fabricación. Este trabajo abre nuevas líneas de investigación relacionado al análisis de filtros de aceite, tales como: simulaciones considerando nuevas propuestas de material, modelos que involucren cambios geométricos en otros componentes del filtro para ahorro de material y simulaciones que involucren el sistema unificado del filtro.