Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Joana Beatriz Bessa
Data de Publicação: 2021
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/98246
Resumo: Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
id RCAP_660f43fec8437941dd5a55d1a9121b9b
oai_identifier_str oai:estudogeral.uc.pt:10316/98246
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 Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudançaImprovement of the production efficiency by scheduling parallel machines with changeoversMáquinas paralelas idênticasTempos de setup dependentes da sequênciaSchedulingLocal SearchMakespanIdentical parallel machinesSequence dependent setup timesSchedulingLocal SearchMakespanDissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e TecnologiaPharmaceutical industries are characterized by high customization of products, requiring constant downtime and, consequently, long changeover times, making it essential to reduce them, in order to improve shop floor’s efficiency and performance. The objective of the project arises from the need to sequence production and increase production efficiency by minimizing makespan function in two identical parallel machines. Thus, the evaluation and reduction of availability losses due to sequence dependent setup times, concerning the exchange of formats between products is crucial since it is the only variable given to variations in the system.For this purpose, a heuristic was built in which a grouping between format families – a matrix with the respective associated times previously constructed – is proposed, and through the Local Search technique the point is to find the fastest way of switching between formats, seeking to balance production. Thus, it is intended to obtain the ideal sequence that minimizes the makespan, through the best ordering by formats. Finally, as a secondary objective, through priority rules – knowing previously which product belongs to each format and equipment – it is intended to evaluate the impact of this proposal on the fulfillment of delivery dates – using lateness and service level performance measures. A heuristic was implemented in python and tested for several months of production.The results obtained showed improvements in terms of production efficiency due to the reduction of changeover times between formats – around 77% - and the minimization of the makespan – promoting a balance in equipment occupancy. Regarding the secondary objective, no improvements or worsening were identified in the delivery dates.Thus, it is concluded that a proposed heuristic promotes the importance of considering matrices with changeover times independent of production times, in planning decisions, so more studies should be done in this field.As indústrias farmacêuticas caracterizam-se pela elevada customização de produtos, obrigando a constantes paragens e, consequentemente, a elevados tempos de changeovers, tornando-se essencial a redução destes, de modo a melhorar a eficiência e desempenho do shop floor. Assim, o objetivo do projeto surge da necessidade de sequenciar a produção e aumentar a eficiência produtiva através da minimização do makespan, em dois equipamentos paralelos idênticos. Deste modo, torna-se fulcral a avaliação e redução de perdas de disponibilidade por setup dependentes da sequência, respeitantes às trocas de formatos entre produtos, visto serem a única variável sujeita a variações no sistema.Para o efeito, foi construída uma heurística em que é proposto um agrupamento entre famílias de formatos – sendo previamente construída uma matriz com os respetivos tempos associados - e, através da técnica Local Search, a procura pelo caminho mais rápido de trocas entre formatos, procurando balancear a produção. Assim pretende-se obter a sequência ideal que minimize o makespan, através da melhor ordenação por formatos. Por fim, como objetivo secundário, através de regras de prioridade - sabendo a priori as encomendas que pertencem a cada formato e a cada equipamento- pretende-se avaliar o impacto desta proposta no cumprimento das datas de entrega – recorrendo ao lateness e nível de serviço. A heurística foi implementada em python e testada para vários meses de produção.Os resultados obtidos demonstram melhorias acentuadas em termos de eficiência produtiva devido à redução dos tempos de trocas entre formatos – na ordem dos 77%, e minimização do makespan – promovendo um equilíbrio na ocupação dos equipamentos. Relativamente ao objetivo secundário, não foram identificadas melhorias ou piorias.Concluindo, a heurística proposta promove a importância de serem consideradas matrizes com tempos de changeover independentes dos tempos de produção, em decisões de planeamento, pelo que mais estudos devem ser realizados neste campo.2021-12-062027-12-05T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/98246http://hdl.handle.net/10316/98246TID:202921700porRibeiro, Joana Beatriz Bessainfo:eu-repo/semantics/embargoedAccessreponame: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:RCAAP2023-10-27T11:04:28Zoai:estudogeral.uc.pt:10316/98246Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:16:07.741578Repositó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 Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
Improvement of the production efficiency by scheduling parallel machines with changeovers
title Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
spellingShingle Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
Ribeiro, Joana Beatriz Bessa
Máquinas paralelas idênticas
Tempos de setup dependentes da sequência
Scheduling
Local Search
Makespan
Identical parallel machines
Sequence dependent setup times
Scheduling
Local Search
Makespan
title_short Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
title_full Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
title_fullStr Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
title_full_unstemmed Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
title_sort Melhoria da eficiência produtiva através do sequenciamento de máquinas paralelas com tempos de mudança
author Ribeiro, Joana Beatriz Bessa
author_facet Ribeiro, Joana Beatriz Bessa
author_role author
dc.contributor.author.fl_str_mv Ribeiro, Joana Beatriz Bessa
dc.subject.por.fl_str_mv Máquinas paralelas idênticas
Tempos de setup dependentes da sequência
Scheduling
Local Search
Makespan
Identical parallel machines
Sequence dependent setup times
Scheduling
Local Search
Makespan
topic Máquinas paralelas idênticas
Tempos de setup dependentes da sequência
Scheduling
Local Search
Makespan
Identical parallel machines
Sequence dependent setup times
Scheduling
Local Search
Makespan
description Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
publishDate 2021
dc.date.none.fl_str_mv 2021-12-06
2027-12-05T00:00:00Z
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/98246
http://hdl.handle.net/10316/98246
TID:202921700
url http://hdl.handle.net/10316/98246
identifier_str_mv TID:202921700
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/embargoedAccess
eu_rights_str_mv embargoedAccess
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_ 1799134057572859904

Registros relacionados