Use este identificador para citar ou linkar para este item: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/7430
Título: Investigação de heurísticas para o problema de programação de tarefas em máquinas em um ambiente flowshop com restrição no-wait
Título(s) alternativo(s): Investigation of heuristics for problems in scheduling of tasks in machines in a flowshop environment with no-wait restriction
Autor(es): Santos, Alessandra Lucianetti dos
Orientador(es): Branco, Fabio Jose Ceron
Palavras-chave: Heurística
Otimização estrutural
Programação de sistemas (Computação)
Heuristic
Structural optimization
Systems programming (Computer science)
Data do documento: 22-Jun-2016
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Ponta Grossa
Referência: SANTOS, Alessandra Lucianetti dos. Investigação de heurísticas para o problema de programação de tarefas em máquinas em um ambiente flowshop com restrição no-wait. 2016. 72 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2016.
Resumo: A evolução que os sistemas produtivos tiveram em pouco tempo pôde demonstrar o dinamismo dos mesmos, e que muitas indústrias ainda têm oportunidade de melhoria na utilização de seus recursos. Das técnicas empregadas na melhoria dos sistemas estão as heurísticas, pois elas auxiliam na resolução de problemas complexos, como no caso da definição do sequenciamento da produção nas indústrias. Como primeira etapa para a proposição de melhorias em um ambiente fabril deve-se fazer investigações e experimentações. Logo o presente trabalho atua nessa fase inicial com a investigação das heurísticas SPT (Shortest Processing Time), LPT(Longest Processing Time), Triangular, Triangular Invertida e Randômica a fim de definir quais apresentam melhores resultados para a função biobjetivo que é definida pela composição do tempo total de processamento - makespan - e do tempo total de fluxo das tarefas - flowtime, para um ambiente flowshop com restrição de produção no-wait.
Abstract: The evolution which production systems had in a short time, can prove its dynamics, and realize that a lot of industries still have opportunities of improvement in the use of their resources. One of techniques employed in the optimization of resources is heuristic, because they help in the solution of complex problems, as in the case of the definition of the production sequencing in industry. As a first step to propose improvements in production environment we first must make some investigations and experiments, therefore this work acts. On this initial stage with an investigation of heuristics SPT (Shortest Processing Time), LPT (Longest Processing Time), Triangular, Triangular Invertida e Randômica with the purpose of showing the best results for objective function which groups total processing time - makespan and total time of working tasks - flowtime, for a flowshop environment with no-wait restriction.
URI: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/7430
Aparece nas coleções:PG - Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_DAENP_2016_1_08.pdf1,47 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.