dc.creator | Köhler, Viviane Cátia | |
dc.date.accessioned | 2007-12-12 | |
dc.date.available | 2007-12-12 | |
dc.date.issued | 2004-10-11 | |
dc.identifier.citation | KÖHLER, Viviane Cátia. Evolutionary Algorithms for Parallel Machine Scheduling Problems with Sequence Dependent Setup Times. 2004. 94 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Santa Maria, Santa Maria, 2004. | por |
dc.identifier.uri | http://repositorio.ufsm.br/handle/1/8017 | |
dc.description.abstract | This work presents three evolutionary strategies to solve the problem of scheduling a given set of n jobs to m identical parallel machines with the objective of minimizing makespan. There is a sequence dependent setup times. We also compares our method with two other well succeeded heuristics, one is a tabu search based heuristic and the second is a memetic approach, which combines a population-based method with local search procedures. As benchmarks for smallsized instances, optimal values are used provide by a dichotomous search. For larger instances, the comparisons try to show the robust behavior in solution quality as well as in computational effort of our evolutionary strategy. | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | |
dc.format | application/pdf | por |
dc.language | por | por |
dc.publisher | Universidade Federal de Santa Maria | por |
dc.rights | Acesso Aberto | por |
dc.subject | Estratégias evolutivas | por |
dc.subject | Metaheurísticas | por |
dc.subject | Máquinas paralelas
idênticas | por |
dc.subject | Evolutionary strategies | eng |
dc.subject | Scheduling problems | eng |
dc.subject | Identical parallel machines | eng |
dc.title | Algoritmos evolutivos para o problema de
seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência | por |
dc.title.alternative | Evolutionary algorithms for parallel machine scheduling problems with sequence dependent setup times | eng |
dc.type | Dissertação | por |
dc.description.resumo | Este trabalho propõe três estratégias evolutivas para resolver o problema de seqüenciamento de n tarefas em m máquinas paralelas idênticas, buscando minimizar o tempo máximo de finalização (makespan). São considerados tempos de preparação dependentes da seqüência. Os métodos propostos são comparados com outras duas heurísticas de qualidade comprovada, uma baseada em Busca Tabu e outra baseada em Algoritmos Meméticos. Para algumas instâncias de pequeno porte, comparações são feitas com o valor ótimo obtido através de uma busca dicotômica. Para instâncias maiores, as comparações demonstram a robustez e a boa qualidade das soluções encontradas pelas estratégias evolutivas através da comparação com as outras heurísticas. | por |
dc.contributor.advisor1 | Müller, Felipe Martins | |
dc.contributor.advisor1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723058U1 | por |
dc.contributor.referee1 | Lopes, Luis Felipe Dias | |
dc.contributor.referee1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721614Z9 | por |
dc.creator.Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4758798E4 | por |
dc.publisher.country | BR | por |
dc.publisher.department | Engenharia de Produção | por |
dc.publisher.initials | UFSM | por |
dc.publisher.program | Programa de Pós-Graduação em Engenharia de Produção | por |
dc.subject.cnpq | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | por |