Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência

Detalhes bibliográficos
Autor(a) principal: Silva, Tiago Miguel Pestana
Data de Publicação: 2022
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/103062
Resumo: Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
id RCAP_8926c4802bdf308d34207537adc0b2c0
oai_identifier_str oai:estudogeral.uc.pt:10316/103062
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 Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequênciaApplication of a scheduling algorithm on parallel machines with sequence-dependent setup timesSequenciamentoMáquinas ParalelasSetup DependenteAlgoritmo HeurísticoIterated GreedySequencingParallel MachinesDependent setupHeuristic AlgorithmIterated GreedyDissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e TecnologiaA presente dissertação tem como objetivo expor, da melhor forma possível, o trabalho realizado ao longo do estágio curricular na empresa SRAMPORT – Transmissões mecânicas, Lda, para obtenção do grau de Mestre em Engenharia e Gestão Industrial pela Faculdade de Ciências e Tecnologias da Universidade de Coimbra.Com o crescente aumento da competitividade de mercado e custos operacionais, em conjunto com o aumento do volume de negócios pressentido pela empresa, torna-se cada vez mais imperativo maximizar a rentabilidade de recursos e eficiência de sistemas. Com isto, surgiu a necessidade de rentabilizar a operacionalidade das linhas de tratamento térmico em contínuo da fábrica, sendo estas um dos bottlenecks do sistema e uma das secções de grande investimento financeiro.Assim sendo, o presente trabalho desenvolve um algoritmo de escalonamento, para as linhas de tratamento térmico, com tempos de setup dependentes da sequência, e prazos de entrega associados, que otimize a utilização dos fornos por obtenção de sequências de tratamento próximas de uma solução ótima.O modelo proposto foi desenvolvido em linguagem de programação em Python, seguindo a lógica do algoritmo heurístico Iterated Greedy, para um ambiente de m máquinas paralelas idênticas e n jobs, que como indicado por Garey (1979), caracteriza-se como um problema NP-hard.Através de um desenho fatorial 2^k e de experiências foram definidos os valores para os parâmetros de modelação do algoritmo.Os resultados obtidos demonstraram um possível aumento da disponibilidade das linhas de tratamento térmico, capaz de fazer face à procura futura e ainda ter alguma margem para amortizar picos de procura.The main goal of this dissertation is to present the work carried out at SRAMPORT – Transmissões mecânicas, Lda., to obtain the Master’s degree in Industrial and Management Engineering of Faculty of Sciences and Technologie of University of Coimbra. Fierce market competition and increasing operational costs, combined with the continuous growth of business volume, makes it imperative to optimize the use of resources and system efficiency. With that said, the need to maximize the use of the continuous thermic treatment lines arises, due to the fact that these are one of the system bottlenecks and a section of high investment. Along this report, it is explained the development of a scheduling algorithm on parallel thermic treatment lines with sequence-dependent setup times and associated delivery dates, to obtain a treatment sequence near an optimal solution. The proposed model was developed in Python programming language and following Iterated Greedy heuristic algorithm logic with m identical parallel machines and n jobs. As said by Garey (1979) this is a NP-Hard problem. With a 2^kfactorial design and design of experiments, values for the algorithm’s modeling parameters were defined. The results obtained showed a possible increase of availability in the thermic treatment lines, capable of facing demand and absorb demand peaks.2022-07-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/103062http://hdl.handle.net/10316/103062TID:203078462porSilva, Tiago Miguel Pestanainfo: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-10-19T20:41:07Zoai:estudogeral.uc.pt:10316/103062Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:19:55.860911Repositó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 Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
Application of a scheduling algorithm on parallel machines with sequence-dependent setup times
title Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
spellingShingle Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
Silva, Tiago Miguel Pestana
Sequenciamento
Máquinas Paralelas
Setup Dependente
Algoritmo Heurístico
Iterated Greedy
Sequencing
Parallel Machines
Dependent setup
Heuristic Algorithm
Iterated Greedy
title_short Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
title_full Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
title_fullStr Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
title_full_unstemmed Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
title_sort Aplicação de um algoritmo de escalonamento em máquinas paralelas com tempos de setup dependentes da sequência
author Silva, Tiago Miguel Pestana
author_facet Silva, Tiago Miguel Pestana
author_role author
dc.contributor.author.fl_str_mv Silva, Tiago Miguel Pestana
dc.subject.por.fl_str_mv Sequenciamento
Máquinas Paralelas
Setup Dependente
Algoritmo Heurístico
Iterated Greedy
Sequencing
Parallel Machines
Dependent setup
Heuristic Algorithm
Iterated Greedy
topic Sequenciamento
Máquinas Paralelas
Setup Dependente
Algoritmo Heurístico
Iterated Greedy
Sequencing
Parallel Machines
Dependent setup
Heuristic Algorithm
Iterated Greedy
description Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
publishDate 2022
dc.date.none.fl_str_mv 2022-07-14
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/103062
http://hdl.handle.net/10316/103062
TID:203078462
url http://hdl.handle.net/10316/103062
identifier_str_mv TID:203078462
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_ 1799134092896239616

Registros relacionados