Spelling suggestions: "subject:"pesquisa operacional"" "subject:"esquisa operacional""
1 |
Uma metodologia de apoio a modelagem unificada de sistemas interativos : uma aplicacao da pesquisa opercionalVale Junior, Otoni Cardoso 09 May 2003 (has links)
Made available in DSpace on 2019-04-05T23:01:24Z (GMT). No. of bitstreams: 0
Previous issue date: 2003-05-09 / The modeling of interactive systems is a developing activity that must be performed to construct systems with quality. During this activity, the aplication of methods and models is very important, each one responsible for the definition of procedures and notations that must be followed and/or used by the system developer. In the literature does exist CASE tools, that by one hand, provide work agility to the developer, but by the other hand, require specific knowledge about methods and/or models, that are implemented by them. Furthermore, they offer little support to the modeling reuse of an interactive system.
A considerable variety of measures are identified in this work to reduce the problems implications about the overload of knowledge required to the developer, like the unification of processes and models belong others. The unification of processes and models consist of construct a well defined group of process and models, that provide respetively the most important advantages provided by the existing process, and the idenfication of the several system aspects in a integrated and detailed point of view. The advantage of this will be the providing of more flexible tools that support any method and/or model, without imposing restrictions of use to the developer.
This unification is possible by performing the processes of construction and aplication of modeling concepts, described in the methodologie called META. Modeling concepts are informations intrisic to methods and models organized in different levels of abstraction and interconnected by relationships (like: inheritance and composition). This hierarchical organization facilitate the process of construct a concept by the reuse of specifications of the existing concepts. In this work, were pre-defined some modeling concepts in a graphical and formal specification, obtained from similar characteristics found in methods and/or models. To ilustrate the process of aplication, the concepts presented in this work are validated, with the modeling of an module of Operations Research learning, visualizing the pressing dificulties from this application area indentified during the comparative study between learning systems. / A modelagem de sistemas interativos é uma atividade de desenvolvimento que deve ser realizada para se obter sistemas de qualidade. Durante esta atividade, é importante a aplicação de métodos e/ou modelos, cada qual responsável pela definição de procedimentos e notações que devem ser seguidos e/ou usados pelo desenvolvedor do sistema. Há na literatura, ferramentas CASE, que se por um lado, agilizam o trabalho do desenvolvedor, por outro, lhe exigem conhecimentos específicos sobre os métodos e/ou modelos, que elas implementam. Além disto, elas oferecem pouco suporte à reutilização da modelagem de um sistema interativo.
Neste trabalho, foram identificadas algumas providências para amenizar os problemas inerentes à sobrecarga de conhecimentos requeridos ao desenvolvedor, dentre as quais a unificação de métodos e de modelos. A unificação de métodos e modelos consiste na construção de um método capaz de englobar as principais vantagens oferecidas pelos demais, e de um grupo bem delimitado de modelos que proporcionem a identificação de diversos aspectos do sistema, numa perspectiva rica e integrada de visões complementares. A vantagem disto seria haver ferramentas mais flexíveis que suportassem qualquer método e/ou modelo, não impondo restrições de utilização ao desenvolvedor.
Esta unificação é possível através da realização dos processos de construção e aplicação de conceitos de modelagem, descritos na metodologia META. Conceitos de modelagem são informações inerentes a métodos e modelos organizados em diferentes níveis de abstração e interligados através de seus relacionamentos (como: herança e composição). Esta organização hierárquica facilita o processo de construção de um conceito através do reuso de especificações de conceitos já existentes. Neste trabalho foram pré-definidos vários conceitos de modelagem dentro de uma especificação gráfica e formal, os quais foram obtidos a partir de características semelhantes encontradas em métodos e/ou modelos. Para ilustrar o processo de aplicação, são validados os conceitos apresentados neste trabalho, com a modelagem de um módulo de aprendizagem de Pesquisa Operacional, tendo em vista as dificuldades prementes desta área de aplicação identificadas durante o estudo comparativo entre os sistemas de aprendizagem.
|
2 |
Relaxação lagrangeana aplicada a um sistema de telefonia móvelFerreira, Luiz Otavio Ribeiro Afonso 07 April 2004 (has links)
Made available in DSpace on 2019-04-05T23:00:52Z (GMT). No. of bitstreams: 0
Previous issue date: 2004-04-07 / This work presents an algorithm to solve the mixed integer linear problem of large scale, which optimizes the design network of transmission for the Mobile Telephone System MTS.
We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the dual problem, among them, the method of subgradient adding to this heuristics methods to the upper bound.
This algorithm is implemented and tested for a case study and some hypothetical examples with up to 8,124 integer variables, 7,900 binary variables and 5,128 constraints.
The duality gap is significant and the obtained results are very good. / Neste trabalho, apresenta-se um algoritmo para solução de um problema linear inteiro misto de grande porte. Este problema aparece durante o projeto de uma rede de transmissão do Sistema de Telefonia Móvel STM. Objetivando apresentar soluções de boa qualidade para o problema de telefonia móvel, aplica-se relaxação lagrangeana com o método de subgradiente acrescentando heurísticas ao limite superior. O algoritmo do método subgradiente foi aplicado a um estudo de caso (STM Fortaleza / CE) com até 8.124 variáveis inteiras, 8.092 variáveis binárias e 5.128 restrições. O gap de dualidade é promissor e os resultados computacionais obtidos são satisfató-rios.
|
3 |
Organização e gerenciamento de frota e terminais em empresas de transporte de carga através de modelos de pesquisa operacionalPanitz, Carlos Eduardo Papaleo January 1996 (has links)
Este trabalho discute a aplicação de modelos de Pesquisa Operacional como base para o gerenciamento de operações e análise de tecnologias em empresa de transporte de carga. Inicialmente, busca-se contextualizar o escopo deste trabalho dentro do ambiente competitivo atual a fim de que sejam percebidas as conexões entre os sistemas de operações vigentes e os modelos apresentados. Também é feita uma discussão preliminar do conceito de logística, visto que este enseja uma série de acepções para o termo. Em seguida é apresentada uma revisão de algumas ferramentas de modelagem que usualmente são aplicadas a problemas de suprimento, distribuição e transbordo de produtos. Com base nesta revisão é proposta uma abordagem hierarquizada para o tratamento de problemas de logística. Um estudo de caso realizado em uma empresa de transporte de carga busca então aplicar algumas ferramentas de Pesquisa Operacional nos diversos níveis de gerenciamento de operações. Por fim, o trabalho verifica as potencialidades do uso de uma abordagem hierarquizada e a importância da adoção de modelos em empresas de transporte de carga como forma de alavancagem da sua competividade frente as novas exigências do mercado. / This study discuss the application of Operations Research models as a background for Operations Management and analysis of technologies in Freight Transportation Companies. First, it is defined the scope of this study over the competitive market that companies are facing nowadays. This introduction has the objective to establish the links between the current operations and the models that will be presented. It is also made a discussion about some definitions of logistics. Then are made a revision of modeling tolls that are usually applied to solve problems involving phisical distribution, supply and inventory. After this revision it is proposed na hierarchical approach to deal logistical problems. Finally a case study is built in a freight company to verify the potential advantages of this approach to modeling logistical problems and the benefits in terms of improvment for the decision making process.
|
4 |
Algoritmo genético para o problema de roteirização de veículos com frota heterogênea e coleta e entrega separadas: estudo de caso na Secretaria do Trabalho e Desenvolvimento Social do Estado do Ceará / Genetic algorithm for vehicle routing problem with heterogeneous fleet and separate collection and delivery: a case in the Secretariat of Labor and Social Development of the State of CearáSousa Filho, César Augusto Chaves e 31 July 2014 (has links)
SOUSA FILHO, C. A. C. Algoritmo genético para o problema de roteirização de veículos com frota heterogênea e coleta e entrega separadas: estudo de caso na Secretaria do Trabalho e Desenvolvimento Social do Estado do Ceará. 2014. 92 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-04-08T18:59:56Z
No. of bitstreams: 1
2014_dis_cacsousafilho.pdf: 2227753 bytes, checksum: 9d7774224f5598e8429603f0ba8c03ef (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-04-24T11:33:03Z (GMT) No. of bitstreams: 1
2014_dis_cacsousafilho.pdf: 2227753 bytes, checksum: 9d7774224f5598e8429603f0ba8c03ef (MD5) / Made available in DSpace on 2015-04-24T11:33:03Z (GMT). No. of bitstreams: 1
2014_dis_cacsousafilho.pdf: 2227753 bytes, checksum: 9d7774224f5598e8429603f0ba8c03ef (MD5)
Previous issue date: 2014-07-31 / A concern of logistics management is the correct and efficient use of the available fleet. The central focus of fleet management is determining the routes that will be used in customer service and the efficient allocation of available resources (vehicles). The correct fleet management can generate a competitive advantage. There is a problem in the Operations Research dedicated to working this type of situation, the Vehicle Routing Problem (VRP). The VRP tries to generate the most economical route to efficient use of the available fleet. The case study discussed in this work was a particular situation VRP where there is a heterogeneous fleet and where the collections and deliveries of passengers are carried at separate times. To solve this problem we designed a Genetic Algorithm. Additionally, three different crossover operators were tested in the search for better results. At the end of the study, the Genetic Algorithm was capable of solving the problem in a short time and finding the most economical way to generate routes, using efficiently the fleet and fulfilling all requests. / Uma das preocupações da gestão logística é a correta e eficiente utilização da frota disponível. O foco central da gestão da frota está em determinar as rotas que serão utilizadas no atendimento aos clientes e a alocação eficiente dos recursos (veículos) disponíveis. A gestão correta da frota pode gerar um diferencial competitivo. Existe na Pesquisa Operacional um problema dedicado a trabalhar este tipo de situação, denominado Problema de Roteamento de Veículos (PRV). O PRV procura gerar a rota mais econômica com utilização eficiente da frota disponível. No estudo de caso, realizado neste trabalho, foi abordada uma situação particular do PRV onde há uma frota heterogênea e as coletas e entregas de passageiros são realizadas em momentos separados. Para a resolução deste problema foi desenvolvido e implementado um Algoritmo Genético (AG). Adicionalmente, três operadores de cruzamento diferentes foram testados na busca dos melhores resultados encontrados pelo AG. Ao final, o Algoritmo Genético conseguiu se mostrar capaz de resolver o problema em tempo hábil e de maneira a gerar rotas mais econômicas, utilizando eficientemente a frota e atendendo todas as solicitações.
|
5 |
Sistemas de produção flow shop híbridos com tempos explícitos de preparação das máquinas e processamento contínuo das tarefas / Hybrid flow shop production systems with explicit machine setup times and continuous job processingFarias, Ana Beatriz Gentil de 24 March 2014 (has links)
FARIAS, A. B. G. Sistemas de produção flow shop híbridos com tempos explícitos de preparação das máquinas e processamento contínuo das tarefas. 2014. 71 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-08-19T12:31:50Z
No. of bitstreams: 1
2014_dis_abgfarias.pdf: 1578736 bytes, checksum: 569fb5623fb0663d0c600078b30f2a1d (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-08-26T17:56:31Z (GMT) No. of bitstreams: 1
2014_dis_abgfarias.pdf: 1578736 bytes, checksum: 569fb5623fb0663d0c600078b30f2a1d (MD5) / Made available in DSpace on 2015-08-26T17:56:31Z (GMT). No. of bitstreams: 1
2014_dis_abgfarias.pdf: 1578736 bytes, checksum: 569fb5623fb0663d0c600078b30f2a1d (MD5)
Previous issue date: 2014-03-24 / The study deals with the problems of Production Scheduling in Flow Shop environment with multiple machines in the production stages, where the setup time is not inserted in the processing time of the operations. May be a production system in which the setup depends on whether or not the sequence of tasks, where tasks are performed without interruption between successive operations, also called production system no-wait. Being proposed in this work, twenty methods of heuristic solutions defined by Priority Rules, which provide an ordering of the tasks to be followed in its programming, which is done each task, successively. Twenty of these proposed heuristics, seven were implemented for the case of set operations independent of the sequence of tasks, and thirteen dependent heuristics tested for setup. To perform the computational experience we developed a specific software. For evaluation of the software generated a set of thirty-six thousand test-problems that are differentiated according to the number of tasks (n), number of production stages (g), levels of flexibility (f) and time intervals of setup (s). Following the result of these problems-tests are evaluated by some statistical measures / O estudo trata dos problemas de Programação da Produção em ambiente Flow Shop com máquinas múltiplas nos estágios de produção, nos quais o tempo de setup não está inserido no tempo de processamento das operações. Podendo ser um sistema produtivo em que o setup depende ou não da sequência das tarefas, nos quais as tarefas são realizadas sem interrupção entre operações sucessivas, também chamado sistema de produção no-wait. Sendo proposto neste trabalho, vinte métodos de soluções heurísticas definidos por Regras de Prioridade, as quais fornecem uma ordenação das tarefas a ser seguida na sua programação, que é feita tarefa por tarefa, sucessivamente. Destas vinte heurísticas propostas, sete foram implementadas para o caso de setupindependente da sequência de operações das tarefas, e treze heurísticas testadas para setup dependente. Para a realização da experimentação computacional foi desenvolvido um software específico. Para avaliação do software foi gerado um conjunto de trinta e dois mil problemas-teste que são diferenciados em função do número de tarefas (n), número de estágios de produção (g), níveis de flexibilidade (f) e intervalos de tempo de setup (s). Na sequência o resultado destes problemas-testes são avaliados por algumas medidas estatísticas
|
6 |
Uma avaliação comparativa de métodos de solução de problemas de decisão multi-objetivoJanesch, Silvia Martini de Holanda January 1992 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Florianópolis, 1992. / Made available in DSpace on 2013-12-05T20:13:29Z (GMT). No. of bitstreams: 1
91269.pdf: 2221642 bytes, checksum: 73800a5b8e4780ce43db3acec6a252b6 (MD5)
Previous issue date: 1992 / O objetivo do trabalho é fazer uma avaliação comparativa dos seguintes métodos de programação linear multi-objetivo: Zionts e Wallenius (1976), Zimmermann (1984) e as propostas apresentadas no XI CNMAC em 1988 por Stange. Os critérios escolhidos para comparação são: 1. Facilidade de uso do método; 2. Facilidade de entendimento da lógica do método; 3. Confiança do tomador de decisão com respeito à solução final; 4. Tempo de execução; 5. Soma dos valores das funções objetivo. Os propósitos do trabalho são: testar se estes métodos de solução de programação linear multi-objetivo são significativamente diferentes entre si. Testar a validade das propostas apresentadas por stange e com relação aos critérios acima mostrar as vantagens e desvantagens de cada método.
|
7 |
Organização e gerenciamento de frota e terminais em empresas de transporte de carga através de modelos de pesquisa operacionalPanitz, Carlos Eduardo Papaleo January 1996 (has links)
Este trabalho discute a aplicação de modelos de Pesquisa Operacional como base para o gerenciamento de operações e análise de tecnologias em empresa de transporte de carga. Inicialmente, busca-se contextualizar o escopo deste trabalho dentro do ambiente competitivo atual a fim de que sejam percebidas as conexões entre os sistemas de operações vigentes e os modelos apresentados. Também é feita uma discussão preliminar do conceito de logística, visto que este enseja uma série de acepções para o termo. Em seguida é apresentada uma revisão de algumas ferramentas de modelagem que usualmente são aplicadas a problemas de suprimento, distribuição e transbordo de produtos. Com base nesta revisão é proposta uma abordagem hierarquizada para o tratamento de problemas de logística. Um estudo de caso realizado em uma empresa de transporte de carga busca então aplicar algumas ferramentas de Pesquisa Operacional nos diversos níveis de gerenciamento de operações. Por fim, o trabalho verifica as potencialidades do uso de uma abordagem hierarquizada e a importância da adoção de modelos em empresas de transporte de carga como forma de alavancagem da sua competividade frente as novas exigências do mercado. / This study discuss the application of Operations Research models as a background for Operations Management and analysis of technologies in Freight Transportation Companies. First, it is defined the scope of this study over the competitive market that companies are facing nowadays. This introduction has the objective to establish the links between the current operations and the models that will be presented. It is also made a discussion about some definitions of logistics. Then are made a revision of modeling tolls that are usually applied to solve problems involving phisical distribution, supply and inventory. After this revision it is proposed na hierarchical approach to deal logistical problems. Finally a case study is built in a freight company to verify the potential advantages of this approach to modeling logistical problems and the benefits in terms of improvment for the decision making process.
|
8 |
Organização e gerenciamento de frota e terminais em empresas de transporte de carga através de modelos de pesquisa operacionalPanitz, Carlos Eduardo Papaleo January 1996 (has links)
Este trabalho discute a aplicação de modelos de Pesquisa Operacional como base para o gerenciamento de operações e análise de tecnologias em empresa de transporte de carga. Inicialmente, busca-se contextualizar o escopo deste trabalho dentro do ambiente competitivo atual a fim de que sejam percebidas as conexões entre os sistemas de operações vigentes e os modelos apresentados. Também é feita uma discussão preliminar do conceito de logística, visto que este enseja uma série de acepções para o termo. Em seguida é apresentada uma revisão de algumas ferramentas de modelagem que usualmente são aplicadas a problemas de suprimento, distribuição e transbordo de produtos. Com base nesta revisão é proposta uma abordagem hierarquizada para o tratamento de problemas de logística. Um estudo de caso realizado em uma empresa de transporte de carga busca então aplicar algumas ferramentas de Pesquisa Operacional nos diversos níveis de gerenciamento de operações. Por fim, o trabalho verifica as potencialidades do uso de uma abordagem hierarquizada e a importância da adoção de modelos em empresas de transporte de carga como forma de alavancagem da sua competividade frente as novas exigências do mercado. / This study discuss the application of Operations Research models as a background for Operations Management and analysis of technologies in Freight Transportation Companies. First, it is defined the scope of this study over the competitive market that companies are facing nowadays. This introduction has the objective to establish the links between the current operations and the models that will be presented. It is also made a discussion about some definitions of logistics. Then are made a revision of modeling tolls that are usually applied to solve problems involving phisical distribution, supply and inventory. After this revision it is proposed na hierarchical approach to deal logistical problems. Finally a case study is built in a freight company to verify the potential advantages of this approach to modeling logistical problems and the benefits in terms of improvment for the decision making process.
|
9 |
Planejamento de aneis unidirecionais da hierarquia digital sincronaNakamura, Roberto Yoshihiro 06 February 1999 (has links)
Orientador: Hermano de Medeiros F. Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T20:25:26Z (GMT). No. of bitstreams: 1
Nakamura_RobertoYoshihiro_M.pdf: 3954079 bytes, checksum: 67c8ecb7b3514859627f0d7f57e3884c (MD5)
Previous issue date: 1999 / Resumo: Com o avanço tecnológico das telecomunicações, na área de transmissão, a Hierarquia Digital Síncrona (SDH) vem substituindo rapidamente a Hierarquia Digital Plesiócrona (PDH). Com isso, topologias de rede em anel são amplamente utilizadas. Este trabalho contribui para o planejamento de anéis unidirecionais SDH com um modelo matemático que aloca e dimensiona os equipamentos a serem utilizados, faz o roteamento de forma a atender à demanda de tráfego e minimiza os custos da rede. É utilizado um modelo de programação linear inteira mista em que o tráfego entre os nós da rede é representado por um fluxo multi-produto associado a uma matriz origem-destino e a rede é representada por um grafo. O modelo para interligação dos anéis unidirecionais é feito com restrições adicionais que utilizam variáveis reais e que é inédito na literatura. Serão apresentados também resultados de uma aplicação do modelo a duas redes urbanas ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: With the technological advance in telecommunications in the transmission area, Synchronous Digital Hierarchy (SDH) is replacing the Plesiochronous Digital Hierarchy (PDH). Thus, ring network topologies are being widely used. This work contributes for planning SDH unidirectional rings with a mathematical model, which allocates and dimensions the equipment to be used, makes the routing in order to meet traffic demand and minimize the network costs. A mixed integer linear programming model is used in which the traffic between network nodes is represented by a multicommodity flow associated to an origin-destination matrix, and the network is represented by a graph. The model for interconnecting unidirectional rings is made with additional constraints that use real variables and is unprecedented in the literature. Results of applications of the model to two urban networks will be also presented ... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica
|
10 |
Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempoBranchini, Rodrigo Moretti, 1975- 07 May 2005 (has links)
Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T17:08:54Z (GMT). No. of bitstreams: 1
Branchini_RodrigoMoretti_M.pdf: 2342940 bytes, checksum: 5fe2b9116f5e6ab8550773cc1b6c62e6 (MD5)
Previous issue date: 2005 / Resumo: O problema de roteamento dinâmico de veículos com janelas de tempo (PRDVJT) decorre do problema de roteamento estático de veículos com janelas de tempo (PRVJT). No problema estático, o objetivo é atender todos os clientes dentro de intervalos de tempo previamente estipulados, respeitando as restrições de capacidade dos veículos e minimizando o número de veículos e a distância percorrida. Neste problema, todos os dados necessários para a definição das rotas são conhecidos a priori. No PRDVJT, algumas informações, por exemplo, a localização e a demanda de alguns clientes, são reveladas dinamicamente ao tomador de decisão, ao mesmo tempo em que os motoristas percorrem seus roteiros. Este trabalho estuda e desenvolve métodos para os problemas PRVJT e PRDVJT. Para o PRVJT são testadas heurísticas construtivas, incluindo a proposta de uma heurística focada na redução do número de rotas, e métodos de busca local e tabu baseados na vizinhança granular. Posteriormente, as heurísticas são adaptadas e aplicadas ao PRDVJT, avaliando-se os benefícios de desvio do destino planejado e de inclusão de estratégias de espera e de posicionamento de veículos. Os testes computacionais do PRDVJT são executados num ambiente de simulação baseado em características práticas levantadas numa pesquisa a campo com empresas de transportes da região de Campinas e São Paulo / Abstract: The dynamic vehicle routing problem with time windows (DVRPTW) originates from the static vehicle routing problem with time windows (VRPTW). The objective of the static problem is to serve a given set of clients within their time window constraints, subject to each vehicle capacity, minimizing the number of vehicles and the distance traveled. In this problem, all data needed to create routes is previously known. In the DVRPTW, some information, for instance, the positioning and demand of some clients, is dynamic revealed for the decision maker at the same time in which the drivers are executing their routes. This work studies and develops methods for the VRPTW and DVRPTW. Constructive heuristics, as well as a suggestion of an heuristic focused on route minimization, are discussed for the VRPTW. Also for the same problem, local and tabu search methods based on the granular neighborhood are tested. Afterward, these heuristics are adapted and applied for the DVRPTW, evaluating the benefits of diversion and waiting and positioning strategies. Computational experiments for the DVRPTW are performed with a simulation environment founded on practical attributes collected during interviews with transportation companies of the Campinas and São Paulo region / Mestrado / Automação / Mestre em Engenharia Elétrica
|
Page generated in 0.1036 seconds