ALGORITMOS GENÉTICOS APLICADOS AO PROBLEMA DE CARREGAMENTO DE CONTÊINER TRIDIMENSIONAL
|
|
- Clara Quintão Chaves
- 7 Há anos
- Visualizações:
Transcrição
1 ALGORITMOS GENÉTICOS APLICADOS AO PROBLEMA DE CARREGAMENTO DE CONTÊINER TRIDIMENSIONAL ROSA, Luciano da 1 ; ANTONIAZZI, Rodrigo Luiz 2 ; CHICON, Patricia Mariotto Mozzaquatro 3 Palavras-chave: Cromossomo. Adaptáveis. Otimização. Algoritmos. 1 INTRODUÇÃO Empresas do ramo de logística de transporte de carga atuantes tanto no meio terrestre, marítimo ou aéreo, empregam o transporte e distribuição de diversos segmentos de produtos, desempenhando atividades básicas de logística que exigem organização e planejamento, de modo a preservar a integridade da carga, melhor aproveitamento de espaço, diminuição de gastos, entre outros (VENDRAMINI, 2007). Segundo Santos (2011) entre as diversas atividades relacionadas ao transporte de carga e seus procedimentos rotineiros destaca-se a busca por carregamentos que promovam um melhor aproveitamento físico do meio de transporte, resultando na compensação de altos custos relacionados à locação de unidades (contêineres, caminhões) necessária para desempenhar esta demanda. Grandes lotes de mercadorias geram a necessidade de inúmeros veículos para suprir a demanda de entregas, sendo assim, metodologias para melhor aproveitamento de espaço podem contribuir para a diminuição de unidades necessárias para a execução de tais serviços, reduzindo despesas como, por exemplo: locação, combustível, depreciação, custos com funcionários, etc., o que contribui com benefícios visíveis à empresa (NETO, 2005). 1 Aluno do Curso de Ciência da Computação, UNICRUZ, luciano-darosa@hotmail.com 2 Professor do Curso de Ciência da Computação, UNICRUZ, rantoniazzi@unicruz.edu.br 3 Professora do Curso de Ciência da Computação, UNICRUZ, patriciamozzaquatro@gmail.com
2 O Problema do Carregamento de Contêiner Tridimensional (PCC3D) compreende um problema clássico de pesquisa operacional, que possui como objetivo a aplicação de metodologias para promover uma correta distribuição e configuração de carga onde determinadas restrições sejam respeitadas, de maneira a contribuir para uma melhor exploração e maximização da ocupação de espaço disponível (VENDRAMINI, 2007). Cabe salientar que o PCC3D é um problema da classe NP- Completo, pelo fato de possuir um espaço de busca muito grande, agregando alta complexidade e custo computacional para a obtenção de uma solução ótima, tornando assim inviável a aplicação de métodos determinísticos e de baixa complexidade em sua resolução (NETO, 2005). A justificativa científica deste trabalho consiste no desenvolvimento e aplicação da metaheurística Algoritmos Genéticos (AG) de modo a obter resultados computacionalmente viáveis para a resolução, pelo menos em parte, do PCC3D, respeitando determinadas restrições de carregamento, acrescendo mais complexidade ao problema. 2 METODOLOGIA E/OU MATERIAL E MÉTODOS Inicialmente, desenvolveu-se um estudo aprofundado sobre o problema geral do PCC3D de modo a avaliar minunciosamente suas características, restrições, aplicabilidade, complexidade, variações e, também, explanar uma breve análise literária, de modo conhecer quais e por que determinadas metodologias são mais recomendadas e aplicadas em seu solucionamento. Posteriormente, realizou-se um estudo sobre heurísticas com ênfase específicas existentes utilizadas na construção de carga, a heurística escolhida e a relação da mesma com o problema proposto. Em seguida, construiu-se um ambiente tridimensional funcional utilizando OpenGL, capaz de efetuar cálculos matemáticos básicos de controle como: altura, largura, profundidade, volume, peso, área de ocupação, área disponível, com o intuito de prover uma base representativa funcional e operável para em seguida aplicar a HC e a metaheurística AG de forma a possibilitar a configuração da carga em concordância com as restrições de balanceamento de peso, empilhamento, limite de peso, ordem de descarga, respeitando as dimensões e restrições individuais referentes à
3 área de apoio, fragilidade e limites físicos de cada produto. Em seguida, implementou-se a metaheurística AG aplicável ao problema proposto. 3 RESULTADOS E DISCUSSÕES Até o presente momento, para as baterias de testes realizados, foram implementadas, além das restrições físicas de peso e volume do próprio contêiner, as restrições de rotação ou orientação, indicando as movimentações ortogonais permitidas para cada caixa (VENDRAMINI, 2007). Restrições de empilhamento, o qual segue uma ordem de peso e volume, sendo que as caixas mais pesadas ficam na base da pilha. Restrições de estabilidade, referindo-se a área de apoio nas faces das caixas, fornecendo uma base de apoio segura. Restrição de ordem de descarregamento em situações de múltiplos pedidos o primeiro a entrar é o último a sair (SANTOS, 2011). Uma das restrições á ser implementada para a próxima bateria de testes é a restrição de Balanceamento ou Distribuição de Carga. Esta restrição incide na construção da carga levando em consideração o centro de gravidade do contêiner de modo a formular um carregamento com a melhor distribuição de peso possível. O centro de gravidade concentra no ponto central de base do contêiner, e serve como um ponto de referencia para a distribuição de todo o peso da carga (SANTOS, 2011). Carregamentos inadequados geralmente resultam em distribuição desproporcional de peso, prejudicando desempenho e funcionamento do veículo, gerando desgastes excessivos, desrespeitando o centro de gravidade, podendo causar problemas de desbalanceamento e tornando o mesmo propício a tombamentos em trajetos íngremes com grandes inclinações ou curvas acentuadas (CARVALHO, 2008). A Figura 1 representa um dos testes realizados com a seguinte configuração: Dados do Contêiner: Largura (X) 2,34 Mt, Altura (Y) 2,39 Mt, Comprimento (Z) 5,91 Mt, Peso Máximo ,00 Kg, Volume Máximo 33,02 M³. Dados da Carga: N de Caixas: 702, N de Cantos: 1125, Peso Total da carga: 1.416,00 Kg, Volume Total da carga: 18,26 M³, Tempo de Carregamento 00:00:58:396.
4 Figura 1. Ilustração tridimensional Carregamento utilizando Algoritmo Genético. 4 CONSIDERAÇÕES FINAIS OU CONCLUSÃO A utilização do AG na escolha de posicionamentos resultou em uma deficiência considerável na compactação do carregamento, constatando-se certa dificuldade na identificação de bons posicionamentos, gerando um número excessivo de pontos de canto, necessitando assim, de uma área muito maior para a acomodação de todos os itens da carga quando comparado ao método de escolha de posicionamento por força bruta. Outro fator avaliado foi o tempo necessário para a construção do carregamento, sendo que neste o AG também deixou a desejar em relação ao método de força bruta. Em todos os testes realizados, o índice de heterogeneidade dos padrões de caixas, como fora antecipadamente previsto, refletiu diretamente no aumento ou diminuição do custo e do tempo de carregamento, onde maior a heterogeneidade dos padrões de caixas, maior observou-se o custo e tempo. Em um segundo momento, outra aplicação do AG será desenvolvida, consistindo esta, na busca pela sequência de caixas ideal para o carregamento do contêiner.
5 REFERÊNCIAS BIBLIOGRÁFICAS CARVALHO, Irene Jesus Leite Nobre de. Caracterização e Formulação de Problemas de Empacotamentos Tridimensionais. Dissertação de Mestrado em Engenharia e Gestão Industrial, Universidade de Aveiro, MOURA, Ana Maria Pinto de Moura. Abordagens Heurísticas para o Planeamento de Rotas e Carregamento de Veículos. Tese de Doutorado em Engenharia Eletrotécnica e de Computadores, Universidade de Porto. Porto, NETO, Lúcio Lopes Rodrigues. Um Algoritmo Genético para a Solução do Problema de Carregamento de Container. Dissertação de Mestrado em Engenharia Elétrica, Universidade Federal do Rio de Janeiro - UFRJ, SANTOS, Paulo Amaro Velloso Henrique dos Santos. Resolução do Problema de Carregamento de Container e de Roteamento de Veículos Utilizando Algoritmos Genéticos. Dissertação de Mestrado em Ciências, Universidade Federal do Paraná - UFPR, VENDRAMINI, Eliane. Otimização do Problema de Carregamento de Container Usando uma Metaheurística Eficiente. Dissertação de Mestrado em Engenharia Elétrica, Universidade Estadual Paulista Faculdade de Engenharia de Ilha Solteira - UNESP, 2007.
INVESTIGANDO 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 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 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 maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia mais3 Trabalhos Relacionados
3 Trabalhos Relacionados Este capítulo apresenta, em linhas gerais, dois trabalhos relacionados que contribuíram de alguma forma para a concepção e desenvolvimento do método de verificação de sistemas
Leia maisCURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE
CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE Email: marcosdossantos_doutorado_uff@yahoo.com.br SUMÁRIO Introdução; Tipos de Modais; Problema Clássico de Transporte; Modelo
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 maisUm Estudo Empírico de Hiper-Heurísticas
Flávio Soares Corrêa da Silva (Orientador) Instituto de Matemática e Estatística Universidade de São Paulo Julho de 2007 Definição de Hiper-Heurística Para Que Servem Dois Exemplos Definição Uma hiper-heurística
Leia maisORIENTADOR(ES): ANTÔNIO FERNANDO BERTACHINI DE ALMEIDA P, DENILSON PAULO SOUZA DOS SANTOS
Anais do Conic-Semesp. Volume 1, 2013 - Faculdade Anhanguera de Campinas - Unidade 3. ISSN 2357-8904 TÍTULO: MODELAGEM DE TRANSFERÊNCIAS ORBITAIS NO SISTEMA TERRA-LUA CATEGORIA: EM ANDAMENTO ÁREA: ENGENHARIAS
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 maisUMA HEURÍSTICA PARA UM PROBLEMA DE CARREGAMENTO DE CAIXAS EM UM CONTÊINER COMPARTIMENTADO
UMA HEURÍSTICA PARA UM PROBLEMA DE CARREGAMENTO DE CAIXAS EM UM CONTÊINER COMPARTIMENTADO Rodolfo Ranck Jr. Instituto Nacional de Pesquisas Espaciais INPE rodolforanck@gmail.com.br Horacio Hideki Yanasse
Leia maisOferta de disciplinas para o período 2014/2
PINF-6000 Projeto e Análise de Algoritmos 14:00-18:00 PINF-6013 Elementos Finitos PINF-6020 Otimização em Grafos PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038 Tópicos Especiais
Leia maismeio de busca Seções 3.1, 3.2 e 3.3
Resolução de problemas por meio de busca Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3 Agentes de resolução de problemas Agentes reativos não funcionam em ambientes para quais o número de regras condição
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 maisAlgoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção
Algoritmos de Escalonamento do Preactor INESC Porto Unidade de Engenharia de Sistemas de Produção Identificação do Documento: Código do Documento Nome do Documento Nome do Ficheiro RI.03 Algoritmos de
Leia maisUniversidade Federal do Paraná UFPR Curso de Ciência da Computação CI801 Tópicos em Inteligência Artificial. Algoritmo Memético
Universidade Federal do Paraná UFPR Curso de Ciência da Computação CI801 Tópicos em Inteligência Artificial Algoritmo Memético aplicação para o problema do caixeiro viajante Kelly Rodrigues Abreu Federico
Leia maisResolução de problemas por meio de busca. Inteligência Artificial
1 Resolução de problemas por meio de busca (Capítulo 3 - Russell) Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto 2 Estrutura 1. Agente de resolução de problema 2. Tipos de problema
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 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 maisModelo de Algoritmo Heurístico Proposto para o Problema de Carregamento de Container
Modelo de Algoritmo Heurístico Proposto para o Problema de Carregamento de Container Edward Seabra Júnior (UTFPR-Câmpus Medianeira) seabra.edward@gmail.com Daniel Marcos Dal Pozzo (UTFPR-Câmpus Medianeira)
Leia maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia maisPalestra COPPE Elétrica. Dezembro de 2010
Palestra COPPE Elétrica Dezembro de 2010 Aplicações de Computação Evolutiva e Otimização Multi-objetivo em Sistemas Elétricos de Potência Oriane Magela Neto Depto. De Engenharia Elétrica da UFMG Sistemas
Leia maisESTUDO DA VIABILIDADE ENERGÉTICA DE IMPLANTAÇÃO DE UMA USINA EÓLICA DE 100 KW PARA ABASTECER UMA COMUNIDADE RURAL ISOLADA 1
ESTUDO DA VIABILIDADE ENERGÉTICA DE IMPLANTAÇÃO DE UMA USINA EÓLICA DE 100 KW PARA ABASTECER UMA COMUNIDADE RURAL ISOLADA 1 Felipe Alex Trennepohl 2, Leandro Becker Kehler 3. 1 Estudo realizado para a
Leia maisOrientações e supervisões
Orientações e supervisões Orientações e supervisões concluídas Dissertações de mestrado : orientador principal 1. Rafael Freitas Rocha. O problema de corte de estoque numa indústrial moveleira. 2015. Dissertação
Leia maisRESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS
RESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS Amadeu Almeida Coco Projeto Orientado de Computação II Orientador : Prof. Dr. Geraldo Robson Mateus 19/11/2010 Introdução No contexto
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 mais4 Implementação Computacional
4 Implementação Computacional 4.1. Introdução Neste capítulo é apresentada a formulação matemática do problema de otimização da disposição das linhas de ancoragem para minimizar os deslocamentos (offsets)
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 maisAluguer. Equipamento de levantamento pesado. Transporte. Soluções completas. Engenharia. Manutenção e desmontagem de instalações
Aluguer Equipamento de levantamento pesado Transporte Soluções completas Engenharia Manutenção e desmontagem de instalações ALUGUER A GTS inclui as actividades de aluguer como parte do seu negócio. Proporcionamos
Leia mais> Obtenha agilidade, segurança e redução de custos em sua operação, utilizando nossas Plataformas Niveladoras de Doca - Embutir
> A MKS Marksell FEITA NO BRASIL, PARA O MUNDO. A MKS Marksell é uma empresa 100% Brasileira, pioneira e líder no segmento de equipamentos para movimentação de carga e pessoas desde 1983. Instalada em
Leia maisPEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE
Leia maisMuro de arrimo de concreto armado. Generalidades Terminologia Detalhes de execução Drenagem Juntas de dilatação Cargas solicitantes Dimensionamento
Muro de arrimo de concreto armado Generalidades Terminologia Detalhes de execução Drenagem Juntas de dilatação Cargas solicitantes Dimensionamento Muros de arrimo de concreto armado Nos muros de arrimo
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 mais6 Estudos de Casos Porta Lógica OU de 4 Entradas
6 Estudos de Casos Com o objetivo de avaliar a síntese automática de circuitos de QCA usando técnicas de Hardware Evolucionário (EHW), alguns circuitos foram sintetizados e serão apresentados a seguir.
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 maisPós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO
Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO AULA 06 Algoritmos Genéticos Sumário Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de
Leia maisResolução de problemas por meio de busca. CAPÍTULO 3 - Russell
Resolução de problemas por meio de busca CAPÍTULO 3 - Russell Os agentes de resolução de problemas decidem o que fazer encontrando seqüências de ações que levam a estados desejáveis. Inicialmente veremos:
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 maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
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 mais1 Introdução Motivação
1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução
Leia maisALGORITMO GENÉTICO COMO REPRESENTAÇÃO DAS MUTAÇÕES NA BIOLOGIA
Patrocínio, MG, outubro de 2016 ENCONTRO DE PESQUISA & EXTENSÃO, 3., 2016, Patrocínio. Anais... Patrocínio: IFTM, 2016. ALGORITMO GENÉTICO COMO REPRESENTAÇÃO DAS MUTAÇÕES NA BIOLOGIA Igor Acassio Melo
Leia mais4 Cálculo de Equivalentes Dinâmicos
4 Cálculo de Equivalentes Dinâmicos 4.1. Introdução Os sistemas de potência interligados vêm adquirindo maior tamanho e complexidade, aumentando a dependência de sistemas de controle tanto em operação
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
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 maisLOGÍSTICA: Principais Modais
LOGÍSTICA: Principais Modais Eric Willian Pereira Graduando em Administração, Faculdades Integradas de Três Lagoas FITL/AEMS João Paulo Almeida Graduando em Administração, Faculdades Integradas de Três
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 maisModelagem e Reprojeto de Processo de Negócio BR Transportes. Equipe: Hum-Rum
Modelagem e Reprojeto de Processo de Negócio BR Transportes Equipe: Hum-Rum Processo escolhido Logística de transporte e carregamento do caminhão A empresa recebe o carregamento dos fornecedores e o gerente
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 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 maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula II Algoritmos básicos de busca cega
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Resolução de problemas por meio de algoritmos de busca Aula II Algoritmos básicos de busca
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 maisUm Estudo Empírico de Métodos Hiper-Heurísticos
Um Estudo Empírico de Métodos Hiper-Heurísticos Igor Ribeiro Sucupira (Aluno de Mestrado) Flávio Soares Corrêa da Silva (Orientador) Departamento de Ciência da Computação Instituto de Matemática e Estatística
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 maisVagão Plataforma Multifuncional para o Transporte de Produtos Siderúrgicos
Vagão Plataforma Multifuncional para o Transporte de Produtos Siderúrgicos Autor: Felipe César Moreira Ciríaco Co autor: Cezar Sales Marques Engenharia de Vagões MRS Logística S.A. Resumo O Vagão Plataforma
Leia maisESCOLA MAGNUS DOMINI
ESCOLA MAGNUS DOMINI GPS: GERANDO INFORMAÇÕES POR SATÉLITES Athina Almeida de Azevedo Júlia Lopes Siqueira da Silva Manuela Dainez Aquotti Murilo Moreschi Lima MARINGÁ 2016 1. INTRODUÇÃO O GPS é um aparelho
Leia maisTÍTULO: ANÁLISE DE VIABILIDADE DA AUTOMATIZAÇÃO COM APLICAÇÃO DA GESTÃO DE ESTOQUE COM O SISTEMA WMS.
TÍTULO: ANÁLISE DE VIABILIDADE DA AUTOMATIZAÇÃO COM APLICAÇÃO DA GESTÃO DE ESTOQUE COM O SISTEMA WMS. CATEGORIA: CONCLUÍDO ÁREA: ENGENHARIAS E ARQUITETURA SUBÁREA: ENGENHARIAS INSTITUIÇÃO: FACULDADE ENIAC
Leia maisANÁLISE ESTÁTICA DE CHASSI BASEADA EM UM MODELO FORMULA SAE UTILIZANDO ANSYS
ANÁLISE ESTÁTICA DE CHASSI BASEADA EM UM MODELO FORMULA SAE UTILIZANDO ANSYS D. B. Sousa denis_dbs@hotmail.com E. D. M. Pereira Jr. douglasunb@hotmail.com T. C. Santos tharcisio.castro@gmail.com M. A.
Leia maisOTIMIZAÇÃO APLICADA EM PROJETO DE CAIXA D`ÁGUA METÁLICA 1
OTIMIZAÇÃO APLICADA EM PROJETO DE CAIXA D`ÁGUA METÁLICA 1 Evandro Bertoldi 2, Nara Liege Barbieri 3, Everton Bertoldi 4. 1 Trabalho de Projetos do Curso de Engenharia Mecânica 2 Coordenador Engenharia
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 maisUm Algoritmo Genético com Aprendizado por Reforço Simples aplicado ao problema do Mundo de Grid
1 Um Algoritmo Genético com Aprendizado por Reforço Simples aplicado ao problema do Mundo de Grid Luciana Conceição Dias Campos Resumo Este trabalho consiste da aplicação de um algoritmo genético ao método
Leia maisMinimização de Custos em Terminais Ferroviários
Minimização de Custos em Terminais Ferroviários Amadeu Almeida Coco Projeto Orientado de Computação I Orientador : Geraldo Robson Mateus 10/06/2010 Introdução No contexto ferroviário pátios e terminais
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 maisOferta de disciplinas para o período 2015/2
PINF-6000 Projeto e Análise de Algoritmos PINF-6013 Elementos Finitos PINF-6017 Metodologia de Pesquisa PINF-6037 Teoria dos Grafos 10:00- PINF-6038 Tópicos Especiais em Informática: Aspectos Computacionais
Leia maisAlgoritmos 2 - Introdução
DAINF - Departamento de Informática Algoritmos 2 - Introdução Prof. Alex Kutzke (http://alex.kutzke.com.br/courses) 19 de Agosto de 2015 Slides adaptados do material produzido pelo Prof. Rodrigo Minetto
Leia mais48X * * Sujeito à aprovação de crédito. I AME NT O
A EDIT 48X * * Sujeito à aprovação de crédito. A ATÉ ACR EM FIN I AME NT O NC > A MKS Marksell A Eficiência gera Resultados! A MKS Marksell é uma empresa 100% Brasileira, pioneira e líder no segmento de
Leia mais1 Introdução. 1.1 Motivação
1 Introdução 1.1 Motivação Ferramentas de otimização são cada vez mais necessárias num mundo onde sistemas cada vez mais complexos devem atender a crescentes demandas usando recursos limitados. Apesar
Leia maisUma introdução à complexidade parametrizada
Vinicius Fernandes dos Santos - CEFET-MG Uéverton dos Santos Souza - UFF/CEFET-RJ 34 o JAI - Jornadas de Atualização em Informática XXXV Congresso da Sociedade Brasileira de Computação Recife, Julho 20
Leia maisPORTFÓLIO DE PROJETOS DESENVOLVIDOS Pablo Leonn Baptistello de Souza
PORTFÓLIO DE PROJETOS DESENVOLVIDOS Pablo Leonn Baptistello de Souza 1 PROGRAMA PARA OTIMIZAÇÃO DO PROBLEMA DE ROTEIRIZAÇÃO NÃO CAPACITADO COM VÁRIOS VEÍCULOS... 2 2 SISTEMA PARA GESTÃO DE PROJETOS...
Leia maisSmart Grids ALGORITMO DISTRIBUÍDO PARA AUTORRECUPERAÇÃO DE UTILIZANDO UM SISTEMA MULTIAGENTE REATIVO. laai.ufpa.br. Filipe Saraiva
U N I V E R S I D A D E F E D E R A L D O P A R Á F A C U L D A D E D E C O M P U T A Ç Ã O ALGORITMO DISTRIBUÍDO PARA AUTORRECUPERAÇÃO DE Smart Grids UTILIZANDO UM SISTEMA MULTIAGENTE REATIVO Italo Ramon
Leia maisComputação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Leia maisAlgoritmo Genético para um sistema de Cross-Docking
Algoritmo Genético para um sistema de Cross-Docking Ubiratan Soares Cavalcante Netto e André Luís Shiguemoto Universidade Federal do Ceará ubiratans@gmail.com, shiguemoto@ufc.br Resumo - Cross-docking
Leia maisA PROCURA DAS MELHORES SOLUÇÕES. OTIMIZAÇÃO NA ENGENHARIA
Apresentação 07 Introdução a Engenharia Elétrica A PROCURA DAS MELHORES SOLUÇÕES. OTIMIZAÇÃO NA ENGENHARIA Prof. Edgar Alberto de Brito Prólogo! O trabalho de um engenheiro é incessante a procura de soluções
Leia maisTeoria da Computação. Complexidade computacional classes de problemas
Teoria da Computação Complexidade computacional classes de problemas 1 Universo de problemas Problemas indecidíveis ou não-computáveis Não admitem algoritmos Problemas intratáveis Não admitem algoritmos
Leia maisEEL 7100 Despacho Econômico de Unidades Térmicas Parte 1
EEL 7100 Despacho Econômico de Unidades Térmicas Parte 1 Antonio Simões Costa UFSC - LABSPOT A. Simões Costa (UFSC - Labspot) 1 / 25 Introdução Importância da consideração da eficiência econômica na operação
Leia maisAvisos. Introdução a Disciplina de Sistemas de Controle. Carlos Amaral Fonte: Cristiano Quevedo Andrea
- Avaliação de docentes Avisos Introdução a Disciplina de Sistemas de Controle Carlos Amaral Fonte: Cristiano Quevedo Andrea UTFPR - Universidade Tecnológica Federal do Paraná DAELT - Departamento Acadêmico
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 maisTécnicas de Projeto de Algoritmos
UNIVERSIDADE NOVE DE JULHO - UNINOVE Pesquisa e Ordenação Técnicas de Projeto de Algoritmos Material disponível para download em: www.profvaniacristina.com Profa. Vânia Cristina de Souza Pereira 03 _ Material
Leia maisAVALIAÇÃO DO COMPORTAMENTO FÍSICO E MECÂNICO DE BLOCOS DE CONCRETO ECOLÓGICOS FABRICADOS COM INCORPORAÇÃO PARCIAL DE UM RESÍDUO SÓLIDO INDUSTRIAL
AVALIAÇÃO DO COMPORTAMENTO FÍSICO E MECÂNICO DE BLOCOS DE CONCRETO ECOLÓGICOS FABRICADOS COM INCORPORAÇÃO PARCIAL DE UM RESÍDUO SÓLIDO INDUSTRIAL R. F. BERTOLI 1, G. L. KRAMEL 2, J. G. SGORLON 2, M. C.
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisCARGA FRACIONADA POR CABOTAGEM. Amplie suas opções, economize e ajude o meio ambiente
CARGA FRACIONADA POR CABOTAGEM Amplie suas opções, economize e ajude o meio ambiente Por uma logística mais integrada e eficiente A Pratical One nasceu com essa visão e com o desejo de contribuir para
Leia maisMinicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018
Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos Niterói, 12 de Maio de 2018 Realização 2 Realização 3 Programação: manhã 9:30h-10:30H VISÃO GERAL: OTIMIZAÇÃO E INTELIGÊNCIA COMPUTACIONAL
Leia maisPesquisa Operacional
Pesquisa Operacional Apresentação da disciplina Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 Identificação da Disciplina Disciplina: Docente: Pesquisa Operacional. Sheila Morais de Almeida
Leia maisKLT-Lifter. Distribuição ergonómica de materiais
KLT-Lifter Distribuição ergonómica de materiais ÍNDICE p.03 KTL-Lifter. A solução. - Elevador de caixas elétrico p.05 Versões KTL-Lifter 2000/2300 - Dados técnicos p.08 Versões KTL-Lifter 3000/3300 - Dados
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CAMPUS CURITIBA CURSO DE ENGENHARIA DE CONTROLE E AUTOMAÇÃO AMANDA LÚCIA CARSTENS RAMOS
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CAMPUS CURITIBA CURSO DE ENGENHARIA DE CONTROLE E AUTOMAÇÃO AMANDA LÚCIA CARSTENS RAMOS JOSÉ EDUARDO LIMA DOS SANTOS SISTEMA INTEGRADO DE AUTOMAÇÃO RESIDENCIAL
Leia maisAVISO DE INTENÇÃO PRIMEIRO AVISO
AVISO DE INTENÇÃO PRIMEIRO AVISO A CCX Colômbia S.A. (doravante CCX ) informa à opinião pública que, de acordo com a Lei 1ª de 1991 e demais normas regulamentares, solicitará à Agência Nacional de Infraestrutura
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 maisCarga máxima dentro da faixa de torque (Nm) X X ou ou
Informações gerais sobre pedido Informações gerais sobre pedido Encomende tomadas de força e preparações elétricas para tomadas de força da fábrica. A instalação pós-venda será muito cara. Requisitos recomendados
Leia mais6 Exemplos Numéricos no Domínio da Frequência
145 6 Exemplos Numéricos no Domínio da Frequência Neste Capítulo são apresentados exemplos numéricos para validar a formulação apresentada no Capítulo 5, assim como estudar a resposta em frequência de
Leia maisOBJETIVOS. Roteirizarão de Veículos e Administração de Tráfego. Me. Edvin Kalil Freitas Granville agosto de 2010
Roteirizarão de Veículos e Administração de Tráfego Me. Edvin Kalil Freitas Granville agosto de 2010 OBJETIVOS Conhecer e observar as decisões e cuidados peculiares enfrentadas pela área de transporte
Leia maisde maior força, tanto na direção normal quanto na direção tangencial, está em uma posição no
66 (a) Velocidade resultante V (b) Ângulo de ataque α Figura 5.13 Velocidade resultante e ângulo de ataque em função de r/r para vários valores de tsr. A Fig. 5.14 mostra os diferenciais de força que atuam
Leia maisINVESTIMENTOS PÚBLICOS - AV PERIMETRAL - MARGEM ESQUERDA 2ª FASE. 8º Encontro de Logística e Transportes
INVESTIMENTOS PÚBLICOS - AV PERIMETRAL - MARGEM ESQUERDA 2ª FASE INVESTIMENTOS PRIVADOS MODAL RODOVIÁRIO ACESSO RODOVIÁRIO OBRAS DO GOVERNO ESTADUAL ACESSO RODOVIÁRIO OBRAS DO GOVERNO ESTADUAL ACESSO RODOVIÁRIO
Leia maisCONDIÇÕES DE FORNECIMENTO - EMBALAGEM E DOCUMENTOS FISCAIS
CONDIÇÕES DE FORNECIMENTO - EMBALAGEM E DOCUMENTOS FISCAIS OBJETIVO - Preservar as condições de qualidade dos itens recebidos pela PSB. - Padronizar as embalagens dos produtos recebidos pela PSB. - Preservar
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS 2ª Série Algoritmos e Programação Engenharia Mecânica A Atividade Prática Supervisionada (ATPS) é um procedimento metodológico de ensino-aprendizagem desenvolvido por
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisMatriz de Especificação de Prova da Habilitação Técnica de Nível Médio
: Técnico em Calçados Descrição do Perfil Profissional: O Profissional deverá estar em condições de realizar as etapas do processo de fabricação de calçados, conhecer os materiais utilizados no processo
Leia mais