Times assincronos para o job shop scheduling problem : heuristica de construção

Detalhes bibliográficos
Autor(a) principal: Cavalcante, Victor Fernandes
Data de Publicação: 1995
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/1582565
Resumo: Orientador: Pedro Sergio de Souza
id UNICAMP-30_100b57c1c445469c97e7b7cc20e615ec
oai_identifier_str oai::90385
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 : heuristica de construçãoOtimização combinatóriaHeurística (Computação)Pesquisa operacionalOrientador: Pedro Sergio de SouzaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: Times Assíncronos consistem numa nova técnica para solução aproximada de problemas que tem sido aplicada com sucesso a problemas de Otimização Combinatória. Esta técnica faz uso de diversos algoritmos heurísticos que cooperam entre si e conseguem encontrar soluções que não seriam encontradas pelos mesmos algoritmos quando executados isoladamente. Este trabalho tem como objetivo averiguar a adequabilidade de Tunes Assíncronos como metodolqgia para solução do problema de escalonamento de tarefas conhecido por Job Shop Scheduling Problem (JSP). Este problema é considerado um dos mais complexos dentro da Otimização Combinatória e tem recebido crescente atenção nas últimas décadas devido, principalmante, à sua aplicabilidade a processos industriais. Especificamente, o cerne do presente trabalho foi a elaboração de TImes A"síncronos centrados fundamentalmente em heurísticas de construção para oJob Shop Scheduling Problem. Foram concebidas e testadas novas heurísticas para o ISP e novos fluxos de dados que podem ser facilmente acoplados à arquitetura de um Time Assíncrono. Os Times Assíncronos desenvolvidos foram submetidos a diversas instâncias do JSP. Os bons resultados obtidos, não somente atestaram a viabilidade da nova técnica como ferramenta para solução do ISP, como revelaram a competitividade destes resultados com aqueles produzidos por outros métodos aproximados para o problema.Abstract: Asynchronous Teams (or A-Teams) are a new problem resolution technique that has been succesfully applied to Combinatorial Optimization problems. This technique uses several heurisJic algorithms that cooperate simultaneously with each other and find solutions that would not be found through isolated algorithms. The objective of this work is to verify the suitability of Asynchronous Teams methodology solving the combinatorial problem known by Job Shop Scheduling Problem (JSP). This problem has been appointed as one of the most complex problem of Combinatorial Optimization and has been received special attention due to your industrial applicability. Specifically, the kemel of this work was the implementation of A-Teams based on construction heuristics for the Job Shop Scheduling Problem. New heurisncs for the JSP were developed and new data flows that can be easily incorporated in an A-Team architecture were elaborated. Several JSP instances were used to test the A-Teams developed.. The good results obtained by these A-Teams not onIy showed the feasibility of such technique solving the JSP, but also revealed that this results are competitive with others one obtained by good aproximated approachs for the JSP.MestradoMestre em Ciência da Computação[s.n.]Souza, Pedro Sergio de, 1963-Elfes, AlbertoAragão, Marcus Vinicius Soledade Poggi deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASCavalcante, Victor Fernandes19951995-06-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf87f. : il.https://hdl.handle.net/20.500.12733/1582565CAVALCANTE, Victor Fernandes. Times assincronos para o job shop scheduling problem: heuristica de construção. 1995. 87f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582565. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/90385porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-25T15:46:42Zoai::90385Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-25T15:46:42Biblioteca 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 : heuristica de construção
title Times assincronos para o job shop scheduling problem : heuristica de construção
spellingShingle Times assincronos para o job shop scheduling problem : heuristica de construção
Cavalcante, Victor Fernandes
Otimização combinatória
Heurística (Computação)
Pesquisa operacional
title_short Times assincronos para o job shop scheduling problem : heuristica de construção
title_full Times assincronos para o job shop scheduling problem : heuristica de construção
title_fullStr Times assincronos para o job shop scheduling problem : heuristica de construção
title_full_unstemmed Times assincronos para o job shop scheduling problem : heuristica de construção
title_sort Times assincronos para o job shop scheduling problem : heuristica de construção
author Cavalcante, Victor Fernandes
author_facet Cavalcante, Victor Fernandes
author_role author
dc.contributor.none.fl_str_mv Souza, Pedro Sergio de, 1963-
Elfes, Alberto
Aragão, Marcus Vinicius Soledade Poggi de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Cavalcante, Victor Fernandes
dc.subject.por.fl_str_mv Otimização combinatória
Heurística (Computação)
Pesquisa operacional
topic Otimização combinatória
Heurística (Computação)
Pesquisa operacional
description Orientador: Pedro Sergio de Souza
publishDate 1995
dc.date.none.fl_str_mv 1995
1995-06-19T00:00:00Z
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/1582565
CAVALCANTE, Victor Fernandes. Times assincronos para o job shop scheduling problem: heuristica de construção. 1995. 87f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582565. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1582565
identifier_str_mv CAVALCANTE, Victor Fernandes. Times assincronos para o job shop scheduling problem: heuristica de construção. 1995. 87f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582565. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/90385
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
87f. : 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_ 1809188776977629184

Registros relacionados