LEONARDO JUNQUEIRA PRÊMIO ABRALOG

Tamanho: px
Começar a partir da página:

Download "LEONARDO JUNQUEIRA PRÊMIO ABRALOG"

Transcrição

1 LEONARDO JUNQUEIRA PRÊMIO ABRALOG Documentação apresentada à Banca Examinadora do Prêmio ABRALOG como parte dos requisitos para participação do Prêmio ABRALOG (Edição 2013) na categoria Estudante de Logística. São Paulo SP Novembro de 2013

2 SUMÁRIO Apresentação Informações gerais Dificuldades encontradas O projeto que foi desenvolvido Resultados e benefícios alcançados Anexos para referência, ilustração e consulta... 6

3 Apresentação Neste documento é apresentada a documentação do candidato Leonardo Junqueira como parte dos requisitos para participação do Prêmio ABRALOG (Edição 2013) na categoria Estudante de Logística. Este documento apresenta as informações gerais desta documentação, descritas na Seção 1, as dificuldades encontradas, descritas na Seção 2, o projeto que foi desenvolvido, descrito na Seção 3, e os resultados e benefícios alcançados, descritos na Seção 4. Por fim, a Seção 5 apresenta os anexos para referência, ilustração e consulta. 1. Informações gerais Nome: Leonardo Junqueira Nome da empresa: Universidade Federal de São Carlos, Centro de Ciências Exatas e de Tecnologia, Departamento de Engenharia de Produção, Programa de Pós-Graduação em Engenharia de Produção Endereço: Avenida Doutor Luis Rocha Miranda, Número 215, Apartamento 62, , Jabaquara, São Paulo - SP Pessoa de contato: Leonardo Junqueira Telefone: (016) Segmento de atuação: Logística, Roteamento de Veículos, Carregamento de Contêineres Título do projeto: Modelos e Algoritmos para Problemas Integrados de Roteamento e Carregamento de Veículos Resumo do projeto: Neste projeto foram abordados problemas combinados do Problema de Roteamento de Veículos com o Problema de Carregamento de Contêineres, também tratados como Problemas Integrados de Roteamento e Carregamento de Veículos. Nestes problemas, genericamente, busca-se otimizar simultaneamente o planejamento dos roteiros dos veículos e o arranjo da carga dentro dos mesmos. Em particular, os pedidos dos clientes são formados por caixas retangulares, e a determinação dos roteiros deve ser decidida levando em consideração a acomodação destas caixas dentro de cada veículo. São relevantes aspectos relacionados a não sobreposição das caixas dentro dos veículos, a estabilidade vertical do carregamento, a ordem de descarregamento das caixas ao longo dos roteiros de visitas e a resistência das caixas ao empilhamento. Além de serem problemas difíceis e relativamente pouco estudados, a principal justificativa para o estudo destes problemas é que, com métodos de solução eficazes para a otimização do roteamento dos veículos e do carregamento das cargas, decisões operacionais e 1

4 táticas podem ser tomadas com maior segurança, acurácia, rapidez e menor incerteza em situações reais, além de possibilitar um melhor desempenho do pessoal encarregado da montagem e descarregamento da carga. Por outro lado, estes métodos também podem ser úteis na redução de custos fixos e variáveis de uma empresa que venha a utilizá-los. Em uma primeira fase deste projeto, foram propostos modelos de programação matemática para representar Problemas Integrados de Roteamento e Carregamento de Veículos, inexistentes na literatura até então. Experimentos computacionais foram realizados com alguns destes modelos utilizando o aplicativo GUROBI e exemplos gerados aleatoriamente. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado, isto é, em que haja poucos clientes, poucos veículos, e, principalmente, em que o número de possíveis posições para se arranjar as caixas dentro de cada veículo seja relativamente pequeno. Isso motivou o desenvolvimento de métodos heurísticos e meta-heurísticos para resolver problemas de tamanhos mais realistas de roteamento e carregamento de veículos, o que foi realizado em uma segunda fase deste projeto. Os algoritmos são baseados na combinação de heurísticas clássicas das literaturas de Roteamento de Veículos e de Carregamento de Contêineres, bem como em duas estratégias meta-heurísticas e nos uso delas em procedimentos mais elaborados. Experimentos computacionais foram realizados com estes métodos, implementados na linguagem C++, considerando exemplos baseados na literatura de Roteamento de Veículos e em pedidos reais de cargas, bem como exemplos baseados no caso real de uma transportadora. Embora não haja garantias de que as soluções obtidas para os respectivos problemas sejam ótimas, tratam-se de heurísticas relativamente simples, suficientemente rápidas para resolver problemas reais, razoavelmente flexíveis para incorporar aspectos práticos, e que normalmente garantem soluções relativamente boas em tempos computacionais aceitáveis na prática. Os resultados mostraram que os algoritmos são capazes de resolver exemplos reais com centenas de clientes e milhares de caixas. Categoria a que está concorrendo: Estudante de Logística 2. Dificuldades encontradas Dentre as principais dificuldades (ou oportunidades ) encontradas durante a realização deste projeto, destaca-se que Problemas Integrados de Roteamento e Carregamento de Veículos ainda são pouco estudados na literatura, datando o primeiro trabalho do ano de Além disso, até a conclusão deste projeto, somavam apenas onze os trabalhos tratando sobre este tema, ora publicados em periódicos especializados da área, ora apresentados na forma de teses ou dissertações. Dentre estes trabalhos, nenhum apresentava modelos de programação matemática para 2

