No-wait open shop com flexibilidade de operadores

Detalhes bibliográficos
Autor(a) principal: Nascimento, Matheus Bazo do
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/74138
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_785ae8d0d727620d216ddfe8558bd521
oai_identifier_str oai:acervodigital.ufpr.br:1884/74138
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaScarpin, Cassius Tadeu, 1980-Nascimento, Matheus Bazo do2022-10-31T13:27:16Z2022-10-31T13:27:16Z2021https://hdl.handle.net/1884/74138Orientador: Prof. Dr. Cassius Tadeu ScarpinTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 29/09/2021Inclui referências: p. 97-103Área de concentração: Programação MatemáticaResumo: O Problema de Open Shop pode ser definido como um problema de Programação da Produção, em que os itens não possuem rotas de processamento pré-definidas. A implicação da não existência de sequencias pré-definidas gera, para o modelo matemático de Programação Linear Inteira Mista (PLIM) proposto, o aumento do espaço de solução e, por conseguinte, a complexidade em encontrar soluções para o problema. Aplicações de Open Shop são encontradas, por exemplo, em centros de exames médicos e laboratoriais, oficinas mecânicas, centros de controle de qualidade, entre outros. Quando a produção de itens se dá de modo contínuo, tem-se a produção denominada sem espera (no-wait), verificada em ambientes cujas propriedades físicoquímicas do material processado são alteradas caso haja espera entre as máquinas, como na indústria farmacêutica. Esse trabalho visa apresentar um modelo PLIM que aborde a temática do Open Shop com restrições de flexibilidade de operadores e de no-wait, a fim de minimizar o tempo de fluxo total, expresso pela diferença entre o instante de término do processamento do item e a data de liberação deste. Propõe-se uma ponderação em relação à restrição de recursos, no caso a mão de obra, flexível e multifacetada, e a restrição de no-wait, relacionada a produção contínua de itens. Com o propósito de validar o modelo, diversos cenários foram criados, testando-se diferentes níveis de flexibilidade dos operadores, avaliando o impacto desta na obtenção de maior factibilidade do problema. Os resultados obtidos refletem que o aumento de apenas uma habilidade pode reduzir sensivelmente a inviabilidade do modelo. Cenários em que o operador domina apenas uma habilidade possuem infactibilidade próxima a 50%. Além disso, devido à complexidade resolutiva do modelo proposto, instâncias com mais de cinco itens majoritariamente nem sequer apresentam solução inicial válida dentro do tempo limite proposto.Abstract: The Open Shop Problem can be defined as a Production Scheduling problem, in which the items do not have predefined processing routes. The implication of the nonexistence of predefined sequences generates, for the proposed MILP (Mixed Integer Linear Programming) Problem, the increase of the solution space and, therefore, the complexity of finding solutions for the problem. Applications of Open Shop are found, for example, in medical and laboratory examination centers, mechanical workshops, quality control centers, among others. When the job production is continuous, we have no-wait processing, which is encountered in environments where the physical and chemical properties of the processed material are altered if there is wait between machines, such as pharmaceutical industry. This work aims to present a MILP model which addresses the Open Shop theme with operator flexibility and no-wait in order to minimize the total flowtime, expressed by the difference between completion time of a job and its release date. We propose weighing with regards to the resource constraints, in the case of flexible and multi-skilled labor, and no-wait, related to job continuous production. With respect to validate the model, several scenarios were created, addressing different degrees of worker flexibility, assessing its impact on problem feasibility. The obtained results highlight that the addition of only one skill can pronouncedly reduce the model unavailability. Scenarios where the worker masters only one skill possess infeasibility levels close to 50%. Furthermore, due to the solving complexity of the proposed model, benchmarks with more than five jobs mostly not even present a valid initial solution within the designed time limit.1 recurso online : PDF.application/pdfProgramação linearAnálise NuméricaNo-wait open shop com flexibilidade de operadoresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - MATHEUS BAZO DO NASCIMENTO.pdfapplication/pdf1041197https://acervodigital.ufpr.br/bitstream/1884/74138/1/R%20-%20T%20-%20MATHEUS%20BAZO%20DO%20NASCIMENTO.pdf51e8b84823b88ba2c94a3108e7a78cffMD51open access1884/741382022-10-31 10:27:16.545open accessoai:acervodigital.ufpr.br:1884/74138Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082022-10-31T13:27:16Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv No-wait open shop com flexibilidade de operadores
title No-wait open shop com flexibilidade de operadores
spellingShingle No-wait open shop com flexibilidade de operadores
Nascimento, Matheus Bazo do
Programação linear
Análise Numérica
title_short No-wait open shop com flexibilidade de operadores
title_full No-wait open shop com flexibilidade de operadores
title_fullStr No-wait open shop com flexibilidade de operadores
title_full_unstemmed No-wait open shop com flexibilidade de operadores
title_sort No-wait open shop com flexibilidade de operadores
author Nascimento, Matheus Bazo do
author_facet Nascimento, Matheus Bazo do
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Scarpin, Cassius Tadeu, 1980-
dc.contributor.author.fl_str_mv Nascimento, Matheus Bazo do
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Programação linear
Análise Numérica
topic Programação linear
Análise Numérica
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-10-31T13:27:16Z
dc.date.available.fl_str_mv 2022-10-31T13:27:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/74138
url https://hdl.handle.net/1884/74138
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1 recurso online : PDF.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/74138/1/R%20-%20T%20-%20MATHEUS%20BAZO%20DO%20NASCIMENTO.pdf
bitstream.checksum.fl_str_mv 51e8b84823b88ba2c94a3108e7a78cff
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860723748372480

Registros relacionados