Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução

Detalhes bibliográficos
Ano de defesa: 1980
Autor(a) principal: NOGUEIRA, Maria Sônia.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Flow-shop.
Job-shop.
Algoritmos.
Complexidade dos problemas.
Métodos de solução.
Algorithms.
Complexity of problems.
Solution methods.
Ciência da computação.
Link de acesso: 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 UCB-2_4edc278ac81a40d63a33f93b956278d6
oai_identifier_str oai:localhost:riufcg/2643
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
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:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-03-14T18:25:22Zoai:localhost:riufcg/2643Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-03-14T18:25:22Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)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:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013145913360384

Registros relacionados