A tecnologia aplicada à localização de gerências regionais de uma companhia aérea
|
|
- João Victor Prado Mascarenhas
- 7 Há anos
- Visualizações:
Transcrição
1 A tecnologia aplicada à localização de gerências regionais de uma companhia aérea Carolina Amorim Oliveira Cruz (CEFET/RJ) Ruth Epsztjen (CEFET/RJ) Tania Querido (CEFET/RJ) Resumo Este trabalho apresenta uma proposta para a localização das gerências regionais dos aeroportos de uma companhia aérea através de um modelo matemático baseado no problema de localização objetivando atingir um gerenciamento eficiente das atividades nos aeroportos. A distribuição de aeroportos por regiões e a delimitação destas regiões são obtidas por métodos de formação de clusters. Para este fim são utilizados os algoritmos genético e de designação. Palavras chave: Companhia aérea, Problema de localização, Clustering. 1. Introdução A administração eficiente de suas operações é fator essencial para que uma empresa se mantenha competitiva no mercado. Companhias aéreas de grande porte que operam em diversas cidades do mundo, precisam estar atentas ao funcionamento de suas atividades nos aeroportos destas cidades. Ao se adotar uma estrutura organizada em regiões geográficas como estratégia para um melhor gerenciamento das operações de uma companhia aérea em todo o mundo, a melhor localização de cada gerência regional e a distribuição adequada dos aeroportos entre cada região são fatores primordiais para que esta estrutura se mostre eficiente. A utilização de uma tecnologia que apresente uma melhor organização dessa estrutura constitui um diferencial estratégico para essas empresas. Neste sentido, este estudo tem como objetivo mostrar a aplicação de técnicas de Pesquisa Operacional no auxílio à tomada de decisão na distribuição otimizada dos aeroportos em gerências regionais. Para este fim, neste trabalho será apresentada uma descrição do problema proposto, uma breve revisão da teoria utilizada como base para resolução do problema, a implementação computacional da solução e seus resultados. 2. Gestão dos aeroportos por uma companhia aérea 2.1 Gestão dos aeroportos e o problema da localização de suas gerências regionais O atendimento prestado por uma companhia aérea no aeroporto é o cartão de visitas para que o cliente entre e saia satisfeito com os serviços da empresa. Desde o atendimento no check in até a saída dos passageiros com suas bagagens, existe um staff especializado com o objetivo de fazer com que a viagem do passageiro comece e termine da maneira mais agradável possível. Em um estudo feito pela empresa Qantas Airways sobre quais as prioridades consideradas pelos clientes de companhias aéreas, questões como nenhuma bagagem perdida ou danificada, entrega rápida das bagagens e check in rápido e cordial no aeroporto, foram apontadas como algumas das necessidades essenciais para a satisfação do passageiro (JURAN, 1992). ENEGEP 2003 ABEPRO 1
2 Para atender a essas necessidades é importante que as atividades realizadas dentro dos aeroportos estejam em perfeita harmonia. Um check in indevido pode acarretar no embarque errado da bagagem do passageiro, impactando em transtornos no final da viagem. A Figura 1 mostra um esquema básico da seqüência realizada por um passageiro desde a chegada ao aeroporto de origem até a sua saída do aeroporto de destino, ilustrando a dependência entre uma etapa e outra. Figura 1 Esquema da seqüência realizada por um passageiro Para conseguir um gerenciamento eficiente das atividades dos aeroportos, as empresas aéreas investem em diversos estudos a fim de alcançar um modelo de organização e de gerenciamento que possibilite um melhor controle dessas atividades. O modelo de organização que prevê a distribuição dos aeroportos em regiões, onde cada região deve possuir um gerente responsável pelas operações dos aeroportos a ele subordinados é um modelo eficiente que tem sido adotado por companhias aéreas para o gerenciamento dos aeroportos. Uma melhor localização das gerências regionais de um aeroporto e melhor alocação dos aeroportos nestas regiões, é fundamental para que se consiga um gerenciamento com eficiência, qualidade e baixo custo. A utilização de um sistema que auxilie um administrador a encontrar a melhor organização dessas gerências regionais contribui para que a decisão seja feita baseada em informações consistentes evitando o uso simplesmente da intuição. Conforme Bahrami apud Bateman (1998), a tecnologia é a aplicação sistemática do conhecimento científico a um novo produto, processo ou serviço. A fim de que se tenha um novo processo para localização destas gerências regionais, este estudo se propõe a mostrar a eficiência da pesquisa operacional como ciência aplicada na otimização deste processo. 2.2 As variáveis que influenciam na formulação do problema Um gerente regional precisa visitar os aeroportos de sua região periodicamente, sendo importante que ele esteja localizado em um ponto onde sua distância entre os seus aeroportos seja a mínima possível. Assim, a distância entre os aeroportos é um critério importante para ENEGEP 2003 ABEPRO 2
3 se escolher a posição da gerência regional e para distribuir os aeroportos entre as regiões a fim de que o tempo e o custo de deslocamento dos gerentes regionais pelos aeroportos seja reduzido. Quanto maior o número de vôos de um aeroporto, maior é o fluxo de seus passageiros e, conseqüentemente, maior é a sua quantidade de funcionários. Dessa forma, seu gerenciamento torna-se mais complexo, ou seja, um aeroporto como o de Guarulhos em São Paulo, que possui o maior número de pousos e decolagens no Brasil, possui um peso significativamente maior do que, por exemplo, o aeroporto de Rio Branco no Acre. Considera-se, então, o número de funcionários de um aeroporto como um outro critério para sua distribuição entre as regiões, onde cada região deverá ter aproximadamente a mesma quantidade de funcionários para um melhor gerenciamento dos mesmos. Apesar de outros critérios como o tipo de cultura de cada localidade também influenciarem na alocação dos aeroportos, foram adotadas como variáveis neste trabalho apenas as distâncias entre os aeroportos e seus respectivos totais de funcionários. 3. Fundamentos teóricos para resolução do problema 3.1 Problema de Localização de Facilidades Os problemas de localização de facilidades têm como objetivo selecionar a melhor localização, em uma região específica, para a facilidade de serviços. Tais problemas são normalmente conhecidos como problemas de centros, anti-centros e medianas onde, em todos os casos, o objetivo é a localização de facilidades ao longo de uma rede definida por um grafo. No problema dos centros, o objetivo é minimizar a distância até o ponto mais crítico a ser atendido, ou seja, minimizar a maior distância a ser percorrida. Normalmente, são aplicados a serviços emergenciais como, por exemplo, a localização de postos de saúde, postos de bombeiros ou a localização de um hospital. Suas soluções são chamadas centros de um grafo. O problema de localização de anti-centros tem como objetivo encontrar a localização de um vértice em uma rede cuja menor distância em relação a algum outro vértice da rede é máxima. Este tipo de problema normalmente é utilizado quando se deseja localizar um serviço cuja proximidade seja incômoda, como um depósito de lixo. O grafo, neste caso, é considerado não orientado, a menos que haja vento predominante em uma direção. Para o problema das medianas, o objetivo é minimizar a soma da distância de cada um dos vértices à facilidade mais próxima, ponderada por um fator de demanda. Na prática, esses problemas aparecem sob várias formas como, por exemplo, a localização de centros de comutação em redes telefônicas, subestações em redes de energia elétrica, depósitos de fornecimento em uma rede de distribuição rodoviária e a localização de correspondência. Segundo Boaventura Netto (2001), nos problemas de mediana não se incluem, habitualmente, conotações de urgência Problema das P-medianas O problema das p-medianas é um problema clássico de localização de facilidades e consiste em localizar em uma rede p facilidades (medianas) minimizando-se a soma de todas as distâncias de cada ponto de demanda à sua mediana mais próxima (ROSÁRIO et al., 2001). De acordo com definição de Fleischfresser (2001), seja um grafo um conjunto constituído de pontos (ou vértices) e linhas (ou arcos) que ligam todos ou alguns desses pontos, o problema de se achar p-medianas em um dado grafo é o problema da localização ótima de um certo ENEGEP 2003 ABEPRO 3
4 número de p facilidades, de tal forma que a soma das menores distâncias aos pontos (ou vértices) do grafo, a partir da facilidade mais próxima, seja minimizada. O objetivo do problema das p-medianas é encontrar o conjunto de medianas de maneira que o número de transmissão seja mínimo. O número de transmissão é a soma do produto das distâncias entre os pontos de demanda e sua mediana mais próxima pelo peso de cada ponto. Na literatura é possível encontrar alguns métodos para a resolução do problema das medianas. Para problemas de pequeno porte, a solução pode ser encontrada por formas exatas, tais como o modelo de programação inteira e a enumeração exaustiva (ou busca em árvore). Em casos mais complexos é comum o uso de técnicas de programação mista e de algoritmos heurísticos. A seguir será feita uma abordagem teórica sobre o Algoritmo Genético aplicado ao problema das p-medianas, como proposta para a localização das gerências regionais Algoritmo Genético Os Algoritmos Genéticos (AG s) constituem um método de otimização inspirado no processo Darwiniano de seleção natural dos seres vivos. Na realidade, os AG s fazem parte de uma classe de paradigmas e técnicas computacionais inspiradas na evolução natural, denominada de Computação Evolucionista (NUNES, 1998). Segundo Corrêa (2000), os AG s são algoritmos computacionais de busca baseados nos mecanismos de evolução natural e na genética. Em AG s, uma população de possíveis soluções para o problema em questão evolui de acordo com operadores probabilísticos concebidos a partir de metáforas biológicas, de modo que há uma tendência de que, na média, os indivíduos representem soluções cada vez melhores à medida que o processo evolutivo continua. Dentre as meta-heurísticas, o Algoritmo Genético apresenta um tempo de execução geralmente mais curto e uma flexibilidade maior para tratar as restrições do modelo, conseguindo assim solucionar deficiências históricas dos algoritmos convencionais de busca heurística (SMIDERLE, 2001). Alguns dos principais fatores que têm feito do Algoritmo Genético uma técnica bem sucedida é a sua simplicidade de operação, facilidade de implementação e a eficácia em realizar um passo na direção de uma busca ótima global. Em resumo, o AG opera tipicamente através de um ciclo simples de 4 estágios: - criação de uma população de indivíduos; - avaliação de cada indivíduo; - seleção dos melhores indivíduos; - manipulação genética, para criar uma nova população de indivíduos. De acordo com Smiderle (2001), as principais características que diferenciam os AG s de outras técnicas de programação matemática, são as seguintes: - empregam uma população de indivíduos, ou soluções, que pode ter tamanho fixo ou variável, ao contrário da maioria das técnicas que efetuam uma busca ponto-a-ponto ; - não trabalham diretamente com as possíveis soluções do problema, chamadas de fenótipos, mas sobre uma codificação das mesmas chamadas de genótipos; - empregam regras de transição probabilísticas ou estocásticas, sendo que a maioria dos algoritmos tradicionais usam regras determinísticas; - não exigem maiores informações adicionais sobre a função a otimizar. ENEGEP 2003 ABEPRO 4
5 3.2 Algoritmo para formação de Clusters Além da determinação da localização dos pontos ótimos para as instalações, este trabalho envolve o agrupamento dos pontos não escolhidos de acordo com a posição das instalações selecionadas. Sendo assim, os vértices não escolhidos como medianas serão distribuídos em clusters de acordo com a posição das medianas. Neste trabalho, o algoritmo utilizado para a formação dos clusters utiliza o método proposto por Gillet e Johnson, utilizado por Smiderle (2001), realiza a distribuição das unidades nos clusters, considerado a restrição de capacidade. 5. Implementação Computacional e Análise dos Resultados Para sua resolução, o problema foi dividido em duas partes. Na primeira parte foi feita a localização das gerências regionais considerando este como um problema de localização de p- medianas (p-gerências regionais). Em seguida realizou-se a distribuição dos aeroportos entre as regiões, considerando a seleção prévia da localização ótima de cada uma. 5.1 Implementação Computacional Toda a implementação computacional foi feita utilizando a linguagem de programação DELPHI. A primeira implementação realizada foi a geração da matriz das distâncias entre os aeroportos. O cálculo destas distâncias considerou o arco que conecta os dois pontos na Terra. Para a determinação dos pontos do arco foram utilizadas as coordenadas geográficas (latitude e longitude) dos aeroportos e as distâncias foram expressas em quilômetros. De posse das distâncias e dos pesos de cada aeroporto (totais de funcionários), iniciou-se a implementação computacional do algoritmo genético para localização das p-gerências regionais, onde ao término do número de iterações definidos pelo usuário, o programa indica as p-medianas ou os aeroportos onde serão localizadas cada uma das regiões. A partir dos aeroportos selecionados como medianas, o programa realiza a distribuição dos aeroportos restantes em regiões. Para essa distribuição foi desenvolvido o algoritmo de designação citado anteriormente. 5.2 Análise dos resultados Com o sistema finalizado, foi possível testar sua eficiência quanto à proposta de organização das regiões. Com base em um estudo realizado em uma companhia aérea foram selecionados 51 aeroportos para serem organizados em sete regiões. As coordenadas geográficas e os totais de funcionários foram obtidos através deste estudo. Para a análise dos resultados foram realizadas cinco simulações para uma população de 1000 indivíduos e 3500 iterações, considerando a capacidade de cada região como sendo de 450 funcionários. A tabela 1 é apresenta as medianas e seus respectivos números de transmissão obtidos com as simulações. Simulação Medianas Nº transmissão (km) 1 GRU, JPA, NGO, FLN, JFK, MCP, MXP MEX, GIG, NAT, CPQ, POA, FRA, BVB GRU, MAO, BSB, CDG, MEX, FLN, REC GRU, FRA, NRT, MAO, FLN, LAX, REC JPA, NRT, MIA, TFF, GRU, POA, CDG Tabela 1 Medianas para população de 1000 indivíduos e 3500 iterações ENEGEP 2003 ABEPRO 5
6 A tabela 2 mostra os clusters formados a partir das medianas encontradas em cada uma das simulações realizadas. Para cada cluster, ou região, é apresentado seus respectivos aeroportos e totais de funcionários. Simulação Região Aeroportos Funcionários 1 GRU, CGH JPA, REC, NAT, MCZ, AJU, FOR, SSA, VIX, CNF, BSB NGO, NRT FLN, CWB, POA, IGU, CPQ, MVD, EZE, ASU, GIG JFK, MIA, LAX, CUN, MEX 41 6 MCP, BEL, BVB, MAO, TFF, PVH, TBT, RBR, CCS, BOG, LIM, SLZ, VVI, CGB, CGR, SCL MXP, FRA, CDG, LHR, CPH, MAD, LIS 75 1 MEX, LAX, CUN, MIA, JFK 41 2 GIG, VIX, CNF, BSB NAT, JPA, REC, FOR, MCZ, AJU, SLZ, SSA CPQ, CGH, GRU POA, MVD, EZE, FLN, IGU, ASU, SCL, CWB, VVI, CGR, CGB FRA, CDG, MXP, CPH, LHR, MAD, LIS, NGO, NRT 89 7 BVB, MAO, TFF, CCS, TBT, BOG, PVH, MCP, RBR, LIM, BEL GRU, CGH MAO, TFF, BVB, PVH, TBT, CCS, RBR, BOG, MCP, LIM, BEL BSB, CNF, CGB, VIX, CGR, VVI CDG, LHR, FRA, MXP, CPH, MAD, LIS, NGO, NRT 89 5 MEX, CUN, LAX, MIA, JFK 41 6 FLN, POA, CWB, MVD, IGU, EZE, ASU, CPQ, SCL, GIG REC, JPA, MCZ, NAT, AJU, FOR, SSA, SLZ GRU, CGH FRA, CDG, MXP, CPH, LHR, MAD, LIS 75 3 NRT, NGO MAO, TFF, BVB, PVH, TBT, BOG, RBR, CCS, LIM, VVI, MCP, CGB, SCL, BEL, CGR FLN, CWB, POA, IGU, CPQ, MVD, EZE, ASU, GIG LAX, MEX, JFK, CUN, MIA 41 7 REC, JPA, MCZ, NAT, AJU, FOR, SSA, VIX, CNF, SLZ, BSB JPA, REC, NAT, MCZ, FOR, AJU, SSA, SLZ, VIX, CNF, BSB, BEL NRT, NGO 14 3 MIA, CUN, JFK, MEX, LAX TFF, TBT, MAO, PVH, BVB, RBR, LIM, BOG, CCS, MCP, VVI, CGB 85 5 GRU, CGH POA, FLN, MVD, CWB, IGU, EZE, ASU, CPQ, CGR, SCL, GIG CDG, LHR, FRA, MXP, CPH, MAD, LIS 75 Tabela 2 Clusters formados para população de 1000 indivíduos e 3500 iterações ENEGEP 2003 ABEPRO 6
7 Os resultados apresentados pelas simulações realizadas pelo programa permitem avaliar qual a melhor organização das gerências regionais. Dentro de cada simulação estão as sete regiões com seus aeroportos e totais de funcionários. Cada aeroporto está designado por uma sigla padronizada pela IATA (International Air Transport Association). Com base nestes resultados verifica-se a melhor distribuição geográfica dos aeroportos entre as regiões, ou seja, aquela que possibilita um menor número de transmissão. Também está expresso nos resultados a distribuição do total de funcionários onde o analista avaliará qual a solução mais viável para a situação proposta. Analisando as tabelas 1 e 2 observa-se que a quinta simulação apresentou o melhor número de transmissão, ou seja, uma melhor localização das gerências regionais. Contudo, a distribuição dos aeroportos nesta simulação se mostrou pouco homogênea pois, enquanto a região 6 ficou com 606 funcionários, a região 2 ficou somente com 14 funcionários. A segunda simulação apresentou um número de transmissão menor que a quinta mas, de todas as cinco simulações, foi a que apresentou uma distribuição dos funcionários de maneira mais regular. Uma distribuição mais homogênea da quantidade de funcionários é essencial para que não haja uma sobrecarga no gerenciamento de determinadas regiões. Na figura 2 é possível visualizar as regiões localizadas no Brasil encontradas na segunda simulação. Figura 2 Mapa das gerências regionais distribuídas sem a utilização do algoritmo 6. Considerações finais O modelo apresentado para a busca da melhor organização das gerências regionais de uma companhia aérea apresentou resultados consistentes para a sua aplicação. Foi possível observar que o sistema desenvolvido utilizando o algoritmo genético e o algoritmo de designação de Gillet e Johnson mostrou-se eficiente na resolução do problema ENEGEP 2003 ABEPRO 7
8 proposto. Tais algoritmos trabalham com uma busca aproximada da solução ótima, o que permite ao usuário realizar diversas simulações e escolher, dentre os resultados obtidos, aquele que melhor se adequar ao modelo desejado. O investimento em tecnologias para melhoria de processos em uma empresa é essencial para que esta se mantenha competitiva no mercado. A utilização de ferramentas que permitam uma melhor análise das soluções para um problema minimiza a propensão ao erro dando mais segurança e consistência nas decisões tomadas. Referências BATEMAN, T.S.; SNELL, S.A. (1998) Administração: construindo vantagem competitiva. São Paulo: Atlas. BOAVENTURA NETTO, P. O. (2001) Grafos: Teoria, Modelos e Algoritmos. São Paulo, Ed. Edgard Blücher. CORRÊA, E. S. (2000) Algoritmos Genéticos e Busca Tabu aplicados ao Problema das P-Medianas. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil. FLEISCHFRESSER, S.A. (2001) Abordagem de um problema de entrega de jornais a assinantes por métodos heurísticos e estatísticos. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil. JURAN, J. M, (1992) A Qualidade desde o Projeto. São Paulo, Editora Pioneira Thomson Learning. NUNES, L. F. (1998) 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. ROSÁRIO, R.R.L.; CARNIERI, C.; STEINER, M.T.A; FLEISCHFRESSER, S.A; CORREA, E.S., (2001) 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. SMIDERLE, A. (2001) Técnicas da Pesquisa Operacional aplicadas a um problema de cobertura de arcos. Dissertação de M. Sc., UFPR, Curitiba, PR, Brasil. ENEGEP 2003 ABEPRO 8
ALGORITMO 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 maisTransporte Aéreo - RPN Audiência Pública
Transporte Aéreo - RPN AGENDA I INTRODUÇÃO - O QUE É A RPN? II HISTÓRICO III NOVO MODELO DE CONTRATAÇÃO IV REVISÃO DA MALHA AGENDA I INTRODUÇÃO - O QUE É A RPN? II HISTÓRICO III NOVO MODELO DE CONTRATAÇÃO
Leia maisFórum de Logística Industrial Transporte Aéreo. Manaus 07/11/2017
Fórum de Logística Industrial Transporte Aéreo Manaus 07/11/2017 Quem Somos COMPANHIA DE LOGÍSTICA INTEGRADA, QUE CONTA COM FROTA AÉREA PRÓPRIA E PARCEIROS EFICIENTES Fundada por profissionais referência
Leia maisREPORTAGEM CNT ANEXO 03
O D M U C TO EN PR O ID G TE O LA PE LE ID E D IR EI TO REPORTAGEM CNT AU TO R AL 1 ANEXO 03 2 ANEXO 04 Malha rodoviária Malha rodoviária por jurisdição segundo situação física e tipo de implantação -
Leia mais1 - 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 maisRio de Janeiro - BH / MG Gol Tarifa W Adulto R$ 226,00 Sab, 30 Ago 08 Vôo 1746 18:30 Partida RIO-Galeão-RJ (GIG) 19:30 Chegada BHZ-Confins-MG (CNF
LEVANENTO PASSAGENS AÉREAS DO RIO DE JANEIRO PARA AS DEMAIS CAPITAIS (EM 2 DE JUNHO DE 2008) Rio de Janeiro - Aracaju / Sergipe Tarifa M Adulto R$ 620, Vôo 1714 19:00 Partida RIO-Galeão-RJ (GIG) Escala
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 7 de agosto de 2017 Marco Antonio M. Carvalho
Leia maisTempo Voo (hs dec) Tarifa (OW) Reais. Yield Cents R$ Mercado Dist. (Km) Orig. Cidade País Dest. Cidade País Pax/Mês. Natureza
Mercado Dist. (Km) Orig. Cidade País Dest. Cidade País Pax/Mês Tarifa (OW) Reais Yield Cents R$ Tempo Voo (hs dec) Natureza GRU-GIG 336 GRU Guarulhos Brazil GIG Rio de Janeiro Brazil 383.762 650 1,935
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
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 mais09:00 BEM VINDOS! ABERTURA DO ENCONTRO COM RENÊ CASTRO, EDITOR DA PANROTAS
PATROCÍNIO APOIO 09:00 BEM VINDOS! ABERTURA DO ENCONTRO COM RENÊ CASTRO, EDITOR DA PANROTAS NOVO PORTAL PANROTAS Um novo portal, com novas soluções e serviços, e com a mesma excelência para o trade turístico
Leia mais1 Introdução 1.1 Motivação
13 1 Introdução 1.1 Motivação O planejamento de tarefas é um trabalho de resultados economicamente importantes mas de uma dificuldade computacional muito grande. Os problemas de planejamento podem ser
Leia maisGUIA INTERNACIONAL AMÉRICA DO SUL 2008 Nº. 16 Versão 11 - Efetivo: 11/11/2008 ÍNDICE
ANEXO DO ACORDO COMERCIAL PARA CONDIÇÃO DE OPERADORA Este anexo é parte integrante do Acordo Comercial para Condição de Operadora e não pode ser dissociado desse. O presente anexo tem início em 20 de Janeiro
Leia maisCHEGADA DAS DELEGAÇÕES
BOLETIM Nº01 SELETIVA NACIONAL DE BASQUETEBOL VI CAMPEONATO BRASILEIRO ESCOLAR Sede: Recife Pernambuco Período: 01 a 09 de abril de 2017 Realização: Confederação Brasileira do Desporto Escolar (CBDE) Parceria:
Leia maisREDES LOCALIZAÇÃO DAS INSTALAÇÕES. Professor: Dr. Regina Meyer Branski
REDES LOCALIZAÇÃO DAS INSTALAÇÕES Professor: Dr. Regina Meyer Branski Variáveis nas decisões logísticas Estratégias de estoque Previsão Níveis de estoque Decisões de compra e programação de abastecimento
Leia maisDepartamento de Engenharia de Produção UFPR 22
Departamento de Engenharia de Produção UFPR 22 Geralmente, temos três objetivos i. Redução de custos (custos variáveis) Redução de capital (investimento, custos fixos) i Melhoria do serviço (pode conflitar
Leia maisHEURÍSTICA DE TEITZ E BART NA RESOLUÇÃO DE UM PROBLEMA LOGÍSTICO TEITZ AND BART'S HEURISTIC IN THE SOLUTION OF A LOGISTIC PROBLEM
HEURÍSTICA DE TEITZ E BART NA RESOLUÇÃO DE UM PROBLEMA LOGÍSTICO TEITZ AND BART'S HEURISTIC IN THE SOLUTION OF A LOGISTIC PROBLEM GASPARIN, Eduardo¹; TEIXEIRA, Levi Lopes² 1,2 UTFPR, ¹eduardogaspparin@hotmail.com,
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisInovando e mantendo a eficiência
Seminário Gvcev Inovando e mantendo a eficiência Empresa Brasileira de Correios e Telégrafos Agenda 1. 40 anos de História e Inovação 2. Nossa Estrutura 3. Nova Identidade Corporativa 4. Varejo (Eficiência
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21 Três objetivos i. Redução de custos (custos variáveis) ii. iii. Redução de capital (investimento, custos fixos) Melhoria do serviço
Leia maisInteligência Artificial. Algoritmos Genéticos. Aula I Introdução
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Algoritmos Genéticos Aula I Introdução Roteiro Introdução Computação Evolutiva Algoritmos
Leia maisEstudo da localização de maternidades em Sergipe através de simulação Monte Carlo
Estudo da localização de maternidades em Sergipe através de simulação Monte Carlo João Batista dos Santos-Filho 1, Tatiana Santos de Araujo Batista 2, José Carlos Rodrigues Oliveira 3,Maria Letícia da
Leia maisSECRETARIA DE ESTADO DE TRANSPORTES. Visão Estratégica do Governo do Estado sobre o uso dos Aeroportos do Galeão e Santos Dumont
Visão Estratégica do Governo do Estado sobre o uso dos Aeroportos do Galeão e Santos Dumont Delmo Pinho - março, 2009 Cenário Atual da Aviação Mundial 1.167 aeronaves imobilizadas; Número total de jatos
Leia maisINSTITUTO DE PÓS GRADUAÇÃO ICPG GESTÃO DA TECNOLOGIA DA INFORMAÇÃO
INSTITUTO DE PÓS GRADUAÇÃO ICPG GESTÃO DA TECNOLOGIA DA INFORMAÇÃO Prof. Msc. Saulo Popov Zambiasi (saulopz@gmail.com) Informação - ICPG - Criciuma - SC 1 Características Gerais, operadores, algoritmo.
Leia maisMultimodalidade de Transporte no Contexto da
Os Correios hoje Multimodalidade de Transporte no Contexto da Logística Integrada dos Correios. Missão Facilitar as relações pessoais e empresariais mediante a oferta de serviços de correios com ética,
Leia maisOtimização discreta Modelagem com variáveis binárias: problemas clássicos
Otimização discreta Modelagem com variáveis binárias: problemas clássicos Importância histórica...... e prática. Usados para modelar problemas reais e como subproblemas em problemas maiores (e mais freqüentes
Leia maisEstudo de Problemas de Cobertura com Ênfase na Área Militar Participantes :
Estudo de Problemas de Cobertura com Ênfase na Área Militar Participantes : Mônica M. de Marchi Carmen L. R. dos Santos Maria José Pinto Márcia Rodrigues Campos Ten. Cel. Eng. Luiz Sérgio Heinzelmann Cap.
Leia mais5 Metodologia proposta
5 Metodologia proposta Será apresentada, neste capítulo, a metodologia proposta para a resolução do problema de localização de Grupamentos Logísticos, com o objetivo final de proporcionar o melhor apoio,
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 maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
Leia mais23/05/12. Consulta distribuída. Consulta distribuída. Objetivos do processamento de consultas distribuídas
Processamento de Consultas em Bancos de Dados Distribuídos Visão geral do processamento de consultas IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
Leia maisMarcone Jamilson Freitas Souza
Otimização: Algumas aplicações Marcone Jamilson Freitas Souza Departamento de Computação Programa de Pós-Graduação em Ciência da Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/prof/marcone
Leia maisAlgoritmos Genéticos
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Algoritmos Genéticos Aluno: Fabricio Aparecido Breve Prof.: Dr. André Ponce de Leon F. de Carvalho São Carlos São Paulo Maio
Leia maisÁrvore Geradora Mínima
GRAFOS ÁRVORE GERADORA MÍNIMA Prof. André Backes Árvore Geradora Mínima Definição Uma árvore geradora (do inglês, spanning tree) é um subgrafo que contenha todos os vértices do grafo original e um conjunto
Leia mais1 Introdução. 1.1 Contextualização e motivação
1 Introdução 1.1 Contextualização e motivação Segundo Novaes (2004), no final da década de 1970, significativas mudanças econômicas passaram a afetar as sociedades comercialmente desenvolvidas e industrializadas.
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 maisTeoria dos grafos. FATEC Carapicuíba Augusto de Toledo Cruz Junior
Teoria dos grafos FATEC Carapicuíba Augusto de Toledo Cruz Junior Teoria dos grafos HISTÓRICO 2 Origem O artigo do matemático e físico suiço Leonhard Euler, publicado em 1736, sobre o problema das Sete
Leia maisOtimização Combinatória - Parte 3
Graduação em Matemática Industrial Otimização Combinatória - Parte 3 Prof. Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - CAC/UFG 2/2016 Thiago Queiroz (DM) Parte 3 2/2016 1 / 23 Problemas
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 maisAzul cobre com sua malha mais de 85% do PIB do Brasil e lidera capilaridade em todo território
Azul cobre com sua malha mais de 85% do PIB do Brasil e lidera capilaridade em todo território 103 aeroportos e presença forte em todas as regiões do Brasil Destinos* 103 Mais de 200 milhões de passageiros
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 maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia maisOS CORREIOS BRASILEIROS E AS TELECOMUNICAÇÕES EVERTON LUIZ CABRAL MACHADO
OS CORREIOS BRASILEIROS E AS TELECOMUNICAÇÕES EVERTON LUIZ CABRAL MACHADO Assessor-Executivo/Diretoria Comercial empresa brasileira de correios e telégrafos e-mail: evertonlcm@correios.com.br AGENDA Infra-Estrutura
Leia maisFigura 3.1: Fluxograma do algoritmo da Programação Genética.
3 Programação Genética O termo Programação Genética passou a ser utilizado em 1990 nos trabalhos publicados por Koza [30] e De Garis [31]. A definição de Koza para este termo passou a predominar após a
Leia maisA Eficiência dos Aeroportos nas Operações de Carga e Logística
A Eficiência dos Aeroportos nas Operações de Carga e Logística Conferência Internacional sobre Capital Privado em Aeroportos FIESP 2324 de Abril de 2009 Agenda ABSA em poucas palavras Iniciativas de Eficiência
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
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 maisSistemas de Distribuição Localização de Bases Definição da Rede
Sistemas de Distribuição Localização de Bases Definição da Rede Otimização Matemática Problema de Transporte Problema de Transbordo Problema de Transbordo com Custo Fio Problema de Fluo Máimo Problema
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Modelagem com variáveis binárias: problemas clássicos Breve Comentários (aula anterior) Em geral, não faz sentido resolver a relaxação
Leia maisGrafos e Caminhos Mínimos na Modelagem e Determinação de Custos Improdutivos em Alocação de Frotas no Transporte Coletivo de Passageiros
19 a 21 de mar o de 2010 112 Grafos e Caminhos Mínimos na Modelagem e Determinação de Custos Improdutivos em Alocação de Frotas no Transporte Coletivo de Passageiros Daniel de Oliveira 1, Thiago Kramer
Leia maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia maisProgramação Linear Binária. Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Métodos de otimização da PLB: têm o inconvenientede o tempo de resolução crescer drasticamente com o aumento
Leia maisModelo de Optimização de Investimentos para Sistemas de Transformação AT/MT e Distribuição MT
21 a 25 de Agosto de 2006 Belo Horizonte - MG Modelo de Optimização de Investimentos para Sistemas de Transformação AT/MT e Distribuição MT Eng. Daniel González Sarkis Chilectra S.A. dags@chilectra.cl
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes 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 / 51 Conteúdo
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Leia mais3 Otimização Aplicada a Reconstituição de Acidentes
27 3 Otimização Aplicada a Reconstituição de Acidentes 3.1. Otimização A otimização é uma metodologia empregada para minimizar ou maximizar uma função e geralmente são utilizados em problemas onde existam
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 maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 7 Thiago Queiroz (IMTec) Aula 7 Aula 7 1 / 25 Problemas de Caixeiro Viajante Envolvem um conjunto
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 maisEma Isabel Modesto Marques. Modelos de localização com filas de espera em rede. Orientador Prof. Doutor Francisco José Ferreira Silva.
Ema Isabel Modesto Marques Modelos de localização com filas de espera em rede Dissertação para a obtenção do grau de Mestre em Gestão (MBA) Orientador Prof. Doutor Francisco José Ferreira Silva Coorientador
Leia maisEstudo e implementação de heurísticas para determinação do caminho de menor custo para atender a rotas pré estabelecidas. Por: Charles Pereira
Estudo e implementação de heurísticas para determinação do caminho de menor custo para atender a rotas pré estabelecidas Por: Charles Pereira Objetivos Principal: - Criar, implementar e avaliar heurísticas
Leia maisFigura 4.1: Rede hipotética - rede bidirecional com 6 nós e 8 enlaces
4. SIMULAÇÕES Para exemplificarmos e comprovarmos a eficácia dos algoritmos de roteamento e alocação de comprimentos de onda em uma rede óptica, visando minimizar o custo total, várias simulações foram
Leia maisCopa do Mundo 2014 Agosto de 2014
Copa do Mundo 2014 Agosto de 2014 Aviação Comercial e GA/BA - 16 aeroportos de cidade sede + 8 de até 200Km terrestre; Exclusivo GA/BA 13 Bases Militares e 5 Aeroportos; Monitorados 53 Aeroportos; Coordenação
Leia maisRacionalizando Investimentos com Melhoria dos Índices de Confiabilidade da Rede
Racionalizando Investimentos com Melhoria dos Índices de Confiabilidade da Rede Um enfoque estatístico através de uma metodologia inovadora e da alocação ótima de investimentos Eng. Alexandre Vasconcellos
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 maisRedes. ADSA António Câmara
Redes ADSA António Câmara Redes Método do caminho mais curto Localização de equipamentos Minimum spanning tree Carteiro chinês Caixeiro viajante Links Redes Redes são sistemas de linhas (arcos) ligando
Leia maisALGORITMOS E ESTRUTURAS DE DADOS CES-11
ALGORITMOS E ESTRUTURAS DE DADOS CES-11 Prof. Paulo André Castro pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac IECE - ITA OBJETIVOS GERAIS Compreensão da necessidade de uma boa
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisCAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7
SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas
Leia maisCenário da Aviação Civil. Prof. Elton Fernandes COPPE/UFRJ
Cenário da Aviação Civil Prof. Elton Fernandes COPPE/UFRJ 06 de agosto de 2014 Sumário Partes interessadas no Brasil Governo (Federal, Estadual, Municipal) Empresas (nacionais e estrangeiras) Clientes
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisIntrodução aos Algoritmos Genéticos
Introdução aos Algoritmos Genéticos Prof. Matheus Giovanni Pires EXA 868 Inteligência Artificial Não-Simbólica B Universidade Estadual de Feira de Santana 2 Algoritmos Genéticos: Introdução Introduzidos
Leia maisGrafos. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo
PMR2300 Escola Politécnica da Universidade de São Paulo Um grafo é uma estrutura que generaliza árvores, sendo formado por nós e arestas. Cada nó em um grafo pode ser conectado a vários outros nós por
Leia maisMÓDULO 3 - PROBLEMAS DE COBERTURAS DE ARCOS E NÓS
MÓULO 3 - PROBLEMAS E COBERTURAS E ARCOS E NÓS 1. CONCEITOS INICIAIS Área contida na Pesquisa Operacional. Pode ser considerada como uma teoria baseada na interligação de pontos e linhas, utilizada principalmente
Leia maisQUESTÕES SOBRE LOCALIZAÇÃO. MOREIRA, Daniel. A Administração da Produção e Operações. São Paulo, Pioneira, 1998, cap. 7.
1 QUESTÕES SOBRE LOCALIZAÇÃO MOREIRA, Daniel. A Administração da Produção e Operações. São Paulo, Pioneira, 1, cap.. Ponderação Qualitativa Consideremos os fatores a seguir, que estão sendo ponderados
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 maisOi CNPJ: /
81-9422- 3051 Oi 87-8843- 0698 reservas@audreyturismo.com.br CNPJ: 17.142.299/0001-11 Observe abaixo as opções e cotações para a viagem do Norte solicitada. Tarifas sujeitas a disponibilidade e alteração
Leia maisSistemas de Informação e Decisão. Douglas Farias Cordeiro
Sistemas de Informação e Decisão Douglas Farias Cordeiro Decisão Tomamos decisões a todo momento! O que é uma decisão? Uma decisão consiste na escolha de um modo de agir, entre diversas alternativas possíveis,
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
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 maisModelos Evolucionários e Tratamento de Incertezas
Ciência da Computação Modelos Evolucionários e Tratamento de Incertezas Aula 01 Computação Evolucionária Max Pereira Motivação Se há uma multiplicidade impressionante de algoritmos para solução de problemas,
Leia maisPlanejamento e localização do lugar
Planejamento e localização do lugar Planejamento do nível global Tarefa enfrentada ocasionalmente ao longo da carreira do engenheiro industrial Contudo, decisões de localização têm impacto de longo prazo,
Leia maisPesquisa Operacional. Definição. Sumário 2/23/2016
Pesquisa Operacional Prof. Adriano Maranhão Apresentação (Professor) Site: www.resenhadevalor.com.br Graduado em Ciências da Computação UVA/2009 Pós-graduado em Engenharia de Software INTA/2010 DTI/Sobral
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia mais3 Algoritmos Genéticos
Algoritmos Genéticos Algoritmos Genéticos (AGs) constituem um mecanismo de busca adaptativa que se baseia no princípio Darwiniano de seleção natural e reprodução genética [101]. AGs são tipicamente empregados
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
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 maisuma conseqüente redução nos custos totais dessas redes, gerando ainda inúmeros benefícios às cidades que os abrigam.
&21&/86 2 &RQVLGHUDo}HV)LQDLV Em função das expressivas taxas de crescimento verificadas no mercado de carga aérea nas duas últimas décadas, do acirramento da concorrência e, ainda, das previsões otimistas
Leia maisGA Conceitos Básicos. Capítulo 3 Prof. Ricardo Linden
GA Conceitos Básicos Capítulo 3 Prof. Ricardo Linden Algoritmos Evolucionários Algoritmos evolucionários usam modelos computacionais dos processos naturais de evolução como uma ferramenta para resolver
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 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 maisAlgoritmos Genéticos. Pontos fracos dos métodos tradicionais. Características de alguns problemas. Tamanho do espaço de busca- Ex. caixeiro viajante:
Algoritmos Genéticos Prof. Luis Otavio Alvares INE/UFSC Características de alguns problemas Tamanho do espaço de busca- Ex. caixeiro viajante: 10 cidades: 181.000 soluções 20 cidades: 10.000.000.000.000
Leia maisGrafos e Mediana. Rafaela G. da Motta Camicia 1 Amarildo de Vicente 2
Grafos e Mediana Rafaela G. da Motta Camicia 1 Amarildo de Vicente 2 1 Unioeste Universidade Estadual do Oeste do Paraná Rua Bahia nº 43-85.7- Capanema PR Brasil rafaelacamicia@gmail.com 2 Colegiado do
Leia maisEstruturas de Dados Apresentação
Estruturas de Dados Apresentação Prof. Eduardo Alchieri Objetivos Apresentar técnicas fundamentais na análise e projeto de estruturas de dados em programas computacionais Vamos aprender: Quais são as principais
Leia maisIntrodução à Pesquisa Operacional
Define o que é pesquisa operacional. Aplicações, histórico da P.O. Importância na tomada de decisões, modelagem matemática, vantagens da utilização de modelos, tipos de modelos, procedimentos para a modelagem,
Leia maisOtimização por Colônia de Formigas (ACO)
Otimização por Colônia de Formigas (ACO) Inspiração Biológica Proposto por Dorigo e Gambardella em 1997 ACO (Ant Colony Optimization) Principal aplicação no PCV Programação do algoritmo Inspiração Biológica
Leia maisPNV-5005 MODELAGEM E ANÁLISE DE SISTEMAS INTERMODAIS DE TRANSPORTE UTILIZANDO TÉCNICAS DE SIMULAÇÃO
PNV-5005 MODELAGEM E ANÁLISE DE SISTEMAS INTERMODAIS DE TRANSPORTE UTILIZANDO TÉCNICAS DE SIMULAÇÃO Prof. Dr. Rui Carlos Botter e-mail: rcbotter@usp.br Fevereiro de 2017 Simulação É o processo de elaborar
Leia maisIntegração Jamef e-commerce Cálculo de Frete e Previsão de Entrega - REST
Integração Jamef e-commerce Cálculo de Frete e Previsão de Entrega - REST Atenção Informe as dimensões da carga (largura, altura e comprimento) em metros. Informe o peso em quilos. Todos os campos do Tipo
Leia maisProblema de Roteamento de Veículos (VRP)
Problema de Roteamento de Veículos (VRP) 1 Definição Um PRV consiste basicamente em estabelecer e organizar rotas ou itinerários eficientes para veículos realizarem entrega/captação de mercadorias. Dispondo
Leia mais