Abordagem multiobjetivo para otimização de redes de filas finitas.

Detalhes bibliográficos
Autor(a) principal: Cruz, Frederico Rodrigues Borges da
Data de Publicação: 2012
Outros Autores: Oliveira, Fernando Luiz Pereira de, Ferreira, José Hissa, Magela Neto, Oriane
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/5075
Resumo: Este artigo apresenta uma discussão sobre os resultados obtidos por meio de um algoritmo multiobjetivo recentemente desenvolvido para otimizar, simultaneamente, o tamanho total das áreas de espera, a taxa total de serviço e a taxa de saída de uma rede de filas finitas com serviço geral. Como tais objetivos eram conflitantes, utilizou-se uma versão de um algoritmo genético projetado para encontrar soluções ótimas a mais de um deles. Foram obtidas algumas propriedades que podem auxiliar na análise e no projeto de tais importantes sistemas estocásticos.
id UFOP_02f9a54c0a3ba96b6c850994ca2874f1
oai_identifier_str oai:localhost:123456789/5075
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Cruz, Frederico Rodrigues Borges daOliveira, Fernando Luiz Pereira deFerreira, José HissaMagela Neto, Oriane2015-04-14T17:53:31Z2015-04-14T17:53:31Z2012CRUZ, F. R. B. da. et al. Abordagem multiobjetivo para otimização de redes de filas finitas. Revista Pesquisa Naval, v. 25, p. 60-69, 2012/2013. Disponível em: <http://www.secctm.mar.mil.br/rpn/25edicao.html>. Acesso em: 13 abr. 2015.2179-0655http://www.repositorio.ufop.br/handle/123456789/5075Este artigo apresenta uma discussão sobre os resultados obtidos por meio de um algoritmo multiobjetivo recentemente desenvolvido para otimizar, simultaneamente, o tamanho total das áreas de espera, a taxa total de serviço e a taxa de saída de uma rede de filas finitas com serviço geral. Como tais objetivos eram conflitantes, utilizou-se uma versão de um algoritmo genético projetado para encontrar soluções ótimas a mais de um deles. Foram obtidas algumas propriedades que podem auxiliar na análise e no projeto de tais importantes sistemas estocásticos.This paper presents a discussion about results obtained from a multi-objective algorithm that was recently developed to simultaneously optimize the total number of buffers, the overall service rate, and the throughput of a general-service finite queuing network. These conflicting objectives were optimized by means of a multi-objective genetic algorithm, designed to produce solutions for more than one of them. Some properties were identified that may help the analysis and design of these important stochastic systems.Algoritmos genéticosOtimização multiobjetivoAbordagem multiobjetivo para otimização de redes de filas finitas.Multi-objective approach for finite queuing network optimization.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleOs direitos autorais voltam para o autor após dois anos da publicação do artigo na revista. Fonte: Pesquisa Naval <http://www.secctm.mar.mil.br/rpn/normas_editorial.html>. Acesso em: 31 mar. 2015.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636http://www.repositorio.ufop.br/bitstream/123456789/5075/2/license.txtc2ffdd99e58acf69202dff00d361f23aMD52ORIGINALARTIGO_AbordagemMultiobjetivoOtimização.pdfARTIGO_AbordagemMultiobjetivoOtimização.pdfapplication/pdf1556975http://www.repositorio.ufop.br/bitstream/123456789/5075/1/ARTIGO_AbordagemMultiobjetivoOtimiza%c3%a7%c3%a3o.pdf3e399d6e1e6a6b14f428d9b4bd09b8edMD51123456789/50752019-07-10 13:11:12.032oai:localhost:123456789/5075PGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-07-10T17:11:12Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Abordagem multiobjetivo para otimização de redes de filas finitas.
dc.title.alternative.pt_BR.fl_str_mv Multi-objective approach for finite queuing network optimization.
title Abordagem multiobjetivo para otimização de redes de filas finitas.
spellingShingle Abordagem multiobjetivo para otimização de redes de filas finitas.
Cruz, Frederico Rodrigues Borges da
Algoritmos genéticos
Otimização multiobjetivo
title_short Abordagem multiobjetivo para otimização de redes de filas finitas.
title_full Abordagem multiobjetivo para otimização de redes de filas finitas.
title_fullStr Abordagem multiobjetivo para otimização de redes de filas finitas.
title_full_unstemmed Abordagem multiobjetivo para otimização de redes de filas finitas.
title_sort Abordagem multiobjetivo para otimização de redes de filas finitas.
author Cruz, Frederico Rodrigues Borges da
author_facet Cruz, Frederico Rodrigues Borges da
Oliveira, Fernando Luiz Pereira de
Ferreira, José Hissa
Magela Neto, Oriane
author_role author
author2 Oliveira, Fernando Luiz Pereira de
Ferreira, José Hissa
Magela Neto, Oriane
author2_role author
author
author
dc.contributor.author.fl_str_mv Cruz, Frederico Rodrigues Borges da
Oliveira, Fernando Luiz Pereira de
Ferreira, José Hissa
Magela Neto, Oriane
dc.subject.por.fl_str_mv Algoritmos genéticos
Otimização multiobjetivo
topic Algoritmos genéticos
Otimização multiobjetivo
description Este artigo apresenta uma discussão sobre os resultados obtidos por meio de um algoritmo multiobjetivo recentemente desenvolvido para otimizar, simultaneamente, o tamanho total das áreas de espera, a taxa total de serviço e a taxa de saída de uma rede de filas finitas com serviço geral. Como tais objetivos eram conflitantes, utilizou-se uma versão de um algoritmo genético projetado para encontrar soluções ótimas a mais de um deles. Foram obtidas algumas propriedades que podem auxiliar na análise e no projeto de tais importantes sistemas estocásticos.
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2015-04-14T17:53:31Z
dc.date.available.fl_str_mv 2015-04-14T17:53:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv CRUZ, F. R. B. da. et al. Abordagem multiobjetivo para otimização de redes de filas finitas. Revista Pesquisa Naval, v. 25, p. 60-69, 2012/2013. Disponível em: <http://www.secctm.mar.mil.br/rpn/25edicao.html>. Acesso em: 13 abr. 2015.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/5075
dc.identifier.issn.none.fl_str_mv 2179-0655
identifier_str_mv CRUZ, F. R. B. da. et al. Abordagem multiobjetivo para otimização de redes de filas finitas. Revista Pesquisa Naval, v. 25, p. 60-69, 2012/2013. Disponível em: <http://www.secctm.mar.mil.br/rpn/25edicao.html>. Acesso em: 13 abr. 2015.
2179-0655
url http://www.repositorio.ufop.br/handle/123456789/5075
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.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/5075/2/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/5075/1/ARTIGO_AbordagemMultiobjetivoOtimiza%c3%a7%c3%a3o.pdf
bitstream.checksum.fl_str_mv c2ffdd99e58acf69202dff00d361f23a
3e399d6e1e6a6b14f428d9b4bd09b8ed
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1793531323895250944