División de Ciencias Básicas e Ingeniería

Permanent URI for this communityhttps://hdl.handle.net/11191/1

Ver página principal

News

Catálogo de investigadores de las 5 Unidades de la Universidad Autónoma Metropolitana

Browse

Filters

20211

Settings

Program: search.filters.degreename.Maestría en Optimización.Author: search.filters.author.Arzate Flores, Daniel

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Programación de trabajos en el área de capitoneado en una empresa de colchones
    (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2021-05-11) Arzate Flores, Daniel
    En este trabajo, se presenta una variación de problema de flujo en taller, el cual se presenta en una fábrica de colchones, específicamente en un área conocida como capitoneado. El principal objetivo es programar los diferentes tipos de trabajos a las diferentes máquinas de acuerdo a las características inherentes del producto y su variación en los tiempos de producción, para así satisfacer la demanda diaria que tiene la empresa. Para darle solución a este problema se comienza diseñando un modelo matemático que satisfaga las diferentes restricciones del sistema de producción de la empresa y sus necesidades. Una vez diseñado el modelo matemático, se procede a realizar su implementación mediante el software de gurobi, el cual nos da una solución exacta del problema (BB). Además, se implementan 3 heurísticas, las cuales son el Algoritmo Genético (GA), Algoritmo cultural (CA) y Recocido Simulado (SA). Para medir la eficiencia de las técnicas utilizadas (BB-GA-CA-SA), se comparan con 10 instancias. Cada instancia representa la programación de un día de trabajo en la empresa de colchones que el supervisor asignó de acuerdo a su conocimiento y estrategias internas. De igual manera, una vez obtenidas las soluciones en GA-CA-SA se procedido a comparar con la solución exacta para medir qué tan buenas son y el tiempo utilizado. Este trabajo se divide en 5 capítulos, los cuales son: Introducción, conceptos básicos, descripción del problema, resultados, y conclusiones y trabajo futuro. Por último, se encuentran la bibliografía con la cual este trabajo se apoyó.

This repository preserves and disseminates, in unrestricted open access, the teaching and research output of UAM Azcapotzalco. It also includes some administrative and graphic documents from the institution, as well as content from other institutions that are openly accessible and of interest to our community.