Escalonamento da produção na SAPEC : consequências no seu desempenho
Autor(a) principal: | |
---|---|
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 |