Show simple item record

dc.contributor.advisorVolpi, Neida Maria Patiaspt_BR
dc.contributor.authorPinotti, Carolina de Almeida Santospt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenhariapt_BR
dc.date.accessioned2018-05-22T17:01:48Z
dc.date.available2018-05-22T17:01:48Z
dc.date.issued2017pt_BR
dc.identifier.urihttp://hdl.handle.net/1884/52836
dc.descriptionOrientadora : Profª. Drª. Neida Maria Patias Volpipt_BR
dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 03/03/2017pt_BR
dc.descriptionInclui referências : p. 75-76pt_BR
dc.description.abstractResumo: O presente trabalho tem como objetivo principal verificar a aplicabilidade de uma math-heurística em um problema de Planejamento de Produção de uma indústria de tijolos. Foi escolhida a metaheurística Particle Swarm Optimization (PSO) para a aplicação no problema. Depois de realizada uma revisão bibliográfica acerca do assunto percebeu-se que são encontrados poucos trabalhos que aplicam um PSO discreto em um problema de planejamento de produção, o que motivou o trabalho. A math-heurística será aqui a combinação do PSO com a metodologia exata Branch-and-Bound. A combinação deve-se ao fato de que a aplicação proposta é feita com um PSO discreto, ou seja, a matriz possui somente entradas inteiras. O uso do PSO discreto fez com que fosse proposta a utilização de uma metodologia exata para que a função objetivo do problema fosse encontrada, sendo que esta depende da distribuição das quantidades a serem produzidas e esses valores, por sua vez, são encontrados com base na matriz discreta que está sendo movimentada pelo PSO. O problema proposto possui preservação da preparação, capacidade (tempo limite de produção) e demanda a ser atendida. A preservação da preparação é o que dificulta a resolução do problema por heurísticas (como o Greedy-Mod) e também faz com que se encontrem muitas infactibilidades. Os desafios encontrados na aplicação dessa proposta não foram poucos. Merece uma maior discussão a codificação e representação das soluções, tratamento de infactibilidades nas soluções iniciais e na movimentação da nuvem. Estes problemas geraram alto custo computacional. Sugere-se uma tentativa de mudança na forma de aplicação (para a utilização de um PSO contínuo), de forma que as infactibilidades sejam reduzidas e o tempo computacional melhorado. Palavras-chaves: PSO. Planejamento de Produção. Olaria. Metodologia exata. Branch-and- Bound.pt_BR
dc.description.abstractAbstract: The present work has as main objective to verify the applicability of a math-heuristic in the Production Planning of a brick industry. The Particle Swarm Optimization (PSO) metaheuristic was chosen for the application in the problem. After a bibliographical review about the subject, it was noticed that not too many works were found that apply a discrete PSO in a problem of production planning, one of the reasons that motivated this work. The math-heuristic will be the combination of the metaheuristic PSO with the Branch-and-Bound exact methodology (performed by an optimizer). The combination is due to the fact that the proposed application is made with a discrete PSO, that is, the matrix to be moved has only discrete inputs. The use of discrete PSO has meant that the use of an exact methodology is proposed so that the objective function of the problem is found, which depends on the distribution of the quantities to be produced and these values, in turn, are found based on the discrete matrix that is being moved by the PSO. The proposed problem has preservation of the preparation, capacity (time limit of production) and demand to be met. Preservation of the preparation is what makes it difficult to solve the problem by heuristics (such as Greedy-Mod) and also causes many infeasibilities. Deserves a further discussion the codification and representation of solutions, treatment of infeasibilities in the initial solutions and in the movement of the swarm. These problems generated a high computational cost. An attempt is made to change the manner of application (for the use of a continuous PSO), so that the infeasibilities are reduced and the computational time improved. Key-words: PSO. Production Planning. Brickyard. Exact methodology. Branch-and-Bound.pt_BR
dc.format.extent104 p. : il. algumas color., tabs.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relationDisponível em formato digitalpt_BR
dc.subjectAnálise numéricapt_BR
dc.subjectPlanejamento da produçãopt_BR
dc.subjectModelos matemáticospt_BR
dc.subjectTesespt_BR
dc.titleDesafios na aplicação de Particle Swarm Optimization em um problema de planejamento de produção de uma olariapt_BR
dc.typeDissertaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record