Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop

Página do item simplificado
dc.contributorNagano, Marcelo Seido
dc.creatorBranco, Fábio José Ceron
dc.date2011-08-01
dc.date2011-09-09
dc.date.accessioned2017-11-15T11:20:39Z
dc.date.available2017-11-15T11:20:39Z
dc.date.issued2017-11-15
dc.descriptionEste 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.
dc.descriptionThis work is addressed to the No-Idle Flow Shop Sequencing problem. As a result of an investigation on the problem characteristics it is presented a property of this scheduling problem, which is used for the development of a new constructive heuristic with the objective of minimizing the Total Time to complete the schedule (makespan). The new method is compared with the best constructive heuristics reported in the literature, named IG, KK and FRB3. Results from computational experience showed the best performance of the proposed method, denoted by BHBN, for the instances of Ruiz et al. (2008) and Taillard (1993), as to the quality of the solution, and also computational efficiency.
dc.formatapplication/pdf
dc.identifierhttp://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/
dc.identifierdoi:10.11606/T.18.2011.tde-05092011-094838
dc.identifier.urihttp://repositorio.eesc.usp.br/handle/RIEESC/3260
dc.languagept
dc.publisherBiblioteca Digital de Teses e Dissertações da USP
dc.publisherUniversidade de São Paulo
dc.publisherEscola de Engenharia de São Carlos
dc.rightsLiberar o conteúdo para acesso público.
dc.subjectProgramação flow shop permutacional
dc.subjectProgramação da produção
dc.subjectMakespan
dc.subjectMétodos heurísticos
dc.subjectNo-idle
dc.subjectProduction scheduling
dc.subjectNo-idle
dc.subjectMakespan
dc.subjectHeuristics
dc.subjectFlow-shop sequencing
dc.titleUm novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
dc.titleA new constructive heuristic method for high performance in no-idle flow shop problem
dc.typeTese de Doutorado
Arquivos
Coleções
Teses e Dissertações (BDTD USP)