APLICAÇÃO DE TÉCNICAS DE LOCALIZAÇÃO EM BASES DE DISTRIBUIÇÃO DE UMA EMPRESA COMERCIALIZADORA DE DERIVADOS DE PETRÓLEO
|
|
- Mateus Castanho Santana
- 6 Há anos
- Visualizações:
Transcrição
1 APLICAÇÃO DE TÉCNICAS DE LOCALIZAÇÃO EM BASES DE DISTRIBUIÇÃO DE UMA EMPRESA COMERCIALIZADORA DE DERIVADOS DE PETRÓLEO Mariane Lima Torres Sangineto Engenharia de Produção / COPPE Universidade Federal do Rio de Janeiro (UFRJ) Rio de Janeiro-RJ marianesangineto@ig.com.br Tania M. Querido CEFET-RJ Rio de Janeiro-RJ tania.querido@att.net Resumo Este trabalho apresenta uma avaliação da atual configuração das bases de distribuição de uma empresa comercializadora de derivados de petróleo localizadas nos estados do Rio de Janeiro e Espírito Santo e propõe uma nova configuração cujo objetivo é minimizar as distâncias entre bases e municípios. O problema de localização das bases de distribuição será modelado com base no problema das p- medianas. Para a resolução de tal problema propõe-se a utilização do Algoritmo Genético, também utilizado para a validacão da solucão encontrada e do Algoritmo de Teitz e Bart, com a geração de diversas simulações, sempre com as bases de distribuição atuais. Foram analisadas as eliminações de uma ou duas bases de distribuição e as diferentes opções de combinação. Em seguida, foi utilizado Clustering para determinar a alocação de quais municípios serão abastecidos por cada centro. Palavras-Chaves: Bases de Distribuição; Problema das p-medianas; Algoritmo Genético; Clustering Abstract In this work an evaluation of the actual configuration of fuel distribution centers of a company in the states of Rio de Janeiro and Espírito Santo is presented, generating a decisive support which objetive is to minimize the distances between the centers and countries. The assigning of distribution centers problem will be modeled based on the p-medians problem. In order to solve this problem, the use of Genetic and Teitz and Bart Algorithms are proposed. For this last one, several simulations were done, always considering the current centers of distribution. The elimination of one and two distribution centers and the different options of combinations were analyzed. After that, Clustering was used to find the best allocation among countries and bases. Keywords: Center of Distribution; p-median problem; Genetic Algorithm; Clustering 1. INTRODUÇÃO A complexidade e o destaque dado à produção e distribuição de petróleo no continente foram os principais motivadores para a elaboração deste artigo. A importância conquistada por tal empresa deve-se à forma integrada de atuação em toda a cadeia de suprimentos.
2 A proposta deste artigo é avaliar a atual configuração das bases de distribuição desta empresa localizadas nos estados do Rio de Janeiro e Espírito Santo. O objetivo principal é minimizar as distâncias percorridas entre as bases e os municípios pertencentes à região objeto do estudo, visando otimizar a distribuição do principal produto da empresa, através da utilização de algumas técnicas de Pesquisa Operacional. Neste artigo, são focados somente os estados do Rio de Janeiro e Espírito Santo podendo representar uma limitação à implementação do trabalho. Naturalmente, a extensão a todos os estados do Brasil geraria as localizações e alocações diferenciadas. Por exemplo, um município do Espírito Santo talvez não fosse atendido por uma base localizada neste estado e sim por uma situada no Estado de Minas Gerais, que estivesse mais próxima e mais adequada ao atendimento do município em questão. Outro fator limitante é referente aos dados utilizados na implementação computacional. Alguns foram fornecidos pela empresa em questão, outros de fontes diversas e alguns são estimados, pois são tidos como informações empresariais de caráter sigiloso para a Companhia. O presente artigo está organizado da seguinte forma. Na Seção 2 são apresentados os fatores relevantes no levantamento de dados do problema. Na Seção 3 são discutidas as implementações dos algorítmos de Teitz e Bart e também do Algoritmo Genético. A busca de clusterings foi discutida na Seção 4 e finalmente, na Seção 5 foram apresentadas as conclusões. 2. LEVANTAMENTO E SELEÇÃO DE DADOS O processo de levantamento de dados levou inicialmente em consideração as variáveis que a empresa pôde disponibilizar para a resolução do problema proposto. Os dados fornecidos foram a demanda do principal produto e a distância entre os municípios dos estados do Rio de Janeiro e Espírito Santo. Sendo assim, consideramos a distância entre as bases de distribuição e os municípios abastecidos como o primeiro conjunto de dados relevante. A estrutura da rede de distribuição de derivados do petróleo funciona basicamente da seguinte forma: as refinarias abastecem as bases primárias, estas por sua vez suprem as bases de distribuição secundárias, que são responsáveis pelo abastecimento dos postos de combustível pertencentes à empresa em questão. No problema que é tratado neste artigo, existe a base de Duque de Caxias, que devido a sua importância é uma base de distribuição primária e secundária, responsável pelo abastecimento das outras três bases secundárias localizadas em Campos dos Goytacazes, Volta Redonda e Vitória. O segundo dado considerado foi a demanda mensal do produto em cada município. Como os números fornecidos diziam respeito a todo o mercado, foram considerados somente 20% das vendas, parcela do mercado atendida pela empresa. Para melhor adequar a demanda à realidade do transporte das bases a cada cidade, esta foi dividida por 30, que é a capacidade média de um caminhão. Desta forma o número de transferência é o produto das distâncias pelo número de viagens necessárias para suprir a demanda. 3. IMPLEMENTAÇÕES PARA O PROBLEMA DAS P-MEDIANAS Considerado como um problema clássico de localização de facilidades o problema das p-medianas consiste em localizar em uma rede p bases (medianas) visando a minimização da soma de todas as distâncias de cada ponto de demanda à sua mediana mais próxima (Christofides e Beasley, 1982). Sendo assim, focou-se o trabalho em duas proposições: Analisar e comparar a atual disposição das bases e distribuição com a solução encontrada pelo Algoritmo Genético e simular a possibilidade de 2085
3 reduzir o número de bases existentes na região objeto do estudo, tendo como respaldo os resultados encontrados pela utilização do Algoritmo de Teitz e Bart (Teitz e Bart, 1968) Algoritmo de Teitz e Bart Por tratar-se de um problema de natureza combinatória pouco complexa foram feitas simulações embasadas no Algoritmo de Teitz e Bart (Teitz e Bart, 1968). Foram analisadas as eliminações de um ou duas bases de distribuição e as diferentes opções de combinação. Em seguida foi utilizado o método de Clustering (Mulvey e Beck, 1984) para determinar a alocação de quais municípios serão abastecidos por cada base. A princípio utilizou-se o algoritmo das p-medianas proposto por Teitz e Bart em 1968 (Teitz e Bart, 1968) calculou-se inicialmente o número de transferência de cada uma das bases existentes na configuração atual da empresa. As simulações foram feitas combinando as quatro bases entre si com a única restrição de que a de Duque de Caxias, por ser o centro principal, estivesse presente em todas elas. Para melhor compreensão da aplicação do algoritmo de Teitz e Bart ao problema, foi feita a primeira simulação eliminando-se uma base de distribuição. As bases de Duque de Caxias, Vitória e Volta Redonda foram utilizadas como uma possível solução para o problema das p-medianas. Campos dos Goytacazes será o vértice v i. V p Assim, foram calculados os números de transmissão para cada conjunto, como sendo a soma das menores distâncias existentes entre o vértice v i e todos os demais vértices em questão. Por exemplo, o σ ( V ) numero de transmissão inicial é p =896114, substituindo Campos dos Goytacazes por Vitória σ ( Vp { vi} { v j} ) temos = e substituindo Campos dos Goytacazes por Volta Redonda, σ ( Vp { vi} { v j} ) Δij = σ ( Vp ) σ ( Vp { vi} { v j} ) = Em seguida obtivemos as diferenças, Δ 1 ij = Δ 2 ij = e Se o máximo entre elas (Δij_ máximo) fosse menor do que zero o vértice v i (Campos dos Goytacazes) seria rotulado como analisado e o algoritmo deveria apresentar o Vp conjunto inicial como possível solução. Como não foi o que aconteceu (Δij_ máximo= > 0), Vitória foi rotulado analisado e substituído por Campos dos Goytacazes sendo apresentado o novo V p (Duque de Caxias, Campos dos Goytacazes e Volta Redonda). É interessante observar que por esta condição o algoritmo deveria realizar mais uma iteração, mas todos os vértices não pertencentes ao V conjunto solução estão rotulados como analisados e p, portanto, é a possível solução para o problema. As simulações feitas para a eliminação de uma base de distribuição sugerem que o município de Vitória seja excluido. Já para a proposta de eliminação de duas bases a melhor solução foi a retirada das bases de Vitória e Campos dos Goytacazes Algoritmo Genético Por tratar-se de um problema de natureza combinatória mais complexa, uma vez que qualquer município candidatado poderia ser selecionado como centro, foram feitas simulações embasadas no Algoritmo Genético (Corrêa, 2000). Toda a implementação computacional foi feita utilizando a linguagem de programação Delphi. A solução gerada pelo Algoritmo Genético (AG) possibilitou que fossem feitas analises e comparações das atuais disposições das bases de distribuição e dos municípios atendidos, com a indicação das possíveis melhorias. 2086
4 De posse da matriz distância e da demanda mensal iniciou-se a implementação computacional do algoritmo para localizar as bases de distribuição. Dando início ao processo de desenvolvimento do Algoritmo Genético, definimos a população inicial. Foram considerados na seleção das p-bases de distribuição, o total do número de município n= 169 e optou-se pela utilização de p=4, que é o número de bases de distribuição existentes atualmente nas regiões do Rio de Janeiro e Espírito Santo. Também foram feitas simulações com p= 2 e 3 com o intuito de comparar os resultados obtidos com o Algoritmo de Teitz e Bart. Para melhor compreensão da aplicação e do desenvolvimento do AG ao problema proposto, as simulações apresentadas para localização se limitam a quatro bases de distribuição (p =4), 500 indivíduos (m) e 1500 iterações. Após definirmos os valores de p (bases de distribuição) e n (total de municípios existentes na região do RJ e ES), foi gerado computacionalmente um algoritmo que fez a combinação dos n elementos agrupados p a p. Estas combinações representam as possíveis soluções para o problema de localização das bases de distribuição. Cada combinação foi realizada até um total de m (conjunto de bases selecionadas aleatoriamente) combinações as quais foi definido como sendo 1500 e É importante lembra que quanto maior for o tamanho da população inicial, maior a possibilidade de encontrar uma melhor resposta, devido ao aumento do espaço amostral das possíveis soluções. Após gerar a população inicial, o próximo passo feito pelo algoritmo foi verificar a aptidão de cada indivíduo pertencente à população. Calculou-se a função de fitness (adaptabilidade do indivíduo) para cada indivíduo gerado. Esta função determina a capacidade de uma base suprir a demanda dos municípios designados para o mesmo, levando em consideração o somatório da demanda requerida e a mínima distância do centro ao município. Calculada a aptidão de cada indivíduo, estes foram ordenados crescentemente segundo o valor de fitness encontrado. Foram feitas simulações com 800, 1500, 5000 e iterações (k). Estes valores determinaram o número de vezes que os indivíduos foram selecionados e reproduzidos até encontrar a solução mais próxima da solução ótima para o problema. Naturalmente, quanto maior for o valor de k, o resultado estará mais próximo da solução ótima. A seleção dos dois indivíduos que serão cruzados foi feita aleatoriamente e segundo SMIDERLE (2001), provavelmente serão os indivíduos de melhor fitness. Após selecionarmos os dois indivíduos foi feito o processo de cruzamento ou crossover a fim de se obter dois novos indivíduos. O processo de crossover adotado começa com a escolha aleatória de um número entre 1 e p (total de medianas). Esse número representa o total de elementos que serão trocados entre os indivíduos. Concluído o crossover entre os indivíduos, é feita uma análise dos novos indivíduos para saber se eles são viáveis ou não. Um indivíduo será considerado viável (Figura 1(a)) se, após o crossover, não existir nenhum elemento repetido. Caso contrário, o indivíduo será não-viável (Figura 1(b)). Um indivíduo também será considerado não-viável caso, após o crossover, ele seja igual a um dos indivíduos que o geraram. RJ VAS CF VAL REZ SG SG VI SER CAR REZ SG SG VI SER CAR ALF PIU (a) VI VAS VI VAL ALF PIU (b) Figura 1 Exemplo de indivíduos viáveis(a) e não-viáveis(b) Se os dois novos indivíduos forem viáveis, é calculado o fitness de cada um. Dentre os dois é escolhido o indivíduo com o melhor fitness (o de menor valor). O novo indivíduo escolhido é 2087
5 comparado ao último indivíduo da população, ou seja, aquele de pior fitness. No caso do fitness do novo indivíduo for melhor que o fitness do pior indivíduo da lista, troca-se um pelo outro e a população é novamente ordenada. Caso contrário, a população permanece inalterada. Se apenas um dos dois novos indivíduos for viável, calcula-se o fitness somente do indivíduo viável. Esse indivíduo é comparado ao pior indivíduo da população e, se ele possuir um melhor fitness, ele passa a fazer parte da população no lugar do último indivíduo. Sendo assim a população é novamente ordenada. Se nenhum dos novos indivíduos for viável, é realizada a mutação de um dos indivíduos. Feita a mutação, é calculado o valor de fitness do novo indivíduo e este é comparado ao pior indivíduo da população. Se o novo indivíduo for superior ao pior indivíduo, eles são então trocados um pelo outro. No processo de mutação, escolhe-se um número aleatoriamente entre 1 e p. Esse número representa o total de municípios que serão trocados no indivíduo. Os municípios a serem trocados são selecionados da esquerda para a direita no indivíduo e selecionados, aleatoriamente, dentre os municípios que não fazem parte do indivíduo em questão. Ao término do número de iterações definidos pelo usuário, o programa indica as p-medianas ou as bases onde serão localizadas (R1), finalizando assim o Algoritmo Genético (figura 2). Figura 3 Ordenação das novas bases de distribuição de acordo com a função de aptidão 4. IMPLEMENTAÇÃO DO ALGORITMO PARA CLUSTERING 4.1 Aplicado a Teitz e Bart Para alocação dos municípios as bases mais convenientes, segundo suas distâncias, foi utilizado o Algoritmo de Clustering. Na análise da configuração atual das bases, pela já citada característica de pequeno número de combinações possíveis, todas elas foram calculadas. O objetivo foi comparar os resultados obtidos pelo Algoritmo de Teitz e Bart com a solução ótima dada por Clustering. As soluções foram diferentes por um principal motivo, enquanto Clustering leva em consideração somente as distâncias efetivamente percorridas, Teitz e Bart compara as somas de cada base a todas as cidades da amostra. Por exemplo, se uma determinada cidade foi alocada a base de Vitória, não faz sentido considerar sua distância ao de Volta Redonda, já que este trajeto não será feito. Por este motivo a solução obtida por Clustering é considerada ótima com as informações disponíveis. Para a configuração de apenas três bases em funcionamento Teitz e Bart propôs a eliminação da de Vitória, enquanto que Clustering sugere a de Volta Redonda. Quando analisada a eliminação de duas bases Teitz e Bart sugere que as de Campos dos Goytacazes e Vitória o sejam. Por outro lado a 2088
6 solução ótima obtida por Clustering é que deveriam ser desativadas as de Campos dos Goytacazes e de Volta Redonda (tabela 1). Tabela 1 Soluções obtidas utilizando Clustering As soluções ótimas são, portanto, para as duas alternativas: Duque de Caxias, Campos dos Goytacazes e Vitória. Duque de Caxias e Vitória Figura 3 Configurações de três e duas bases respectivamente Inicialmente levantou-se a hipótese de problemas de capacidade de atendimento das bases. Esta hipótese foi depois descartada uma vez que as bases são atualmente super dimensionados e não há problemas de abastecimento dos mesmos segundo informações da empresa. De qualquer maneira foi testado o giro de estoque mínimo necessário para suprir as demandas de cada município. Este cálculo foi feito utilizando a condição de capacidade do algoritmo de Clustering, que funciona da seguinte maneira. Cada vez que um município vai ser alocado a uma base é primeiro checada a demanda total alocada a esta. Se esta alocação não exceder a capacidade máxima desta base o município será atendido por ela, caso contrário será avaliado a segunda base mais próxima e assim por diante. 2089
7 Com um giro maior ou igual a três os resultados não se mofidificam. Sendo assim, o mínimo necessário para garantir o abastecimento é um giro de três vezes ao mês. Na tabela 2 está demonstrado a analise referente ao giro de estoque. Tabela 2 Giro de Estoque 4.2. Aplicado ao Algoritmo Genético O objetivo de utilizar o Algoritmo Genético é encontrar a melhor solução de localização de bases se estes fossem ser instalados hoje tendo como opção todos os municípios dos estados do RJ e ES. Esta solução foi comparada com a solução atual e com as opções de eliminação de uma e duas bases. Como pode ser visto na comparação entre as tabelas 1 e 3 a distância total percorrida nas soluções propostas pelo algoritmo genético é sempre menor do que as percorridas na melhor das soluções possíveis na configuração atual, embora com uma diferença menor do que a esperada. Isto demonstra que a localização atual das bases nestes estados é satisfatória, segundo o critério de distância percorrida. Por ser uma busca aleatória, o AG não garante solução otima. Às vezes um problema com menor número de combinações gera um melhor resultado, como pode ser visto para o caso de quatro e três bases. Um algoritmo de busca exaustiva ou um número maior de combinações e iterações provavelmente daria melhores resultados, mas isto requereria um esforço computacional superior. Para se ter uma idéia, a opção de quatro bases, com M=3000 e I=10000 levou cerca de três horas para rodar o algoritmo em um AMD Athlon 1.3GHz com 156 Mb de memória. Tabela 3 Soluções obtidas utilizando Algoritmo Genético 2090
8 5. CONCLUSÃO Para cada uma das opções de número de bases o Algoritmo Genético obteve melhores soluções do que com as atuais bases. Este resultado era esperado dado o número de opções possíveis para este algoritmo. Já o algoritmo de Teitz e Bart não forneceu uma boa solução para o problema proposto devido ao critério de julgamento ser diferente do utilizado por Clustering, considerada de melhor qualidade. Esta constatação foi possível devido ao pequeno número de soluções possibilitar a verificação da solução ótima através do algoritmo de Clustering. O critério utilizado neste trabalho foi o de menor custo de transporte, assumindo que este é proporcional à distância total percorrida para o abastecimento dos municípios. Um caminhão atenderia somente a um município e, portanto, poderia fazer a viagem apenas com uma fração da sua capacidade completa. Muitos outros critérios são considerados na hora da real escolha de localização das bases, como qualidade das estradas, pedágio, serras eventualmente no caminho (existem duas grandes na área considerada), possibilidade de haver um compartilhamento de caminhões entre duas ou mais cidades com pequena demanda, ICMS diferente nos estados, incentivos fiscais municipais e estaduais, terrenos adequados (qualidade do solo, risco ambiental, etc), infra-estrutura de transporte, disponibilidade de mão-de-obra especializada ou não, possibilidade de um centro em outro estado que não os considerados suprir alguns dos municípios, fatores políticos, entre muitos outros. Como a maioria destes fatores não foi computacionalmente avaliada, a solução aqui proposta não define a localização ou a eliminação de alguma base. É apenas uma ferramenta utilizada para o apoio na decisão, podendo ser adaptado a novos parametros e expandido a uma rede maior. Neste caso, a utilização de outros algoritmos, como por exemplo, algoritmo genético que gere Clustering a cada iteração obtendo desta forma a melhor solução entre as analisadas. 2091
9 4. REFERÊNCIAS BIBLIOGRÁFICAS (1) TEITZ, M. B.; BART, P., Heuristics methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16, p , 1968 (2) ALMEIDA, M. R., Programação automática da produção em refinarias de petróleo utilizando algoritmos genéticos. Dissertação de M. Sc., PUC-RIO, Rio de Janeiro, RJ, Brasil, (3) MULVEY, J.M.; BECK, M.P.: "Solving capacitated clustering problems". European Journal of Operational Research. v 18, p ,1984 (4) ARAKAKI, R.G.I., Heurística de Localização Alocação para problemas de localização de bases. Dissertação de D. Sc. INPE, São José dos Campos, (5) CHRISTOFIDES, N.; BEASLEY, J. E., A tree search algorithm for the p-median problem. European Journal of Operational Research, 10, pp , (6) CORRÊA, E. S., Algoritmos Genéticos e Busca Tabu aplicados ao Problema das P-Medianas. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil, (7) COSTA, D. M. B., Aplicação de algumas técnicas da pesquisa operacional na otimização dos serviços postais. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil, (8) CUNHA, A. S.; PINTO, R. L. U. F., Uma técnica para ajuste dos parâmetros de um algoritmo genético. In: XXXIII - Simpósio Brasileiro de Pesquisa Operacional A pesquisa Operacional e o Meio Ambiente, pp , Campos do Jordão, SP, Nov., (9) DASKIN, M. Network and Discrete Location: Models, Algorithms, and Applications. Wiley Interscience, New York, (10) DREZNER, Z. Facility Location: A Survey of Applications and Methods. Springer-Verlag, New York, (11) GAREY, M. R.; JOHNSON, D. S., Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, (12) GOLDBARG, M. C.; LUNA, H. P. L., Otimização Combinatória e Programação Linear Modelos e Algoritmos. Rio de Janeiro, Ed. Campus, (13) HAKIMI, S. L., Optimum location of switching centers and the absolute centers and the medians of a graph. Operations Research, 12, pp , (14) HAKIMI, S. L., Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13, pp , (15) JARVINEN, P. J.; RAJALA, J., A branch and bound algorithm for seeking the p-median. Operations Research, 20, pp , (16) LACHTERMACHER, G., Pesquisa Operacional na tomada de decisões. Rio de Janeiro, Editora Campus, (17) LIMOEIRO, C. D. P.; SILVA, N. M.; PEREIRA, L. R., Modelo de determinação dos parâmetros de estoques em bases de distribuição de combustíveis. In: XXXIII Simpósio Brasileiro de Pesquisa Operacional A pesquisa Operacional e o Meio Ambiente, pp , Campos do Jordão, SP, Nov., (18) LORENA, L. A. N., Análise Espacial de Redes com Aplicações em Sistemas de Informações Geográficas. INPE, São José dos Campos, (19) RASMUSSEN, E Clustering Algorithms, In: Baeza-Yates, Ricardo; Frakes, William B. Information Retrieval Data Structures & Algorithms. Rio de Janeiro, Prentice-Hall do Brasil. pág ,
10 (20) LORENA, L. A. N.; SENNE, E. L. F. et al., Integração de modelos de localização a sistemas de informações geográficas. INPE, São José dos Campos, (21) MARANZANA, F. E. On the Location of Supply Points to Minimize Transport Costs. Operational Research Quarterly, 15, , (22) NEEBE, A. W., A branch and bound algorithm for the p-median transportation problem. Journal of the Operational Research Society, 29, pp , (23) NOVAES, A. G. N.; ALVARENGA, A. C., Logística Aplicada Suprimento e Distribuição Física. 2ª Edição, Editora Pioneira, São Paulo, (24) NUNES, L. F., Algoritmos Genéticos Aplicados na Abordagem de um Problema Real de Roteirização de Veículos. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil, (25) REVELLE, C. S.; SWAIN, R. W., Central facilities Location. Geographical Analysis, 2, pp , (26) RODRIGUES, A. M.; SALIBY, E., Aplicação da simulação no dimensionamento de bases de distribuição de combustíveis. Artigos CEL-COPPEAD, Rio de Janeiro, (27) ROSÁRIO, R. R. L.; CARNIERI, C.; STEINER, M. T. A. et al, Aplicação do Problema das P-Medianas para Determinar a Localização de Unidades de Saúde 24 Horas. In: XXXIII - Simpósio Brasileiro de Pesquisa Operacional A pesquisa Operacional e o Meio Ambiente, pp , Campos do Jordão, SP, Nov (28) SMIDERLE, A., Técnicas da Pesquisa Operacional Aplicadas a um Problema de Cobertura de Arcos. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil, (29) TEITZ, M. B.; BART, P., Heuristic Concentration: Two-Stage Solution Construction. Operational Research Society, London, 16, , (30) ZAMITH, R., A indústria para-petroleira nacional. Ed. AnnaBlume, Rio de Janeiro,
1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisEstudo da localização de escolas municipais no município de São Jerônimo da Serra - PR
Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Estudo da localização de escolas municipais no município de São Jerônimo da Serra - PR Aline Santos de Araújo, Luzia Vidal de Souza Universidade Federal
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisEstudo de caso da distribuição geográfica das unidades farmacêuticas do município de Pato Branco - PR
Estudo de caso da distribuição geográfica das unidades farmacêuticas do município de Pato Branco - PR Andreia Smiderle (Fac. Mater Dei) andreiasmiderle@brturbo.com.br Alaxendro Rodrigo Dal Piva (FADEP
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisALGORITMO GENÉTICO NA LOCALIZAÇÃO DE GERÊNCIAS REGIONAIS EM UMA COMPANHIA AÉREA
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN ALGORITMO GENÉTICO NA LOCALIZAÇÃO DE GERÊNCIAS REGIONAIS EM UMA COMPANHIA AÉREA Carolina Amorim Oliveira Cruz CEFET/RJ
Leia maisRio de Janeiro- Brasil, 05 e 06 de agosto de 2009. ISSN 2175-6295 SPOLM 2009
ISSN 175-695 Rio de Janeiro- Brasil, 05 e 06 de agosto de 009. SPOLM 009 034/009 - HEURÍSTICA GRASP BI-OBJETIVO PARA O PROBLEMA DAS P-MEDIANAS NÃO CAPACITADO Paula Mariana dos Santos Departamento de Engenharia
Leia maisMETAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA A UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS: CASO DA ITAIPU BINACIONAL
METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA A UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS: CASO DA ITAIPU BINACIONAL Samuel Bellido Rodrigues Universidade Federal do Paraná: Programa de Pós-Graduação em Métodos
Leia maisDECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes
DECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes Agosto/2013 Problemas de roteirização e programação de veículos (RPV) Objetivo geral: Determinar rotas de
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisANÁLISE E COMPARAÇÃO DE DINÂMICAS PARA TRANSFERÊNCIAS ORBITAIS NO SISTEMA TERRA-LUA
11 ANÁLISE E COMPARAÇÃO DE DINÂMICAS PARA TRANSFERÊNCIAS ORBITAIS NO SISTEMA TERRA-LUA ANALYSIS AND COMPARISON OF DYNAMICS FOR ORBITAL TRANSFERS IN THE EARTH-MOON SYSTEM Anderson Rodrigo Barretto Teodoro
Leia maisNuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH
Nuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH Optimization and decision support techniques PDEEC 2007 Introdução A meta-heurística VNS (Variable Neighbourhood Search) é bastante recente
Leia maisResumo Expandido INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to
Leia maisAPLICAÇÃO DO MÉTODO GRASP NO PROBLEMA DE POSICIONAMENTO DE RADARES DE VIGILÂNCIA
APLICAÇÃO DO MÉTODO GRASP NO PROBLEMA DE POSICIONAMENTO DE RADARES DE VIGILÂNCIA Mônica Maria De Marchi Centro Técnico Aeroespacial (CTA) Instituto de Estudos Avançados (IEAv) Departamento de Informática
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisThomas de Campos Tsuchida. Modelagem da localização de pólos de venda de derivados de petróleo. Dissertação de Mestrado (Opção Profissional)
Thomas de Campos Tsuchida Modelagem da localização de pólos de venda de derivados de petróleo Dissertação de Mestrado (Opção Profissional) Dissertação apresentada como requisito parcial para obtenção do
Leia maisA tecnologia aplicada à localização de gerências regionais de uma companhia aérea
A tecnologia aplicada à localização de gerências regionais de uma companhia aérea Carolina Amorim Oliveira Cruz (CEFET/RJ) carolina.cruz@uol.com.br Ruth Epsztjen (CEFET/RJ) epsztejn@cefet-rj.br Tania Querido
Leia maisMetodologia Para O Planejamento Do Transporte Florestal Utilizando Geotecnologia
Metodologia Para O Planejamento Do Transporte Florestal Utilizando Geotecnologia Mariana Peres de Lima (1) ; Guilherme Willi Aggens (2) ; Karla Rodrigues de Melo (3) ; Josiane de Fátima Alfonso Godoy (4)
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisComplexidade Assintótica de Programas Letícia Rodrigues Bueno
Complexidade Assintótica de Programas Letícia Rodrigues Bueno Análise de Algoritmos 1. Introdução; Análise de Algoritmos 1. Introdução; 2. Conceitos básicos; Análise de Algoritmos 1. Introdução; 2. Conceitos
Leia maisDECISÕES DE LOCALIZAÇÃO DE INSTALAÇÕES. Mayara Condé Rocha Murça TRA-53 Logística e Transportes
DECISÕES DE LOCALIZAÇÃO DE INSTALAÇÕES Mayara Condé Rocha Murça TRA-53 Logística e Transportes Outubro/2013 Introdução Estratégia de estoque Previsão Fundamentos de estocagem Decisões de estocagem Decisões
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisAlgoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,
Leia maisAVALIAÇÃO DE MÉTODOS PARA DEFINIÇÃO DE PRÉ-CANDIDATOS A INSTALAÇÕES EM PROBLEMAS DE LOCALIZAÇÃO
AVALIAÇÃO DE MÉTODOS PARA DEFINIÇÃO DE PRÉ-CANDIDATOS A INSTALAÇÕES EM PROBLEMAS DE LOCALIZAÇÃO Cauê Sauter Guazzelli Claudio Barbieri da Cunha Programa de Pós-Graduação em Engenharia de Transportes Escola
Leia maisAPLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O
APLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O João Carlos Zayatz Universidade Estadual de Maringá jcarloszay@gmail.com Gislaine Camila Lapasini Leal Universidade Estadual de Maringá gclleal@uem.br
Leia maisUm Sistema de Informação Geográca para Auxílio no Posicionamento de Antenas Transmissoras
SCIENTIA 14(1) (2003) 1-8 Um Sistema de Informação Geográca para Auxílio no Posicionamento de Antenas Transmissoras Leandro Toss Homann, Arthur Tórgo Gómez Programa Interdisciplinar de Pós Graduação em
Leia maisXLVI Pesquisa Operacional na Gestão da Segurança Pública
MODELO CAPACITADO PARA ALOCAÇÃO DE ALUNOS EM REDES PÚBLICAS DE ENSINO Hidelbrando Ferreira Rodrigues Programa de Pós-Gradução em Egenharia de Produção Universidade Federal de Santa Catarina - Centro Tecnológico
Leia maisINFORMAÇÕES GERAIS DO TRABALHO
INFORMAÇÕES GERAIS DO TRABALHO Título do Trabalho: APLICATIVO EM SCILAB PARA SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Autor (es): André Monteiro Klen e Vanessa Sabino Palavras-chave: Roteamento de
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisModelo de Programação Estocástica para o Planejamento Estratégico da Cadeia Integrada de Petróleo
Gabriela Pinto Ribas Modelo de Programação Estocástica para o Planejamento Estratégico da Cadeia Integrada de Petróleo Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia mais4 Metodologia Levantamento de Dados
4 Metodologia 4.1. Levantamento de Dados Para se calcular alguns indicadores que auxiliam na definição das características das Configurações Propostas, serão utilizados alguns dados estimados. Estes valores
Leia mais04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisAplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo
Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo Heverton Ramos dos Santos 1 Alamir Rodrigues Rangel Jr 2 O presente artigo visa demonstrar uma
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo
Leia mais6 Estudo de Casos: Valor da Opção de Investimento em Informação por Aproximação com Números Fuzzy 6.1. Introdução
6 Estudo de Casos: Valor da Opção de Investimento em Informação por Aproximação com Números Fuzzy 6.1. Introdução Este capítulo apresenta o segundo estudo de casos, no qual também são empregados números
Leia maisOTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL RESUMO INTRODUÇÃO
OTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL Miquéias Augusto Ferreira Nantes 1, Douglas Peixoto de Carvalho 1 (Alunos do Curso de Matemática da Universidade Anhanguera - Uniderp)
Leia maisQuanto aos Métodos Quantitativos utilizados, temos: Modelo de Localização
4. Conclusão Nesta conclusão são apresentadas às características principais do negócio Cargill, a motivação do Estudo Logístico e os Métodos utilizados, assim como os Resultados obtidos com o Estudo Logístico,
Leia maisOTIMIZAÇÃO DAS ROTAS DE COLETA DE RESÍDUOS SÓLIDOS URBANOS: UM ESTUDO DE CASO EM JOINVILLE-SC
OTIMIZAÇÃO DAS ROTAS DE COLETA DE RESÍDUOS SÓLIDOS URBANOS: UM ESTUDO DE CASO EM JOINVILLE-SC Thober Coradi Detofeno Universidade Federal do Paraná - Programa de Pós-Graduação em Métodos Numéricos em Engenharia;
Leia maisPROPOSTA DE MELHORIA NA LOCALIZAÇÃO DE INSTALAÇÕES PARA MÚLTIPLOS POLOS GERADORES DE VIAGEM EM UMA INSTITUIÇÃO DE ENSINO TECNOLÓGICO CATARINENSE
PROPOSTA DE MELHORIA NA LOCALIZAÇÃO DE INSTALAÇÕES PARA MÚLTIPLOS POLOS GERADORES DE VIAGEM EM UMA INSTITUIÇÃO DE ENSINO TECNOLÓGICO CATARINENSE RESUMO Os serviços básicos fornecidos a população por meio
Leia maisOtimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos
Otimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos Gelson da Cruz JUNIOR 2, Cassio Dener Noronha VINHAL 3 Lauro Ramon GOMIDES 1, Gelson da Cruz JUNIOR 2, Cassio
Leia maisDESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI
DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI BIONDI C. O.¹, VIANNA S. S. V. 2, RODRIGUES M. T. M.³ 1 Universidade Estadual de Campinas, Departamento de Engenharia de Sistemas Químicos
Leia maisAPLICAÇÃO DE UM MODELO DE P-MEDIANAS PARA ALOCAÇÃO DE UNIDADES URBANAS DE LAZER
APLICAÇÃO DE UM MODELO DE P-MEDIANAS PARA ALOCAÇÃO DE UNIDADES URBANAS DE LAZER André Ebling Brondani Francisca Andrea Macedo França Universidade Federal Fluminense UFF Volta Redonda RJ E-mails:{andrebrondani,francisca}@puvr.uff.br
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia mais1 Introdução. 1.1 Contexto
1 Introdução 1.1 Contexto O Centro do Correio Aéreo Nacional (CECAN) é o Órgão Central do Sistema do Correio Aéreo Nacional (SISCAN), localizado no Rio de Janeiro, responsável pela administração, logística
Leia maisBuscas Informadas ou Heurísticas - Parte III
Buscas Informadas ou Heurísticas - Parte III Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Mestrado em Ciência da Computação / 2006 BUSCA SMA* (Simplified Memory-Bounded A*) BUSCA SMA* (Simplified
Leia maisExemplo de Aplicação de Algoritmos Genéticos. Prof. Juan Moisés Mauricio Villanueva cear.ufpb.br/juan
Exemplo de Aplicação de Algoritmos Genéticos Prof. Juan Moisés Mauricio Villanueva jmauricio@cear.ufpb.br cear.ufpb.br/juan Estrutura do Algoritmo Genético Algoritmo genético Inicio t = 0 inicializar P(t)
Leia maisMétodo Heurístico para Localização de Concentradores em Redes
Método Heurístico para Localização de Concentradores em Redes Wesley Gomes de Almeida 1, Edson Luiz França Senne 2 1 Instituto Nacional de Pesquisas Espaciais INPE Caia Postal 515 12.227-010 São José dos
Leia maisCENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DO CEARÁ CEFET/CE DEPARTAMENTO DE EDIFICAÇÕES CURSO DE VIAS E TRANSPORTES ROTEIRIZAÇÃO DE VEÍCULOS
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DO CEARÁ CEFET/CE DEPARTAMENTO DE EDIFICAÇÕES CURSO DE VIAS E TRANSPORTES ROTEIRIZAÇÃO DE VEÍCULOS PROFESSOR: HAMIFRANCY MENESES 1 TÓPICOS ABORDADOS INTRODUÇÃO ROTEIRIZAÇÃO
Leia maisTeoria da Complexidade Computacional
Teoria da Complexidade Computacional 25 de novembro de 2011 Enquanto a teoria de análise de algoritmos estuda a análise de complexidade de algoritmos, a teoria da complexidade estuda a classificação de
Leia maisAlgoritmos Genéticos. Princípio de Seleção Natural. Sub-áreas da Computação Evolutiva. Idéias básicas da CE. Computação Evolutiva
Computação Evolutiva Algoritmos Genéticos A computação evolutiva (CE) é uma área da ciência da computação que abrange modelos computacionais inspirados na Teoria da Evolução das Espécies, essencialmente
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional
Pesquisa Operacional Introdução à Pesquisa Operacional 1 PESQUISA OPERACIONAL PO Sumário Origens A natureza O impacto Principais sociedades profissionais ligadas à PO Algumas publicações científicas ligadas
Leia maisRECONHECIMENTO DE GÊNERO ATRAVÉS DA VOZ
RECONHECIMENTO DE GÊNERO ATRAVÉS DA VOZ Marcela Ribeiro Carvalho marcela@enecar.com.br IFG/Câmpus Goiânia Hipólito Barbosa Machado Filho hipolito.barbosa@ifg.edu.br IFG/Câmpus Goiânia Programa Institucional
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia mais2.1. Construção da Pista
2 Malha de Controle Para que se possa controlar um dado sistema é necessário observar e medir suas variáveis de saída para determinar o sinal de controle, que deve ser aplicado ao sistema a cada instante.
Leia maisUMA HEURISTICA APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE
UMA HEURISTICA APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE Flávio Martins Colares Faculdade Lourenço Filho, flaviocolares@yahoo.com José Lassance de Castro Silva Universidade Federal do Ceará, lassance@lia.ufc.br
Leia mais3 Algoritmos Genéticos
Técnicas de Inteligência Computacional 33 3 Algoritmos Genéticos Este capítulo resume os principais conceitos sobre o algoritmo evolucionário empregado nesta dissertação. É apresentada uma breve explicação
Leia maisUM ALGORITMO POLINOMIAL PARA O PROBLEMA DISCRETO DE LOCALIZAÇÃO DE FACILIDADE COM DISTÂNCIAS LIMITADAS E RESTRIÇÕES DE ATENDIMENTO.
UM ALGORITMO POLINOMIAL PARA O PROBLEMA DISCRETO DE LOCALIZAÇÃO DE FACILIDADE COM DISTÂNCIAS LIMITADAS E RESTRIÇÕES DE ATENDIMENTO. Thiago Pinheiro Jeronimo (UFRN) thiagopj@gmail.com Isaac Franco Fernandes
Leia maisALOCAÇÃO DE UNIDADES URBANAS DE LAZER POR UM MODELO DE P-MEDIANAS
Rio de Janeiro, v.5, n.2, p. 209-223, maio a agosto de 2013 ALOCAÇÃO DE UNIDADES URBANAS DE LAZER POR UM MODELO DE P-MEDIANAS André Ebling Brondani a, Francisca Andrea Macedo França a, Roberto Velasco
Leia maisDESENVOLVIMENTO DE UM MÉTODO PARA OTIMIZAÇÃO DA ALTURA E LOCALIZAÇÃO DA FONTE PONTUAL ATRAVÉS DA DISPERSÃO ATMOSFÉRICA DE SUA EMISSÃO
DESENVOLVIMENTO DE UM MÉTODO PARA OTIMIZAÇÃO DA ALTURA E LOCALIZAÇÃO DA FONTE PONTUAL ATRAVÉS DA DISPERSÃO ATMOSFÉRICA DE SUA EMISSÃO Jaqueline dos Santos Vieira¹; Carlos Henrique Portezani² ¹ Estudante
Leia maisPlanejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE
Planejamento da Produção: Corte de estoque na indústria de móveis Socorro Rangel Roberto Cavali DCCE/IBILCE Objetivos Investigar as dificuldades envolvidas no corte da matéria-prima nas indústrias de móveis
Leia maisPLANEJAMENTO ENERGÉTICO INTEGRADO FORUM MINEIRO DE ENERGIA RENOVÁVEL: PAINEL 7: MATRIZ ENERGÉTICA REGIONAL
PLANEJAMENTO ENERGÉTICO INTEGRADO FORUM MINEIRO DE ENERGIA RENOVÁVEL: PAINEL 7: MATRIZ ENERGÉTICA REGIONAL PLANEJAMENTO ENERGÉTICO BRASILEIRO: HISTÓRICO - CARACTERÍSTICAS Pioneirismo do setor elétrico
Leia maisOTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL Lucas Aragão Alves da Costa Carlos David Rodrigues Melo lucas.arags@gmail.com cdavid_civil@hotmail.com Centro Universitário
Leia mais7 Avaliação de Opções Reais Através do Método LSM
Avaliação de Opções Reais Através do Método LSM 88 7 Avaliação de Opções Reais Através do Método LSM Neste capítulo, iremos aplicar o método desenvolvido por Longstaff & Schwartz para a avaliação de opções
Leia maisTiago Luft 2. Aluno Especial Mestrado UFSM.
AVALIAÇÃO DA CONFIABILIDADE DE REDES DE DISTRIBUIÇÃO COM ALOCAÇÃO DE EQUIPAMENTOS DE PROTEÇÃO E MANOBRA 1 EVALUATION OF DISTRIBUTION NETWORK RELIABILITY WITH ALLOCATION OF PROTECTION AND MANEUVERING EQUIPMENT
Leia maisCAPÍTULO. Santana, Gnainna; Marcelino, Tamyres;
7 CAPÍTULO ANÁLISE COMPARATIVA DAS DIETAS OTIMIZANDO PREÇO E ENERGIA RESTRITO A QUESTÃO DO GÊNERO E DO VEGERARIANISMO: UM ESTUDO EM PYTHON Santana, Gnainna; Marcelino, Tamyres; Seminário de Pesquisa, Pós-Graduação
Leia maisAnálise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu Aplicado em um Sistema de Manufatura Flexível
Análise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu Aplicado em um Sistema de Manufatura Flexível Antonio G. RODRIGUES, Leandro T. HOFFMANN e Arthur T. GÓMEZ Universidade do Vale
Leia maisMODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA
MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA Cristiano Marinho Vaz, cmv02@hotmail.com Vinícius Ferreira da Silva
Leia maisComputação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP
Computação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP 1 Principais Tópicos Introdução Evolução Natural Algoritmos Genéticos Aplicações Conclusão 2 Introdução http://www.formula-um.com/ Como
Leia maisInteligência Artificial
Inteligência Artificial Aula 6 Algoritmos Genéticos M.e Guylerme Velasco Roteiro Introdução Otimização Algoritmos Genéticos Representação Seleção Operadores Geneticos Aplicação Caixeiro Viajante Introdução
Leia maisLista de Exercícios - Modelagem de representação cromossômica e função fitness
Lista de Exercícios - Modelagem de representação cromossômica e função fitness Para cada um dos problemas descritos abaixo: crie uma ou mais representações cromossômicas capazes de representar uma solução
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
Leia mais5 Experimentos Conjunto de Dados
Experimentos 48 5 Experimentos Este capítulo apresenta o ambiente experimental utilizado para validar o método de predição do CTR proposto neste trabalho. Na seção 5.1, descrevemos a geração do conjunto
Leia maisINVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL
INVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL Mirella Augusta Sousa Moura, mirella.asm14@hotmail.com Thiago Alves de Queiroz, th.al.qz@catalão.ufg.br Resumo: Empacotamento consiste
Leia maisModelo matemático e algoritmo de apoio para auxílio ao sequenciamento e programação de lavra com alocação de equipamentos de carga
Modelo matemático e algoritmo de apoio para auxílio ao sequenciamento e programação de lavra com alocação de equipamentos de carga MSc. Arthur Andrade Prof. Dr. Miguel Santoro (USP) Prof. Dr. Giorgio de
Leia maisResultados Obtidos 49
4 Resultados Obtidos Foram realizados testes para avaliar o desempenho do NCBI BLAST usando o BioProvider. Os testes foram feitos em um computador Pentium 4 com processador de 3 GHz de velocidade e 512
Leia maisPREFERÊNCIA DO CONSUMIDOR: UM ESTUDO DE CASO COM APLICAÇÃO DE ANÁLISE CONJUNTA E MODELOS DE REGRESSÃO
PREFERÊNCIA DO CONSUMIDOR: UM ESTUDO DE CASO COM APLICAÇÃO DE ANÁLISE CONJUNTA E MODELOS DE REGRESSÃO Gustavo Rocha Aquino González 1 Ana Paula Barbosa Sobral 2 Jane Azevedo da Silva 3 Raquel Campanate
Leia mais3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no. Energético Nacional. Fontes Renováveis e Geração Flexível
Centro de Pesquisas de Energia Elétrica - CEPEL 3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no Título Planejamento do trabalho Energético Nacional Fontes Renováveis e Geração
Leia maisAlgoritmos de Caminho Mínimo Parte 1
Algoritmos de Caminho Mínimo Parte 1 A journey of a thousand miles starts with a single step and if that step is the right step, it becomes the last step. Index 1. Introduction 2. Applications 3. Tree
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisRESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS NÃO CAPACITADO
Universidade Federal de Santa Catarina Programa de Pós-Graduação em Engenharia de Produção Douglas Hörner RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS NÃO CAPACITADO COMPARAÇÃO DE ALGUMAS TÉCNICAS HEURÍSTICAS
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisAlgoritmo genético para resolução do problema de p-medianas capacitado associado à distribuição de peças automotivas
Algoritmo genético para resolução do problema de p-medianas capacitado associado à distribuição de peças automotivas Cassiano Augusto Isler 1, Antonio Carlos Bonassa 2 e Cláudio Barbieri da Cunha 3 Resumo:
Leia maisResumo. Como um agente busca de seqüência de ações para alcançar seus objetivos.
Resumo Inteligência Artificial Russel e Norvig Capítulos 3,4 e 5 Prof. MsC Ly Freitas UEG Resolução de problemas por meio de busca Como um agente busca de seqüência de ações para alcançar seus objetivos.
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisMétodos de Busca. Inteligência Artificial. Algoritmos Genéticos. Algoritmos Evolucionários. Prof. Ms. Luiz Alberto Contato:
Inteligência Artificial Prof. Ms. Luiz Alberto Contato: lasf.bel@gmail.com Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisImplementação de um escalonador de processos em GPU
Implementação de um escalonador de processos em GPU Guilherme Martins guilhermemartins@usp.br 6 de abril de 2017 Guilherme Martins (guilhermemartins@usp.br) Implementação de um escalonador de processos
Leia maisUM ESTUDO SOBRE O PROBLEMA DA ÁRVORE GERADORA MÍNIMA COM ESTRUTURA DO GRAFO FUZZY
UM ESTUDO SOBE O POBLEMA DA ÁVOE GEADOA MÍNIMA COM ESTUTUA DO GAFO FUZZY Márcia Tomie Taahashi Universidade Federal de Uberlândia FAMAT/UFU Av. João Naves de Ávila, 22, Campus Sta. Mônica Bloco F, sala8,
Leia maisOptimização Não-linear
Optimização Não-linear Problemas de optimização não-linear A função a minimizar (maximizar) não é linear Exemplo: Z=43x 2 +log(x 2 )*sin(x x3 ), com x 3 -x 2! < 0 Não existem métodos universais para este
Leia maisScheduling and Task Allocation ADVANCED COMPUTER ARCHITECTURE AND PARALLEL PROCESSING Hesham El-Rewini 2005 Capítulo 10 Autor...: Antonio Edson Ceccon Professor..: Prof. Heitor Silvério Lopes Apresentação
Leia maisOTIMIZAÇÃO DE UMA CADEIA LOGÍSTICA DE SUPRIMENTOS PARA DISTRIBUIÇÃO E ARMAZENAGEM DE UM PRODUTO ALIMENTICIO
OTIMIZAÇÃO DE UMA CADEIA LOGÍSTICA DE SUPRIMENTOS PARA DISTRIBUIÇÃO E ARMAZENAGEM DE UM PRODUTO ALIMENTICIO Marco Antonio Farah Caldas Professor Adjunto do Departamento de Engenharia de Produção da Universidade
Leia maisTÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações. Área do Conhecimento (Tabela do CNPq):
INSTITUCIONAL/IFSP PROJETO DE PESQUISA TÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações Área do Conhecimento (Tabela do CNPq): 3. 0 8. 0 2. 0 2-4 1. RESUMO O problema de empacotamento
Leia maisProjeto de conversões em malha viária urbana
Projeto de conversões em malha viária urbana Daniel Carvalho Sodré DUARTE Hugo A. Dantas do NASCIMENTO Les FOULDS Humberto LONGO Instituto de informática Universidade Federal de Goiás Goiânia GO {danielduarte,hadn,lesfoulds,longo}@inf.ufg.br
Leia maisSOLUÇÕES HEURÍSTICAS PARA O JOGO DE DAMAS
Universidade Federal do Tocantins SOLUÇÕES HEURÍSTICAS PARA O JOGO DE DAMAS Diogo Rigo de Brito Guimarães Alexandre Tadeu Rossini da Silva Objetivo Implementar soluções heurísticas para o Jogo de Damas
Leia mais