5 representar Problemas Integrados de Roteamento e Carregamento de Veículos. Logo, uma primeira motivação deste projeto foi propor modelos de programação matemática para representar estes problemas. Ainda, os trabalhos existentes na literatura apresentam métodos de solução sofisticados e difíceis de serem implementados na prática, desenvolvidos especificamente para resolver exemplos ( instâncias ) que envolvem conjuntos de caixas fortemente heterogêneos, isto é, em que há poucas caixas de relativamente muitos tipos diferentes, o que não necessariamente condiz com a realidade de muitas empresas, que pode envolver muitas caixas de relativamente poucos tipos diferentes, isto é, conjuntos de caixas fracamente heterogêneos. Logo, uma segunda motivação deste projeto foi desenvolver métodos de solução para Problemas Integrados de Roteamento e Carregamento de Veículos que fossem eficientes na obtenção de boas soluções para exemplos reais e que fossem relativamente simples para serem implementados na prática, sendo ainda adaptados para tratar conjuntos de caixas fracamente heterogêneos. Um outro ponto importante diz respeito à realidade da transportadora visitada. Nesta empresa, as caixas coletadas na região de atendimento ou recebidas de outros terminais eram triadas durante todo o dia e eram entregues na região de atendimento ou expedidas para outros terminais no dia seguinte. A definição dos roteiros que os veículos deveriam seguir no dia seguinte era feita durante a noite, tendo a empresa adquirido há alguns anos o software Roadnet, um pacote de roteamento desenvolvido e comercializado pela Roadnet Tecnologies, e que utiliza o estado da arte dos métodos de solução para Problemas de Roteamento de Veículos para auxiliar na tomada de decisão em situações reais. Os roteiros eram então entregues para as equipes de arrumadores (ou montadores ) de cargas ao longo da madrugada. Uma vez carregado um veículo, o seu motorista podia então realizar o roteiro que lhe foi atribuído. Embora os arrumadores de cargas tivessem larga experiência nesta atividade, em alguns casos ocorria deles não conseguirem carregar completamente as caixas de um ou mais clientes dentro do caminhão. Nestes casos, o que normalmente ocorria era a empresa alocar um outro veículo menor para realizar a entrega das caixas que ficaram de fora do caminhão. Ou seja, as soluções obtidas pela empresa, apesar de serem de boa qualidade, não tinham garantias de que os carregamentos resultantes seriam factíveis na prática, como pôde ser verificado em alguns casos. Dessa forma, uma última motivação deste projeto foi desenvolver métodos de solução para Problemas Integrados de Roteamento e Carregamento de Veículos que pudessem vir a ser utilizados por esta empresa (ou outras empresas que passem por uma situação semelhante) para resolver estes dois problemas de forma integrada e evitar situações contingenciais como a descrita. 3

6 3. O projeto que foi desenvolvido O objeto de estudo deste projeto foi um problema combinado do Problema de Roteamento de Veículos com o Problema de Carregamento de Contêineres, tratado mais recentemente na literatura como Problema Integrado de Roteamento e Carregamento de Veículos. Neste problema, genericamente, busca-se otimizar simultaneamente o planejamento dos roteiros dos veículos e o arranjo da carga dentro dos mesmos, respeitando-se uma série de considerações práticas que advêm tanto do Problema de Roteamento de Veículos como do Problema de Carregamento de Contêineres. Neste projeto, o problema estudado considera frota homogênea e limitada de veículos. Cada veículo deve realizar um único roteiro, partindo e retornando para o único depósito, estando todos igualmente disponíveis para atender a demanda de um conjunto de clientes, desde que sua capacidade volumétrica não seja excedida. Cada cliente, por sua vez, possui localização e demanda conhecidas e deve ter sua demanda completamente atendida por um único veículo. As demandas dos clientes são compostas por caixas retangulares que devem ser empacotadas ortogonalmente dentro dos veículos. Os carregamentos são todos feitos do fundo em direção à porta de cada veículo, todos os carregamentos devem estar completamente estáveis verticalmente, o limite de empilhamento de cada caixa não deve ser excedido, e a carga de cada cliente deve estar empacotada de maneira a facilitar o descarregamento da mesma. Assume-se que há uma conexão direta entre cada par de clientes, e os custos (simétricos ou assimétricos) (ou as distâncias) de viagem entre o depósito e os clientes, e entre os clientes, são também conhecidos. O objetivo é então planejar um conjunto de roteiros de custo mínimo para os veículos (não necessariamente todos eles). Os objetivos deste projeto foram: (i) estudar a integração do Problema de Roteamento de Veículos com o Problema de Carregamento de Contêineres; (ii) desenvolver modelos de programação matemática para representar Problemas Integrados de Roteamento e Carregamento de Veículos; (iii) desenvolver e implementar métodos heurísticos e meta-heurísticos para resolver alguns destes problemas; (iv) analisar e comparar o desempenho da solução dos modelos, via linguagens de modelagem e aplicativos de otimização, e dos métodos heurísticos desenvolvidos ao resolver exemplos extraídos da literatura e de situações reais em que este problema ocorre. Em particular, foi visitada uma transportadora em que este problema aparece, com o objetivo de entender melhor o problema na prática e coletar dados e informações. Entre as principais justificativas deste projeto, destaca-se que são problemas difíceis e relativamente pouco estudados, além do que com métodos de solução eficazes para a otimização do roteamento dos veículos e do carregamento das cargas, decisões operacionais e táticas de uma empresa podem ser tomadas com maior segurança, acurácia, rapidez e menor incerteza, além de possibilitar um melhor desempenho do pessoal encarregado da montagem e descarregamento da 4

7 carga. Por outro lado, estes métodos também podem ser úteis na redução de custos fixos e variáveis de uma empresa que venha a utilizá-los. Um aspecto importante foi a motivação para analisar e comparar os resultados obtidos por métodos científicos e os obtidos da prática de sistemas reais de distribuição de mercadorias. Em suma, as principais contribuições deste projeto foram: (i) a proposição de modelos de programação matemática para o Problema Integrado de Roteamento e Carregamento de Veículos, inexistentes na literatura até então; (ii) a investigação e a análise das soluções destes modelos via linguagens de modelagem e aplicativos de otimização; (iii) a pesquisa e o desenvolvimento de heurísticas e meta-heurísticas para resolução do problema. Quanto à sua abordagem de pesquisa, este projeto possuiu uma abordagem quantitativa, e, quanto ao seu método de pesquisa, este projeto utilizou a modelagem (matemática), sendo a primeira fase da pesquisa (proposição de modelos de programação matemática) caracterizada como axiomática e normativa e a segunda fase da pesquisa (desenvolvimento de métodos heurísticos e meta-heurísticos) caracterizada como empírica e normativa. Os modelos de programação matemática propostos para o Problema Integrado de Roteamento e Carregamento de Veículos foram implementados na linguagem de modelagem GAMS (versão 23.0), convertidos em formato.lp, e o solver GUROBI (versão 5.0) foi utilizado para resolvê-los. Todos os parâmetros do solver foram deixados como default. Todos os experimentos foram realizados em uma estação de trabalho HP Z800 com dois processadores Intel Xeon X GHz com seis núcleos cada, 48.0 GB e sistema operacional Linux. Os modelos foram testados com exemplos gerados aleatoriamente. Os métodos de solução desenvolvidos para o Problema Integrado de Roteamento e Carregamento de Veículos foram implementados na linguagem C++. Os códigos de parte das implementações computacionais foram obtidos a partir de trabalhos desenvolvidos previamente em Groër (2008) [GROËR, C. S. Parallel and serial algorithms for vehicle routing problems p. Tese (Doctor of Philosophy) Faculty of the Graduate School, University of Maryland, College Park MD, 2008.] e Cecilio (2003) [CECILIO, F. O. Heurísticas para o problema de carregamento de carga dentro de contêineres p. Dissertação (Mestrado em Engenharia de Produção) Departamento de Engenharia de Produção, Universidade Federal de São Carlos, São Carlos SP, 2003.]. Todos os experimentos foram realizados em um microcomputador PC Core i GHz, 8.0 GB e sistema operacional Windows. Foram considerados exemplos baseados na literatura de Roteamento de Veículos e em pedidos reais de cargas, bem como exemplos baseados no caso real de uma transportadora. 5

