Registro fonte: 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

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

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...

ver descrição completa

Autor principal:	Santos, Alessandra Lucianetti dos
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Heurística Otimização estrutural Programação de sistemas (Computação) Heuristic Structural optimization Systems programming (Computer science) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/16122
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-16122
recordtype	dspace
spelling	riut-1-161222020-11-19T18:36:16Z 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 Investigation of heuristics for problems in scheduling of tasks in machines in a flowshop environment with no-wait restriction Santos, Alessandra Lucianetti dos Branco, Fabio Jose Ceron Branco, Fabio Jose Ceron Melo, Everton Luiz de Chin, Shih Yung Heurística Otimização estrutural Programação de sistemas (Computação) Heuristic Structural optimization Systems programming (Computer science) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO 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. 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. 2020-11-19T18:36:16Z 2020-11-19T18:36:16Z 2016-06-22 bachelorThesis 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. http://repositorio.utfpr.edu.br/jspui/handle/1/16122 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Departamento Acadêmico de Engenharia de Produção Engenharia de Produção UTFPR
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Heurística Otimização estrutural Programação de sistemas (Computação) Heuristic Structural optimization Systems programming (Computer science) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
spellingShingle	Heurística Otimização estrutural Programação de sistemas (Computação) Heuristic Structural optimization Systems programming (Computer science) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO 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
description	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.
format	Trabalho de Conclusão de Curso (Graduação)
author	Santos, Alessandra Lucianetti dos
author_sort	Santos, Alessandra Lucianetti dos
title	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
title_short	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
title_full	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
title_fullStr	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
title_full_unstemmed	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
title_sort	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
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	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.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/16122
_version_	1805305329011916800
score	10,814766

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

Registros relacionados