Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários

Detalhes bibliográficos
Autor(a) principal: Ferreira, Marcos Antonio Masnik
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/20001
Resumo: Orientador: Prof. Dr. Celso Carnieri
id UFPR_11f17a7c9a96c7be54fbc2ec5b64ca21
oai_identifier_str oai:acervodigital.ufpr.br:1884/20001
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Botter, Rui CarlosUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaCarnieri, Celso, 1947-Ferreira, Marcos Antonio Masnik2024-05-17T18:56:22Z2024-05-17T18:56:22Z2009https://hdl.handle.net/1884/20001Orientador: Prof. Dr. Celso CarnieriCoorientador: Prof. Dr. Rui Carlos BotterTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 29/06/2009Inclui bibliografiaÁrea de concentração: Programação matemáticaResumo: Em modelos de simulação para determinados processos de renovação (PR), as funções de geração de sequências aleatórias são insuficientes para se modelar fielmente a chegada das entidades no modelo desenvolvido, visto que esses processos sofrem a influência simultânea de fatores aleatórios e determinísticos. Para que a simulação possa ser escolhida como técnica de análise para esses processos e até ter seu uso ampliado, é necessário, portanto, superar essas dificuldades, já que o elevado tempo de desenvolvimento não só pode inibir o uso de simulação, mas também apresentar um custo proibitivo para o projeto. Considerando que a ampla adoção da técnica de simulação para a análise de sistemas complexos exige que os projetistas disponham de um ambiente com elevado nível de abstração, liberando-os de tarefas que não sejam exclusivamente relacionadas à complexidade do problema em estudo, esta pesquisa concentra-se nas fases de Coleta de Dados e Implementação Computacional, tidas como as mais demoradas e caras na construção de modelos. A pesquisa apresenta e propõe métodos para a geração de entidades, em ambientes de simulação, para processos estocásticos não estacionários, incorporando todas as relações matemáticas e estatísticas indispensáveis para a geração de entidades e, por conseguinte, liberando o projetista dessas complexidades. Este trabalho apresenta todos os algoritmos e equações que implementam a solução, usando Programação Linear Inteira Mista (PLIM), programação por objetivos e um algoritmo para a obtenção de uma sequência com quantidade fixa de eventos limitados dentro de um intervalo e de acordo com uma distribuição de probabilidade previamente determinada. Mostra, igualmente, como os métodos propostos podem ser usados em sistemas reais e complexos nas áreas de administração, redes de computadores e logística, com o propósito de demonstrar a sua utilidade e, consequentemente, sua contribuição científica.Abstract: In simulation models developed to some renewal process (RP), the available random deviate functions are not able to properly model the entities arrivals, since these processes have stochastic and deterministic elements. In order to simulation may be chosen as the appropriate technique for the analysis of these processes and also for the purpose of achieving a large-scale adoption, it is necessary to overcome these problems, since its time-consuming development may not only avoid its use but also present prohibitive costs to the project. Considering that a large-scale simulation adoption to the analysis of complex systems depends on the availability of development environments with high abstraction levels, hiding implementation details from simulation modelers, allowing them to worry only about the model"s complexities, this research focuses on the Data Collection and Computer Translationsimulation model steps, which are the ones presenting the higher costs and time-consuming levels. This research presents and proposes numerical methods to generate random deviates, in simulation environments, for nonstationary stochastic process, incorporating all the necessary mathematics and statistical relations, relieving the simulation builders of these complexities. In addition, this research presents all the algorithms and equations that implement the solution by means of Mixed-Integer Linear Programming (MILP), goal programming and an algorithm to get a random sequence with a fixed number of events bounded into an interval fitted to a specified probability distribution. These methods are applied to complex real-world systems in the Management Science, computer networks and logistics, aiming to demonstrate its usability and, consequently, its scientific contribution.xv, 144f. : il. algumas color., grafs.application/pdfDisponível em formato digitalProcesso de renovação (Processo estocástico)Teoria das filasAnálise numéricaMétodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionáriosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALTese Marcos Masnik.pdfapplication/pdf1784653https://acervodigital.ufpr.br/bitstream/1884/20001/1/Tese%20Marcos%20Masnik.pdf27b40a3d9e3bbdd172ce2ec9b06e0d57MD51open accessTEXTTese Marcos Masnik.pdf.txtExtracted Texttext/plain262645https://acervodigital.ufpr.br/bitstream/1884/20001/2/Tese%20Marcos%20Masnik.pdf.txt08e0132b57b0d7d3751ac6e7fd81b0a8MD52open accessTHUMBNAILTese Marcos Masnik.pdf.jpgGenerated Thumbnailimage/jpeg1319https://acervodigital.ufpr.br/bitstream/1884/20001/3/Tese%20Marcos%20Masnik.pdf.jpg2eec50625d49abfec9d18adb734e0281MD53open access1884/200012024-05-17 15:56:23.046open accessoai:acervodigital.ufpr.br:1884/20001Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-17T18:56:23Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
title Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
spellingShingle Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
Ferreira, Marcos Antonio Masnik
Processo de renovação (Processo estocástico)
Teoria das filas
Análise numérica
title_short Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
title_full Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
title_fullStr Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
title_full_unstemmed Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
title_sort Métodos para geração de entidades, em modelos de simulação, para processos estocásticos de renovação não estacionários
author Ferreira, Marcos Antonio Masnik
author_facet Ferreira, Marcos Antonio Masnik
author_role author
dc.contributor.other.pt_BR.fl_str_mv Botter, Rui Carlos
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Carnieri, Celso, 1947-
dc.contributor.author.fl_str_mv Ferreira, Marcos Antonio Masnik
contributor_str_mv Carnieri, Celso, 1947-
dc.subject.por.fl_str_mv Processo de renovação (Processo estocástico)
Teoria das filas
Análise numérica
topic Processo de renovação (Processo estocástico)
Teoria das filas
Análise numérica
description Orientador: Prof. Dr. Celso Carnieri
publishDate 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2024-05-17T18:56:22Z
dc.date.available.fl_str_mv 2024-05-17T18:56:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/20001
url https://hdl.handle.net/1884/20001
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv xv, 144f. : il. algumas color., grafs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/20001/1/Tese%20Marcos%20Masnik.pdf
https://acervodigital.ufpr.br/bitstream/1884/20001/2/Tese%20Marcos%20Masnik.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/20001/3/Tese%20Marcos%20Masnik.pdf.jpg
bitstream.checksum.fl_str_mv 27b40a3d9e3bbdd172ce2ec9b06e0d57
08e0132b57b0d7d3751ac6e7fd81b0a8
2eec50625d49abfec9d18adb734e0281
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898679065509888

Registros relacionados