Times assincronos para o Job shop scheduling problem : heuristicas de melhoria

Detalhes bibliográficos
Autor(a) principal: Haddad, Elaine Gaspareto
Data de Publicação: 1996
Tipo de documento: Dissertação
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/1585165
Resumo: Orientadores: Pedro Sergio de Souza, Marcus Vinicius Poggi de Aragão
id UNICAMP-30_899231e4de16653a23d04294af3b343e
oai_identifier_str oai::119002
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 Times assincronos para o Job shop scheduling problem : heuristicas de melhoriaOtimização combinatóriaProgramação heurísticaAlgoritmosOtimização matemáticaOrientadores: Pedro Sergio de Souza, Marcus Vinicius Poggi de AragãoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho aborda o problema de seqüenciamento de tarefas conhecido como Job Shop Scheduling Problem (JSP). O objetivo aqui é mostrar a adequação de uma técnica conhecida como Times Assíncronos (A-Teams), para resolver este problema de otimização combinatória, que é bastante freqüente em ambientes industriais. Esta abordagem tem sido aplicada com sucesso na resolução de outros problemas, como o Traveling Salesman Problem, o Flow-Shop Problem e até mesmo o próprio Job Shop Problem sob uma abordagem de heurísticas de construção. Esta técnica está baseada na cooperação de algoritmos heurísticos no sentido de obter soluções, possivelmente, melhores que aquelas obtidas quando os mesmos algoritmos são executados isoladamente. Neste trabalho, o enfoque é dado a heurísticas de melhoria. Outros tipos de algorit­mos foram desenvolvidos para compor os A-Teams. Estes A-Teams desenvolvidos foram acoplados a um outro já existente, baseado em heurísticas de construção. Algumas instâncias de JSP foram testadas e os resultados obtidos atestam a adequação desta técnica para a resolução deste problema.Abstract: This work treats the sequencing of tasks problem known as Job Shop Scheduling Problem. The goal here is to show the adequability of a technique known as Assynchronous Teams (A-Teams) to solve this optimization problem which is used in industrial environments. This approach has been applied successfully in the solving of other problems such as the Traveling Salesman Problem, Flow Shop Problem and the Job Shop Problem itself using construction heuristics algorithms. This technique is based on the cooperation of some heuristics algorithms in order to obtain solutions, possibly better then ones obtained when same algorithms are working alone. In this work, the focus is on the development of improvement heuristics algorithms. Another type of algorithms were also developed to form the A-Teams. These A-Teams developed were joined to another one, based in construction heuristics. Some instances of the JSP were tested and the results obtained show the adequability oí this technique to solve this problem.MestradoMestre em Ciência da Computação[s.n.]Souza, Pedro Sergio de, 1963-Aragão, Marcus Vinicius Soledade Poggi de, 1959-Lyra Filho, ChristianoSouza, Cid Carvalho deUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASHaddad, Elaine Gaspareto19971996-12-17T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf73f. : il.https://hdl.handle.net/20.500.12733/1585165HADDAD, Elaine Gaspareto. Times assincronos para o Job shop scheduling problem: heuristicas de melhoria. 1997. 73f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585165. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/119002porreponame: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-18T02:39:26Zoai::119002Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:39:26Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
title Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
spellingShingle Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
Haddad, Elaine Gaspareto
Otimização combinatória
Programação heurística
Algoritmos
Otimização matemática
title_short Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
title_full Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
title_fullStr Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
title_full_unstemmed Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
title_sort Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
author Haddad, Elaine Gaspareto
author_facet Haddad, Elaine Gaspareto
author_role author
dc.contributor.none.fl_str_mv Souza, Pedro Sergio de, 1963-
Aragão, Marcus Vinicius Soledade Poggi de, 1959-
Lyra Filho, Christiano
Souza, Cid Carvalho de
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Haddad, Elaine Gaspareto
dc.subject.por.fl_str_mv Otimização combinatória
Programação heurística
Algoritmos
Otimização matemática
topic Otimização combinatória
Programação heurística
Algoritmos
Otimização matemática
description Orientadores: Pedro Sergio de Souza, Marcus Vinicius Poggi de Aragão
publishDate 1996
dc.date.none.fl_str_mv 1996-12-17T00:00:00Z
1997
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 https://hdl.handle.net/20.500.12733/1585165
HADDAD, Elaine Gaspareto. Times assincronos para o Job shop scheduling problem: heuristicas de melhoria. 1997. 73f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585165. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1585165
identifier_str_mv HADDAD, Elaine Gaspareto. Times assincronos para o Job shop scheduling problem: heuristicas de melhoria. 1997. 73f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585165. Acesso em: 14 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/119002
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
73f. : 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_ 1799138328089460736

Registros relacionados