Times assincronos para o job shop scheduling problem : heuristica de construção
Orientador: Pedro Sergio de Souza === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica === Made available in DSpace on 2018-07-20T09:57:07Z (GMT). No. of bitstreams: 1 Cavalcante_VictorFernandes_M.pdf: 2124078 bytes, checksum: 9...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
[s.n.]
1995
|
Subjects: | |
Online Access: | 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 Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276030>. Acesso em: 20 jul. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276030 |
id |
ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-276030 |
---|---|
record_format |
oai_dc |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Otimização combinatória Heurística (Computação) Pesquisa operacional |
spellingShingle |
Otimização combinatória Heurística (Computação) Pesquisa operacional Cavalcante, Victor Fernandes Times assincronos para o job shop scheduling problem : heuristica de construção |
description |
Orientador: Pedro Sergio de Souza === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica === Made available in DSpace on 2018-07-20T09:57:07Z (GMT). No. of bitstreams: 1
Cavalcante_VictorFernandes_M.pdf: 2124078 bytes, checksum: 931a0a025284734a0bdaf335669442c5 (MD5)
Previous issue date: 1995 === Resumo: 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. === Mestrado === Mestre em Ciência da Computação |
author2 |
UNIVERSIDADE ESTADUAL DE CAMPINAS |
author_facet |
UNIVERSIDADE ESTADUAL DE CAMPINAS Cavalcante, Victor Fernandes |
author |
Cavalcante, Victor Fernandes |
author_sort |
Cavalcante, Victor Fernandes |
title |
Times assincronos para o job shop scheduling problem : heuristica de construção |
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 |
publisher |
[s.n.] |
publishDate |
1995 |
url |
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 Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276030>. Acesso em: 20 jul. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276030 |
work_keys_str_mv |
AT cavalcantevictorfernandes timesassincronosparaojobshopschedulingproblemheuristicadeconstrucao |
_version_ |
1718872045606928384 |
spelling |
ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-2760302019-01-21T20:22:41Z Times assincronos para o job shop scheduling problem : heuristica de construção Cavalcante, Victor Fernandes UNIVERSIDADE ESTADUAL DE CAMPINAS Souza, Pedro Sergio de, 1963- Elfes, Alberto Aragão, Mascus Vinicius Soledade Poggi de Otimização combinatória Heurística (Computação) Pesquisa operacional Orientador: Pedro Sergio de Souza Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica Made available in DSpace on 2018-07-20T09:57:07Z (GMT). No. of bitstreams: 1 Cavalcante_VictorFernandes_M.pdf: 2124078 bytes, checksum: 931a0a025284734a0bdaf335669442c5 (MD5) Previous issue date: 1995 Resumo: 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. Mestrado Mestre em Ciência da Computação 1995 2018-07-20T09:57:07Z 2018-07-20T09:57:07Z 1995-06-19T00:00:00Z info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis 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 Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276030>. Acesso em: 20 jul. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276030 por info:eu-repo/semantics/openAccess 87f. : il. application/octet-stream [s.n.] Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática reponame:Repositório Institucional da Unicamp instname:Universidade Estadual de Campinas instacron:UNICAMP |