Análise da influência dos tempos de processamento em heurísticas construtivas em ambiente de flow shop permutacional com critério de minimização do makespan (2017)
- Authors:
- Autor USP: ZUCCOLOTTO, GUILHERME BARQUETE - EESC
- Unidade: EESC
- Subjects: HEURÍSTICA; PLANEJAMENTO DA PRODUÇÃO
- Keywords: Flow shop permutacional; Flow shop; Heuristics methods; Influence; Influência; Makespan; Métodos heurísticos; Permutation flow shop; Processing time; Programação da produção; Scheduling; Tempo de processamento
- Language: Português
- Abstract: Neste trabalho é abordado o problema da programação da produção em ambiente flow shop permutacional com critério de minimização do makespan (tempo total de programação da produção). Muitas heurísticas já foram propostas para o problema e todas são comparadas com as da literatura utilizando o conjunto de problemas teste de Taillard, mas até hoje não foram feitas comparações entre as heurísticas considerando diferentes distribuições de tempos de processamento entre as tarefas. Por este motivo, este trabalho tem como objetivo verificar se diferentes distribuições de tempos de processamentos apresentam influência sobre os desempenhos das heurísticas construtivas. Isto foi realizado por meio da geração de problemas testes de programação da produção em ambiente flow shop permutacional considerando outras distribuições. Esta análise é importante pois um sequenciamento de atividades em que o tempo total de programação é minimizado, reduz o Lead Time da linha de produção e aumenta a eficiência dos recursos produtivos. Como as análises apresentam uma inconsistência nos resultados, com uma alta variação de desvios relativos entre os makespan, é possível concluir que este trabalho poderá contribuir para a geração de um melhor conjunto de problemas testes para o problema abordado
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
-
ABNT
ZUCCOLOTTO, Guilherme Barquete. Análise da influência dos tempos de processamento em heurísticas construtivas em ambiente de flow shop permutacional com critério de minimização do makespan. 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/1e85eb2f-6b5f-467c-babf-cbdfe25d6bc7/Zuccolotto_Guilherme_Barquete_tcc.pdf. Acesso em: 22 mar. 2025. -
APA
Zuccolotto, G. B. (2017). Análise da influência dos tempos de processamento em heurísticas construtivas em ambiente de flow shop permutacional com critério de minimização do makespan (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/1e85eb2f-6b5f-467c-babf-cbdfe25d6bc7/Zuccolotto_Guilherme_Barquete_tcc.pdf -
NLM
Zuccolotto GB. Análise da influência dos tempos de processamento em heurísticas construtivas em ambiente de flow shop permutacional com critério de minimização do makespan [Internet]. 2017 ;[citado 2025 mar. 22 ] Available from: https://bdta.abcd.usp.br/directbitstream/1e85eb2f-6b5f-467c-babf-cbdfe25d6bc7/Zuccolotto_Guilherme_Barquete_tcc.pdf -
Vancouver
Zuccolotto GB. Análise da influência dos tempos de processamento em heurísticas construtivas em ambiente de flow shop permutacional com critério de minimização do makespan [Internet]. 2017 ;[citado 2025 mar. 22 ] Available from: https://bdta.abcd.usp.br/directbitstream/1e85eb2f-6b5f-467c-babf-cbdfe25d6bc7/Zuccolotto_Guilherme_Barquete_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Zuccolotto_Guilherme_Barq... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
