GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas

Detalhes bibliográficos
Autor(a) principal: França Filho, Moacir Felizardo de
Data de Publicação: 2007
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1606677
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_afcaaa8dcd6e264edf4d1deaeadd7b0d
oai_identifier_str oai::421139
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelasGRASP and Tabu Search applied to scheduling problems in parallel machinesPlanejamento da produçãoProgramação heurísticaOtimização combinatóriaPesquisa operacionalSchedulingHeuristic programmingCombinatorial optimizationOperational researchOrientador: Vinicius Amaral ArmentanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho é dedicado à programação de tarefas em máquinas paralelas. Dois ambientes são considerados. No primeiro, as máquinas são idênticas e o objetivo é a minimização da soma ponderada de custos de atraso. Todas as tarefas estão disponíveis para processamento no início do horizonte de programação e a cada uma são associadas uma data de entrega e uma penalização por atraso específicas. No segundo, as máquinas são não relacionadas e o objetivo é a minimização da soma ponderada de custos de avanço e de atraso. Instantes de liberação, datas de entrega, penalizações por avanço e por atraso são específicos para cada tarefa. Em ambos, as transições entre tarefas requerem tempos de preparação dependentes da seqüência de processamento. Os problemas são resolvidos por meio de GRASP e Busca Tabu. Memória de longo prazo é empregada para melhorar o desempenho das duas metaheurísticas. No GRASP, soluções de elite influenciam a fase construtiva. Na Busca Tabu, estratégias de diversificação e de intensificação fazem uso direto das soluções de elite e também de freqüências de residência. Como pós-otimização, nas duas metaheurísticas, realizam-se religações de caminhos entre as soluções de eliteAbstract: This work is dedicated to the scheduling of a set of jobs in parallel machines. Two scenarios are considered. In the first one, the machines are identical and the objective is the minimization of the weighted sum of tardiness costs. All jobs are ready for processing at the beginning of the scheduling horizon and to each one is associated a due date and a tardiness penalty. In the second scenario, the machines are non-related and the objective is the minimization of the weighted sum of earliness and tardiness costs. Ready times, due dates, earliness and tardiness penalties are specifics to each job. In both problems, the transitions between jobs require sequence dependent setup times. The problems are solved using GRASP and Tabu Search. Long term memory is applied to improve the performance of the metaheuristics. A set of elite solutions are used to influence the constructive phase in GRASP. In Tabu Search, diversification and intensification strategies make direct use of the elite solutions, as well of residence frequences. Path relinking between the elite solutions is used as a post-optimization approachDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Souza, Marcone Jamilson FreitasRonconi, Debora PrettiSouza, Cid Carvalho deYamakami, AkeboUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASFrança Filho, Moacir Felizardo de20072007-10-26T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf162p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1606677FRANÇA FILHO, Moacir Felizardo de. GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas. 2007. 162p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606677. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/421139porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:07:44Zoai::421139Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:07:44Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
GRASP and Tabu Search applied to scheduling problems in parallel machines
title GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
spellingShingle GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
França Filho, Moacir Felizardo de
Planejamento da produção
Programação heurística
Otimização combinatória
Pesquisa operacional
Scheduling
Heuristic programming
Combinatorial optimization
Operational research
title_short GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
title_full GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
title_fullStr GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
title_full_unstemmed GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
title_sort GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
author França Filho, Moacir Felizardo de
author_facet França Filho, Moacir Felizardo de
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Souza, Marcone Jamilson Freitas
Ronconi, Debora Pretti
Souza, Cid Carvalho de
Yamakami, Akebo
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv França Filho, Moacir Felizardo de
dc.subject.por.fl_str_mv Planejamento da produção
Programação heurística
Otimização combinatória
Pesquisa operacional
Scheduling
Heuristic programming
Combinatorial optimization
Operational research
topic Planejamento da produção
Programação heurística
Otimização combinatória
Pesquisa operacional
Scheduling
Heuristic programming
Combinatorial optimization
Operational research
description Orientador: Vinicius Amaral Armentano
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-10-26T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1606677
FRANÇA FILHO, Moacir Felizardo de. GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas. 2007. 162p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606677. Acesso em: 15 mai. 2024.
identifier_str_mv (Broch.)
FRANÇA FILHO, Moacir Felizardo de. GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas. 2007. 162p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606677. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1606677
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/421139
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
162p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138436727177216

Registros relacionados