Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/8709
Título: | Construção de modelos de simulação de uma fundição para pesquisa de configurações e métodos de trabalho mais eficientes |
Autor(es): | Cerqueira, Paula Alexandra da Costa |
Orientador(es): | Dias, Luis S. Oliveira, José António Vasconcelos |
Data: | Out-2008 |
Resumo(s): | Dada a necessidade das empresas se tornarem cada vez mais competitivas e
eficientes, estas procuram munir-se, permanentemente, de ferramentas que
proporcionem melhorias constantes e significativas. O planeamento da produção
desempenha um papel fulcral para atingir esses objectivos.
O presente trabalho consiste no desenvolvimento de um modelo e ferramenta, para a
programação de produção numa Fundição, incidindo sobre a coordenação complexa
dos processos de moldação e fusão, processos iniciais de produção, que, depois de
cumpridos, rapidamente os produtos são convertidos no estado final.
A abordagem consiste num planeamento em duas fases: agrupamento das
encomendas em fusões e agrupamento das fusões em dias de processamento. O
modelo é resolvido com recurso ao Problema de Empacotamento (Bin Packing
Problem), para a primeira fase, e Problema da Mochila (Knapsack Problem), para a
segunda fase. As afectações baseiam-se em algoritmos construtivos e a possibilidade
de melhoria da qualidade da solução é avaliada através duma primeira iteração dum
algoritmo de pesquisa local. A ferramenta foi desenvolvida em Microsoft Office Excel
2007, com recurso a linguagem em Visual Basic for Applications.
Os resultados são bastantes bons sendo consideravelmente melhores que os obtidos
na produção real, para a mesma lista de encomendas. A ocupação da fusão é
completa, com consumo de todas as moldações disponíveis, quando as encomendas
prioritárias assim o permitam. Contudo, é no critério de programação que o algoritmo
mais se distingue: segundo um critério bem definido, o programa considera primeiro as
encomendas prioritárias, em contrapartida à produção real, na qual não existe um
critério de programação bem definido. Identificam-se, ainda, as situações em que a
moldação ou a fusão constituem o estrangulamento do processo produtivo, para as
capacidades actuais.
Este trabalho constitui o princípio de muitos outros estudos que podem ser
desenvolvidos para a programação da produção, mais especificamente na indústria da
Fundição, onde incidiu, mas também noutras indústrias que se caracterizem por
processos que dependam da cadência e libertação de componentes provenientes de
processos anteriores. Nowadays, by the need of competitiveness and effectiveness, companies try, constantly, to provide themselves with such mechanisms that give them frequently improvements. The production planning plays an important role in achieving such goals. In this study is proposed and implemented a model for the scheduling problem in a Foundry of iron and steel castings, by the scheduling of the molding and melting processes. Such processes are in the beginning of the production process and are responsible for the most impediments to the natural production flow. In the approach developed there are two sequential planning steps: in the first, the orders are packed into bins that represent the melting batches, in the second, the batches, from the first step, are packed into knapsacks that represent the days of production. So, the model is solved with the Bin Packing Problem for the first step and with the Knapsack Problem for the second step. Constructive algorithms are used and a first iteration of a local search is implemented to try to improve the quality of the solutions. The program is developed in Microsoft Office Excel 2007, with the Visual Basic for Applications language. The results are very good, being even better than the foundry’s own practice, for the same list of orders. The capacity of the melting process is all used and the molds produced too, when the priority orders do allow it. Nevertheless, it is in terms of programming criterion that the algorithm is even better: by a criterion well defined, the program, taking into account the model restrictions, considers first the priority orders. In opposite the real production doesn’t have a well defined criterion. It is also studied the situations where the molding process or the melting process becomes the bottleneck of the process, for the actual capacity of those two processes. This study is the beginning of many others studies that could be developed for the production scheduling of Foundries, or many others companies that have processes that depend on parts released by others processes. |
Tipo: | Dissertação de mestrado |
Descrição: | Dissertação de Mestrado em Engenharia Industrial |
URI: | https://hdl.handle.net/1822/8709 |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | BUM - Dissertações de Mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Tese_Paula Costa Cerqueira.pdf Acesso restrito! | 4,06 MB | Adobe PDF | Ver/Abrir | |
Errata.pdf Acesso restrito! | 23,41 kB | Adobe PDF | Ver/Abrir | |
Capas.pdf Acesso restrito! | 31,95 kB | Adobe PDF | Ver/Abrir |