Aplicação de redes neurais no problema de sequenciamento de máquinas (2017)
- Authors:
- USP affiliated author: MARMO, JOÃO VICTOR - EESC
- School: EESC
- Subjects: HEURÍSTICA; MATLAB; METODOLOGIA E TÉCNICAS DE COMPUTAÇÃO; REDES NEURAIS
- Keywords: Back propagation; Backpropagation; Heuristics; Métodos de busca; Neural networks; OTIMIZAÇÃO; Optimization; Programação; Programming; Sequenciamento
- Language: Português
- Abstract: Este trabalho analisou a aplicação de redes neurais para estimar um parâmetro de pesquisa k em problemas de sequenciamento de máquinas. Foi explorado o caso de máquina única para minimizar a Average Weighted Tardiness (AWT), ou seja, o atraso médio ponderado. A rede neural estima o parâmetro de pesquisa k para duas heurísticas diferentes, a Average Tardiness Cost (ATC) e a Weighted Processing Time and Minimum Slack (WPT-MS). Para testar a efetividade do método desenvolvido, a rede foi treinada com diferentes números de neurônios na camada oculta, assim como diferentes tamanhos de amostras e de entradas para analisar a influência destes parâmetros em sua efetividade. No total milhões de atividades foram sequenciadas e comparadas com o resultado de um algoritmo de busca exaustiva, e o resultado sugere que a rede neural pode gerar estimativas bastante precisas, variando menos de 1% do valor de benchmark para a AWT. Esse método pode aprimorar o tempo de processamento para empresas que fazem uso intensivo de sequenciamento, pois com a rede neural treinada, o tempo de resposta é muito mais rápido que os algoritmos de busca extensiva, além de se obter um resultado mais preciso do que ao utilizar parâmetros definidos manualmente
- Imprenta:
- Place of publication: São Carlos
- Date published: 2017
-
ABNT
MARMO, João Victor. Aplicação de redes neurais no problema de sequenciamento de máquinas. 2017. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2017. Disponível em: https://bdta.abcd.usp.br/directbitstream/e4b82a03-c5c7-4b41-a7d6-75df861a9560/Marmo_JoaoVictor_tcc.pdf. Acesso em: 08 maio 2024. -
APA
Marmo, J. V. (2017). Aplicação de redes neurais no problema de sequenciamento de máquinas (Trabalho de Conclusão de Curso (Graduação). Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos. Recuperado de https://bdta.abcd.usp.br/directbitstream/e4b82a03-c5c7-4b41-a7d6-75df861a9560/Marmo_JoaoVictor_tcc.pdf -
NLM
Marmo JV. Aplicação de redes neurais no problema de sequenciamento de máquinas [Internet]. 2017 ;[citado 2024 maio 08 ] Available from: https://bdta.abcd.usp.br/directbitstream/e4b82a03-c5c7-4b41-a7d6-75df861a9560/Marmo_JoaoVictor_tcc.pdf -
Vancouver
Marmo JV. Aplicação de redes neurais no problema de sequenciamento de máquinas [Internet]. 2017 ;[citado 2024 maio 08 ] Available from: https://bdta.abcd.usp.br/directbitstream/e4b82a03-c5c7-4b41-a7d6-75df861a9560/Marmo_JoaoVictor_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Marmo_JoaoVictor_tcc.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