8 4. Resultados e benefícios alcançados Em relação à primeira fase deste projeto, tratando da proposição de modelos de programação matemática para representar Problemas Integrados de Roteamento e Carregamento de Veículos, inexistentes na literatura até então, os resultados computacionais obtidos mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado, isto é, em que haja poucos clientes, poucos veículos, e, principalmente, em que o número de possíveis posições para se arranjar as caixas dentro de cada veículo seja relativamente pequeno. Em relação à segunda fase deste projeto, tratando do desenvolvimento de métodos heurísticos e meta-heurísticos para resolver problemas de tamanhos mais realistas de roteamento e carregamento de veículos, os resultados obtidos mostraram que os algoritmos são capazes de resolver exemplos reais com centenas de clientes e milhares de caixas e, embora não haja garantias de que as soluções obtidas sejam ótimas, tratam-se de procedimentos relativamente simples, suficientemente rápidos para resolver problemas reais, razoavelmente flexíveis para incorporar aspectos práticos, e que normalmente garantem soluções relativamente boas em tempos computacionais aceitáveis na prática. Pesquisas futuras de interesse prático podem ser realizadas a partir dos modelos propostos, ao serem exploradas desigualdades válidas, métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver problemas mais realistas de roteamento e carregamento de veículos, bem como a partir dos algoritmos desenvolvidos, ao serem estendidos para tratar outras variações do Problema de Roteamento de Veículos, tais como quando há janelas de tempo, pontos de coleta e entrega, frota heterogênea, múltiplos depósitos, entre outras. 5. Anexos para referência, ilustração e consulta Arquivo em.pdf com o texto final da tese de doutorado do candidato (em anexo). Artigos completos publicados em periódicos em decorrência deste projeto (referências apenas): JUNQUEIRA, L.; MORABITO, R.; YAMASHITA, D. S. Abordagens para problemas de carregamento de contêineres com considerações de múltiplos destinos. Gestão & Produção, v. 18, n. 2, p ,

9 JUNQUEIRA, L.; MORABITO, R.; YAMASHITA, D. S. MIP-based approaches for the container loading problem with multi-drop constraints. Annals of Operations Research, v. 199, n. 1, p , JUNQUEIRA, L.; OLIVEIRA, J. F.; CARRAVILLA, M. A.; MORABITO, R. An optimization model for the vehicle routing problem with practical three-dimensional loading constraints. International Transactions in Operational Research, v. 20, n. 5, p , JUNQUEIRA, L.; MORABITO, R. Simple and effective heuristics for a three-dimensional loading capacitated vehicle routing problem (em preparação). Resumos publicados em anais de congressos em decorrência deste projeto (referências apenas): JUNQUEIRA, L.; MORABITO, R. Heuristics for the three-dimensional loading capacitated vehicle routing problem. In: XXV European Conference on Operational Research, 2012, Vilnius. Book of Abstracts: XXV European Conference on Operational Research, JUNQUEIRA, L. Models and heuristics for the three-dimensional loading capacitated vehicle routing problem. In: EURO Summer Institute on Cutting and Packing (ESI-CP), 2012, Porto. Book of Abstracts: EURO Summer Institute on Cutting and Packing (ESI-CP), JUNQUEIRA, L.; OLIVEIRA, J. F.; CARRAVILLA, M. A.; MORABITO, R. Um modelo de otimização para o problema do caixeiro viajante com restrições de empacotamento tridimensional. In: XV Congresso da Associação Portuguesa de Investigação Operacional, 2011, Coimbra. Livro de Resumos: XV Congresso da Associação Portuguesa de Investigação Operacional, JUNQUEIRA, L.; MORABITO, R.; YAMASHITA, D. S. Some experiments with a 3d-container loading model and its relation with vehicle routing problems. In: II Industrial Engineering and Management Symposium, 2011, Porto. Book of Abstracts: II Industrial Engineering and Management Symposium, JUNQUEIRA, L.; OLIVEIRA, J. F.; CARRAVILLA, M. A.; MORABITO, R. An optimization model for the vehicle routing problem with three-dimensional loading constraints. In: VIII ESICUP Meeting, 2011, Copenhague. Book of Abstracts: VIII ESICUP Meeting,

10 JUNQUEIRA, L.; OLIVEIRA, J. F.; CARRAVILLA, M. A.; MORABITO, R. An optimization model for the vehicle routing problem with three-dimensional loading constraints. In: II International Workshop on Industrial Extensions to Production Planning and Scheduling, 2011, Porto. Livro de Resumos: II International Workshop on Industrial Extensions to Production Planning and Scheduling, JUNQUEIRA, L.; OLIVEIRA, J. F.; CARRAVILLA, M. A.; MORABITO, R. A heuristic for the vehicle routing problem with three-dimensional loading constraints. In: IX International Workshop on Cutting, Packing and Related Topics, 2011, Porto. Book of Abstracts: IX International Workshop on Cutting, Packing and Related Topics, JUNQUEIRA, L.; OLIVEIRA, J. F.; CARRAVILLA, M. A.; MORABITO, R. An optimization model for the traveling salesman problem with three-dimensional loading constraints. In: VII ALIO/EURO Workshop on Applied Combinatorial Optimization, 2011, Porto. Book of Abstracts: VII ALIO/EURO Workshop on Applied Combinatorial Optimization, JUNQUEIRA, L.; MORABITO, R.; YAMASHITA, D. S. Approaches for 3d container loading problems with multi-drop considerations. In: ALIO-INFORMS Joint International Meeting, 2010, Buenos Aires. Book of Abstracts: ALIO-INFORMS Joint International Meeting,

Este artigo tem o objetivo de

Este 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 mais

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14

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 mais

Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos

Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos Flávia Barbosa Universidade Estadual de Campinas (UNICAMP) flaflabarbosa0@gmail.com Antônio Carlos Moretti Universidade

Leia mais

Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional

Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Leandro Dias Costa, Luiz da Silva Rosa e Marcelo Lisboa Rocha Departamento de Ciência da Computação Fundação UNIRG Alameda Madrid Nº 545,

Leia mais

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

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 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 mais

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS 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

Leia mais

UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS

UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS José Lassance de Castro Silva Nei Yoshihiro Soma Nelson Maculan Departamento de Computação, Instituto Tecnológico de Aeronáutica

Leia mais

Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs

Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs Mateus Tartaglia (UFV) mateus.tartaglia@ufv.br Lana Mara Rodrigues dos Santos (UFV) lanamara@ufv.br

Leia mais

Problema de roteirização de veículos com janelas de tempo: revisão da literatura

Problema de roteirização de veículos com janelas de tempo: revisão da literatura XIII SIMPEP - Baur SP, Brasil, 6 a 8 de Novembro de 006 Problema de roteirização de veículos com janelas de tempo: revisão da literatura Patrícia Prado Belfiore (Centro Universitário da FEI) patricia.belfiore@fei.edu.br

Leia mais

Problemas de Otimização Combinatória: uma Abordagem Distribuída

Problemas de Otimização Combinatória: uma Abordagem Distribuída Problemas de Otimização Combinatória: uma Abordagem Distribuída Aluna: Francisca Emanuelle Rocha Vieira a Orientador: Prof. Dr. José Lassance de Castro Silva a a Universidade Federal do Ceará, Fortaleza-CE,

Leia mais

Aplicações de Otimização em Processos Industriais

Aplicações de Otimização em Processos Industriais Aplicações de Otimização em Processos Industriais Maria Cristina N. Gramani gramani@mackenzie.com.br Departamento de Engenharia de Produção Escola de Engenharia Universidade Presbiteriana Mackenzie Organização

Leia mais

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DE VEÍCULOS EM UM ARMAZÉM PARA APOIO NA DECISÃO DE COLETA DE PRODUTOS ACABADOS

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DE VEÍCULOS EM UM ARMAZÉM PARA APOIO NA DECISÃO DE COLETA DE PRODUTOS ACABADOS ISSN 1984-9354 DESENVOLVIMENTO DE UM SISTEMA DE DE VEÍCULOS EM UM ARMAZÉM PARA APOIO NA DECISÃO DE COLETA DE PRODUTOS ACABADOS Aristides Fraga Neto, Patrícia Alcântara Cardoso (Universidade Federal do

Leia mais

Faculdades Adamantinenses Integradas (FAI)

Faculdades Adamantinenses Integradas (FAI) Faculdades Adamantinenses Integradas (FAI) www.fai.com.br OLIVEIRA, Eliane Vendramini..Resolução do problema de carregamento de container através de uma heurística. Omnia Exatas, v.2, n.2, p.16-26, 2009.

Leia mais

Zoneamento 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 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 mais

MODELOS PARA O DIMENSIONAMENTO E ALOCAÇÃO DINÂMICA DE VEÍCULOS NO TRANSPORTE RODOVIÁRIO DE CARGAS COMPLETAS ENTRE TERMINAIS

MODELOS PARA O DIMENSIONAMENTO E ALOCAÇÃO DINÂMICA DE VEÍCULOS NO TRANSPORTE RODOVIÁRIO DE CARGAS COMPLETAS ENTRE TERMINAIS MODELOS PARA O DIMENSIONAMENTO E ALOCAÇÃO DINÂMICA DE VEÍCULOS NO TRANSPORTE RODOVIÁRIO DE CARGAS COMPLETAS ENTRE TERMINAIS Rejane Arinos Vasco (UFSCar) rejanearinos@uol.com.br Reinaldo Morabito Neto (UFSCar)

Leia mais

Uma 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 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 mais

HEURÍSTICAS RELAX-AND-FIX PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM JANELAS DE TEMPO DE PRODUÇÃO

HEURÍSTICAS RELAX-AND-FIX PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM JANELAS DE TEMPO DE PRODUÇÃO HEURÍSTICAS RELAX-AND-FIX PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM JANELAS DE TEMPO DE PRODUÇÃO Lívia Chierice Corrêa Moraes Maristela Oliveira Santos Universidade de São Paulo - Instituto de Ciências

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 1: Introdução Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013 Antes de

Leia mais

ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING

ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING Marcos Vinicios Gomes dos Reis (UNICAMP) marcosreis_9@yahoo.com.br Sibelius Lellis Vieira (PUC GOIAS) sibelius.vieira@gmail.com A gestão

Leia mais

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Rangel Silva Oliveira 1, Geraldo Robson Mateus 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais {rangel,mateus}@dcc.ufmg.br

Leia mais

Introduçã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 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 mais

PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS

PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS IX Congresso Brasileiro de Engenharia Química - Iniciação Científica 03 a 06 de julho de 2011 Maringá, Paraná, Brasil PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS MIRANDA

Leia mais

MÉTODOS EFICIENTES PARA A SOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS XVI ONPCE - 2014

MÉTODOS EFICIENTES PARA A SOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS XVI ONPCE - 2014 MÉTODOS EFICIENTES PARA A SOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS XVI ONPCE - 2014 LUIZ SATORU OCHI Professor Titular Instituto de Computação Universidade Federal Fluminense (IC-UFF) http://www.ic.uff.br/~satoru

Leia mais

2 Problema das p-medianas

2 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 mais

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES Aristides Fraga Neto Patricia Alcantara Cardoso DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO

Leia mais

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu.

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Camila Leles de Rezende, Denis P. Pinheiro, Rodrigo G. Ribeiro camilalelesproj@yahoo.com.br, denisppinheiro@yahoo.com.br,

Leia mais

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Eliseu Araújo, Kelly Poldi e Antônio Chaves UNIFESP Rua Talin, 330 São José dos Campos/SP Resumo

Leia mais

O Problema Bin Packing Tridimensional em Contêineres: Usando Interação com o Usuário

O Problema Bin Packing Tridimensional em Contêineres: Usando Interação com o Usuário O Problema Bin Packing Tridimensional em Contêineres: Usando Interação com o Usuário Carlos Heitor Pereira Liberalino Universidade do Estado do Rio Grande do Norte - Depto de Informática 59600-900, Mossoró,

Leia mais

OTIMIZAÇÃO DA PROGRAMAÇÃO DA PRODUÇÃO DE BLOCOS DE CONCRETO: UM ESTUDO DE CASO

OTIMIZAÇÃO DA PROGRAMAÇÃO DA PRODUÇÃO DE BLOCOS DE CONCRETO: UM ESTUDO DE CASO XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro

Leia mais

ORIENTAÇÕES SOBRE A PROVA DISCURSIVA

ORIENTAÇÕES SOBRE A PROVA DISCURSIVA IF SUDESTE MG REITORIA Av. Francisco Bernardino, 165 4º andar Centro 36.013-100 Juiz de Fora MG Telefax: (32) 3257-4100 CONCURSO PÚBLICO PARA PROVIMENTO DE CARGO EFETIVO ORIENTAÇÕES SOBRE A PROVA DISCURSIVA

Leia mais

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina M. G. Oliveira Technical Report - RT-INF_001-11 - Relatório Técnico June - 2011 - Junho The contents of

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de

Leia mais

UM MODELO MATEMÁTICO PARA UM PROBLEMA REAL DE ROTEAMENTO DE VEÍCULOS EM ÁREAS URBANAS

UM MODELO MATEMÁTICO PARA UM PROBLEMA REAL DE ROTEAMENTO DE VEÍCULOS EM ÁREAS URBANAS UM MODLO MATMÁTICO PARA UM PROBLMA RAL D ROTAMNTO D VÍCULOS M ÁRAS URBANAS José Ferreira de Souza Neto Universidade Federal de São Carlos UFSCar Rodovia Washington Luís, km 235 São Carlos SP josefneto@yahoo.com.br

Leia mais

DISCIPLINA: Métodos Heurísticos

DISCIPLINA: Métodos Heurísticos DISCIPLINA: Métodos Heurísticos CURSO(S): Licenciatura em Engenharia e Gestão Industrial Licenciatura em Engenharia de Sistemas e Informática Licenciatura em Matemática Aplicada Licenciatura em Matemática

Leia mais

Alysson M. Costa Universidade de São Paulo - Instituto de Ciências Matemáticas e de Computação. e-mail: alysson@icmc.usp.br

Alysson M. Costa Universidade de São Paulo - Instituto de Ciências Matemáticas e de Computação. e-mail: alysson@icmc.usp.br UM MODELO MATEMÁTICO PARA A RESOLUÇÃO DO PROBLEMA DE ALOCAÇÃO DE SALAS NO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO DA UNIVERSIDADE DE SÃO PAULO Rafael Bernardo Zanetti Cirino Universidade de São

Leia mais

Dimensionando uma Frota Heterogênea de Veículos Ótima em Tamanho e Composição

Dimensionando uma Frota Heterogênea de Veículos Ótima em Tamanho e Composição Manuela Coelho dos Passos Dimensionando uma Frota Heterogênea de Veículos Ótima em Tamanho e Composição Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre

Leia mais

ARTIGO 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 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 mais

OTIMIZAÇÃO DE ESCALAS DE SERVIÇO DE TRIPULAÇÕES ESTUDO DE CASO EM UMA EMPRESA DE TRANSPORTE URBANO NA REGIÃO METROPOLITANA DE NATAL/RN

OTIMIZAÇÃO DE ESCALAS DE SERVIÇO DE TRIPULAÇÕES ESTUDO DE CASO EM UMA EMPRESA DE TRANSPORTE URBANO NA REGIÃO METROPOLITANA DE NATAL/RN OTIMIZAÇÃO DE ESCALAS DE SERVIÇO DE TRIPULAÇÕES ESTUDO DE CASO EM UMA EMPRESA DE TRANSPORTE URBANO NA REGIÃO METROPOLITANA DE NATAL/RN Miriam Karla Rocha Universidade Federal do Rio Grande do Norte Avenida

Leia mais

MODELO DE ROTEIRIZAÇÃO: ANÁLISE E PROPOSIÇÃO DE MELHORIAS NO PROBLEMA DE COMPOSIÇÃO DE CARGAS

MODELO DE ROTEIRIZAÇÃO: ANÁLISE E PROPOSIÇÃO DE MELHORIAS NO PROBLEMA DE COMPOSIÇÃO DE CARGAS MODELO DE ROTEIRIZAÇÃO: ANÁLISE E PROPOSIÇÃO DE MELHORIAS NO PROBLEMA DE COMPOSIÇÃO DE CARGAS Caroline Gaertner Martins UERJ - martinscaroline@rocketmail.com Vanessa de Souza Soares UERJ nessa-souza@hotmail.com

Leia mais

Journal of Transport Literature, 9(1), 40-44, Jan. 2015.

Journal of Transport Literature, 9(1), 40-44, Jan. 2015. Journal of Transport Literature, 9(1), 40-44, Jan. 2015. Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota

Leia mais

Análise estrutural do problema de programação da produção F3 r j, s ijk C max

Análise estrutural do problema de programação da produção F3 r j, s ijk C max Análise estrutural do problema de programação da produção F3 r j, s ijk C max Sânia da Costa Fernandes (UFG) saninha_fernandes@hotmail.com Tatiane Albuquerque Pires (UFG) tati_albuquerque_3@hotmail.com

Leia mais

ROTEIRIZAÇÃO ESTÁTICA COM JANELAS DE TEMPO USANDO O TRANSCAD

ROTEIRIZAÇÃ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 mais

Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos

Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos Ernesto Julián Goldberg Birgin 1, Rafael Durbano obato e Reinaldo Morabito 3 1 Universidade de São

Leia mais

TerraNetwork: Sistema de Análise de Redes Urbanas

TerraNetwork: Sistema de Análise de Redes Urbanas TerraNetwork: Sistema de Análise de Redes Urbanas Geraldo Ribeiro Filho 1 Reinaldo Gen Ichiro Arakaki 2 Marcio Paim de Aquino 2 Luiz Antonio Nogueira Lorena 2 1 Instituto de Pesquisas em Tecnologia da

Leia mais

Projeto de Pesquisa. Uma Agenda de Pesquisa para a Engenharia de Software Baseada em Buscas Heurísticas

Projeto de Pesquisa. Uma Agenda de Pesquisa para a Engenharia de Software Baseada em Buscas Heurísticas Projeto de Pesquisa Área de Conhecimento: Ciências Exatas e da Terra Sub-área de Conhecimento: Ciência da Computação Especialidade: Metodologia e Técnicas da Computação Engenharia de Software Uma Agenda

Leia mais

Modelagem e Simulação

Modelagem e Simulação AULA 11 EPR-201 Modelagem e Simulação Modelagem Processo de construção de um modelo; Capacitar o pesquisador para prever o efeito de mudanças no sistema; Deve ser próximo da realidade; Não deve ser complexo.

Leia mais

3 O sistema APO Advanced Planner and Optimizer

3 O sistema APO Advanced Planner and Optimizer 3 O sistema APO Advanced Planner and Optimizer Esse capítulo tem por objetivo apresentar os conceitos do sistema APO (Advanced Planner and Optimizer), o sistema APS da empresa alemã SAP. O sistema APO

Leia mais

Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS

Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS Autor:Thiago França Naves 1, Orientador: Carlos Roberto Lopes 1 1 Programa de Pós-Graduação em Ciência da Computação Universidade

Leia mais

UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO

UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO Anais do XXXIV COBENGE. Passo Fundo: Ed. Universidade de Passo Fundo, Setembro de 2006. ISBN 85-755-37-4 UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO

Leia mais

OTIMIZAÇÃO DO CARREGAMENTO DE PRODUTOS PALETIZADOS EM CAMINHÕES

OTIMIZAÇÃO DO CARREGAMENTO DE PRODUTOS PALETIZADOS EM CAMINHÕES OTIMIZAÇÃO DO CARREGAMENTO DE PRODUTOS PALETIZADOS EM CAMINHÕES Silvia Regina Morales Departamento de Administração, UFU 38400-185 Uberlândia, MG Reinaldo Morabito Departamento de Engenharia de Produção,

Leia mais

Área Principal: Logística e Transportes

Área Principal: Logística e Transportes Uma Heurística para Roteamento de Frota de Veículos para a Distribuição de Bebidas em uma Região Urbana Marco Antônio Farah Caldas Universidade Federal Fluminense Rua Passo da Pátria, 156, Bloco E, Niterói,

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco - UCDB Engenharia de Computação Roteiro Introdução

Leia mais

NOVO MODELO DE DISPERSÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE RÓTULOS CARTOGRÁFICOS

NOVO MODELO DE DISPERSÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE RÓTULOS CARTOGRÁFICOS NOVO MODELO DE DISPERSÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE RÓTULOS CARTOGRÁFICOS Eliseu Junio Araújo Universidade Federal de São Paulo UNIFESP, Instituto de Ciência e Tecnologia Rua Talin, 330, CEP 12231-280,

Leia mais

Simulação Computacional de Sistemas, ou simplesmente Simulação

Simulação Computacional de Sistemas, ou simplesmente Simulação Simulação Computacional de Sistemas, ou simplesmente Simulação Utilização de métodos matemáticos & estatísticos em programas computacionais visando imitar o comportamento de algum processo do mundo real.

Leia mais

METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO

METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO William Higino Herlisson Maciel Bezerra Eliseu Junio

Leia mais

The importance of the systemic focus to Vehicle Routing Problems

The importance of the systemic focus to Vehicle Routing Problems A IMPORTÂNCIA DO ENFOQUE SISTÊMICO PARA PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS Sérgio Renato Carmo Brejon Doutorando em Engenharia Naval e Oceânica e-mail: sergiobrejon@uol.com.br Universidade de São Paulo

Leia mais

AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA

AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA Fernando Lourenço Pinho Costa Universidade Federal Fluminense Instituto de Computação

Leia mais

MODELO MATEMÁTICO E HEURÍSTICA PARA O PROBLEMA DE CORTE COM SOBRAS APROVEITÁVEIS E VENDA DE RETALHOS

MODELO MATEMÁTICO E HEURÍSTICA PARA O PROBLEMA DE CORTE COM SOBRAS APROVEITÁVEIS E VENDA DE RETALHOS MODELO MATEMÁTICO E HEURÍSTICA PARA O PROBLEMA DE CORTE COM SOBRAS APROVEITÁVEIS E VENDA DE RETALHOS Adriana Cherri Departamento de Matemática, Faculdade de Ciências, UNESP, Bauru Av. Eng. Luiz Edmundo

Leia mais

3. Problemas de Roteirização

3. Problemas de Roteirização 3. Problemas de Roteirização Para Ballou (2001), a roteirização é a atividade que tem por fim buscar os melhores trajetos que um veículo deve fazer através de uma malha. Esta busca, que geralmente tem

Leia mais

UM MODELO DE OTIMIZAÇÃO PARA ÁREAS DE ARMAZENAMENTO BASEADO EM CLASSES DE PRODUTOS

UM MODELO DE OTIMIZAÇÃO PARA ÁREAS DE ARMAZENAMENTO BASEADO EM CLASSES DE PRODUTOS A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN UM MODELO DE OTIMIZAÇÃO PARA ÁREAS DE ARMAZENAMENTO BASEADO EM CLASSES DE PRODUTOS Marco Antônio Farah Caldas Universidade

Leia mais

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO Maria Cristina N. Gramani Universidade

Leia mais

Algoritmos Genéticos Aplicados a Gestão da Carteira de Clientes e Gerenciamento do Schedule Diário da Força de Vendas Bancária via Web

Algoritmos Genéticos Aplicados a Gestão da Carteira de Clientes e Gerenciamento do Schedule Diário da Força de Vendas Bancária via Web Algoritmos Genéticos Aplicados a Gestão da Carteira de Clientes e Gerenciamento do Schedule Diário da Força de Vendas Bancária via Web Autoria: Ricardo Soares Bôaventura, Christina Testa Marques, Keiji

Leia mais

CONDIÇÕES DE EQUILÍBRIO E BALANCEAMENTO EM PROBLEMAS DE EMPACOTAMENTO: LEVANTAMENTO E DISCUSSÃO

CONDIÇÕES DE EQUILÍBRIO E BALANCEAMENTO EM PROBLEMAS DE EMPACOTAMENTO: LEVANTAMENTO E DISCUSSÃO CONDIÇÕES DE EQUILÍBRIO E BALANCEAMENTO EM PROBLEMAS DE EMPACOTAMENTO: LEVANTAMENTO E DISCUSSÃO Leonardo Junqueira Programa de Pós-Graduação em Engenharia de Produção - Universidade Nove de Julho Av. Francisco

Leia mais

O Problema de Roteamento de Estoques: um olhar sobre a literatura

O Problema de Roteamento de Estoques: um olhar sobre a literatura Universidade Federal de Santa Catarina www.producaoonline.inf.br ISSN 1676-1901 / Vol. 3/ Num. 3/ Setembro de 2003 O Problema de Roteamento de Estoques: um olhar sobre a literatura Fernando Leme Franco

Leia mais

PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTA MISTA, JANELAS DE TEMPO E CUSTOS ESCALONADOS RESUMO

PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTA MISTA, JANELAS DE TEMPO E CUSTOS ESCALONADOS RESUMO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTA MISTA, JANELAS DE TEMPO E CUSTOS ESCALONADOS João L. V. Manguino Universidade de São Paulo Escola Politécnica Av. Almeida Prado, 128, Cidade Universitária São

Leia mais

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Alexander A. Pinto 1, Daniel G. Ramos 1, Lucídio A. Formiga 1 1 Departamento de Informática Universidade

Leia mais

2 DESCRIÇÃO DO PROBLEMA ESTUDADO

2 DESCRIÇÃO DO PROBLEMA ESTUDADO CRIAÇÃO DOS HORÁRIOS DE TRABALHO DOS FUNCIONÁRIOS DE CALL CENTERS VIA METAHEURÍSTICAS COM A APLICAÇÃO DO SHIFT DESIGN PROBLEM CYNTHIA DA SILVA BARBOSA ( cysb@terra.com.br ) CEFET-MG SÉRGIO RICARDO DE SOUZA

Leia mais

Nome completo: Reinaldo Morabito Neto Data e local de nascimento: 05/04/1961, Araraquara, SP Nacionalidade: brasileira

Nome completo: Reinaldo Morabito Neto Data e local de nascimento: 05/04/1961, Araraquara, SP Nacionalidade: brasileira Curriculum Vitae Reinaldo Morabito Última atualização: jul/15 1. Dados pessoais Nome completo: Reinaldo Morabito Neto Data e local de nascimento: 05/04/1961, Araraquara, SP Nacionalidade: brasileira Endereço

Leia mais

Complemento IV Introdução aos Algoritmos Genéticos

Complemento IV Introdução aos Algoritmos Genéticos Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e

Leia mais

O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS

O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142 O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS Andréa Carla Gonçalves Vianna Departamento de Computação Faculdade de Ciências Universidade Estadual

Leia mais

Além de minimizar o número de objetos processados, problema de corte unidimensional

Além de minimizar o número de objetos processados, problema de corte unidimensional imização do número de objetos processados e do setup no problema de corte unidimensional Márcia Ap. Gomes-Ruggiero, Antonio Carlos Moretti, Momoe Sakamori Depto de Matemática Aplicada, DMA, IMECC, UNICAMP,

Leia mais

Distribuição Física. A distribuição física de produtos é realizada com a participação de alguns componentes, físicos ou informacionais, a saber:

Distribuição Física. A distribuição física de produtos é realizada com a participação de alguns componentes, físicos ou informacionais, a saber: Distribuição Física Objetivo da aula: Apresentar e discutir o conceito e os componentes do sistema de distribuição física, dentro do processo logístico. O objetivo geral da distribuição física, como meta

Leia mais

INVESTIGAÇÃO OPERACIONAL EM AÇÃO

INVESTIGAÇÃO OPERACIONAL EM AÇÃO INVESTIGAÇÃO OPERACIONAL EM AÇÃO CASOS DE APLICAÇÃO RUI CARVALHO OLIVEIRA JOSÉ SOEIRO FERREIRA (EDITORES) IMPRENSA DA UNIVERSIDADE DE COIMBRA COIMBRA UNIVERSITY PRESS CASO 7 SISTEMA DE APOIO À DECISÃO

Leia mais

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS Lucas Middeldorf Rizzo Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG CEP 31270-901

Leia mais

MÉTODOS EXATOS E UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE ALOCAÇÃO DE BERÇOS

MÉTODOS EXATOS E UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE ALOCAÇÃO DE BERÇOS MÉTODOS EXATOS E UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE ALOCAÇÃO DE BERÇOS Mateus Pereira Martin, Ellen Marianne Bernal Cavalheiro, Flávia Barbosa, Christiano Lyra Filho Faculdade de Engenharia Elétrica

Leia mais

Proposta de Mini-Curso para a XLIII SBPO

Proposta de Mini-Curso para a XLIII SBPO Proposta de Mini-Curso para a XLIII SBPO Artur Alves Pessoa Eduardo Uchoa Departamento de Engenharia de Produção Universidade Federal Fluminense Título: UFFLP: Integrando Programação Inteira Mista e Planilhas

Leia mais

XX 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 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 mais

UNIVERSIDADE FEDERAL DE SÃO CARLOS. Aplicação do Método de Decomposição de Benders para o Problema de Carregamento de Paletes

UNIVERSIDADE FEDERAL DE SÃO CARLOS. Aplicação do Método de Decomposição de Benders para o Problema de Carregamento de Paletes UNIVERSIDADE FEDERAL DE SÃO CARLOS CENTRO DE CIÊNCIAS EXATAS E DE TECNOLOGIA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO Aplicação do Método de Decomposição de Benders para o Problema de Carregamento

Leia mais

INTEGRAÇÃO DOS PROBLEMAS DE CARREGAMENTO E ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO E FROTA HETEROGÊNEA

INTEGRAÇÃO DOS PROBLEMAS DE CARREGAMENTO E ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO E FROTA HETEROGÊNEA DANILO DA SILVA CAMPOS INTEGRAÇÃO DOS PROBLEMAS DE CARREGAMENTO E ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO E FROTA HETEROGÊNEA São Paulo 2008 DANILO DA SILVA CAMPOS INTEGRAÇÃO DOS PROBLEMAS DE CARREGAMENTO

Leia mais

Heróis ou Estúpidos? Geraldo Robson Mateus Depto. C. Computação UFMG

Heróis ou Estúpidos? Geraldo Robson Mateus Depto. C. Computação UFMG Heróis ou Estúpidos? Geraldo Robson Mateus Depto. C. Computação UFMG Entender Solucionar Aplicar É Desafio ou Missão? Terra, Flores, Espinhos Paths, Trees and Flowers (J.Edmonds) Brave & Foolish Every

Leia mais

EA 044 Planejamento e Análise de Sistemas de Produção Introdução

EA 044 Planejamento e Análise de Sistemas de Produção Introdução EA 044 Planejamento e Análise de Sistemas de Produção Introdução ProfFernandoGomide Pesquisa Operacional O que é estudo de como formular e construir modelos matemáticos de decisão problemas de engenharia

Leia mais

Aplicação da Heurística Relax-and-Fix no Problema de Dimensionamento e Sequenciamento de Lotes de Produção em Máquinas Distintas em Paralelo

Aplicação da Heurística Relax-and-Fix no Problema de Dimensionamento e Sequenciamento de Lotes de Produção em Máquinas Distintas em Paralelo Aplicação da Heurística Relax-and-Fix no Problema de Dimensionamento e Sequenciamento de Lotes de Produção em Máquinas Distintas em Paralelo Márcio S. Kawamura Departamento de Engenharia de Produção, EPUSP,

Leia mais

UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO

UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO Pablo Luiz Araujo Munhoz (UFF) pablo.munhoz@gmail.com Luiz Satoru Ochi (UFF) satoru@ic.uff.br Marcone Jamilson

Leia mais

Sistemas de Informação para Apoio à Decisão Gerencial

Sistemas de Informação para Apoio à Decisão Gerencial Sistemas de Informação para Apoio à Decisão Gerencial Sistemas de Apoio à decisão (DSS) Os sistemas de apoio à decisão (Decision Support System, ou DSS) são uma das principais categorias de sistemas de

Leia mais

Representando Características Autonômicas nos Processos de Negócio

Representando Características Autonômicas nos Processos de Negócio Representando Características Autonômicas nos Processos de Negócio Karolyne Oliveira, Tarcísio Pereira, Emanuel Santos, Jaelson Castro Universidade Federal de Pernambuco UFPE, Recife, PE 50 740-560, Brazil

Leia mais

Instituto de Computação

Instituto de Computação Instituto de Computação Universidade Estadual de Campinas MO824 - Programação Inteira e Combinatória Geração de Colunas para o Problema de Corte e Empacotamento Bidimensional em Faixas Fabricio Olivetti

Leia mais

ESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP. Mateus Fontoura Gomes da Rosa Márcia C.

ESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP. Mateus Fontoura Gomes da Rosa Márcia C. ESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP Mateus Fontoura Gomes da Rosa Márcia C. Cera Roteiro Introdução Problema de Roteamento de Veículos Objetivos da

Leia mais

Um método para o planejamento operacional da distribuição: aplicação para casos com abastecimento de granéis líquidos

Um método para o planejamento operacional da distribuição: aplicação para casos com abastecimento de granéis líquidos Leonardo Gondinho Botelho Um método para o planejamento operacional da distribuição: aplicação para casos com abastecimento de granéis líquidos Dissertação de Mestrado Departamento de Engenharia Industrial

Leia mais

MODELAGEM HEURÍSTICA NO PROBLEMA DE DISTRIBUIÇÃO DE CARGAS FRACIONADAS DE CIMENTO

MODELAGEM HEURÍSTICA NO PROBLEMA DE DISTRIBUIÇÃO DE CARGAS FRACIONADAS DE CIMENTO MARCOS MIURA MODELAGEM HEURÍSTICA NO PROBLEMA DE DISTRIBUIÇÃO DE CARGAS FRACIONADAS DE CIMENTO Dissertação apresentada à Escola Politécnica da Universidade de São Paulo para obtenção do título de Mestre

Leia mais

UM MODELO DE SIMULAÇÃO NO ARENA PARA O SEQUENCIAMENTO E REDUÇÃO DO TEMPO DAS VIAGENS DOS CAMINHÕES EM UMA MINA A CÉU ABERTO

UM MODELO DE SIMULAÇÃO NO ARENA PARA O SEQUENCIAMENTO E REDUÇÃO DO TEMPO DAS VIAGENS DOS CAMINHÕES EM UMA MINA A CÉU ABERTO UM MODELO DE SIMULAÇÃO NO ARENA PARA O SEQUENCIAMENTO E REDUÇÃO DO TEMPO DAS VIAGENS DOS CAMINHÕES EM UMA MINA A CÉU ABERTO GUIDO PANTUZA JR guido.junior@ifmg.edu.br INSTITUTO FEDERAL DE MINAS GERAIS -

Leia mais

UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Campus de Ilha Solteira PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA TESE DE DOUTORADO

UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Campus de Ilha Solteira PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA TESE DE DOUTORADO UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Campus de Ilha Solteira PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA TESE DE DOUTORADO Heurísticas Especializadas Aplicadas ao Problema de Carregamento

Leia mais

CLEDER MARCOS SCHENEKEMBERG

CLEDER MARCOS SCHENEKEMBERG CLEDER MARCOS SCHENEKEMBERG UMA PROPOSTA DE MODELO MATEMÁTICO PARA O PROBLEMA DE CARREGAMENTO DE MÚLTIPLOS CONTÊINERES HETEROGÊNEOS COM RESTRIÇÕES ADICIONAIS Dissertação apresentada como requisito parcial

Leia mais

OTIMIZAÇÃO INTEGRADA DA FROTA DE EMPRESAS DO SISTEMA DE TRANSPORTE PÚBLICO

OTIMIZAÇÃO INTEGRADA DA FROTA DE EMPRESAS DO SISTEMA DE TRANSPORTE PÚBLICO OTIMIZAÇÃO INTEGRADA DA FROTA DE EMPRESAS DO SISTEMA DE TRANSPORTE PÚBLICO Gustavo Peixoto Silva Universidade Federal de Ouro Preto gustavo@iceb.ufop.br Bruno Nazário Coelho Universidade Federal de Ouro

Leia mais

MODELAGEM E RESOLUÇÃO DO PROBLEMA INTEGRADO DE DIMENSIONAMENTO E SEQUENCIAMENTO DA PRODUÇÃO: CASO DE UMA PEQUENA EMPRESA DE PRODUTOS DE LIMPEZA

MODELAGEM E RESOLUÇÃO DO PROBLEMA INTEGRADO DE DIMENSIONAMENTO E SEQUENCIAMENTO DA PRODUÇÃO: CASO DE UMA PEQUENA EMPRESA DE PRODUTOS DE LIMPEZA MODELAGEM E RESOLUÇÃO DO PROBLEMA INTEGRADO DE DIMENSIONAMENTO E SEQUENCIAMENTO DA PRODUÇÃO: CASO DE UMA PEQUENA EMPRESA DE PRODUTOS DE LIMPEZA LUIZ PHILLIPE MOTA PESSANHA (UENF) phillipempessanha@hotmail.com

Leia mais

Análise e Projeto de Algoritmos

Análise e Projeto de Algoritmos Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Complexidade de Algoritmos Computabilidade: Um problema é computável

Leia mais

ABORDAGEM HEURÍSTICA E META- HEURÍSTICA NA OTIMIZAÇÃO DO PROCESSO OPERACIONAL DE UMA EMPRESA DE TRANSPORTES RÁPIDOS

ABORDAGEM HEURÍSTICA E META- HEURÍSTICA NA OTIMIZAÇÃO DO PROCESSO OPERACIONAL DE UMA EMPRESA DE TRANSPORTES RÁPIDOS ABORDAGEM HEURÍSTICA E META- HEURÍSTICA NA OTIMIZAÇÃO DO PROCESSO OPERACIONAL DE UMA EMPRESA DE TRANSPORTES RÁPIDOS JULIO CESAR FERREIRA (PUCPR) ferreira.julio@pucpr.edu.br Maria Teresinha Arns Steiner

Leia mais

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Mirlam Moro Lombardi e Jean Eduardo Glazar Departamento de Ciência da Computação Faculdade de Aracruz Uniaracruz {mirlam,

Leia mais

Sistemas Auto-organizáveis BC0005

Sistemas Auto-organizáveis BC0005 Aplicações Sistemas Auto-organizáveis BC0005 Bases Computacionais da Ciência Modelagem e simulação Solução de problemas reais por modelos computacionais (visto na aula anterior) Sistemas auto-organizáveis

Leia mais