Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos

El objeto de estudio del presente trabajo final de maestría es la programación de producción en plantas con configuración Flexible Job Shop en condiciones de incertidumbre. El problema de investigación se seleccionó debido los requerimientos actuales de muchas empresas manufactureras, que producen u...

Full description

Autores:
Campo Tibacuy, Emiro Antonio
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/68989
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/68989
http://bdigital.unal.edu.co/70371/
Palabra clave:
65 Gerencia y servicios auxiliares / Management and public relations
Algoritmos genéticos
Taller de trabajo flexible
Programación de producción Palabras clave: Algoritmos genéticos, Taller de trabajo flexible, Programación de producción
lógica difusa
ventanas de tiempo
Genetic algorithms
Flexible job shop
Production-scheduling
Fuzzy logic
Time windows
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_7b6c32d160ef157bc387010c5c355a1f
oai_identifier_str oai:repositorio.unal.edu.co:unal/68989
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rodríguez Velásquez, ElkinCampo Tibacuy, Emiro Antonio047532ec-1787-4d70-b59a-7d5fc83b34253002019-07-03T10:14:02Z2019-07-03T10:14:02Z2018-06-06https://repositorio.unal.edu.co/handle/unal/68989http://bdigital.unal.edu.co/70371/El objeto de estudio del presente trabajo final de maestría es la programación de producción en plantas con configuración Flexible Job Shop en condiciones de incertidumbre. El problema de investigación se seleccionó debido los requerimientos actuales de muchas empresas manufactureras, que producen una alta cantidad de productos, con rutas de procesamiento diferentes y con ciclos de vidas muy cortos, que hace complejo en muchas ocasiones determinar tiempos de alistamiento y procesamiento con certidumbre. Consecuente con lo anterior, se diseñó una metodología basada en un algoritmo genético para programar los trabajos en un sistema Flexible Job Shop, con tiempos de alistamiento dependiente de la secuencia difusos, tiempos de procesamiento difusos y ventanas de tiempo en las entregas, con el fin de minimizar la tardanza ponderada y la prontitud ponderada. A partir de la experimentación, se evidencia un alto rendimiento del algoritmo desarrollado en cuanto a las soluciones encontradas y al rendimiento al compararse con otros algoritmos.Abstract: This thesis aims to present a production-scheduling model in plants with Flexible Job Shop configuration under uncertainty. The research problem was selected due to the current requirements of many manufacturing companies, which produce a high number of products, with different processing routes and very short life cycles, making difficult to determine setup and processing times. Consequently, a methodology based on a genetic algorithm is proposed to schedule jobs in a Flexible Job Shop system considering sequence-dependent fuzzy setup times, fuzzy processing times and due date time windows in order to minimize weighted tardiness and weighted earliness. From the experimentation, the proposed algorithm provide a high performance in terms of solution quality when compared with other scheduling algorithms.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la OrganizaciónEscuela de Ingeniería de la OrganizaciónCampo Tibacuy, Emiro Antonio (2018) Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.65 Gerencia y servicios auxiliares / Management and public relationsAlgoritmos genéticosTaller de trabajo flexibleProgramación de producción Palabras clave: Algoritmos genéticos, Taller de trabajo flexible, Programación de producciónlógica difusaventanas de tiempoGenetic algorithmsFlexible job shopProduction-schedulingFuzzy logicTime windowsModelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticosTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1017128466.2018.pdfTesis de Maestría en Ingeniería Industrialapplication/pdf2916384https://repositorio.unal.edu.co/bitstream/unal/68989/1/1017128466.2018.pdf513d21c90ebcb732656e0db59a75897dMD51THUMBNAIL1017128466.2018.pdf.jpg1017128466.2018.pdf.jpgGenerated Thumbnailimage/jpeg5459https://repositorio.unal.edu.co/bitstream/unal/68989/2/1017128466.2018.pdf.jpg4858927b375fddba847c875b16515a26MD52unal/68989oai:repositorio.unal.edu.co:unal/689892024-05-29 23:22:31.916Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
title Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
spellingShingle Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
65 Gerencia y servicios auxiliares / Management and public relations
Algoritmos genéticos
Taller de trabajo flexible
Programación de producción Palabras clave: Algoritmos genéticos, Taller de trabajo flexible, Programación de producción
lógica difusa
ventanas de tiempo
Genetic algorithms
Flexible job shop
Production-scheduling
Fuzzy logic
Time windows
title_short Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
title_full Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
title_fullStr Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
title_full_unstemmed Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
title_sort Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos
dc.creator.fl_str_mv Campo Tibacuy, Emiro Antonio
dc.contributor.author.spa.fl_str_mv Campo Tibacuy, Emiro Antonio
dc.contributor.spa.fl_str_mv Rodríguez Velásquez, Elkin
dc.subject.ddc.spa.fl_str_mv 65 Gerencia y servicios auxiliares / Management and public relations
topic 65 Gerencia y servicios auxiliares / Management and public relations
Algoritmos genéticos
Taller de trabajo flexible
Programación de producción Palabras clave: Algoritmos genéticos, Taller de trabajo flexible, Programación de producción
lógica difusa
ventanas de tiempo
Genetic algorithms
Flexible job shop
Production-scheduling
Fuzzy logic
Time windows
dc.subject.proposal.spa.fl_str_mv Algoritmos genéticos
Taller de trabajo flexible
Programación de producción Palabras clave: Algoritmos genéticos, Taller de trabajo flexible, Programación de producción
lógica difusa
ventanas de tiempo
Genetic algorithms
Flexible job shop
Production-scheduling
Fuzzy logic
Time windows
description El objeto de estudio del presente trabajo final de maestría es la programación de producción en plantas con configuración Flexible Job Shop en condiciones de incertidumbre. El problema de investigación se seleccionó debido los requerimientos actuales de muchas empresas manufactureras, que producen una alta cantidad de productos, con rutas de procesamiento diferentes y con ciclos de vidas muy cortos, que hace complejo en muchas ocasiones determinar tiempos de alistamiento y procesamiento con certidumbre. Consecuente con lo anterior, se diseñó una metodología basada en un algoritmo genético para programar los trabajos en un sistema Flexible Job Shop, con tiempos de alistamiento dependiente de la secuencia difusos, tiempos de procesamiento difusos y ventanas de tiempo en las entregas, con el fin de minimizar la tardanza ponderada y la prontitud ponderada. A partir de la experimentación, se evidencia un alto rendimiento del algoritmo desarrollado en cuanto a las soluciones encontradas y al rendimiento al compararse con otros algoritmos.
publishDate 2018
dc.date.issued.spa.fl_str_mv 2018-06-06
dc.date.accessioned.spa.fl_str_mv 2019-07-03T10:14:02Z
dc.date.available.spa.fl_str_mv 2019-07-03T10:14:02Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/68989
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/70371/
url https://repositorio.unal.edu.co/handle/unal/68989
http://bdigital.unal.edu.co/70371/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la Organización
Escuela de Ingeniería de la Organización
dc.relation.references.spa.fl_str_mv Campo Tibacuy, Emiro Antonio (2018) Modelo de programación de producción en planta tipo Flexible Job Shop (FJSSP) con tiempos difusos de procesamiento y alistamiento dependiente de la secuencia, y ventanas de tiempo en las entregas, mediante algoritmos genéticos. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/68989/1/1017128466.2018.pdf
https://repositorio.unal.edu.co/bitstream/unal/68989/2/1017128466.2018.pdf.jpg
bitstream.checksum.fl_str_mv 513d21c90ebcb732656e0db59a75897d
4858927b375fddba847c875b16515a26
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090018286731264

Publicaciones similares