Tesis
Permanent URI for this communityhttps://hdl.handle.net/11285/345119
Colección de Tesis y Trabajos de grado (informe final del proyecto de investigación, tesina, u otro trabajo académico diferente a Tesis, sujeto a la revisión y aceptación de una comisión dictaminadora) presentados por alumnos para obtener un grado académico del Tecnológico de Monterrey.
Para enviar tu trabajo académico al RITEC, puedes consultar este Infográfico con los pasos generales para que tu tesis sea depositada en el RITEC.
Browse
Search Results
- Solving The Family Traveling Salesman Problem with Capacitated Agents(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2020-06-05) Reyes Vega, Kevin Alain; GONZALEZ VELARDE, JOSE LUIS; 120538; González Velarde, José Luis; tolmquevedo, emipsanchez; School of Engineering and Sciences; Campus Monterrey; Ríos Solís, Yasmín A.This thesis leads towards a new approach for the Family Traveling Salesman Problem (FTSP) using as an example a warehouse common problem. The enterprise owner of the warehouse wants to optimize the picking out total distance of the products, taking into account the available logistic resources. This new extension of the standard FTSP is denoted as Family Traveling Salesman Problem with Capacitated Agents (FTSP-CA). The formulation of the problem is a single objective model, with binary variables. For the computational experimentation two methodologies were applied: Integer programming and Heuristics. From a set of 21 benchmark FTSP instances, a new group of 36 adapted instances were created that consider the FTSP-CA parameters. For the integer programming technique, the Cplex solver is used to obtain optimal integer solutions. For the second methodology, a Biased Random-Key Genetic Algorithm (BRKGA) was implemented to improve the performance in time and while maintaining a high-quality value of solutions. Both techniques are compared to show the efficiency solving the FTSP-CA.
- Sustainable inventory models(Instituto Tecnológico y de Estudios Superiores de Monterrey) Medina Santana, Alfonso Angel; González Velarde, José Luis; School of Engineering and Sciences; School of Engineering and Sciences; Campus MonterreySustainability issues are currently becoming very important. The concern on this topic stresses the need to treat inventory management as a whole by integrating not only economic but also environmental and social objectives. Inventory models including these characteristics are known in the literature as sustainable inventory models and constitute the most recent research area for inventory models still growing. For that reason, this work aims to develop new sustainable inventory models including the wide inventory model’s theory developed since 1913. The main contribution of this work is the formulation of three inventory models with sustainability considerations. The first model uses one decision variable which is the lot size. In that model, a new mathematical expression to formulate the emissions of a company is proposed and an optimization procedure is developed using a Taylor polynomial. The second model includes two decision variables: the lot size and the maximum backordering quantity. This model also considers imperfect quality. For that model, a discontinuous function for the transport cost is included and a heuristic is proposed to face that problem. Finally, the third one is a multi-product sustainable inventory model that includes imperfect quality, as the second one, but also three constraints related with the number of orders, the required space and the carbon emissions constraint. These inventory models are helpful to make better decisions for companies that want to incorporate environmental and social criteria into their policies.
- Desing of a deterministic closed-loop supply chain model for a product, with returns in the same period and following period(2017-12-04) Aguilera Garza, Héctor Eloy; González Velarde, José Luis; Zavila Río, Daniel; Sánchez García, José ManuelThe following work presents the study of a closed-loop supply chain problem, considering a single product with returns in the same period and in a subsequent period, considering only a deterministic model. The paper proposes a mixed integer mathematical model, which considers strategic and operational decisions, aimed at minimizing the expected total annual costs of the network considering different types of costs such as infrastructure costs, variable costs and operating profits. A computational experiment is presented in which the model is analyzed, the rate of return and recovery and the rescue value, and compared with another model created where the returns are only made within the same period.
- A hierarchical multiobjective problem for green logistics(2017-12-04) Salazar Zendeja, Luis Alberto; González Velarde, José Luis; Camacho Vallejo, José Fernando; José Fernando Camacho Vallejo; González Velarde, José Luis; Cárdenas Barrón, Leopoldo EduardoThroughout all the extension of this thesis a situation where a distribution company and a manufacturer company work within a supply chain in a hierarchically manner. Each one of them has to optimize their own operations to minimize costs in the case of the manufacturer company and maximize profit as well as minimize CO2 emissions for the distribution company. A green logistic approach is also desired in this research, which is one of the reasons that a minimization of greenhouse gas emissions is considered. The resulting formulation of the problem is a multiobjective bilevel model, therefore a GRASP metaheuristic within a weighted sum method was developed to tackle this problem. In addition, a second simpler methodology which consists to reformulate the problem only as a selection of the customers that will be visited was used. In the latter methodology, the specific modeling known as the Multiple Choice Model was implemented to remove the bilevel aspect of the situation resulting in an easier model. Afterwards, this model was solved by a proposed Labeling Algorithm which will be compared with the traditional -constraint method for multiobjective problems. Twelve test instances were generated in order to assess both methodologies. The experimental results as well as the approximated Pareto front are shown. Finally, this thesis work presents the importance of using these kind of modeling techniques in a supply chain.
- Estimación de tiempos de entrega en un ambiente de personalización masiva(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2004-01-12) Madrigal Estrada, Karla F.; González Velarde, José Luis; Limón Robles, Jorge; Smith Cornejo, Neale; ITESM
- Comparación de Herramientas Computacionales de Simulación de Procesos Basados en Sistemas de Producción Esbeltos(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2004-01-12) Mejía Pedraza, Juan Antonio; González Velarde, José Luis; Limón Robles, Jorge; Elizondo Solana, Antonio; ITESMHoy en día, ante una inminente globalización, las empresas mexicanas enfrentan una grave situación, ya que muchas de las pequeñas y medianas empresas no son competidoras para las Organizaciones de Clase Mundial, las cuales han adoptado filosofías que las han llevado a una búsqueda de la constante perfección. Gran parte de las pequeñas y medianas empresas de un país en vías de desarrollo comienzan a poner en práctica metodologías que las conviertan en competidoras de un mercado internacional, sin embargo, el cambio de paradigma se ha dado paulatinamente y cuando se intenta poner en práctica conceptos nuevos, éstos ya han sido mejorados y modificados por las compañías que van a la punta de este movimiento. Una de las principales metodologías que han puesto en práctica las Organizaciones de Clase Mundial es la filosofía de Manufactura Esbelta, la cual desarrolla diferentes conceptos que se enfocan hacia la transformación de dichas empresas en Organizaciones de Clase Mundial. La meta de la Manufactura Esbelta se basa en satisfacer al cliente reduciendo el tiempo de ciclo de un producto mediante la eliminación de desperdicio [Womack, 1991]
- Metodología para probar la reducción del ruido ambiental en la cabina del vehículo automotor mediano (Comercial) integrando ventanas-laterales laminadas (Reporte de investigación y pruebas)(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2004-05-01) Sandoval Martínez, Francisco Javier; González Velarde, José Luis; Sáenz Espiricueta, Alfonso; González Rodríguez, Jesús Alberto; Programa de Graduados en Ingeniería; Campus MonterreyLa total atención a la hora de manejar, al igual que la comodidad en el automóvil al no contar con la contaminación del ambiente, tanto del aire como del sonido o los ruidos externos, son factores muy importantes que se deben de tomar en cuenta a la hora de diseñar un nuevo vehículo automotor, pensando en la total comodidad del conductor como de los pasajeros, pensando siempre como los consumidores y usuarios finales de este productos. Con el uso de una metodología para probar la educción del ruido ambiental en la cabina del vehículo automotor mediano (Comercial) integrandro ventanas-laterales laminadas se puede saber la cantidad de ruido ambiental que va a entrar a la cabina del vehículo automotor desde el desarrollo de un nuevo modelo. Utilizando la metodología, los resultados del estudio se pueden utilizar con el fin de ofrecer nuevos productos laterales laminados mostrando sus beneficios y métodos de uso con datos reales. También esta metodología se puede llegar a aplicar y utilizar como método de estudio para otro tipo de vehículos, se puede establecer como una metodología general para ser aplicada para cualquier tipo de vehículo que tenga ventanas de cristal, que generalmente son ventanas templadas.
- Modelo de optimización binivel para la determinación de cuotas carreteras(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2010-12-01) Pinto Serrano, Gabriel; González Velarde, José Luis; Camacho Vallejo, José Fernando; tolmquevedo; Tecnológico de Monterrey, Campus MonterreyPara este trabajo se tomó el problema de determinar un conjunto óptimo en las cuotas para los arcos de una red de transporte multiproducto. El problema se formuló como un problema binivel, en donde el nivel superior consiste en una administración que establece las cuotas de la red, mientras que el nivel inferior está representado por un grupo de usuarios que viajan en los caminos más cortos con respecto a un costo de viaje generalizado. El objetivo no es tan sólo incrementar las cuotas, sino también mantener un flujo óptimo en los arcos de la red para maximizar los beneficios. Se propone una metodología para resolver este problema utilizando el optimizador Cplex y la metaheurística “Scatter Search”
- Algoritmos para la reducción del tiempo de producción de PCB(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2002-05-01) Ramírez Nafarrete, Adrian; González Velarde, José Luis; Manríquez Frayre, Jorge Alejandro; Angel Bello Acosta, Francisco Román; Programa de Graduados en Ingeniería; División de Ingeniería y Arquitectura; Campus MonterreyEl ensamble de tarjetas de circuito impreso (PCB) ha tenido un gran desarrollo en las últimas dos décadas. Los PCB son utilizados como materia prima en sectores industriales de gran importancia, como los son las computacionales, telecomunicaciones y productos electrónicos. La producción de ensamble de PCB se ha convertido en un proceso altamente automatizado, donde el equipo utiliza la Tecnología de Montaje Superficial (SMT), la cual provee de alta rapidez de operación, excelente calidad, flexibilidad, pero a la vez es muy costoso. Por esta razón, además de los retos a los que se enfrenta la manufactura electrónica, como lo son la proliferación de productos, ciclos de vida más corto, alta demanda, altas exigencias del cliente, etc., surge la necesidad de contar con técnicas de planeación que permitan un incremento en la productividad de estas máquinas. Un método planeación que permita elevar la productividad consiste en la disminución del tiempo de ciclo de ensamble a través de una adecuada asignación y secuenciación de la colocación de componentes, además considerando una secuenciación para la producción de familias que permita reducir el tiempo de preparación. Los modelos matemáticos planteados de tal forma que consigan estos objetivos sujetos a ciertas restricciones pueden ser resueltos utilizando la estructura de problemas como el Agente Viajero (TSP) y la Asignación Lineal (LAP). Existen técnicas que proveen de buenas soluciones a este tipo de problemas, dos de ellos son Búsqueda Tabú y el Algoritmo Húngaro. La aplicación de estos métodos, al problema de planeación en la manufactura electrónica, puede traer grandes beneficios en la reducción del tiempo de ciclo, que junto con una alta demanda de productos el resultado se traduce el un aumento considerable de la productividad.
- Production and Rework: Separated or Combined?, Analytical and Simulation Models in the Frame of Reverse Logistics-Edición Única(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2007-02-01) Carranza Olivares, Jesús Héctor; González Velarde, José Luis; ITESM-Campus Monterrey; Ángel Bello, FranciscoReverse Logistics has been stretching out worldwide, involving all the layers of supply chains in various industry sectors. While some actors in the chain have been forced to take products back, others have proactively done so, attracted by the value of used products. When customer demand is given and we have no other choice than accomplish it, we have to look for the most economical way to meet that demand, keeping in mind both quality and delivery within the customer expected time. In a framework of Reverse Logistics, under a scheme of production and rework, one key factor to deal with is to decide whether to carry out both production and rework as separated or combined. This thesis report examines behavior of operational cost over a mixture of production line’s configurations mainly differentiated by carrying out rework using an off-line repair station or doing it at on-line way, and also by sharing tooling or work force, and having a restriction where the average time an item spends in the system should be less than certain amount of time. Parameters such as percentage of good items, production rate (operators; cross-functional workers), and rework/repair rate (repair men, cross-functional workers) were varied to evaluate system performance metrics. These parameters showed to be the most sensible ones to compare behavior of production/repair schemes carried out in a separated (off-line) or in a combined (on-line) configuration. Report presents five scenarios where three of them were solved using an analytical method based on a markovian open network with birth and death queues with infinite capacity and using an M/M/s queueing system to evaluate key performance metrics of the workstation, where the main difference among scenarios is how rework is carried out (off-line vs on-line). Other two remain scenarios were solved via simulation using Promodel where one scenario distinguishes from each other by what they share: tools or workforce. No matter what kind of method is used, system performance metrics to deal with are operational cost and the average time spent by a customer (or part) in the whole system, as main restriction.