Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira

Detalhes bibliográficos
Autor(a) principal: Soares, Sophia de Queiroz
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/95536
Resumo: Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia
id RCAP_1827d046ddabd351a9a96026b7b9cbd5
oai_identifier_str oai:estudogeral.uc.pt:10316/95536
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 Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeiraFlexible job-shop scheduling: application to wood floor productionEscalonamentoJob-shop flexívelAlgoritmo genéticoMakespanTardinessSchedulingFlexible job shopGenetic algorithmMakespanTardinessDissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e TecnologiaThis work is based on a curricular internship at the startup SimpleAxis, in Portugal, as part of the Masters in Industrial and Management Engineering at the University of Coimbra. Its main objective is to propose a solution related to the production scheduling of Castro Wood Floors enterprise, in order to minimize the makespan and the tardiness in deliveries in order to optimize the production process creating new opportunities of development to the company.In this sense, initially, a detailed characterization of the problem and of its restrictions was carried out to make it possible to look at the theoretical framework searching for the most suitable method to solve it.In this context, after analyzing several methods, seeing the most used and recurring in the literature, it was found out that the creation of a genetic algorithm would be an efficient method to solve the type of problem to be tackled in the environment of a flexible job shop.The model was implemented in Python programming language and tested to find the parameters that would achieve the best results for different instances. The best results were compared with those obtained by the algorithm used by SimpleAxis, to validate the capacity of the developed model.The comparison between the two algorithms, led to the conclusion that the model presented in this paper is efficient and not only produced better results than those achieved by SimpleAxis, but also ran in shorter computing time, meeting the initially proposed goals.O trabalho desenvolvido nesta dissertação segue um estágio curricular na startup SimpleAxis, em Portugal, inserido no Mestrado em Engenharia e Gestão Industrial da Universidade de Coimbra. O seu objetivo principal é propor uma solução para escalonar as encomendas da empresa Castro Wood Floors, minimizando o makespan e os atrasos nas entregas, de forma a otimizar a o processo de produção criando novas oportunidade de desenvolvimento para a empresa, uma vez que Deste modo, inicialmente foi feita a caracterização detalhada do problema e das suas restrições e, a partir disso, foi possível direcionar o enquadramento teórico em busca do método mais adequado para solucioná-lo. Neste contexto, e após a análise dos vários métodos possíveis, dos mais utilizados e recorrentes na literatura, verificou-se que a criação de um algoritmo genético seria um método eficaz para resolver o tipo de problema em questão que se enquadra num job shop flexível.A implementação do modelo foi elaborada em linguagem de programação Python e testada para que se pudessem encontrar os parâmetros que trouxessem os melhores resultados para diferentes instâncias. Os melhores resultados foram analisados e comparados com os resultados obtidos pelo algoritmo feito pela startup SimpleAxis, para validar a capacidade do modelo desenvolvido.A partir desta comparação, foi possível concluir que o modelo criado é eficiente e não só gerou resultados melhores do que os alcançados pela SimpleAxis, como também o fez com tempos de computação menores tendo, portanto, alcançado os objetivos inicialmente propostos.2021-07-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/95536http://hdl.handle.net/10316/95536TID:202753719porSoares, Sophia de Queirozinfo: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-25T04:46:22Zoai:estudogeral.uc.pt:10316/95536Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:14:00.732252Repositó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 Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
Flexible job-shop scheduling: application to wood floor production
title Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
spellingShingle Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
Soares, Sophia de Queiroz
Escalonamento
Job-shop flexível
Algoritmo genético
Makespan
Tardiness
Scheduling
Flexible job shop
Genetic algorithm
Makespan
Tardiness
title_short Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
title_full Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
title_fullStr Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
title_full_unstemmed Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
title_sort Escalonamento da produção num sistema job-shop flexível: aplicação ao fabrico de pavimentos de madeira
author Soares, Sophia de Queiroz
author_facet Soares, Sophia de Queiroz
author_role author
dc.contributor.author.fl_str_mv Soares, Sophia de Queiroz
dc.subject.por.fl_str_mv Escalonamento
Job-shop flexível
Algoritmo genético
Makespan
Tardiness
Scheduling
Flexible job shop
Genetic algorithm
Makespan
Tardiness
topic Escalonamento
Job-shop flexível
Algoritmo genético
Makespan
Tardiness
Scheduling
Flexible job shop
Genetic algorithm
Makespan
Tardiness
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-07-22
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/95536
http://hdl.handle.net/10316/95536
TID:202753719
url http://hdl.handle.net/10316/95536
identifier_str_mv TID:202753719
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_ 1799134036945272832

Registros relacionados