Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução
Autor(a) principal: | |
---|---|
Data de Publicação: | 1980 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 |
Resumo: | Este trabalho consta de um estudo detalhado dos problemas "Flow-Shop" e "Job-Shop". Algoritmos exatos são dados para estes problemas. Dentre os algoritmos exatos, tem-se alguns algoritmos polinomiais para problemas muito particulares e alguns algoritmos enumerativos para problemas gerais . Estes problemas pertencem à classe NP-Completa, uma classe de problemas muito complicados e que agora não foram escritos algoritmos mais simples que os algoritmos mais simples que os algoritmos enumerativos para solucionar tais problemas. Devido ao crescimento exponencial com o número de jobs e maquinas dos algoritmos enumerativos, outros algoritmos serão analisados. Estes são chamados Heurísticos, muito importantes na teoria "schedule" devido a simplicidade e viabilidade das soluções. Finalmente, efeito um estudo sobre a pior solução de problemas "Flow-Shop" através de alguns métodos heurísticos. |
id |
UFCG_4edc278ac81a40d63a33f93b956278d6 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/2643 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de soluçãoFlow-shop and job-shop problems. Complexity of problems. Solution MethodsFlow-shop.Job-shop.Algoritmos.Complexidade dos problemas.Métodos de solução.Algorithms.Complexity of problems.Solution methods.Ciência da computação.Este trabalho consta de um estudo detalhado dos problemas "Flow-Shop" e "Job-Shop". Algoritmos exatos são dados para estes problemas. Dentre os algoritmos exatos, tem-se alguns algoritmos polinomiais para problemas muito particulares e alguns algoritmos enumerativos para problemas gerais . Estes problemas pertencem à classe NP-Completa, uma classe de problemas muito complicados e que agora não foram escritos algoritmos mais simples que os algoritmos mais simples que os algoritmos enumerativos para solucionar tais problemas. Devido ao crescimento exponencial com o número de jobs e maquinas dos algoritmos enumerativos, outros algoritmos serão analisados. Estes são chamados Heurísticos, muito importantes na teoria "schedule" devido a simplicidade e viabilidade das soluções. Finalmente, efeito um estudo sobre a pior solução de problemas "Flow-Shop" através de alguns métodos heurísticos.Universidade Federal de Campina GrandeBrasilCentro de Ciências e Tecnologia - CCTPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRUCKER, P. J. S.WEBER, Hans Hermann.ANDRADE, Rubens Leão de.NOGUEIRA, Maria Sônia.1980-032019-01-30T17:45:59Z2019-01-302019-01-30T17:45:59Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643NOGUEIRA, Maria Sônia. Problemas "flow-shop" e "job-shop". Complexidade dos problemas.1980. 121f. Métodos de solução. (Dissertação de Mestrado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 1980. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-14T18:25:22Zoai:localhost:riufcg/2643Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-14T18:25:22Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução Flow-shop and job-shop problems. Complexity of problems. Solution Methods |
title |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
spellingShingle |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução NOGUEIRA, Maria Sônia. Flow-shop. Job-shop. Algoritmos. Complexidade dos problemas. Métodos de solução. Algorithms. Complexity of problems. Solution methods. Ciência da computação. |
title_short |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
title_full |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
title_fullStr |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
title_full_unstemmed |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
title_sort |
Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
author |
NOGUEIRA, Maria Sônia. |
author_facet |
NOGUEIRA, Maria Sônia. |
author_role |
author |
dc.contributor.none.fl_str_mv |
BRUCKER, P. J. S. WEBER, Hans Hermann. ANDRADE, Rubens Leão de. |
dc.contributor.author.fl_str_mv |
NOGUEIRA, Maria Sônia. |
dc.subject.por.fl_str_mv |
Flow-shop. Job-shop. Algoritmos. Complexidade dos problemas. Métodos de solução. Algorithms. Complexity of problems. Solution methods. Ciência da computação. |
topic |
Flow-shop. Job-shop. Algoritmos. Complexidade dos problemas. Métodos de solução. Algorithms. Complexity of problems. Solution methods. Ciência da computação. |
description |
Este trabalho consta de um estudo detalhado dos problemas "Flow-Shop" e "Job-Shop". Algoritmos exatos são dados para estes problemas. Dentre os algoritmos exatos, tem-se alguns algoritmos polinomiais para problemas muito particulares e alguns algoritmos enumerativos para problemas gerais . Estes problemas pertencem à classe NP-Completa, uma classe de problemas muito complicados e que agora não foram escritos algoritmos mais simples que os algoritmos mais simples que os algoritmos enumerativos para solucionar tais problemas. Devido ao crescimento exponencial com o número de jobs e maquinas dos algoritmos enumerativos, outros algoritmos serão analisados. Estes são chamados Heurísticos, muito importantes na teoria "schedule" devido a simplicidade e viabilidade das soluções. Finalmente, efeito um estudo sobre a pior solução de problemas "Flow-Shop" através de alguns métodos heurísticos. |
publishDate |
1980 |
dc.date.none.fl_str_mv |
1980-03 2019-01-30T17:45:59Z 2019-01-30 2019-01-30T17:45:59Z |
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 |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 NOGUEIRA, Maria Sônia. Problemas "flow-shop" e "job-shop". Complexidade dos problemas.1980. 121f. Métodos de solução. (Dissertação de Mestrado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 1980. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 |
identifier_str_mv |
NOGUEIRA, Maria Sônia. Problemas "flow-shop" e "job-shop". Complexidade dos problemas.1980. 121f. Métodos de solução. (Dissertação de Mestrado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 1980. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Ciências e Tecnologia - CCT PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Ciências e Tecnologia - CCT PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1809744365276364800 |