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: WEBER, Hans Hermann., ANDRADE, Rubens Leão de.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Ciências e Tecnologia - CCT
País: Brasil
Palavras-chave em Português:
Flow-shop.
Job-shop.
Algoritmos.
Complexidade dos problemas.
Métodos de solução.
Algorithms.
Complexity of problems.
Solution methods.
Área do conhecimento CNPq:
Ciência da computação.
Link de acesso: https://dspace.sti.ufcg.edu.br/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_47c7a57213b24250d174c8b2bf612f81
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/2643
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling BRUCKER, P. J. S.WEBER, Hans Hermann.ANDRADE, Rubens Leão de.NOGUEIRA, M. S.NOGUEIRA, Maria Sônia.Submitted by Ruth Quaresma de Freitas (ruth_quaresma@hotmail.com) on 2019-01-30T17:45:59Z No. of bitstreams: 1 MARIA SONIA NOGUEIRA - TESE PPGC 1980..pdf: 19279217 bytes, checksum: dc6f81bdecc4440b0d77a368358b4c16 (MD5)Made available in DSpace on 2019-01-30T17:45:59Z (GMT). No. of bitstreams: 1 MARIA SONIA NOGUEIRA - TESE PPGC 1980..pdf: 19279217 bytes, checksum: dc6f81bdecc4440b0d77a368358b4c16 (MD5) Previous issue date: 1980-03Este 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 GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Ciências e Tecnologia - CCTCiência da computação.Flow-shop.Job-shop.Algoritmos.Complexidade dos problemas.Métodos de solução.Algorithms.Complexity of problems.Solution methods.Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de soluçãoFlow-shop and job-shop problems. Complexity of problems. Solution MethodsBRUCKER, Peter Joachim Siegfried.1980-032019-01-30T17:45:59Z2019-01-302019-01-30T17:45:59Zhttps://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/2643info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTMARIA SONIA NOGUEIRA - TESE PPGC 1980.pdf.txtMARIA SONIA NOGUEIRA - TESE PPGC 1980.pdf.txttext/plain181328https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2643/4/MARIA+SONIA+NOGUEIRA+-+TESE+PPGC+1980.pdf.txt09434ed50d520bc8f55eb732d41a0e0fMD54ORIGINALMARIA SONIA NOGUEIRA - TESE PPGC 1980.pdfMARIA SONIA NOGUEIRA - TESE PPGC 1980.pdfapplication/pdf19571465https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2643/3/MARIA+SONIA+NOGUEIRA+-+TESE+PPGC+1980.pdfa8b7d516845acdb01474156378ace331MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2643/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/26432025-07-24 03:40:15.397oai:dspace.sti.ufcg.edu.br:riufcg/2643Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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:48512025-07-24T06:40:15Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução
dc.title.alternative.pt_BR.fl_str_mv 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.
Ciência da computação.
Flow-shop.
Job-shop.
Algoritmos.
Complexidade dos problemas.
Métodos de solução.
Algorithms.
Complexity of problems.
Solution methods.
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.advisor1ID.fl_str_mv BRUCKER, P. J. S.
dc.contributor.referee1.fl_str_mv WEBER, Hans Hermann.
dc.contributor.referee2.fl_str_mv ANDRADE, Rubens Leão de.
dc.contributor.authorID.fl_str_mv NOGUEIRA, M. S.
dc.contributor.author.fl_str_mv NOGUEIRA, Maria Sônia.
contributor_str_mv WEBER, Hans Hermann.
ANDRADE, Rubens Leão de.
dc.subject.cnpq.fl_str_mv Ciência da computação.
topic Ciência da computação.
Flow-shop.
Job-shop.
Algoritmos.
Complexidade dos problemas.
Métodos de solução.
Algorithms.
Complexity of problems.
Solution methods.
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.
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.issued.fl_str_mv 1980-03
dc.date.accessioned.fl_str_mv 2019-01-30T17:45:59Z
dc.date.available.fl_str_mv 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 https://dspace.sti.ufcg.edu.br/handle/riufcg/2643
dc.identifier.citation.fl_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: https://dspace.sti.ufcg.edu.br/handle/riufcg/2643
url https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Ciências e Tecnologia - CCT
publisher.none.fl_str_mv Universidade Federal de Campina Grande
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
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2643/4/MARIA+SONIA+NOGUEIRA+-+TESE+PPGC+1980.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2643/3/MARIA+SONIA+NOGUEIRA+-+TESE+PPGC+1980.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2643/2/license.txt
bitstream.checksum.fl_str_mv 09434ed50d520bc8f55eb732d41a0e0f
a8b7d516845acdb01474156378ace331
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
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_ 1863363404986580992

Registros relacionados