Escalonamento da produção na SAPEC : consequências no seu desempenho

Detalhes bibliográficos
Autor(a) principal: Branquinho, Vasco Moreira da Fonseca
Data de Publicação: 2013
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/10400.5/6586
Resumo: Mestrado em Decisão Económica e Empresarial
id RCAP_297c8ba470be4fa81269ac4fb0af2621
oai_identifier_str oai:www.repository.utl.pt:10400.5/6586
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 na SAPEC : consequências no seu desempenhoEscalonamentomakespanproblemas de escalonamento com sequências dependentes de tempos setup (JSP-SDST)NP-difícilBranch-and-Boundpesquisa em profundidadeSchedulingjob-shop scheduling problem with sequence dependent setup times (JSP-SDST)NP-harddepth-first searchMestrado em Decisão Económica e EmpresarialNo processo produtivo de uma indústria de fitofarmacêuticos deparamo-nos com problemas no sequenciamento e afetação de tarefas necessárias a encomendas. Este estudo destina-se à fábrica da maior multinacional portuguesa no ramo dos agro-químicos. A SAPEC Agro aposta numa estratégia vencedora no negócio agrícola e, neste ramo, a competição não é entre empresas, mas sim entre as cadeias de abastecimento. Com o crescimento da empresa e a sua internacionalização, inserida num ambiente altamente competitivo, torna-se fundamental automatizar o processo de planeamento da produção, que até aos dias de hoje tem sido feito por um engenheiro industrial. O presente estudo tem como objetivo encontrar um sequenciamento de tarefas (scheduling), ou seja, determinar uma afetação ótima das tarefas às máquinas, minimizando o tempo de execução total (makespan). Este tipo de problema é um clássico da literatura e é conhecido como um problema de job-shop scheduling com uma sequência dependente de tempos de setup (JSP-SDST). Um JSP-SDST apresenta, uma complexidade NP-difícil. Sendo um problema de difícil otimização, constituiu, assim, um desfio nas áreas da Investigação Operacional e Ciência da Computação. A abordagem escolhida passou primeiramente por definir o espaço de soluções admissíveis (S.A.) e neste encontrar uma solução ótima (sob determinadas condições), através do algoritmo Branch-and-Bound, recorrendo-se particularmente ao tipo de pesquisa Depth First Search (B&B-DFS) no espaço das soluções admissíveis. Neste estudo são apresentados outros tipos de pesquisa, também baseados em B&B, por forma a avaliá-los. Foi desenvolvida uma interface gráfica centrada no utilizador para que este possa usufruir do presente estudo, sem ter de lidar com a complexidade envolvida. A interface gráfica implementada é viável e, em articulação com os procedimentos de otimização escolhidos, constitui uma mais-valia para a organização, esperando-se que possa vir a ser instrumento de trabalho futuro.The production process in the plant protection industry, as in many other industries, faces very often problems on how to schedule tasks that need to be completed in order to respond to a given set of orders. This study is made for the largest Portuguese multinational company in the agro-chemicals business, SAPEC Agro. SAPEC Agro relies on a winning strategy on this business, a business where competition is made between supply chains instead of companies. To follow the company’s growth and its continuous internationalization process, inserted in a highly competitive environment, this project aims to maximize the automation and optimize the production planning, which is now made by an Industrial Engineer. This study’s main goal is to develop an algorithm that will be able to find the optimal solution (under certain constraints) for the scheduling of tasks in the production process. That means determining the best possible sequence of tasks to each machine in order to minimize the total makespan. This type of problem is classic in the literature, and it is known as a Job-Shop Scheduling Problem with Sequence Dependent Setup Times (JSP-SDST). The resolution of the JSP-SDST is difficult, as in terms of computational complexity it is considered an NP-Hard problem, thus being a challenge in the areas of Operations Research and Computer Science. As the problem is applied in an industrial environment, the scheduling is useful if the algorithms respond in a reasonable amount of time, allowing the production managers to get real-time support when decisions need to be taken. The chosen approach was first to define an admissible solution space (some constraints to the allocations were applied), and then to find the optimum through a Branch-and-Bound method which uses a Depth-First-Search as method of search in the solution space. Other search methods and heuristics, also based on Branch-and-Bound are applied as well, in order to meet the time complexity constraints. A graphical interface is developed allowing its use even by those unfamiliar with the complexity of the problem. Users need just to include the inputs (orders and quantities of each product) and the program generates a schedule for the input orders. This work’s main goal is the development of a program that would be useful and would add value to the organization in study, the SAPEC Agro.Instituto Superior de Economia e GestãoMourão, Maria CândidaRepositório da Universidade de LisboaBranquinho, Vasco Moreira da Fonseca2014-03-19T15:48:48Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/6586porBranquinho, Vasco Moreira da Fonseca. 2013. "Escalonamento da produção na SAPEC : consequências no seu desempenho". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.info: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:RCAAP2023-03-06T14:37:26Zoai:www.repository.utl.pt:10400.5/6586Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:53:56.516363Repositó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 na SAPEC : consequências no seu desempenho
title Escalonamento da produção na SAPEC : consequências no seu desempenho
spellingShingle Escalonamento da produção na SAPEC : consequências no seu desempenho
Branquinho, Vasco Moreira da Fonseca
Escalonamento
makespan
problemas de escalonamento com sequências dependentes de tempos setup (JSP-SDST)
NP-difícil
Branch-and-Bound
pesquisa em profundidade
Scheduling
job-shop scheduling problem with sequence dependent setup times (JSP-SDST)
NP-hard
depth-first search
title_short Escalonamento da produção na SAPEC : consequências no seu desempenho
title_full Escalonamento da produção na SAPEC : consequências no seu desempenho
title_fullStr Escalonamento da produção na SAPEC : consequências no seu desempenho
title_full_unstemmed Escalonamento da produção na SAPEC : consequências no seu desempenho
title_sort Escalonamento da produção na SAPEC : consequências no seu desempenho
author Branquinho, Vasco Moreira da Fonseca
author_facet Branquinho, Vasco Moreira da Fonseca
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Branquinho, Vasco Moreira da Fonseca
dc.subject.por.fl_str_mv Escalonamento
makespan
problemas de escalonamento com sequências dependentes de tempos setup (JSP-SDST)
NP-difícil
Branch-and-Bound
pesquisa em profundidade
Scheduling
job-shop scheduling problem with sequence dependent setup times (JSP-SDST)
NP-hard
depth-first search
topic Escalonamento
makespan
problemas de escalonamento com sequências dependentes de tempos setup (JSP-SDST)
NP-difícil
Branch-and-Bound
pesquisa em profundidade
Scheduling
job-shop scheduling problem with sequence dependent setup times (JSP-SDST)
NP-hard
depth-first search
description Mestrado em Decisão Económica e Empresarial
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
2014-03-19T15:48:48Z
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/10400.5/6586
url http://hdl.handle.net/10400.5/6586
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Branquinho, Vasco Moreira da Fonseca. 2013. "Escalonamento da produção na SAPEC : consequências no seu desempenho". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131014938755072

Registros relacionados