Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16085| Título: | Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
| Título(s) alternativo(s): | Evaluation and adaptation of heuristics methods for the scheduling problem of no-idle flow shop with bi-criterion objective function |
| Autor(es): | Costa, Carolina Meira |
| Orientador(es): | Branco, Fabio Jose Ceron |
| Palavras-chave: | Planejamento da produção Agenda de execução (Administração) Heurística Production planning Scheduling (Management) Heuristic |
| Data do documento: | 29-Jun-2017 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | COSTA, Carolina Meira. Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério. 2017. 60 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
| Resumo: | A exigência do uso eficiente dos recursos de um sistema produtivo torna as atividades do Planejamento e Controle da produção fatores de desempenho competitivos dentro das organizações. Este trabalho trata da programação da produção, conhecida como scheduling, como ferramenta útil na tomada de decisão das empresas, na gestão de operações. Serão utilizados métodos de ordenação inicial de destaque na literatura para o problema de programação flow shop permutacional, e outros métodos adaptados, avaliados através de ferramentas estatísticas. A pesquisa trata do problema flow shop, com restrição no-idle e função objetivo bi critério composta pela ponderação entre o tempo total da programação – makespan – e o tempo médio de fluxo – mean flowtime. Como resultado da experimentação computacional desenvolvida, obtiveram-se os melhores desempenhos nas soluções do problema testado através das heurísticas SPT e Triangular. |
| Abstract: | A requirement of the efficient use of resources in a production system makes the Production Planning and Control an important and competitive factor between organizations. This paper deals with production scheduling as a useful tool in the decision making of companies in operations management. Will be used initial ordering methods highlighted in the literature for the problem of flow shop sequencing, and other adapted methods, attributes through statistical tools. The research deals with the flow shop problem, with no-idle constraint and objective function bi criterion composed by the weighting between the total scheduling time - makespan - and the mean flow time - mean flowtime. As a result of the computational experimentation developed, we obtained the best performances in the solutions of the problem tested through the SPT and Triangular heuristics. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16085 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_DAENP_2017_1_25.pdf | 1,85 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.