Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel

Detalhes bibliográficos
Autor(a) principal: Nascimento, Paulo Jorge Rodrigues
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/92508
Resumo: Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
id RCAP_8718017065ce51d30a3276cbde5ccbbe
oai_identifier_str oai:estudogeral.uc.pt:10316/92508
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papelLot sizing and scheduling on parallel production lines with product families in the paper industryDimensionamento e sequenciamento de lotesIndústria de papelOtimizaçãoMILPMáquinas em paraleloSimultaneous lot sizing and schedulingPaper industryOptimizationMILPParallel machinesDissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e TecnologiaO objetivo deste trabalho surge da necessidade de otimizar o dimensionamento e sequenciamento de lotes em linhas de produção paralelas, com tempos de mudança entre famílias diferentes dependentes da sequência de produção, e tempos de mudança independentes da sequência de produção para produtos dentro da mesma família, numa fábrica da indústria de papel, onde são produzidos diversos de papel do tipo tissue. Para tal, e após uma extensa revisão do estado da arte, foi utilizado um modelo eficiente de programação linear inteira mista. O modelo proposto integra três abordagens de modelação diferentes. Uma abordagem discreta é utilizada para o cálculo dos custos de inventário e de backlog. Para o sequenciamento da produção das famílias, é utilizada uma abordagem de tempo contínuo com variáveis de precedência, e o escalonamento dos produtos é feito através de restrições de capacidade e de dimensionamento de lotes.O modelo desenvolvido foi implementado num solver comercial de modo a testar a sua eficiência num problema de dimensão real, e através de dados fornecidos pela empresa foi possível avaliar diversos cenários de operação. Os resultados principais sugerem que quando o sistema não está em sobrecarga, o modelo tende a atingir a solução ótima em tempo computacional muito competitivo, quer no planeamento a curto prazo, quer a médio prazo. Contudo, quando ocorre sobrecarga e havendo possibilidade de não cumprir com as datas de entrega, a qualidade das soluções a médio prazo pode ficar comprometida. É ainda possível concluir que o modelo tende a fornecer melhores soluções do que as atualmente obtidas pela empresa. Desta forma, conclui-se que o modelo formulado tem potencial para ser aplicado em ambientes industriais, no entanto, é importante realçar que compromisso entre o detalhe do modelo e a eficiência computacional terá sempre de ser considerado, por forma a assegurar a automatização eficiente do processo de tomada de decisão.The goal of this dissertation is to optimize the lot sizing and scheduling decisions in parallel production lines, with changeover times between different families depending on the production sequence, and setup times independent of the production sequence for products belonging to the same family, in a factory from the paper industry, where sub products from tissue paper are made.To accomplish this objective, and after an extensive review of the state of the art, an efficient mixed integer linear programming model was used. The proposed model integrates three different modeling approaches. A discrete approach is used for the inventory and backlog cost calculation. For scheduling the families, a continuous-time approach with immediate precedence variables is used, and for scheduling of products, lot sizing capacity constraints are applied.The developed model was implemented in a commercial solver in order to test its efficiency in a real dimension problem. Through data provided by the company, different operation scenarios were evaluated. The main results suggest that when the system is not overloaded, the model tends to reach the optimal solution in very competitive computational time, whether it is short or medium-term planning. However, when an overload occurs, and there is a possibility of not meeting due dates, the quality of the solution in the medium term may be compromised. It is also possible to conclude that the model tends to provide better solutions than the ones currently generated by the company. Thus, it is concluded that the formulated model has the potential to be applied in industrial environments. However, it is important to highlight that the compromise between the detail of the model and computational efficiency must be always considered, in order to guarantee an efficient automatization of the decision-making process.2020-07-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/92508http://hdl.handle.net/10316/92508TID:202520790porNascimento, Paulo Jorge Rodriguesinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-05-25T05:53:33Zoai:estudogeral.uc.pt:10316/92508Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:11:35.300166Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
Lot sizing and scheduling on parallel production lines with product families in the paper industry
title Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
spellingShingle Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
Nascimento, Paulo Jorge Rodrigues
Dimensionamento e sequenciamento de lotes
Indústria de papel
Otimização
MILP
Máquinas em paralelo
Simultaneous lot sizing and scheduling
Paper industry
Optimization
MILP
Parallel machines
title_short Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
title_full Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
title_fullStr Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
title_full_unstemmed Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
title_sort Dimensionamento e sequenciamento de lotes em linhas de produção paralelas com famílias de produtos na indústria de papel
author Nascimento, Paulo Jorge Rodrigues
author_facet Nascimento, Paulo Jorge Rodrigues
author_role author
dc.contributor.author.fl_str_mv Nascimento, Paulo Jorge Rodrigues
dc.subject.por.fl_str_mv Dimensionamento e sequenciamento de lotes
Indústria de papel
Otimização
MILP
Máquinas em paralelo
Simultaneous lot sizing and scheduling
Paper industry
Optimization
MILP
Parallel machines
topic Dimensionamento e sequenciamento de lotes
Indústria de papel
Otimização
MILP
Máquinas em paralelo
Simultaneous lot sizing and scheduling
Paper industry
Optimization
MILP
Parallel machines
description Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
publishDate 2020
dc.date.none.fl_str_mv 2020-07-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/92508
http://hdl.handle.net/10316/92508
TID:202520790
url http://hdl.handle.net/10316/92508
identifier_str_mv TID:202520790
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134012604678144

Registros relacionados