APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS
|
|
- Carlos Camelo Caldas
- 8 Há anos
- Visualizações:
Transcrição
1 APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS Bianca G. Giordani (UTFPR/MD ) biancaggiordani@hotmail.com Lucas Augusto Bau (UTFPR/MD ) lucas_bau_5@hotmail.com A busca pela minimização de custos é essencial. Uma empresa de transporte escolar de Medianeira-PR permitiu o estudo para melhoria da rota de uma de suas vans para minimizar seus custos. Obteve-se todas as distâncias entre os alunos, a garagem e a escola. Formulou-se um algoritmo baseado na heurística do Vizinho Mais Próximo considerando a restrição de que a van precisaria passar mais de uma vez na escola devido a desproporção da quantidade de alunos com a capacidade da van. Usou-se a heurística do Subcircuito Inverso pra buscar melhorias do circuito obtido. O resultado foi uma diminuição de 7,3 km, aproximadamente 32% a menos do original, atendendo ao objetivo do trabalho. Palavras-chaves: Caixeiro Viajante; Vizinho Mais Próximo; Subcircuito Inverso; Heurística.
2 1 Introdução O problema de roteirização de veículos consiste em definir roteiros que minimizem o custo total de atendimento cada um dos quais iniciando e terminando no depósito ou base dos veículos, assegurando que cada ponto seja visitado exatamente uma vez e a demanda em qualquer rota não exceda a capacidade do veículo que a atenda. (LAPORTE, GENDREAU, POTVIN e SEMET, 2000) Essa roteirização, que vem do inglês routing (ou routeing ) é usada para designar o processo que determina um ou mais roteiros ou sequências de paradas a serem cumpridos por veículos de uma frota, objetivando visitar um conjunto de pontos geograficamente dispersos, em locais pré-determinados, que necessitam de atendimento. (CUNHA, 1997) O primeiro problema de roteirização a ser estudado foi o do folclórico Caixeiro Viajante (no inglês Traveling Salesman Problem ou TSP), que consiste em encontrar o roteiro ou sequência de cidades a serem visitadas por um caixeiro viajante que minimize a distância total percorrida e assegure que cada cidade seja visitada exatamente uma vez. Desde então o TSP é um dos problemas mais estudados em otimização combinatória. (LAPORTE, 1992) Quanto à definição dos roteiros envolve não só aspectos espaciais ou geográficos, mas também temporais, tais como restrições de horários de atendimento nos pontos a serem visitados, os problemas são então denominados roteirização e programação de veículos. (CUNHA, 1997) O TSP é um dos mais proeminentes dentre um amplo conjunto de problemas de otimização combinatória. Ainda segundo o mesmo, o estudo do TSP tem atraído pesquisadores de diferentes áreas, entre os quais, destacasse a pesquisa operacional. Devido ao fato que, apesar da simplicidade da sua formulação, no TSP é possível encontrar a maioria das questões que envolvem otimização combinatória. (REINELT, 1994) Há várias restrições que podem ser incorporadas ao problema, deixando cada TSP com uma característica e modos diferente de resoluções. Um dos métodos para se resolver é através de heurísticas, que são algoritmos que buscam uma solução mais rápida do que alguns métodos exatos. Nem sempre essa solução mais rápida é uma solução ótima global, mas uma solução que atende as expectativas de certo modo. Portanto, o presente trabalho aplica uma heurística para encontrar uma rota que minimize as distâncias percorridas por uma das Vans de uma empresa de transporte escolar situada no 2
3 município de Medianeira, Paraná e outra que busca melhorar o circuito encontrado no primeiro momento. 2 Metodologia O estudo restringiu-se somente no primeiro trajeto que ocorre pelo período da manhã, pois apresenta maior variação na disposição da localização dos alunos a serem transportados. A van em questão é responsável pelo transporte de dezenove alunos dispostos em catorze pontos distintos, além dos pontos adicionais, que são a garagem da van e a escola de destino dos alunos, respectivamente o ponto de partida e termino do roteiro. Também foi informado pela empresa que a capacidade do veículo é de apenas doze lugares, obrigando que o motorista passe mais que uma vez na escola para deixar os alunos. A localização de cada uma das residências dos alunos foi repassada pela empresa, bem como o endereço de partida e destino. Para analise, foi considerado que a melhor rota fosse a qual apresentasse menor distância possível entre os pontos. Estas distâncias foram obtidas através do aplicativo Google Maps. Após os dados coletados, montou-se uma matriz com as respectivas distâncias entre os pontos do trajeto, onde o primeiro ponto é a origem e o último é o destino final dos alunos. O anexo 1 traz a matriz de distâncias. Desenvolveu-se um algoritmo que reproduzisse o problema do Caixeiro Viajante baseado na heurística do Vizinho Mais Próximo e utilizou-se e na do Subcircuito Inverso, para tentativa de melhoria do circuito proposto. Foi considerado a restrição que possibilita a van passar mais que uma vez em um ponto determinado (escola). Para executar o algoritmo, utilizou-se o software Scilab Resultados e Discussão Inicialmente foi realizada a heurística do Vizinho Mais Próximo para buscar uma rota que apresentasse a menor distância entre os pontos a serem percorridos, afim de posteriormente comparar com a rota atual que o motorista percorre de 23km. A rota (R 1 ) sugerida foi: R 1 = 1; 14; 15; 8; 7; 21; 18; 5; 6; 2; 4; 3; 17; 16; 21; 9; 10; 11; 12; 13; 21; 19; 20; 21. 3
4 A seguinte rota apresenta uma distância inferior que a rota atual realizada pela empresa, com 20 km. Pode-se notar que a heurística do Vizinho Mais Próximo, para este problema, sugere que a escola seja visitada quatro vezes, respeitando a condição de capacidade do veiculo, porém nota-se que na primeira vez que a van passa na escola estaria com apenas quatro alunos, na segunda com oito alunos, terceira vez com cinco e para a última apenas dois. Percebendo-se assim que em nem uma das ocasiões a van estaria com lotação máxima. Uma possível forma de reduzir a distância percorrida seria passando uma ou duas vezes a menos na escola, elevando o número de alunos dentro do veículo. Neste caso, evitando passar na escola na primeira e terceira reduziria a rota em 100m e não estaria infringindo a restrição de capacidade que não foi considerado no algoritmo. Buscando um melhor desempenho para a rota proposta, executou-se o algoritmo da heurística do Subcircuito Inverso usando o circuito (R 1 ) previamente sugerido pela heurística do Vizinho Mias Próximo. A nova rota (R 2 ) foi: R 2 = 1; 15; 14; 8; 7; 21; 18; 13; 12; 11; 10; 9; 21; 16; 17; 3; 4; 2; 6; 5; 21; 19; 20; 21. A rota R 2 apresentou uma sequencia diferente, alterando o valor da distância para 17,35 km, valor este ainda melhor que o apresentado pelo circuito anterior. Observado a frequência com que a van passa pela escola continua a mesma, sendo de quatro vezes, porém já nota-se que ouve uma melhor distribuição entre os alunos, sendo de quatro, seis, sete e dois respectivamente o número de alunos para cada vez que a van passa pelo colégio. Apontando o mesmo aspecto que pode ser observado na primeira rota, eliminando a primeira e terceira passagem pela escola, a distância alteraria para 15,7km, apontando uma redução mais expressiva do circuito. 4 Conclusões Pode-se observar que fazendo uso de ferramentas da Pesquisa Operacional é possível melhorar inúmeros processos de distribuições, um dos principais é a roteirização de veículos. Fazendo uso da heurística do vizinho mais próximo, foi possível reduzir significativamente a distância percorrida pela van da empresa, chegando a mais de 3 km (13%) de redução na trajetória. 4
5 Quando foi realizado o Subcircuito Inverso, essa redução foi ainda mais expressiva, chegando a aproximadamente 32%, ou 7,3 km, de redução na rota percorrida, oque possibilita menores tempos de serviço e custos para a empresa. Os métodos mostraram-se eficientes e a empresa aprovou o estudo. 5 Referências LAPORTE, G.; GENDREAU, M.; POTVIN, J. Y. e SEMET, F.; Classical and modern heuristics for the vehicle routing problem, International Transactions in Operational Research, v.7, n4/5, p CUNHA, C.B.; Uma contribuição para o problema de roteirização de veículos com restrições operacionais. São Paulo: EPUSP, Departamento de Engenharia de Transportes. 222p LAPORTE, G.; The vehicle routing problem: an overview of exact and approximate algorithms, European Journal of Operational Research, v.59, n.3, REINELT, G.; The Traveling Salesman Computational Solutions for TSP Applications. Berlin: SpringerVerlag
6 6
Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14
1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso
Leia maisIntrodução aos Conceitos de Problemas de Transporte e Roteamento de Veículos
Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos Alexandre da Costa 1 1 Acadêmico do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas da Universidade Estadual
Leia maisMODELAGEM MATEMÁTICA PARA PROGRAMAÇÃO E ROTEIRIZAÇÃO DAS ORDENS DE SERVIÇOS DE VERIFICAÇÃO DE LEITURA EM UMA DISTRIBUIDORA DE ENERGIA ELÉTRICA
MODELAGEM MATEMÁTICA PARA PROGRAMAÇÃO E ROTEIRIZAÇÃO DAS ORDENS DE SERVIÇOS DE VERIFICAÇÃO DE LEITURA EM UMA DISTRIBUIDORA DE ENERGIA ELÉTRICA Jerusa Cristina Guimaraes de Medeiros (UFPB) jerusacgm@gmail.com
Leia maisInteligência Computacional Aplicada a Engenharia de Software
Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar
Leia mais6 Benefícios operacionais e financeiros atingidos após implantação do roteirizador de veículos
6 Benefícios operacionais e financeiros atingidos após implantação do roteirizador de veículos 6.1 Introdução Esse capítulo tem o objetivo de descrever todos os ganhos observados após a implantação do
Leia maisEstudo de Roteirização de Veículos com Aplicação da Técnica de Varredura para Cargas Fracionadas
Estudo de Roteirização de Veículos com Aplicação da Técnica de Varredura para Cargas Fracionadas Daniel Barzan de Mattos Amaral danielbarzan@gmail.com UNISANTOS Anderson Willian de Souza andersonwillian7@gmail.com
Leia maisUma Heurística para o Problema de Redução de Padrões de Corte
Uma Heurística para o Problema de Redução de Padrões de Corte Marcelo Saraiva Limeira INPE/LAC e-mail: marcelo@lac.inpe.br Horacio Hideki Yanasse INPE/LAC e-mail: horacio@lac.inpe.br Resumo Propõe-se um
Leia maisManejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos
Manejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos Daniella Rodrigues Bezerra 1, Rosiane de Freitas Rodrigues 12, Ulisses Silva da Cunha 3, Raimundo da Silva Barreto 12 Universidade
Leia mais5 Experiência de implantação do software de roteirização em diferentes mercados
5 Experiência de implantação do software de roteirização em diferentes mercados 5.1 Introdução Após apresentação feita sobre os processos para implantação de um software de roteirização de veículos da
Leia mais4 Segmentação. 4.1. Algoritmo proposto
4 Segmentação Este capítulo apresenta primeiramente o algoritmo proposto para a segmentação do áudio em detalhes. Em seguida, são analisadas as inovações apresentadas. É importante mencionar que as mudanças
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia mais2 Problema das p-medianas
2 Problema das p-medianas 2.1 Definição O PMNC é definido da seguinte forma: determinar quais p facilidades (p m, onde m é o número de pontos onde podem ser abertas facilidades) devem obrigatoriamente
Leia maisLista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisARTIGO ASPECTOS PRÁTICOS DA APLICAÇÃO DE MODELOS DE ROTEIRIZAÇÃO DE VEÍCULOS A PROBLEMAS REAIS
ARTIGO ASPECTOS PRÁTICOS DA APLICAÇÃO DE MODELOS DE ROTEIRIZAÇÃO DE VEÍCULOS A PROBLEMAS REAIS Claudio Barbieri da Cunha Departamento de Engenharia de Transportes Escola Politécnica da Universidade de
Leia maisZoneamento e Roteamento de Depósitos Auxiliares dos Correios Usando Algoritmos Genéticos
Zoneamento e Roteamento de Depósitos Auxiliares dos Correios Usando Algoritmos Genéticos Fabrício Rocha Rebello Departamento de Engenharia Industrial, Pontifícia Universidade Católica do Rio de Janeiro
Leia maisImplantação. Prof. Eduardo H. S. Oliveira
Visão Geral A implantação de um sistema integrado de gestão envolve uma grande quantidade de tarefas que são realizadas em períodos que variam de alguns meses a alguns anos, e dependem de diversos fatores,
Leia maisPLANEJAMENTO DA MANUFATURA
58 FUNDIÇÃO e SERVIÇOS NOV. 2012 PLANEJAMENTO DA MANUFATURA Otimizando o planejamento de fundidos em uma linha de montagem de motores (II) O texto dá continuidade à análise do uso da simulação na otimização
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisPROBLEMAS ATUAIS DA LOGÍSTICA URBANA NA ENTREGA DE MATERIAIS HOSPITALARES UM ESTUDO INVESTIGATIVO
PROBLEMAS ATUAIS DA LOGÍSTICA URBANA NA ENTREGA DE MATERIAIS HOSPITALARES UM ESTUDO INVESTIGATIVO Frederico Souza Gualberto Rogério D'Avila Edyr Laizo Leise Kelli de Oliveira PROBLEMAS ATUAIS DA LOGÍSTICA
Leia maisAjuste dos Parâmetros de um Controlador PI em uma Coluna de Destilação Binária
Ajuste dos Parâmetros de um Controlador PI em uma Coluna de Destilação Binária Marina Roberto Martins 1*, Fernando Palú 1 (1) Universidade Estadual do Oeste do Paraná, Curso de Engenharia Química. e-mail:
Leia maisIntrodução. 1. Introdução
Introdução 1. Introdução Se você quer se atualizar sobre tecnologias para gestão de trade marketing, baixou o material certo. Este é o segundo ebook da série que o PDV Ativo, em parceria com o Agile Promoter,
Leia maisInteligência de Enxame: ACO
Inteligência de Enxame: ACO! Otimização colônia de formigas é uma meta-heurística: «baseada em população «inspirada no comportamento forrageiro das formigas.! Muitas espécies de formigas são quase cegas.!
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisIA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA Colônia de Formigas Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução O Experimento da Ponte Binária. Ant System Aplicado ao PCV. Elitist Ant System. Introdução Otimização colônia
Leia maisSoftware de rede e Modelo OSI André Proto UNESP - São José do Rio Preto andre.proto@sjrp.unesp.br O que será abordado Hierarquias de protocolos (camadas) Questões de projeto relacionadas às camadas Serviços
Leia maisREVISÃO E AVALIAÇÃO DA MATEMÁTICA
2 Aula 45 REVISÃO E AVALIAÇÃO DA 3 Vídeo Arredondamento de números. 4 Arredondamento de números Muitas situações cotidianas envolvendo valores destinados à contagem, podem ser facilitadas utilizando o
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão
Leia maisPROTÓTIPO DE APLICAÇÃO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS EM DISPOSITIVOS MÓVEIS NA PLATAFORMA ANDROID
PROTÓTIPO DE APLICAÇÃO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS EM DISPOSITIVOS MÓVEIS NA PLATAFORMA ANDROID Acadêmica: Shaiane Mafra Casa Orientador: Jacques Robert Heckmann 07/2013 Roteiro Introdução
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 3-1. A CAMADA DE REDE (Parte 1) A camada de Rede está relacionada à transferência de pacotes da origem para o destino. No entanto, chegar ao destino pode envolver vários saltos em roteadores intermediários.
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Caminhos de custo mínimo em grafo orientado Este problema consiste em determinar um caminho de custo mínimo a partir de um vértice fonte a cada vértice do grafo. Considere um grafo orientado
Leia maisGASTAR MAIS COM A LOGÍSTICA PODE SIGNIFICAR, TAMBÉM, AUMENTO DE LUCRO
GASTAR MAIS COM A LOGÍSTICA PODE SIGNIFICAR, TAMBÉM, AUMENTO DE LUCRO PAULO ROBERTO GUEDES (Maio de 2015) É comum o entendimento de que os gastos logísticos vêm aumentando em todo o mundo. Estatísticas
Leia maisGuia de recomendações para implementação de PLM em PME s
1 Guia de recomendações para implementação de PLM em PME s RESUMO EXECUTIVO Este documento visa informar, de uma forma simples e prática, sobre o que é a gestão do ciclo de vida do Produto (PLM) e quais
Leia mais2 Diagrama de Caso de Uso
Unified Modeling Language (UML) Universidade Federal do Maranhão UFMA Pós Graduação de Engenharia de Eletricidade Grupo de Computação Assunto: Diagrama de Caso de Uso (Use Case) Autoria:Aristófanes Corrêa
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 maisMRP II. Planejamento e Controle da Produção 3 professor Muris Lage Junior
MRP II Introdução A lógica de cálculo das necessidades é conhecida há muito tempo Porém só pode ser utilizada na prática em situações mais complexas a partir dos anos 60 A partir de meados da década de
Leia maisAULA 04 - TABELA DE TEMPORALIDADE
AULA 04 - TABELA DE TEMPORALIDADE 4.1 - Tabela de Temporalidade Como é cediço todos os arquivos possuem um ciclo vital, composto pelas fases corrente, intermediária e permanente. Mas como saber quando
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Leia mais1 INTRODUÇÃO. 1.1 Motivação e Justificativa
1 INTRODUÇÃO 1.1 Motivação e Justificativa A locomoção é um dos direitos básicos do cidadão. Cabe, portanto, ao poder público normalmente uma prefeitura e/ou um estado prover transporte de qualidade para
Leia maisEste artigo tem o objetivo de
ARTIGO Muito além do roteirizador: distribuição de produtos de baixa densidade Divulgação Danilo Campos O roteamento de veículos tradicional contempla somente uma dimensão de capacidade, normalmente peso
Leia maisA Otimização Colônia de Formigas
A Otimização Colônia de Formigas Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 22/04/2008 Índice A Inspiração Biológica O Ant System Aplicado ao PCV O Ant System Aplicado
Leia maisUniversidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB PROBLEMA DE PROGRAMAÇÃO DE VEÍCULOS 1 (Vehicle Scheduling Problem) Cássio Roberto de Araújo cassio@em.ufop.br Elva
Leia maisElementos para construção de um briefing
Elementos para construção de um briefing O que é briefing? Briefing é a reunião das ideias captadas com o cliente, possibilitando assim que a equipe ou o designer consigam compreender e mensurar o projeto
Leia maisCAPÍTULO 4 CIRCUITOS SEQUENCIAIS II: CONTADORES ASSÍNCRONOS
50 Sumário CAPÍTULO 4 CIRCUITOS SEQUENCIAIS II: CONTADORES ASSÍNCRONOS 4.1. Introdução... 52 4.2. Contadores Assíncronos Crescentes... 52 4.3. Contadores Assíncronos Decrescentes... 56 4.4. Contador Assíncrono
Leia maisXX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012-22 a 26 de outubro Rio de Janeiro - RJ - Brasil
XX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012-22 a 26 de outubro Rio de Janeiro - RJ - Brasil HERMANN CLAY DE ALMEIDA LEITE ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A hermann@energisa.com.br
Leia maisGovernança de TI. ITIL v.2&3. parte 1
Governança de TI ITIL v.2&3 parte 1 Prof. Luís Fernando Garcia LUIS@GARCIA.PRO.BR ITIL 1 1 ITIL Gerenciamento de Serviços 2 2 Gerenciamento de Serviços Gerenciamento de Serviços 3 3 Gerenciamento de Serviços
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisItinerários de Ônibus Relatório Final
CENTRO UNIVERSITÁRIO SENAC Itinerários de Ônibus Relatório Final Grupo 5 Caio Roque Daniel Nunes Elise Roese José Caneiro Marcos Grignani São Paulo Junho de 2007 1 ÍNDICE 1. Introdução... 3 2. Desenvolvimento...
Leia maisDIFERENÇAS ENTRE HUB, SWITCH E ROOTER
ESCOLA SECUNDÁRIA DE AROUCA CURSO OPERADOR DE INFORMÁTICA (2) Educação e Formação de Adultos DIFERENÇAS ENTRE HUB, SWITCH E ROOTER 1º PERÍODO Sara Matias ICORLI 2008/2009 Muita gente sabe que hub, switch
Leia maisDisciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem
Disciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem Caros alunos, Essa terceira atividade da nossa disciplina de Suprimentos e Logística
Leia maisO MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO
O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:
Leia mais3 Classificação. 3.1. Resumo do algoritmo proposto
3 Classificação Este capítulo apresenta primeiramente o algoritmo proposto para a classificação de áudio codificado em MPEG-1 Layer 2 em detalhes. Em seguida, são analisadas as inovações apresentadas.
Leia maisEste capítulo é divido em duas seções, a primeira seção descreve a base de
30 3. Metodologia Este capítulo é divido em duas seções, a primeira seção descreve a base de dados utilizada, identificando a origem das fontes de informação, apresentando de forma detalhada as informações
Leia maisArquitetura de Computadores. Sistemas Operacionais IV
Arquitetura de Computadores Sistemas Operacionais IV Introdução Multiprogramação implica em manter-se vários processos na memória. Memória necessita ser alocada de forma eficiente para permitir o máximo
Leia maisPARANÁ GOVERNO DO ESTADO
A COMUNICAÇÃO NA INTERNET PROTOCOLO TCP/IP Para tentar facilitar o entendimento de como se dá a comunicação na Internet, vamos começar contando uma história para fazer uma analogia. Era uma vez, um estrangeiro
Leia maissoftwares que cumprem a função de mediar o ensino a distância veiculado através da internet ou espaço virtual. PEREIRA (2007)
1 Introdução Em todo mundo, a Educação a Distância (EAD) passa por um processo evolutivo principalmente após a criação da internet. Os recursos tecnológicos oferecidos pela web permitem a EAD ferramentas
Leia maisMUDANÇAS NA RELAÇÃO ENTRE A PME E A PED COM A NOVA METODOLOGIA DA PME
MUDANÇAS NA RELAÇÃO ENTRE A PME E A PED COM A NOVA METODOLOGIA DA PME Maurício Cortez Reis Professor do Dept de Economia da PUC - Rio 1 INTRODUÇÃO A Pesquisa Mensal de Emprego (PME), realizada pelo IBGE
Leia maisPrincípios de Design TRADUÇÃO DE TATIANE CRISTINE ARNOLD, DO ARTIGO IBM DESIGN: DESIGN PRINCIPLES CHECKLIST.
Princípios de Design TRADUÇÃO DE TATIANE CRISTINE ARNOLD, DO ARTIGO IBM DESIGN: DESIGN PRINCIPLES CHECKLIST. Um software deve ser projetado para simplificar tarefas e criar experiências positivas para
Leia maisSoftware para Gestão de Equipes Externas Produtividade e Controle sobre sua equipe externa
Software para Gestão de Equipes Externas Produtividade e Controle sobre sua equipe externa A MobiView é originada do Grupo Original Brasil, fundado em 1990 e desde 2005 é especializada em desenvolvimento
Leia maisEstudo comparativo entre dois tradicionais algoritmos de roteamento: vetor distância e estado de enlace.
Estudo comparativo entre dois tradicionais algoritmos de roteamento: vetor distância e estado de enlace. Ederson Luis Posselt 1, Geovane Griesang 1 1 Instituto de Informática Universidade de Santa Cruz
Leia maisROTEIRIZAÇÃO ESTÁTICA COM JANELAS DE TEMPO USANDO O TRANSCAD
ROTEIRIZAÇÃO ESTÁTICA COM JANELAS DE TEMPO USANDO O TRANSCAD Gabriela Ruiz Thedim Rafaela Goncalves Ourofino Hugo Miguel Varela Repolho ROTEIRIZAÇÃO ESTÁTICA COM JANELAS DE TEMPO USANDO O TRANSCAD Gabriela
Leia maisPROPOSTA DE RASTREAMENTO E MONITORAMENTO HÍBRIDO SATELITAL
PROPOSTA DE RASTREAMENTO E MONITORAMENTO HÍBRIDO SATELITAL Solução Tecnologia Monitoramento Instalação SOLUÇÃO A solução de rastreamento Unepxmil foi desenvolvida para atender as principais necessidades
Leia maisUNIVERSIDADE DE SÃO PAULO. Faculdade de Arquitetura e Urbanismo
UNIVERSIDADE DE SÃO PAULO Faculdade de Arquitetura e Urbanismo DISTRIBUIÇÃO AMOSTRAL ESTIMAÇÃO AUT 516 Estatística Aplicada a Arquitetura e Urbanismo 2 DISTRIBUIÇÃO AMOSTRAL Na aula anterior analisamos
Leia maisNotas da Aula 17 - Fundamentos de Sistemas Operacionais
Notas da Aula 17 - Fundamentos de Sistemas Operacionais 1. Gerenciamento de Memória: Introdução O gerenciamento de memória é provavelmente a tarefa mais complexa de um sistema operacional multiprogramado.
Leia maisAcumuladores de Calor
Acumuladores de Calor Em virtude da atividade de muitas pessoas se desenvolver, diariamente, no interior de edifícios, tal obriga a que as condições de conforto, principalmente as relacionadas com a qualidade
Leia maisCorte e dobra. Nesta aula, você vai ter uma visão geral. Nossa aula. Princípios do corte e da dobra
A U A UL LA Corte e dobra Introdução Nesta aula, você vai ter uma visão geral de como são os processos de fabricação por conformação, por meio de estampos de corte e dobra. Inicialmente, veremos os princípios
Leia maisA Projeção de Investimento em Capital de Giro na Estimação do Fluxo de Caixa
A Projeção de Investimento em Capital de Giro! Dimensionamento dos Estoques! Outras Contas do Capital de Giro Francisco Cavalcante (francisco@fcavalcante.com.br) Sócio-Diretor da Cavalcante Associados,
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisSP 07/94 NT 179/94. O efeito da utilização do telefone celular sobre a atenção do motorista. Engº Fernando J. Antunes Rodrigues
SP 07/94 NT 179/94 O efeito da utilização do telefone celular sobre a atenção do motorista Engº Fernando J. Antunes Rodrigues Uma das mais populares inovações de automóvel na década passada foi o sistema
Leia mais(44) 3267-9197 maringa@absalarmes.com.br - E-mail www.absrastreamento Site MANUAL DO USUÁRIO
MANUAL DO USUÁRIO 1 01 - ACESSO PELA INTERNET... 3 02 - VISUALIZAÇÃO... 4 03 - FERRAMENTAS... 5 04 - ATALHOS... 7 05 - VISUALIZAÇÃO COMPACTA... 8 06 - RELATÓRIOS DE PERCURSO...10 07 - RELATÓRIO DE VELOCIDADE...15
Leia maisNOTA TÉCNICA 11/2014. Cálculo e forma de divulgação da variável idade nos resultados dos censos educacionais realizados pelo Inep
INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS ANÍSIO TEIXEIRA - INEP DIRETORIA DE ESTATÍSTICAS EDUCACIONAIS COORDENAÇÃO-GERAL DE CONTROLE DE QUALIDADE E DE TRATAMENTO DA INFORMAÇÃO COORDENAÇÃO-GERAL
Leia maisComputação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.
Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia
Leia maisMovimento Retilíneo Uniforme (MRU) Equação Horária do MRU
Movimento Retilíneo Uniforme (MRU) velocímetro do automóvel da figura abaixo marca sempre a mesma velocidade. Quando um móvel possui sempre a mesma velocidade e se movimenta sobre uma reta dizemos que
Leia maisEngenharia de Software I
Engenharia de Software I Curso de Desenvolvimento de Software Prof. Alessandro J de Souza ajdsouza@cefetrn.br 1 Rational Unified Process RUP Fase Construção 2 VISÃO GERAL Fase Construção. Visão Geral 3
Leia maisDECODIFICADOR DE DISPLAY DE 7 SEGMENTOS COM LATCH
UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE ENGENHARIA ELÉTRICA DECODIFICADOR DE DISPLAY DE 7 SEGMENTOS COM LATCH Projeto para a matéria TE130 Projeto de Circuitos Integrados Digitais, ministrada pelo
Leia mais:: Telefonia pela Internet
:: Telefonia pela Internet http://www.projetoderedes.com.br/artigos/artigo_telefonia_pela_internet.php José Mauricio Santos Pinheiro em 13/03/2005 O uso da internet para comunicações de voz vem crescendo
Leia maisInstrumentos Econômicos: Tributos Ambientais.
Alguns acreditam que quando você paga para usar (ou usufruir de) alguma coisa, há a tendência de você usar essa coisa com maior cuidado, de maneira mais eficiente. Isso é verdadeiro quando você compra
Leia maisROTEIRIZAÇÃO EM ARCOS COM O USO DE UM SISTEMA DE INFORMAÇÕES GEOGRÁFICAS: APLICAÇÃO EM COLETA DE RESÍDUOS SÓLIDOS URBANOS
ROTEIRIZAÇÃO EM ARCOS COM O USO DE UM SISTEMA DE INFORMAÇÕES GEOGRÁFICAS: APLICAÇÃO EM COLETA DE RESÍDUOS SÓLIDOS URBANOS Thiago Vitali De Vito Silva Josiane Palma Lima Renato da Silva Lima Instituto de
Leia maisLaudo Técnico. Belo Horizonte, 22 de outubro de 2014. Retificação ao Laudo Técnico emitido no dia 18 de setembro de 2014. Considerar o presente laudo.
Laudo Técnico Belo Horizonte, 22 de outubro de 2014 Retificação ao Laudo Técnico emitido no dia 18 de setembro de 2014. Considerar o presente laudo. 1) Solicitante: Associação Brasileira de Frigoríficos
Leia maisArquiteturas RISC. (Reduced Instructions Set Computers)
Arquiteturas RISC (Reduced Instructions Set Computers) 1 INOVAÇÕES DESDE O SURGIMENTO DO COMPU- TADOR DE PROGRAMA ARMAZENADO (1950)! O conceito de família: desacoplamento da arquitetura de uma máquina
Leia maisAnalisando viagens a pé e por bicicletas na integração com transporte de massa
Analisando viagens a pé e por bicicletas na integração com transporte de massa Fernanda Borges Monteiro, Vânia Barcellos Gouvêa Campos arqnandy@gmail.com; vania@ime.eb.br Instituto Militar de Engenharia
Leia maisProjetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações
Leia maisBUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH)
BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) Francisco A. M. Gomes 1º sem/2009 MT852 Tópicos em pesquisa operacional Iterated local search (ILS) Método que gera uma sequência de soluções obtidas por
Leia maisMÓDULO 7 Modelo OSI. 7.1 Serviços Versus Protocolos
MÓDULO 7 Modelo OSI A maioria das redes são organizadas como pilhas ou níveis de camadas, umas sobre as outras, sendo feito com o intuito de reduzir a complexidade do projeto da rede. O objetivo de cada
Leia maisLocalização dos inquéritos de rua para Arroios e Gulbenkian
Project IAAPE Pedestrian Accessibility and Attractiveness Indicators: Tool for Urban Walkability Assessment and Management Working Paper No. WP-8 Localização dos inquéritos de rua para Arroios e Gulbenkian
Leia maisMINISTÉRIO PÚBLICO DO ESTADO DO PARANÁ
MINISTÉRIO PÚBLICO DO ESTADO DO PARANÁ CENTRO DE APOIO OPERACIONAL ÀS PROMOTORIAS DE JUSTIÇA DA CRIANÇA E DO ADOLESCENTE E DA EDUCAÇÃO (Área da Educação) PROMOTORIA DE JUSTIÇA DE PROTEÇÃO À EDUCAÇÃO NO
Leia maisFactor Analysis (FACAN) Abrir o arquivo ven_car.sav. Clique Extraction. Utilizar as 10 variáveis a partir de Vehicle Type.
Prof. Lorí Viali, Dr. viali@pucrs.br; viali@mat.ufrgs.br; http://www.pucrs.br/famat/viali; http://www.mat.ufrgs.br/~viali/ Factor Analysis (FACAN) Abrir o arquivo ven_car.sav Utilizar as 10 variáveis a
Leia maisSoftware para Gestão de Frotas Economia e Controle total de seus veículos
Software para Gestão de Frotas Economia e Controle total de seus veículos A MobiView é originada do Grupo Original Brasil, fundado em 1990 e desde 2005 é especializada em desenvolvimento de softwares para
Leia maisDisciplina: Administração de Departamento de TI. Professor: Aldo Rocha. Aula XI - 15/09/2011
Disciplina: Administração de Departamento de TI Professor: Aldo Rocha Aula XI - 15/09/2011 4 Gerenciamento de Liberação 4.1 Motivadores; 4.2 Relacionamentos Chave; 4.3 Objetivos; 4.4 Conceitos; 4.5 Processo;
Leia maisFiltros de sinais. Conhecendo os filtros de sinais.
Filtros de sinais Nas aulas anteriores estudamos alguns conceitos importantes sobre a produção e propagação das ondas eletromagnéticas, além de analisarmos a constituição de um sistema básico de comunicações.
Leia maisEstratégias de informação ao usuário na implantação de BRT.
Estratégias de informação ao usuário na implantação de BRT. José Eduardo Penna Amorim Pereira Logann Soluções em Tecnologia da Automação e Informação Ltda. Av. Nossa Senhora do Carmo, 45 6º andar - Belo
Leia maisAvanços na transparência
Avanços na transparência A Capes está avançando não apenas na questão dos indicadores, como vimos nas semanas anteriores, mas também na transparência do sistema. Este assunto será explicado aqui, com ênfase
Leia maisUM CONCEITO FUNDAMENTAL: PATRIMÔNIO LÍQUIDO FINANCEIRO. Prof. Alvaro Guimarães de Oliveira Rio, 07/09/2014.
UM CONCEITO FUNDAMENTAL: PATRIMÔNIO LÍQUIDO FINANCEIRO Prof. Alvaro Guimarães de Oliveira Rio, 07/09/2014. Tanto as pessoas físicas quanto as jurídicas têm patrimônio, que nada mais é do que o conjunto
Leia maisProtocolo em Rampa Manual de Referência Rápida
Protocolo em Rampa Manual de Referência Rápida 1 O que é o Protocolo em Rampa O protocolo em rampa é um protocolo para testes de esforço que não possui estágios. Nele o incremento da carga se dá de maneira
Leia maisAtalhos da Web. Krishna Tateneni Yves Arrouye Tradução: Lisiane Sztoltz
Krishna Tateneni Yves Arrouye Tradução: Lisiane Sztoltz 2 Conteúdo 1 Atalhos da Web 4 1.1 Introdução.......................................... 4 1.2 Atalhos da Web.......................................
Leia maisContagem. Prof. Dr. Leandro Balby Marinho. Matemática Discreta. Fundamentos Inclusão/Exclusão Princípio da Casa dos Pombos Permutações Combinações
Contagem Prof. Dr. Leandro Balby Marinho Matemática Discreta Prof. Dr. Leandro Balby Marinho 1 / 39 UFCG CEEI Motivação Contagem e combinatória são partes importantes da matemática discreta. Se resumem
Leia mais