Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop (2011)
- Authors:
- Autor USP: BRANCO, FABIO JOSÉ CERON - EESC
- Unidade: EESC
- Sigla do Departamento: SES
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Language: Português
- Abstract: Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional
- Imprenta:
- Publisher place: São Carlos
- Date published: 2011
- Data da defesa: 01.08.2011
-
ABNT
BRANCO, Fábio José Ceron. Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop. 2011. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/. Acesso em: 18 abr. 2024. -
APA
Branco, F. J. C. (2011). Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/ -
NLM
Branco FJC. Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop [Internet]. 2011 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/ -
Vancouver
Branco FJC. Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop [Internet]. 2011 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas