Secuenciación de trabajos en sistemas de producción flexibles
Objetivos y método de estudio: Uno de los objetivos de este trabajo es el de estudiar un problema complejo de secuenciación de trabajos en sistemas flexibles, conocido en la literatura como Flexible Job Shop Scheduling Problem (FJSP); y proponer un algoritmo de optimización para resolverlo. El algor...
Autor principal: | |
---|---|
Formato: | Tesis |
Lenguaje: | inglés |
Publicado: |
2015
|
Materias: | |
Acceso en línea: | http://eprints.uanl.mx/9551/1/1080214948.pdf |
_version_ | 1824371000301584384 |
---|---|
author | Sáenz Alanís, César Arturo |
author_facet | Sáenz Alanís, César Arturo |
author_sort | Sáenz Alanís, César Arturo |
collection | Repositorio Institucional |
description | Objetivos y método de estudio: Uno de los objetivos de este trabajo es el de estudiar un problema complejo de secuenciación de trabajos en sistemas flexibles, conocido en la literatura como Flexible Job Shop Scheduling Problem (FJSP); y proponer un algoritmo de optimización para resolverlo. El algoritmo se basa en un esquema tipo ALNS (Adaptive Large Neighborhood Search) híbrido, el cual, en ciertas iteraciones, hace llamadas al branch-and-bound de CPLEX para resolver el FJSP, usando un modelo propuesto por Vahid Roshanaei[47] . El segundo de los objetivos es el estudio de un problema de secuenciación de trabajos presente en una empresa cervecera de la localidad. Puesto que las características y restricciones del problema de producción de cerveza difieren con las del clásico FJSP, se desarrolla un algoritmo de optimización de tipo GRASP (Greedy Randomized Adaptive Search Procedure), el cual será el punto de inicio para una futura implementación en la empresa. Contribuciones y conclusiones: El ALNS propuesto para la solución del FJSP probó ser eficiente para un gran número de instancias tomadas de la literatura, alcanzando soluciones óptimas para más de la mitad de las instancias en las que el óptimo ha sido reportado en la literatura. Para mejorar la calidad de las soluciones (no óptimas) generadas por el algoritmo propuesto, se propone variar los parámetros del algoritmo, o bien, añadirle otro tipo de reactividad para que ajuste de manera automática los parámetros. En cuanto al caso estudiado de la compañía cervecera, nos proporcionaron dos instancias reales junto con la solución implementada en la planta, esta se comparó con la solución reportada por el GRASP propuesto y se observó que la solución reportada por GRASP permite un ahorro de hasta el 28 % (6 días) con respecto al tiempo de producción requerido por la solución implementada por la compañía. |
format | Tesis |
id | eprints-9551 |
institution | UANL |
language | English |
publishDate | 2015 |
record_format | eprints |
spelling | eprints-95512019-11-28T21:25:03Z http://eprints.uanl.mx/9551/ Secuenciación de trabajos en sistemas de producción flexibles Sáenz Alanís, César Arturo TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear Objetivos y método de estudio: Uno de los objetivos de este trabajo es el de estudiar un problema complejo de secuenciación de trabajos en sistemas flexibles, conocido en la literatura como Flexible Job Shop Scheduling Problem (FJSP); y proponer un algoritmo de optimización para resolverlo. El algoritmo se basa en un esquema tipo ALNS (Adaptive Large Neighborhood Search) híbrido, el cual, en ciertas iteraciones, hace llamadas al branch-and-bound de CPLEX para resolver el FJSP, usando un modelo propuesto por Vahid Roshanaei[47] . El segundo de los objetivos es el estudio de un problema de secuenciación de trabajos presente en una empresa cervecera de la localidad. Puesto que las características y restricciones del problema de producción de cerveza difieren con las del clásico FJSP, se desarrolla un algoritmo de optimización de tipo GRASP (Greedy Randomized Adaptive Search Procedure), el cual será el punto de inicio para una futura implementación en la empresa. Contribuciones y conclusiones: El ALNS propuesto para la solución del FJSP probó ser eficiente para un gran número de instancias tomadas de la literatura, alcanzando soluciones óptimas para más de la mitad de las instancias en las que el óptimo ha sido reportado en la literatura. Para mejorar la calidad de las soluciones (no óptimas) generadas por el algoritmo propuesto, se propone variar los parámetros del algoritmo, o bien, añadirle otro tipo de reactividad para que ajuste de manera automática los parámetros. En cuanto al caso estudiado de la compañía cervecera, nos proporcionaron dos instancias reales junto con la solución implementada en la planta, esta se comparó con la solución reportada por el GRASP propuesto y se observó que la solución reportada por GRASP permite un ahorro de hasta el 28 % (6 días) con respecto al tiempo de producción requerido por la solución implementada por la compañía. 2015-07 Tesis NonPeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/9551/1/1080214948.pdf http://eprints.uanl.mx/9551/1.haspreviewThumbnailVersion/1080214948.pdf Sáenz Alanís, César Arturo (2015) Secuenciación de trabajos en sistemas de producción flexibles. Maestría thesis, Universidad Autónoma de Nuevo León. |
spellingShingle | TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear Sáenz Alanís, César Arturo Secuenciación de trabajos en sistemas de producción flexibles |
thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
title | Secuenciación de trabajos en sistemas de producción flexibles |
title_full | Secuenciación de trabajos en sistemas de producción flexibles |
title_fullStr | Secuenciación de trabajos en sistemas de producción flexibles |
title_full_unstemmed | Secuenciación de trabajos en sistemas de producción flexibles |
title_short | Secuenciación de trabajos en sistemas de producción flexibles |
title_sort | secuenciacion de trabajos en sistemas de produccion flexibles |
topic | TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear |
url | http://eprints.uanl.mx/9551/1/1080214948.pdf |
work_keys_str_mv | AT saenzalaniscesararturo secuenciaciondetrabajosensistemasdeproduccionflexibles |