Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência

Detalhes bibliográficos
Autor(a) principal: Köhler, Viviane Cátia
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
dARK ID: ark:/26339/0013000005f8f
Texto Completo: http://repositorio.ufsm.br/handle/1/8017
Resumo: 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.
id UFSM_a75001c93ad0c5c0d2d2ab1bf987ae26
oai_identifier_str oai:repositorio.ufsm.br:1/8017
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüênciaEvolutionary algorithms for parallel machine scheduling problems with sequence dependent setup timesEstratégias evolutivasMetaheurísticasMáquinas paralelas idênticasEvolutionary strategiesScheduling problemsIdentical parallel machinesCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThis 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.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorEste 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.Universidade Federal de Santa MariaBREngenharia de ProduçãoUFSMPrograma de Pós-Graduação em Engenharia de ProduçãoMüller, Felipe Martinshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723058U1Lopes, Luis Felipe Diashttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721614Z9Köhler, Viviane Cátia2007-12-122007-12-122004-10-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfKÖ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.http://repositorio.ufsm.br/handle/1/8017ark:/26339/0013000005f8fporinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2020-05-30T06:01:22Zoai:repositorio.ufsm.br:1/8017Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2020-05-30T06:01:22Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
Evolutionary algorithms for parallel machine scheduling problems with sequence dependent setup times
title Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
spellingShingle Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
Köhler, Viviane Cátia
Estratégias evolutivas
Metaheurísticas
Máquinas paralelas idênticas
Evolutionary strategies
Scheduling problems
Identical parallel machines
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
title_full Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
title_fullStr Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
title_full_unstemmed Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
title_sort Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
author Köhler, Viviane Cátia
author_facet Köhler, Viviane Cátia
author_role author
dc.contributor.none.fl_str_mv Müller, Felipe Martins
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723058U1
Lopes, Luis Felipe Dias
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721614Z9
dc.contributor.author.fl_str_mv Köhler, Viviane Cátia
dc.subject.por.fl_str_mv Estratégias evolutivas
Metaheurísticas
Máquinas paralelas idênticas
Evolutionary strategies
Scheduling problems
Identical parallel machines
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Estratégias evolutivas
Metaheurísticas
Máquinas paralelas idênticas
Evolutionary strategies
Scheduling problems
Identical parallel machines
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description 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.
publishDate 2004
dc.date.none.fl_str_mv 2004-10-11
2007-12-12
2007-12-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufsm.br/handle/1/8017
dc.identifier.dark.fl_str_mv ark:/26339/0013000005f8f
identifier_str_mv 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.
ark:/26339/0013000005f8f
url http://repositorio.ufsm.br/handle/1/8017
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Engenharia de Produção
UFSM
Programa de Pós-Graduação em Engenharia de Produção
publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Engenharia de Produção
UFSM
Programa de Pós-Graduação em Engenharia de Produção
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1815172287133908992

Registros relacionados