Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup (2012)
- Authors:
- USP affiliated author: SILVA, AUGUSTO ALMEIDA DA - EESC
- School: EESC
- Sigla do Departamento: SES
- Subjects: HEURÍSTICA; CLUSTERS; ALGORITMOS GENÉTICOS
- Language: Português
- Abstract: Este trabalho aborda o problema de no-wait flowshop em um ambiente com custos de setup apartados dos tempos de processamento, são investigados os casos de setups dependentes e independentes da seqüência para makespan e total flowtime. Diversas aplicações práticas podem ser modeladas sob estas suposições, dentre elas destacamos a indústria química e alimentícia. É proposta uma metaheurística evolutiva baseada em algoritmo genético e clustering search e seus resultados são comparados com os métodos de Brown et al (2004), França et al (2006) e Ruiz e Allahverdi (2007) através dos bancos de dados de Ruiz e Stützle (2008) e Ruiz e Allahverdi (2007). Os métodos são avaliados segundo o percentual de sucesso e desvio relativo médio. Os resultados obtidos demonstram a superioridade do método proposto para problemas de grande porte
- Imprenta:
- Place of publication: São Carlos
- Date published: 2012
- Data da defesa: 02.08.2012
-
ABNT
SILVA, Augusto Almeida da; NAGANO, Marcelo Seido. Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup. 2012.Universidade de São Paulo, São Carlos, 2012. Disponível em: < http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/pt-br.php >. -
APA
Silva, A. A. da, & Nagano, M. S. (2012). Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/pt-br.php -
NLM
Silva AA da, Nagano MS. Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/pt-br.php -
Vancouver
Silva AA da, Nagano MS. Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas