Otimização Combinatória

Pesquisa da Confederação Nacional dos Transportes (CNT) identifica que apenas 5% das empresas de transporte rodoviário de carga utilizam roteirizadores. Os softwares roteirizadores, segundo Marques (2002), operam baseados em algoritmos avançados de otimização e modelos bem robustos, geralmente com o objetivo de minimizar o custo total da operação. Quanto aos benefícios proporcionados pelos softwares roteirizadores, Rago (2002) cita a redução dos custos de transporte com o aumento da…

Izabel Santos, Leandro Tonietto, Mônica Py, Patrícia Augustin Jaques, Sandro José Rigo, Sergio Crespo C. Pinto, Vinícius Costa de Souza Pesquisa Operacional Programação Inteira, Programação Linear e Não-Linear, Algoritmos Genéticos, Otimização Combinatória, Teoria de Filas, Processos Estocásticos, Scheduling de Produção (Open-shop, Flow-shop e Job-shop), Problemas de Corte e Empacotamento, Multi-armed Bandits, Metaheurísticas Evolutivas. Professores orientadores: Arthur Tórgo…

disciplinas como matemática e redação. Elas também demonstram ter um senso de responsabilidade mais aguçado”. Além do raciocínio o xadrez envolve muitos assuntos matemáticos como: Noções de Simetria (Posicionamento de peças para iniciar partida), Análise Combinatória (Em questionamentos do tipo: Qual é o número possível de movimentos distintos que podem ser realizados no primeiro lance de uma partida de Xadrez? E para o segundo lance?), Inserir e localizar pontos sobre o plano cartesiano…

repetem arestas; • Atualmente, o ciclo Hamiltoniano é utilizado na definição definiç formal do problema do Caixeiro Viajante (um dos mais um importantes e complexos problemas já descritos – já definitivamente, o mais estudo problema de otimização otimizaç combinatória); combinató ria • É interessante observar que os problemas de Euler e Hamilton encontraram aplicações práticas 100 anos mais aplicaç prá tarde, na área de Pesquisa Operacional; tarde Um pouco de história... Aplicação do…

trata da aplicação do conhecimento matemático a outros domínios. Tais aplicações incluem cálculo numérico, matemática voltada a engenharia, programação linear, otimização, modelagem contínua, biomatemática e bioinformática, teoria da informação, teoria dos jogos, probabilidade e estatística, matemática financeira, criptografia, combinatória e até mesmo geometria finita até certo ponto, teoria de grafos como aplicada em análise de redes, e grande parte do que se chama ciência da…

as características das cargas, tais como, peso, volume e benefício. Um bom planejamento de rota e carga aumenta a qualidade dos serviços e os lucros da empresa. Matematicamente, realizar este planejamento equivale a resolver um problema de otimização combinatória e planejar o seu carregamento equivale resolver um problema conhecido como problema da mochila. O problema da mochila possivelmente foi reportado pela primeira vez na literatura por Dantzig em 1957 [4]. Em resumo, um Problema da…

tecnologia, de gestão da produção, financeira, de recursos humanos etc. O objetivo de tais decisões deve atingir padrões vigentes nos mercados atendidos pela empresa. Nakagawa explica que a competitividade das empresas é determinada pela ação combinatória e inúmeros fatores internos e externos á empresa. No que tange a fatores externos, a competitividade é condicionada pelas políticas públicas, cabendo ao Estado dispor um ambiente que favoreça á criação e sustentação de vantagens…

Teixeira de Souza Universidade Estadual do Ceará (UECE) Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE jeff@larces.uece.br RESUMO Search-Based Software Engineering, ou SBSE, é uma nova area de pesquisa com o objetivo de aplicar técnicas de otimização na construção de soluções para problemas complexos da engenharia de software. Este trabalho avalia o uso da metaheurística GRASP Reativo, uma adaptação da metaheurística GRASP, para solucionar um problema conhecido da engenharia…

Engenharia de Produção, com ênfase em Automação de Processos Industriais. Suas linhas de pesquisa envolvem abordagens baseadas em programação linear inteira mista, constraint logic programming e integração entre técnicas de otimização combinatória. Vem realizando estudos de otimização em problemas de scheduling da indústria do petróleo e em problemas reconfiguração de sistemas de energia elétrica. (Texto informado pelo autor) Última atualização do currículo em 03/02/2010 Endereço…

OTIMIZAÇÃO DAS PERDAS EM CORTES GUILHOTINADOS PARA BOBINAS DE AÇO NA INDÚSTRIA METALMECÂNICA José Aélio Silveira Júnior Mestrado em Informática Aplicada - MIA Esmaltec S/A Avenida Parque Oeste, 2130, CEP 61939-120, Maracanaú – CE, Brasil aelio@esmaltec.com.br Plácido Rogério Pinheiro Universidade de Fortaleza – UNIFOR Mestrado em Informática Aplicada - MIA Avenida Washington Soares, 1321 CEP 60811-341, Fortaleza -CE, Brasil plácido@unifor.br Antonio Clécio Fontenelle Thomaz…