Avaliação de métodos de ordenação inicial para o problema de programação da produção em ambiente flowshop não permutacional com critério de minimização do makespan (2015)
- Authors:
- Autor USP: OVANDO, ALBERTO KOOPMAN - EESC
- Unidade: EESC
- Subjects: HEURÍSTICA; PROGRAMAÇÃO DA PRODUÇÃO
- Keywords: Ambiente não permutacional; Flowshop; Heuristic methods; Makespan; Métodos heurísticos; Non-permutation schedules; Scheduling
- Language: Português
- Abstract: Este trabalho aborda o problema de programação da produção de minimização do Makespan em ambiente não permutacional. Tem como objetivo a melhora das soluções do método heurístico HFC proposto por Koulamas(1998) a partir da alteração do método de ordenação inicial das tarefas utilizado pelo autor. Foram propostos 24 métodos alternativos ao original baseados em diferentes lógicas de ordenação: ordenação baseada nas médias e desvio padrão do tempo das tarefas; e uma ordenação baseada na alteração do índice proposto por Koulamas(1998). Foi realizada experimentação computacional de forma a se comparar o desempenho de cada um dos métodos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2015
-
ABNT
OVANDO, Alberto Koopman. Avaliação de métodos de ordenação inicial para o problema de programação da produção em ambiente flowshop não permutacional com critério de minimização do makespan. 2015. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2015. Disponível em: https://bdta.abcd.usp.br/directbitstream/d9c1ac36-9d8d-42e3-b331-afb80490cd9a/OvandoAlbertoKoopman_tcc.pdf. Acesso em: 23 mar. 2025. -
APA
Ovando, A. K. (2015). Avaliação de métodos de ordenação inicial para o problema de programação da produção em ambiente flowshop não 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/d9c1ac36-9d8d-42e3-b331-afb80490cd9a/OvandoAlbertoKoopman_tcc.pdf -
NLM
Ovando AK. Avaliação de métodos de ordenação inicial para o problema de programação da produção em ambiente flowshop não permutacional com critério de minimização do makespan [Internet]. 2015 ;[citado 2025 mar. 23 ] Available from: https://bdta.abcd.usp.br/directbitstream/d9c1ac36-9d8d-42e3-b331-afb80490cd9a/OvandoAlbertoKoopman_tcc.pdf -
Vancouver
Ovando AK. Avaliação de métodos de ordenação inicial para o problema de programação da produção em ambiente flowshop não permutacional com critério de minimização do makespan [Internet]. 2015 ;[citado 2025 mar. 23 ] Available from: https://bdta.abcd.usp.br/directbitstream/d9c1ac36-9d8d-42e3-b331-afb80490cd9a/OvandoAlbertoKoopman_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
OvandoAlbertoKoopman_tcc.... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
