GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
Autor(a) principal: | |
---|---|
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 |