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

Orientador: Vinicius Amaral Armentano

Detalles Bibliográficos
Autor: França Filho, Moacir Felizardo de
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2007
País:Brasil
Institución:Universidade Estadual de Campinas (UNICAMP)
Repositorio:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Idioma:portugués
OAI Identifier:oai::421139
Acceso en línea:https://hdl.handle.net/20.500.12733/1606677
Access Level:acceso abierto
Palabra clave:Planejamento da produção
Programação heurística
Otimização combinatória
Pesquisa operacional
Scheduling
Heuristic programming
Combinatorial optimization
Operational research
id BR_afcaaa8dcd6e264edf4d1deaeadd7b0d
oai_identifier_str oai::421139
network_acronym_str BR
network_name_str Brasil
repository_id_str
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
dc.creator.none.fl_str_mv França Filho, Moacir Felizardo de
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-2024
Souza, Marcone Jamilson Freitas
Ronconi, Debora Pretti
Souza, Cid Carvalho de
Yamakami, Akebo
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
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: 27 fev. 2025.
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: 27 fev. 2025.
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_ 1853660912196517888
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-2024Souza, Marcone Jamilson FreitasRonconi, Debora PrettiSouza, Cid Carvalho deYamakami, AkeboUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINAS20072007-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: 27 fev. 2025.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/openAccessFrança Filho, Moacir Felizardo de2017-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
score 15,301603

Similares en LA Referencia