Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão

Detalhes bibliográficos
Autor(a) principal: Martins, Sara Patrícia Sousa Dias
Data de Publicação: 2017
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/10773/23048
Resumo: O presente projeto insere-se num serviço laboratorial onde são executados diversos tipos de análises de vinhos com o propósito de certificar e controlar os produtos da região do Douro. O projeto em estudo retrata um caso particular dos problemas de escalonamento, Flexible Job-Shop Scheduling Problem (FJSSP), com uma complexidade acrescida devido à diversidade de análises, equipamentos e rotas que coexistem no shopfloor. A metodologia utilizada para a resolução do problema em estudo compreende o desenvolvimento, e programação, de uma heurística construtiva, baseada na Teoria das Restrições, capaz de efetuar o escalonamento das análises tendo em conta as características específicas do laboratório. Pretende-se, através deste algoritmo, adequar o escalonamento à capacidade de resposta do laboratório, minimizando o makespan e, em última instância, permitir um aumento do nível de serviço a toda a fileira vitivinícola da Região Demarcada do Douro. Através da aplicação deste algoritmo, a empresa consegue uniformizar o processo de seleção de encomendas e executar um escalonamento da produção dimensionado para a capacidade do laboratório e ajustado às características intrínsecas de cada rota de produção, permitindo um aumento do throughtput do sistema.
id RCAP_eee0827199bca8a09ec37068cd43fac9
oai_identifier_str oai:ria.ua.pt:10773/23048
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 do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisãoEngenharia e gestão industrialGestão de operaçõesHeurísticaLaboratórios - EnologiaO presente projeto insere-se num serviço laboratorial onde são executados diversos tipos de análises de vinhos com o propósito de certificar e controlar os produtos da região do Douro. O projeto em estudo retrata um caso particular dos problemas de escalonamento, Flexible Job-Shop Scheduling Problem (FJSSP), com uma complexidade acrescida devido à diversidade de análises, equipamentos e rotas que coexistem no shopfloor. A metodologia utilizada para a resolução do problema em estudo compreende o desenvolvimento, e programação, de uma heurística construtiva, baseada na Teoria das Restrições, capaz de efetuar o escalonamento das análises tendo em conta as características específicas do laboratório. Pretende-se, através deste algoritmo, adequar o escalonamento à capacidade de resposta do laboratório, minimizando o makespan e, em última instância, permitir um aumento do nível de serviço a toda a fileira vitivinícola da Região Demarcada do Douro. Através da aplicação deste algoritmo, a empresa consegue uniformizar o processo de seleção de encomendas e executar um escalonamento da produção dimensionado para a capacidade do laboratório e ajustado às características intrínsecas de cada rota de produção, permitindo um aumento do throughtput do sistema.This project is part of a laboratory service where several types of wine analysis are performed with the purpose of certifying and controlling Douro products. The problem portrays a case of scheduling problems, Flexible Job-Shop Scheduling Problem (FJSSP), with increased complexity due to the diversity of analyzes, equipment and routes that coexist in shop floor. The methodology used to solve the problem under study comprises the development and programming of a constructive heuristic based on Theory of Constraints, that is capable of scheduling production considering the specific characteristics of the laboratory. Through this algorithm, it is intended to adapt the scheduling to the labs' capacity, minimizing the makespan and, in the end analysis, to allow an increase on the service level to the entire wine industry of Região Demarcada do Douro. Through the application of this algorithm, the company can standardize the order selection process and execute a production scheduling that is scaled to the laboratory capacity and adjusted to the intrinsic characteristics of each production route, allowing an increase of the system throughput.Universidade de Aveiro2017-07-282017-07-28T00:00:00Z2019-07-22T10:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/23048TID:201937336porMartins, Sara Patrícia Sousa Diasinfo: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:RCAAP2024-02-22T11:44:58Zoai:ria.ua.pt:10773/23048Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:56:58.542464Repositó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 do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
title Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
spellingShingle Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
Martins, Sara Patrícia Sousa Dias
Engenharia e gestão industrial
Gestão de operações
Heurística
Laboratórios - Enologia
title_short Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
title_full Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
title_fullStr Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
title_full_unstemmed Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
title_sort Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurística de apoio à decisão
author Martins, Sara Patrícia Sousa Dias
author_facet Martins, Sara Patrícia Sousa Dias
author_role author
dc.contributor.author.fl_str_mv Martins, Sara Patrícia Sousa Dias
dc.subject.por.fl_str_mv Engenharia e gestão industrial
Gestão de operações
Heurística
Laboratórios - Enologia
topic Engenharia e gestão industrial
Gestão de operações
Heurística
Laboratórios - Enologia
description O presente projeto insere-se num serviço laboratorial onde são executados diversos tipos de análises de vinhos com o propósito de certificar e controlar os produtos da região do Douro. O projeto em estudo retrata um caso particular dos problemas de escalonamento, Flexible Job-Shop Scheduling Problem (FJSSP), com uma complexidade acrescida devido à diversidade de análises, equipamentos e rotas que coexistem no shopfloor. A metodologia utilizada para a resolução do problema em estudo compreende o desenvolvimento, e programação, de uma heurística construtiva, baseada na Teoria das Restrições, capaz de efetuar o escalonamento das análises tendo em conta as características específicas do laboratório. Pretende-se, através deste algoritmo, adequar o escalonamento à capacidade de resposta do laboratório, minimizando o makespan e, em última instância, permitir um aumento do nível de serviço a toda a fileira vitivinícola da Região Demarcada do Douro. Através da aplicação deste algoritmo, a empresa consegue uniformizar o processo de seleção de encomendas e executar um escalonamento da produção dimensionado para a capacidade do laboratório e ajustado às características intrínsecas de cada rota de produção, permitindo um aumento do throughtput do sistema.
publishDate 2017
dc.date.none.fl_str_mv 2017-07-28
2017-07-28T00:00:00Z
2019-07-22T10: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/10773/23048
TID:201937336
url http://hdl.handle.net/10773/23048
identifier_str_mv TID:201937336
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
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_ 1799137623937122304

Registros relacionados