Journal of Transport Literature, 9(1), 40-44, Jan
|
|
- Nicolas Coradelli Carreira
- 8 Há anos
- Visualizações:
Transcrição
1 Journal of Transport Literature, 9(1), 40-44, Jan 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 heterogênea Jorge Von Atzingen dos Reis 1,+ ; Claudio Barbieri da Cunha 2 1 Federal University of Uberlândia, Ituiutaba, Brazil 2 University of São Paulo, São Paulo, Brazil Article Info Resumo Palavras-chave: busca decomposta em vizinhança variável problema bidimensional de agrupamento e alocação de entregas meta-heurística Submitted 27 Feb 2014; received in revised form 5 Apr 2014; accepted 8 Oct Licensed under Creative Commons CC-BY 3.0 BR. Este artigo trata do problema de distribuição física que envolve o agrupamento e alocação de entregas a uma frota de veículos visando minimizar o frete total. Este problema surge em diferentes situações práticas em que os pontos a serem atendidos estão suficientemente próximos entre si de tal modo que as distâncias percorridas entre paradas consecutivas podem ser consideradas irrelevantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que realizam esse serviço. Este trabalho propõe um método de resolução para um problema de binpacking generalizado com restrições adicionais encontrado em situações práticas de logística e transporte de cargas. Neste trabalho é proposta uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para a resolução desse problema. Experimentos computacionais com instâncias de problemas benchmarking da literatura evidenciam que essa meta-heurística produz bons resultados (obteve a solução ótima ou próxima do limite inferior em todas as instâncias testadas) em tempos de processamento bastante reduzidos (até 5,10% mais rápido do que o VNS). + Corresponding author. Universidade Federal de Uberlândia, Faculdade de Ciências Integradas do Pontal. Rua Vinte, Ituiutaba, MG - Brasil. address: orgereis@pontal.ufu.br. Introdução Neste trabalho é abordado o problema de bin-packing bidimensional com bins de tamanho variável (do inglês bidimensional variable sized bin-packing problem 2-VSBPP). A principal diferença em relação ao VSBPP é a existência de uma segunda dimensão no problema, no 2-VSBPP considera-se que cada objeto possui um peso e um volume, assim como cada bin (caminhão) possui uma capacidade de carga e uma capacidade volumétrica. A contribuição deste trabalho é propor um método de resolução para um problema de bin-packing generalizado com restrições adicionais encontrado em situações práticas de logística e transporte de cargas. Outra contribuição deste trabalho é propor uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para a resolução desse problema. O objetivo principal deste trabalho é testar um método de resolução baseado na Busca Decomposta em Vizinhança Variável (VNDS) utilizando dados de instâncias benchmarking da literatura e comparando os resultados com a solução ótima de algumas instâncias obtidas através da resolução de um modelo matemático. A frota brasileira de veículos automotores cresceu 355% entre 1990 e 2010 (de 18 para 64 milhões) apresentando um padrão não sustentável de evolução. Os transportes em geral consomem cerca de 28% da energia total do Brasil, sendo o transporte de carga responsável por 92% deste consumo (Castro Júnior, 2013). Segundo Castro Júnior (2013), as crescentes demandas da sociedade por transporte tem desafiado a questão do desenvolvimento sustentável. O setor de transporte é um grande consumidor de recursos não renováveis e o esgotamento destes recursos já vem sendo anunciado, desta forma a otimização da utilização dos recursos é benéfica para toda a sociedade possibilitando o atendimento do anseio por transporte e mobilidade. No contexto logístico, a distribuição física de produtos geralmente envolve o roteamento de veículos, tendo em vista que o tamanho médio das cargas a serem entregues aos clientes, particularmente no meio urbano, não é suficiente para lotar um veículo, o que acarreta que cada veículo atenda a diversos clientes; consequentemente, buscase determinar quais entregas devem ser alocadas a cada veículo de uma frota disponível, e qual a sequência de paradas (ou roteiro) de cada veículo, de forma a minimizar o custo total do serviço, geralmente composto da soma ponderada dos custos proporcionais às distâncias percorridas e dos custos fixos dos veículos. Entretanto, em diversas situações práticas um problema diferente pode surgir, que envolve o transporte de várias cargas para um único destino, ou para vários destinos próximos entre si, quando se torna necessário otimizar o agrupamento de entregas nos veículos de modo a reduzir a frota necessária e o custo com o frete pago aos transportadores. Em muitos problemas pode-se assumir produto único ou homogêneo, como é o caso, por exemplo, do cimento ensacado (Miura, 2008), ou de produtos em caixas, ou paletes, ou até mesmo em gaiolas, permitindo assim desconsiderar a questão do arranjo espacial ou acomodação das cargas nos veículos. DOI: 40
2 Como se trata de um problema de entregas de carga fracionada pode-se assumir, sem perda de generalidade, que nenhuma entrega supera a capacidade do menor veículo disponível. Esse problema de distribuição pode ser modelado como um problema conhecido na literatura como o problema de binpacking (BPP), definido da seguinte forma: dado um conjunto de objetos (ou itens) com seus respectivos pesos e um conjunto de bins (ou mochilas) idênticas de capacidade finita, determinar a alocação (ou designação) dos itens aos bins, de tal modo que o número de bins utilizados seja mínimo, e a capacidade de cada bin não seja violada. No caso do problema de distribuição em questão, os veículos de uma frota homogênea correspondem aos bins, e os objetos (ou itens) às cargas a serem entregues, cujos respectivos clientes estão localizados em uma mesma localidade, ou em localidades próximas de tal sorte que frete de entrega não seja afetado pelas distâncias para atendimento das diferentes paradas para entrega ao longo do trajeto. No caso mais geral, a frota pode ser composta por veículos de diferentes tamanhos e capacidades; contendo dois ou mais tipos de veículos, aos quais estão associados custos diferentes. Nesse caso, busca-se não mais minimizar o número total de veículos, mas sim o custo (ou frete) total dos veículos utilizados. Esse problema mais geral com frota heterogênea é conhecido na literatura como o problema de bin-packing com bins heterogêneos, ou de tamanho variável (do inglês variable sized bin-packing problem, ou simplesmente VSBPP). Usualmente os veículos maiores possuem fretes unitários (por unidade de capacidade) menores, uma vez que tanto o custo fixo quanto o custo variável não são diretamente proporcionais à capacidade de carga do veículo; por exemplo, o consumo unitário de combustível não varia diretamente com a capacidade de carga; tampouco o salário do motorista costuma variar com o tamanho do veículo, o que faz com que, por exemplo, um veículo com o dobro da capacidade de carga do outro não tenha o seu custo fixo dobrado. No modal rodoviário o custo fixo costuma ser baixo em relação ao custo variável, o qual é elevado juntamente com o custo ambiental (Eller et al., 2011). Assim, tendo em vista a resolução de problemas reais de distribuição física de produtos, é proposta, neste trabalho, uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para o problema 2-VSBPP. Este artigo está organizado da seguinte forma: na próxima seção é apresentada uma breve revisão bibliográfica sobre o problema de bin-packing; já a seção 2 contém a modelagem matemática do problema. Em seguida, na seção 3 é descrita a meta-heurística de Busca Decomposta em Vizinhança Variável (Variable Decomposition Neighborhood Search - VNDS). Os resultados dos experimentos computacionais realizados são apresentados na seção 4, incluindo uma comparação dos resultados com os obtidos através de um pacote de otimização e com os resultados obtidos pela meta-heurística VNS utilizada por Reis & Cunha (2010) para resolver o 2-VSBPP. Por fim, as conclusões e recomendações são apresentadas. 1. O problema de bin-packing com frota heterogênea Na literatura existem diversas heurísticas propostas para a resolução do Problema de Bin-packing (BPP). As mais populares são as heurísticas nas quais os objetos são ordenados em ordem decrescente de peso (Wj) e são aplicadas regras para a alocação dos objetos aos bins, tais como first-fit, best-fit ou next-fit (Coffman et al., 1997). Entretanto, no caso do problema de bin-packing com frota heterogênea (VSBPP), a literatura é bem mais restrita, e só mais recentemente esta generalização do problema clássico passou a atrair a atenção dos pesquisadores. O VSBPP é NP-hard, uma vez que se reduz ao BPP no caso particular em que todos os bins são idênticos, que é NP-hard (Garey e Johnson, 1979). Segundo Zhang (1997) as heurísticas clássicas para o BPP não são capazes de fornecerem bons resultados para o VSBPP. O trabalho de Friesen e Langston (1986) é um dos pioneiros sobre o VSBPP definindo limitantes (bounds) e apontando a direção de pesquisas futuras com a utilização de heurísticas. Burkard e Zhang (1997) e Kang e Park (2003) propõem algoritmos aplicados ao problema de VSBPP e determinam o desempenho no pior caso dos algoritmos para casos específicos. Kang e Park (2003) propõem dois algoritmos gulosos, os quais são testados em três casos especiais: os tamanhos dos itens e dos bins são divisíveis; somente o tamanho dos bins é divisível; ou o tamanho dos bins não é divisível. Nos casos em que o tamanho dos itens e dos bins são divisíveis, o algoritmo guloso proposto obtém a solução ótima. Correia et al. (2008) utilizam uma formulação de programação linear inteira e uma reformulação do modelo de otimização discreta para a solução do VSBPP. Novas desigualdades sugeridas pelas variáveis do modelo discreto são adicionadas a fim de melhorar a relaxação dos limites do modelo linear original. Os resultados obtidos indicam que o modelo proposto obteve bons limites para a programação linear tornando-o adequado para resolver instâncias consideradas pequenas ou com até itens. Para instâncias maiores o modelo ainda pode ser utilizado para a obtenção dos limites inferiores da solução. Mais recentemente, Haouari e Serairi (2009) analisaram o desempenho empírico de seis heurísticas, sendo quatro baseadas em métodos construtivos a partir da solução exata de subconjuntos dos dados; uma heurística baseada em Algoritmo Genético e uma heurística baseada em cobertura de conjuntos (set covering). As heurísticas propostas foram testadas e comparadas em conjuntos de dados, com até objetos e sete tamanhos de bins, randomicamente gerados. A heurística baseada em cobertura de conjunto obteve sucesso conseguindo soluções de alta qualidade em baixo tempo computacional. Reis e Cunha (2011) resolvem o problema unidimensional de bin-packing com frota heterogênea utilizando uma metaheurística VNS e para a sua avaliação foram consideradas instâncias de teste derivadas de instâncias benchmarking da literatura para o BPP, adaptadas para o VSBPP. Também foi realizada uma comparação com os resultados exatos obtidos através da utilização de um pacote de otimização linear. Os resultados obtidos indicam que o algoritmo proposto permitiu obter a solução ótima na maioria dos testes e nos demais testes a solução obtida sempre esteve próxima do limitante inferior, sendo que as soluções ótimas encontradas encontram-se sempre acima dos respectivos limitantes, o que indica que a estratégia de solução proposta atinge resultados de excelente qualidade com tempos de processamento muito reduzidos. 2. Modelagem matemática O problema de bin-packing bidimensional com bins heterogêneos (2-VSBPP) pode ser descrito da seguinte forma: dados = 1,, objetos ou itens com seus respectivos pesos e volumes, e = 1,, bins (ou mochilas) para os quais são conhecidos seus respectivos custos e suas capacidades em peso e volumétrica, determinar a alocação (ou designação) dos objetos aos bins, de tal modo a minimizar o custo total dos bins utilizados, e respeitando-se as restrições de capacidade nos bins. Assume-se, sem perda de generalidade, que todos os objetos possuam um tamanho inferior à capacidade do menor bin e que o número de bins seja suficientemente elevado a fim de assegurar a viabilidade do problema. Definem-se ainda as seguintes variáveis de decisão: é uma variável binária que assume o valor 1 quando o ITPS, Manaus, Brazil. ISSN
3 objeto é alocado ao bin e recebe o valor zero caso contrário; é uma variável binária que recebe o valor 1 quando o bin é utilizado na solução e assume o valor zero caso contrário. Assim, a formulação matemática do 2-VSBPP pode ser escrita da seguinte forma: = 1 0,1 (5) 0,1 (6) Onde: a função objetivo (1) busca minimizar o custo total dos veículos (ou bins) utilizados; As restrições (2) asseguram que a capacidade (peso) de cada veículo utilizado não seja violada; As restrições (3) garantem que a capacidade volumétrica de cada veículo utilizado não seja violada; As restrições (4) impõem que cada entrega (ou objeto) seja alocada a exatamente um veículo; As restrições (5) e (6) asseguram a integralidade das variáveis de decisão. 3. Meta-heurística VNDS aplicada ao 2-VSBPP A resolução de um problema de bin-packing generalizado com restrições adicionais, encontrado em situações práticas de logística e transporte de cargas, através da utilização de um modelo matemático é limitada a instâncias de pequeno porte devido à natureza combinatória do 2-VSBPP (Reis e Cunha, 2011; Garey e Johnson, 1979). Uma forma de contornar a limitação dos pacotes de otimização para resolver modelos matemáticos para problemas da classe NP-hard é a utilização de meta-heurísticas. Segundo Glover e Kochenberg (2003), o VNS (Variable Neighborhood Search) é uma evolução do VND (Variable Neighborhood Descent) e possui similaridades com o ILS (Iterated Local Search). O VND, proposto em Mladenovic e Hansen (1997), é um método de busca local que explora o espaço de soluções por meio de trocas de estruturas de vizinhança aceitando somente soluções de melhora da solução corrente e retornando à primeira estrutura quando uma solução melhor é encontrada. Caso não seja encontrada uma solução de melhora a busca continuará na estrutura de vizinhança seguinte. Caso não exista uma estrutura de vizinhança seguinte a execução é interrompida e a solução corrente é retornada como a solução ótima local. O VNS (Método de Pesquisa em Vizinhança Variável) é um método de busca local, o qual consiste em explorar o espaço de soluções, por meio de trocas sistemáticas de estruturas de vizinhança. Contrariamente a outras meta-heurísticas, baseadas em métodos de busca local, o método VNS não segue uma trajetória, mas sim explora vizinhanças gradativamente mais distantes da solução corrente e focaliza a busca em torno de uma nova solução se, e somente se, um movimento de melhora é realizado (Glover e Kochenberg, 2003). O método inclui, também, um procedimento de busca local a ser aplicado sobre a solução corrente. Esta rotina de busca local também pode usar diferentes estruturas de vizinhança. A metaheurística VNS explora o espaço de soluções a partir de uma solução corrente realizando um movimento de exploração da vizinhança e uma solução vizinha é selecionada dentro do raio de alcance da estrutura de vizinhança " ( ). Este movimento de exploração consiste em fazer uma modificação na solução corrente utilizando um critério de escolha aleatório para possibilitar que a meta-heurística VNS escape de ótimos locais. A partir desta solução vizinha é realizada uma busca local na vizinhança da solução. Caso a melhor solução vizinha de não resulte em melhoria retorna-se à solução. Uma solução será considerada de melhoria se #( $ ) < #( ) (em um problema de minimização). Após retornar à solução corrente é realizado um novo movimento de exploração da vizinhança, escolhendo-se uma solução vizinha pertencente ao raio de alcance da estrutura de vizinhança " ( ). Este movimento de exploração consiste em fazer uma modificação na solução corrente utilizando um critério de escolha aleatório para possibilitar que a meta-heurística VNS escape de ótimos locais. Neste momento é realizado uma busca local na vizinhança da solução. Caso a melhor solução vizinha de seja aceita como solução de melhora, a partir dessa solução é escolhida uma solução, dentro do raio de alcance da estrutura " ( $$ ) após a realização de um movimento de exploração da vizinhança. Se a solução for aceita uma nova solução, pertencente à vizinhança de, é escolhida. Sempre que uma solução de melhora for encontrada pela meta-heurística VNS a solução corrente é movida para a nova solução e a busca é reiniciada considerando a primeira estrutura de vizinhança ". E na meta-heurística VNS a busca local sempre é realizada na vizinhança de uma solução vizinha (escolhida aleatoriamente) da solução corrente. Hansen et al. (2001) propuseram a meta-heurística VNDS (Método de Busca Decomposta em Vizinhança Variável) como uma variação da meta-heurística VNS proposta por Mladenovic e Hansen (1997). A principal mudança em relação ao VNS é a busca local que é decomposta em duas etapas. O VNDS funciona da seguinte forma: após ser gerada uma solução aleatória dentro da estrutura de vizinhança &, a primeira etapa da busca local é uma busca realizada na vizinhança de e utilizando a estrutura de vizinhança &. A segunda etapa da busca local é uma busca realizada dentro da vizinhança de e além da estrutura de vizinhança & que está sendo analisada. Esta etapa ocorre quando não existe mais a possibilidade de se encontrar reinserções viáveis das entregas ao veículo para outro veículo que possua capacidade ociosa para receber esta entrega. Neste caso, é testado a troca de entregas entre o veículo i* e outros veículos. Desta forma, esta segunda etapa do procedimento de busca local decomposta tenta redistribuir as entregas visando obter uma melhor alocação e a liberação de espaço sem aumentar o número de veículos necessários. ITPS, Manaus, Brazil. ISSN (1) (2) (3) (4)
4 4. Experimentos Computacionais A meta-heurística VNDS implementada para resolver o 2-VSBPP foi testada com dados derivados de instâncias da literatura, mais especificamente as instâncias benchmarking do BPP disponíveis na OR Library, originalmente propostas por Falkenauer (1996) para o BPP, no qual os bins são idênticos, e que haviam sido utilizadas por Cunha et al. (2008). A principal diferença das novas instâncias geradas foi a consideração de mais dois tamanhos de bins (veículos) além daquele de capacidade igual a 150. Tomando por base o tamanho de bin correspondente à capacidade igual a 150 conforme proposto por Falkenauer (1996), e atribuindo um custo de 100, foram criados mais dois tipos de bins da seguinte forma: um tipo de bin com capacidade 25% inferior e custo 20% inferior e um tipo de bin com capacidade 25% superior e custo 20% superior, como apresentado na Tabela 1. Dessa forma, o bin de maior tamanho é o que apresenta o menor custo por unidade de capacidade, tal como ocorre na prática onde veículos maiores são os de menor custo unitário. A diferença básica das novas instâncias foi a geração de uma capacidade volumétrica idêntica à capacidade em quilogramas do veículo e a adição de um volume para cada objeto a ser alocado aos bins. Por simplificação, considerou-se que as capacidades volumétricas dos bins são iguais às capacidades em peso. Entretanto, o peso e o volume de cada entrega diferem com o objetivo de configurar produtos com diferentes densidades de carga (ou, similarmente, fatores de estiva) de modo que os veículos possam lotar ou por peso ou por volume, dependendo das entregas alocadas a cada um deles. Para determinar o volume de cada entrega foi escolhido, aleatoriamente, um valor de volume correspondente ao intervalo entre 50% e 150% do valor do peso de cada entrega. Tabela 1 - Custo e capacidade dos veículos. Fonte: Autoria própria. A função objetivo é utilizada para avaliar a qualidade de uma solução vizinha obtida através de um movimento realizado por uma das estruturas de vizinhança utilizadas pelas meta-heurísticas VNS ou VNDS. A função proposta visa a avaliar a qualidade de uma solução para o 2-VSBPP considerando o custo da frota alocada, sendo calculada através da expressão (8). 1 () = *+,- "+./0- Onde: *+,- é o custo por utilizar um veículo do tipo ; "+./0- é a quantidade de veículos (bins) do tipo utilizados. Os testes foram realizados em um total de quatro conjuntos de dados com problemas com o número de objetos variando entre 120 e As heurísticas propostas VNS e VNDS foram codificadas em C++. Tendo em vista a aleatoriedade dos métodos propostos, cada instância foi resolvida cinco vezes e as melhores soluções obtidas para cada instância estão apresentada na Tabela 2. A primeira coluna da Tabela 2 apresenta o limite inferior (lower bound) para cada uma das instâncias de teste. O limite inferior representa o custo mínimo para cada instância e é calculado considerando que todas as cargas sejam alocadas ao veículo com a melhor relação custo/benefício e este limite pode ser obtido pela expressão (9) = *+,- 678 :3 - (9) *;0;5; Onde: *+,- 678 é o custo por utilizar um veículo do tipo grande; *;0;5; é a capacidade dos veículos do tipo grande; :3 - é o peso do objeto ; é o total de objetos da instância do problema. A coluna FO da Tabela 2 apresenta o custo da solução obtida para cada instância pelo pacote de otimização Gurobi (o qual não possibilitou determinar a solução ótima em nenhuma das instâncias testadas) e pelas duas meta-heurísticas. A coluna Tempo apresenta o tempo computacional, medido em segundos, para a obtenção da solução apresentada por cada uma das meta-heurísticas implementadas. Tabela 2 - Resultados obtidos. Fonte: Autoria própria. Número de Objetos Lower Bound Dimensão Grande Médio Pequeno Custo ($) Capacidade (kg) Capacidade (m³) Solução Gurobi Solução VNS Solução VNDS FO GAP (%) FO Tempo (s) FO Tempo (s) , , , , , , , , , ND ND , ,00 Os resultados na Tabela 2 apresentam os resultados consolidados para os quatro conjuntos de instâncias de testes: o primeiro conjunto possui 20 instâncias de testes com 120 objetos em cada; o segundo conjunto é composto por 20 instâncias de teste com 250 objetos em cada; o terceiro conjunto são 20 instâncias com 500 objetos em cada e 20 instâncias de testes com objetos cada compõem o quarto conjunto. Não foi possível encontrar a solução ótima para cada um deles utilizando o Gurobi. Os valores de função objetivo das soluções apresentadas na coluna Solução Gurobi na Tabela 2 é a melhor solução obtida pelo pacote de otimização Gurobi após uma hora de processamento computacional. Para o conjunto com instâncias com objetos, o pacote de otimização Gurobi não obteve nenhuma solução. Os resultados da Tabela 2 mostram que a solução obtida pelo Gurobi esteve, em média, 7,24% acima do valor do limite inferior (lower bound), a solução obtida pela meta-heurística VNS esteve, em média, 5,79% acima e a solução obtida pela meta-heurística VNDS esteve, em média, 5,46% acima do limite inferior. (8) ITPS, Manaus, Brazil. ISSN
5 Os resultados obtidos indicam que as meta-heurísticas propostas permitiram obter os melhores resultados para as instâncias com 500 ou objetos. E nos demais testes (instâncias com 120 ou 250 objetos) a solução obtida pelas duas meta-heurísticas propostas sempre estiveram próximas da solução obtida pelo Gurobi (menos de 1% acima para instâncias com 120 objetos e menos de 0,3% acima para instâncias com 250 objetos), o que indica que as mesmas atingem resultados de excelente qualidade com tempos de processamento muito reduzidos. Elas também se mostraram mais rápidas do que a solução do modelo matemático e nos problemas de grande porte (1.000 objetos) o modelo matemático não conseguiu encontrar uma solução. As soluções obtidas pelo Gurobi estiveram, em média, entre 4,27% e 12,09% acima do limitante inferior (lower bound), a meta-heurística VNS obteve soluções entre 5,26% e 6,44% acima do limitante inferior e a meta-heurística VNDS obtive soluções entre 4,40% e 6,44% acima do limitante inferior. A meta-heurística VNDS foi entre 4,85% e 5,10% mais rápida do que a meta-heurística VNS. Este resultado comprova que as meta-heurísticas conseguem obter soluções com valores mais próximos do limitante inferior do que as soluções obtidas pelo Gurobi e possivelmente podem obter soluções próximas da solução ótima. Conclusão Inúmeras são as possíveis extensões para a continuidade desta pesquisa, tendo em vista o número reduzido de trabalhos na literatura, incluindo a investigação de novos métodos de solução, por exemplo, outras meta-heurísticas ou modificações na meta-heurística VNDS. A aplicação e validação dos métodos propostos a problemas reais que envolvem o agrupamento de cargas no contexto da distribuição física de produtos também é uma extensão possível, dado que neste trabalho foram utilizados dados de instâncias benchmarking da literatura. Outra proposta para a continuidade deste trabalho é o estudo de novas estruturas de vizinhança para o problema de binpacking bidimensional (volume e peso dos objetos) com frota heterogênea. Inclusive com novas instâncias de testes com variações nas capacidades (tanto peso, quanto volume) dos veículos e limitações nos tamanhos de frota disponível. Agradecimentos Ao Conselho Nacional de Desenvolvimento Científico e Tecnológico CNPq Brasil pelo apoio para a realização da pesquisa que resultou no presente trabalho. Referências Bukard, R. E., & Zhang, G. (1997). Bounded space on-line variable-sized bin packing. Acta Cybernetica, 13, Castro Júnior, N. (2013). Mensuração de externalidades do transporte de carga brasileiro, Journal of Transport Literature, 7(1), Coffman, E. G., Garey, M. R., & Johnson, D. S. (1997). Approximation algorithm for bin-packing: a survey. In: Hochbaum D (eds) Approximation algorithm for NP-hard problems. PWS Publishing, Boston, Correia, I., Gouveia, L., & Saldanha-da-gama, F. (2008). Solving the variable size bin packing problem with discretized formulations. Computers & Operations Research, 35, Cunha, C. B, Manieri, G., Yoshizaki, H. T. Y., Maluta, L., & Henriques, L. R. S. (2008). Heurísticas para o Problema de Bin-Packing no Contexto da Distribuição Física de Produtos. In: XL SBPO - 40º Simpósio Brasileiro de Pesquisa Operacional, João Pessoa. Anais, Eller, R. A. G., Sousa Junior, W. C., & Curi, M. L. C. (2011). Custos do transporte de carga no Brasil: rodoviário versus ferroviário. Journal of Transport Literature, 5(1), Falkenauer E. (1996). A Hybrid Grouping Genetic Algorithm for Bin Packing. Journal of Heuristics, 2(1), Friesen, D. K., & Langston, M. A. (1986). Variable-sized bin packing. SIAM J. Comput. 15, Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, San Francisco. Glover, F., & Kochenberg, G. A. (2003). Handbook of Metaheuristics. International Series in Operations Research & Management Series, Kluwer's International Series, Stanford University. Haouari, M., & Seriari, M. (2009). Heuristics, for the variable sized bin-packing problem, Computers and Operations Research, 36, Hansen, P., Mladenovic, N., & Perez-brito, D. (2001). Variable neighborhood decomposition search. Journal of Heuristics, 7(4), Mladenovic, N., & Hansen, P. (1997). Variable neighborhood Search. Computers and Operations Research, 24 (11), Miura, M. (2008). Modelagem heurística no problema de distribuição de cargas fracionadas de cimento. Dissertação (Mestrado em Engenharia de Transporte). ed. São Paulo: Universidade de São Paulo. Reis, J. A., & Cunha, C. B. (2011). Uma nova Heurística Baseada na Meta-heurística VNS para o Problema de Agrupamento de Entregas em Veículos de uma Frota Heterogênea. Transportes (Rio de Janeiro), 1, Zhang, G. (1997). A New Version of On-line Variable-sized Bin-packing, Discrete Applied Mathematics, 72, Abstract In this paper, we deal with the physical distribution problem that comprises grouping and assigning deliveries to a heterogeneous fleet of vehicles aiming to minimize the total freight cost. This problem arises in several practical situations in which the customers to be served are geographically close enough to each other such that distances traveled between consecutive stops can be regarded as irrelevant when compared to the overall vehicle costs, and thus not considered when establishing the freight rate to be paid to third-party carriers. This work proposes a generalized bin-packing problem resolution method with additional constraint found in logistics and freight transportation practical situations. A VNDS (Variable Neighborhood Decomposition Search) meta-heuristic proposed to solve this problem. Computational experiments conducted using benchmark instances problems from the literature evidence that our heuristic produces improved results (optimal solution or near lower limit in all instances) in very short times (5.10% faster than the VNS). Key words: variable neighborhood decomposition search, bi-dimensional variable sized bin-packing problem, meta-heuristic. ITPS, Manaus, Brazil. ISSN
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 maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisUma Heurística para o Problema de Redução de Padrões de Corte
Uma Heurística para o Problema de Redução de Padrões de Corte Marcelo Saraiva Limeira INPE/LAC e-mail: marcelo@lac.inpe.br Horacio Hideki Yanasse INPE/LAC e-mail: horacio@lac.inpe.br Resumo Propõe-se um
Leia maisHEURÍSTICAS PARA O PROBLEMA DE BIN-PACKING COM BINS DE DIFERENTES TAMANHOS NO CONTEXTO LOGÍSTICO
HEURÍSTICAS PARA O PROBLEMA DE BIN-PACKING COM BINS DE DIFERENTES TAMANHOS NO CONTEXTO LOGÍSTICO Rafael Rosin Programa de Mestrado em Engenharia de Sistemas Logísticos Escola Politécnica da USP rafael.rosin@poli.usp.br
Leia maisINVESTIGAÇÃ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 maisDimensionando 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 maisAPLICAÇÃ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 maisArmazenamento de Arquivos Grandes em Dvds
Armazenamento de Arquivos Grandes em Dvds MAC5758 - Introdução ao Escalonamento e Aplicações Viviane Teles de Lucca Maranhão Instituto de Matemática e Estatística da Universidade de São Paulo Dezembro
Leia maisUma 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 maisElbio Renato Torres Abib. Escalonamento de Tarefas Divisíveis em Redes Estrela MESTRADO. Informática DEPARTAMENTO DE INFORMÁTICA
Elbio Renato Torres Abib Escalonamento de Tarefas Divisíveis em Redes Estrela DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática Rio de Janeiro Junho de 2004 Elbio
Leia maisFigura 1.1: Exemplo de links patrocinados no Google
1 Links Patrocinados 1.1 Introdução Links patrocinados são aqueles que aparecem em destaque nos resultados de uma pesquisa na Internet; em geral, no alto ou à direita da página, como na Figura 1.1. Figura
Leia maisEste artigo tem o objetivo de
ARTIGO Muito além do roteirizador: distribuição de produtos de baixa densidade Divulgação Danilo Campos O roteamento de veículos tradicional contempla somente uma dimensão de capacidade, normalmente peso
Leia maisDisciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem
Disciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem Caros alunos, Essa terceira atividade da nossa disciplina de Suprimentos e Logística
Leia maisMeta-heurísticas. Métodos Heurísticos José António Oliveira zan@dps.uminho.pt. meta-heurísticas
Meta-heurísticas 105 meta-heurísticas Propriedades e Características: são estratégias que guiam o processo de pesquisa; - o objectivo a atingir é a exploração eficiente do espaço de pesquisa de modo a
Leia maisInteligência Computacional Aplicada a Engenharia de Software
Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar
Leia maisDisciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais
Aula 1 - Apresentação aos Algoritmos Computacionais O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados:
Leia maisModelo Cascata ou Clássico
Modelo Cascata ou Clássico INTRODUÇÃO O modelo clássico ou cascata, que também é conhecido por abordagem top-down, foi proposto por Royce em 1970. Até meados da década de 1980 foi o único modelo com aceitação
Leia maisMRP II. Planejamento e Controle da Produção 3 professor Muris Lage Junior
MRP II Introdução A lógica de cálculo das necessidades é conhecida há muito tempo Porém só pode ser utilizada na prática em situações mais complexas a partir dos anos 60 A partir de meados da década de
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisResoluçã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 maisA Otimização Colônia de Formigas
A Otimização Colônia de Formigas Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 22/04/2008 Índice A Inspiração Biológica O Ant System Aplicado ao PCV O Ant System Aplicado
Leia mais2. Função Produção/Operação/Valor Adicionado
2. Função Produção/Operação/Valor Adicionado Conteúdo 1. Função Produção 3. Administração da Produção 1 Bibliografia Recomenda Livro Texto: Introdução à Administração Eunice Lacava Kwasnicka - Editora
Leia maisAlé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 maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisPÓS GRADUAÇÃO EM CIÊNCIAS DE FLORESTAS TROPICAIS-PG-CFT INSTITUTO NACIONAL DE PESQUISAS DA AMAZÔNIA-INPA. 09/abril de 2014
PÓS GRADUAÇÃO EM CIÊNCIAS DE FLORESTAS TROPICAIS-PG-CFT INSTITUTO NACIONAL DE PESQUISAS DA AMAZÔNIA-INPA 09/abril de 2014 Considerações Estatísticas para Planejamento e Publicação 1 Circularidade do Método
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão
Leia maisUMA 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 maisBUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH)
BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) Francisco A. M. Gomes 1º sem/2009 MT852 Tópicos em pesquisa operacional Iterated local search (ILS) Método que gera uma sequência de soluções obtidas por
Leia maisAvaliação das campanhas antitabagismo na mídia de massa
Avaliação das campanhas antitabagismo na mídia de massa Marc Boulay, PhD Center for Communication Programs Johns Hopkins Bloomberg School of Public Health 2008 Johns Hopkins Bloomberg School of Public
Leia maisManejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos
Manejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos Daniella Rodrigues Bezerra 1, Rosiane de Freitas Rodrigues 12, Ulisses Silva da Cunha 3, Raimundo da Silva Barreto 12 Universidade
Leia mais2 Atualidade de uma base de dados
2 Atualidade de uma base de dados Manter a atualidade de uma base de dados é um problema que pode ser abordado de diferentes maneiras. Cho e Garcia-Molina [CHO] definem esse problema da seguinte forma:
Leia maisUM 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 maisCasos de teste semânticos. Casos de teste valorados. Determinar resultados esperados. Gerar script de teste automatizado.
1 Introdução Testes são importantes técnicas de controle da qualidade do software. Entretanto, testes tendem a ser pouco eficazes devido à inadequação das ferramentas de teste existentes [NIST, 2002].
Leia maisMuitas aplicações modernas podem ser modeladas como tarefas divisíveis.
1 Introdução O grande aumento de performance das redes de computadores, combinado com a proliferação de computadores de baixo custo e alto desempenho, trouxe à tona ambientes de meta-computação, ou grids[15,
Leia maisESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL
ESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL André Luis Trevisan Universidade Tecnológica Federal do Paraná andrelt@utfpr.edu.br Magna Natalia Marin Pires Universidade Estadual de Londrina
Leia maisO que é a estatística?
Elementos de Estatística Prof. Dr. Clécio da Silva Ferreira Departamento de Estatística - UFJF O que é a estatística? Para muitos, a estatística não passa de conjuntos de tabelas de dados numéricos. Os
Leia maisBalanceamento de Carga
40 4. Balanceamento de Carga Pode-se entender por balanceamento de carga uma política a ser adotada para minimizar tanto a ociosidade de utilização de alguns equipamentos quanto a super utilização de outros,
Leia maisUm Estudo Sobre a Chance de Repetição de Sorteios na Mega-Sena
Um Estudo Sobre a Chance de Repetição de Sorteios na Mega-Sena Rogério César dos Santos 05 de Janeiro de 2014 Resumo Qual é a chance de haver um sorteio repetido na Mega-Sena, em n jogos? Como veremos,
Leia maisLEONARDO JUNQUEIRA PRÊMIO ABRALOG
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.
Leia maisALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL
ALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL Thais Andrea Baldissera Frazzon thais@inf.ufsm.br Mestranda no Programa de Pós-Graduação em Engenharia de Produção Universidade Federal
Leia maisProblema de Otimização Combinatória
Problema de Otimização Combinatória Otimização é o processo de encontrar e comparar soluções factíveis até que nenhuma solução melhor possa ser encontrada. Essas soluções são ditas boas ou ruins em termos
Leia maisUm Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional
Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Proposta de Trabalho de Graduação Centro de Informática CIn UFPE Orientador: Ricardo Martins de Abreu Silva Aluno: Otávio
Leia maisMINIMIZANDO 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 mais4 Segmentação. 4.1. Algoritmo proposto
4 Segmentação Este capítulo apresenta primeiramente o algoritmo proposto para a segmentação do áudio em detalhes. Em seguida, são analisadas as inovações apresentadas. É importante mencionar que as mudanças
Leia maisProjetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações
Leia maisPROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO
PROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO Luciano Pereira Magalhães - 8º - noite lpmag@hotmail.com Orientador: Prof Gustavo Campos Menezes Banca Examinadora: Prof Reinaldo Sá Fortes, Prof Eduardo
Leia maisCapítulo 3. Avaliação de Desempenho. 3.1 Definição de Desempenho
20 Capítulo 3 Avaliação de Desempenho Este capítulo aborda como medir, informar e documentar aspectos relativos ao desempenho de um computador. Além disso, descreve os principais fatores que influenciam
Leia maisAlgoritmos Genéticos
UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia mais1 Descrição do Trabalho
Departamento de Informática - UFES 1 o Trabalho Computacional de Algoritmos Numéricos - 13/2 Métodos de Runge-Kutta e Diferenças Finitas Prof. Andréa Maria Pedrosa Valli Data de entrega: Dia 23 de janeiro
Leia maisPLANEJAMENTO DA MANUFATURA
58 FUNDIÇÃO e SERVIÇOS NOV. 2012 PLANEJAMENTO DA MANUFATURA Otimizando o planejamento de fundidos em uma linha de montagem de motores (II) O texto dá continuidade à análise do uso da simulação na otimização
Leia maisDISCIPLINA: 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 maisMETAHEURÍ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 maisRelatório da IES ENADE 2012 EXAME NACIONAL DE DESEMEPNHO DOS ESTUDANTES GOIÁS UNIVERSIDADE FEDERAL DE GOIÁS
Relatório da IES ENADE 2012 EXAME NACIONAL DE DESEMEPNHO DOS ESTUDANTES GOIÁS UNIVERSIDADE FEDERAL DE GOIÁS Instituto Nacional de Estudos e Pesquisas Educacionais G O V E R N O F E D E R A L P A Í S R
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisModelos e Métodos de Resolução para Problemas de Escalonamento de Projetos
Universidade Federal de Ouro Preto Departamento de Computação Modelos e Métodos de Resolução para Problemas de Escalonamento de Projetos Haroldo Gambini Santos Túlio A. Machado Toffolo Marco A.M. de Carvalho
Leia maisModelagem 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ão: modelagem e técnicas
Curso de Especialização em Gestão Empresarial (MBA Executivo Turma 15) Disciplina: Pesquisa Operacional Prof. Dr. Álvaro José Periotto 3. Otimização ão: modelagem e técnicas de resolução Passando da daetapa
Leia maisUma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea
Uma nova heurística baseada na meta-heurística VNS para o problema de agrupamento de entregas em veículos de uma frota heterogênea Jorge Von Atzingen dos Reis 1 e Cláudio Barbieri da Cunha 2 Resumo: Este
Leia maisFeature-Driven Development
FDD Feature-Driven Development Descrição dos Processos Requisitos Concepção e Planejamento Mais forma que conteúdo Desenvolver um Modelo Abrangente Construir a Lista de Features Planejar por
Leia maisMODELO 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 maisA UTILIZAÇÃO ADEQUADA DO PLANEJAMENTO E CONTROLE DA PRODUÇÃO (PCP), EM UMA INDÚSTRIA.
A UTILIZAÇÃO ADEQUADA DO PLANEJAMENTO E CONTROLE DA PRODUÇÃO (PCP), EM UMA INDÚSTRIA. KAIHATU, Rodrigo. Discente da Faculdade de Ciências Jurídicas e Gerenciais/ACEG E-mail: rodrigo.hiroshi@hotmail.com
Leia maisA SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS
UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS Eliane Vendramini de Oliveira Mestre em Engenharia Elétrica UNESP/ Ilha Solteira
Leia maisRevisão de Estatística Básica:
Revisão de Estatística Básica: Estatística: Um número é denominado uma estatística (singular). Ex.: As vendas de uma empresa no mês constituem uma estatística. Estatísticas: Uma coleção de números ou fatos
Leia maisLista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para
Leia maisAPLICAÇÃ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)HUUDPHQWDV &RPSXWDFLRQDLV SDUD 6LPXODomR
6LPXODomR GH6LVWHPDV )HUUDPHQWDV &RPSXWDFLRQDLV SDUD 6LPXODomR #5,6. Simulador voltado para análise de risco financeiro 3RQWRV IRUWHV Fácil de usar. Funciona integrado a ferramentas já bastante conhecidas,
Leia maisGABARITO OTM 09 [ ] [ ] ( ) [ ] O que mostra que e, logo o sistema não possui solução. [ ]
GABARITO OTM 09 Questão 1 a) Observe que o, deste modo o sistema não possui única solução ou não possui solução. Como [ ] [ ] [ ] [ ] O que mostra que e, logo o sistema não possui solução. b) Sim. Basta
Leia maisMODELAGEM 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 maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
5 CAPÍTULO BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO Silva, Lorrany Cristina da 1 *; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional
Leia maisINTRODUÇÃO AO MICROSOFT DYNAMICS AX 4.0 FINANCEIRO I
Introdução INTRODUÇÃO AO MICROSOFT DYNAMICS AX 4.0 FINANCEIRO I E-Learning O treinamento é um componente vital para a retenção do valor de investimento do seu Microsoft Dynamics. Um treinamento de qualidade,
Leia maisx0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?
Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisDiminua seu tempo total de treino e queime mais gordura
Diminua seu tempo total de treino e queime mais gordura Neste artigo vou mostrar o principal tipo de exercício para acelerar a queima de gordura sem se matar durante horas na academia. Vou mostrar e explicar
Leia maisModelos 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 maisEspecificação do 3º Trabalho
Especificação do 3º Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação,
Leia maisComplemento 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 maisMLP (Multi Layer Perceptron)
MLP (Multi Layer Perceptron) André Tavares da Silva andre.silva@udesc.br Roteiro Rede neural com mais de uma camada Codificação de entradas e saídas Decorar x generalizar Perceptron Multi-Camada (MLP -
Leia maisAVALIAÇÃO DE INTERFACES UTILIZANDO O MÉTODO DE AVALIAÇÃO HEURÍSTICA E SUA IMPORTÂNCIA PARA AUDITORIA DE SISTEMAS DE INFORMAÇÕES
AVALIAÇÃO DE INTERFACES UTILIZANDO O MÉTODO DE AVALIAÇÃO HEURÍSTICA E SUA IMPORTÂNCIA PARA AUDITORIA DE SISTEMAS DE INFORMAÇÕES Rafael Milani do Nascimento, Claudete Werner Universidade Paranaense (Unipar)
Leia mais4 Implementação e Resultados Experimentais
4 Implementação e Resultados Experimentais Com o objetivo de fazer a criação automática de visões materializadas, ou seja, prover uma solução on-the-fly para o problema de seleção de visões materializadas,
Leia maisContagem. Prof. Dr. Leandro Balby Marinho. Matemática Discreta. Fundamentos Inclusão/Exclusão Princípio da Casa dos Pombos Permutações Combinações
Contagem Prof. Dr. Leandro Balby Marinho Matemática Discreta Prof. Dr. Leandro Balby Marinho 1 / 39 UFCG CEEI Motivação Contagem e combinatória são partes importantes da matemática discreta. Se resumem
Leia maisThe Stable Matching Problem
The Stable Matching Problem Aluno: José Eliton Albuquerque Filho Orientador: Thomas Lewiner Introdução O problema do emparelhamento estável ( Stable Matching Problem ), apresentado por David Gale e L.S.Shapley
Leia maisPrincipais características da inovação na indústria de transformação no Brasil
1 Comunicado da Presidência nº 5 Principais características da inovação na indústria de transformação no Brasil Realização: Marcio Pochmann, presidente; Marcio Wohlers, diretor de Estudos Setoriais (Diset)
Leia maisCapacitação do Núcleo de Evidências em Saúde / Estação BVS da ESP / SES -MG em
Capacitação do Núcleo de Evidências em Saúde / Estação BVS da ESP / SES -MG em Formulação de Políticas de Saúde e Tomada de Decisões Informadas por Evidências Sessão 5 Como usar evidências de pesquisa
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Leia maisManual Geral do OASIS
Manual Geral do OASIS SISTEMA DE GESTÃO DE DEMANDA, PROJETO E SERVIÇO DE TECNOLOGIA DA INFORMAÇÃO OASIS Introdução Esse manual tem como objetivo auxiliar aos usuários nos procedimentos de execução do sistema
Leia maisDesenvolvimento de um CMS 1 para a criação e publicação de web sites acessíveis por deficientes visuais.
Desenvolvimento de um CMS 1 para a criação e publicação de web sites acessíveis por deficientes visuais. Tales Henrique José MOREIRA 1 ; Gabriel da SILVA 2 ; 1 Estudante de Tecnologia em Sistemas para
Leia maisUMA 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 maisUniversidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB PROBLEMA DE PROGRAMAÇÃO DE VEÍCULOS 1 (Vehicle Scheduling Problem) Cássio Roberto de Araújo cassio@em.ufop.br Elva
Leia maisConcentração Mínima de Açúcar (g/l) N (normal) 2000 60 2 E (europeu fino) 1000. 80 1. Teor Máximo de Acidez (%)
FACULDADE LOURENÇO FILHO Revisão ENADE 2011 Disciplina: Pesquisa Operacional Profa. Danielle Abreu 17/096/2011 Questão 1 ENADE 2008 O gerente de planejamento e controle da produção de uma empresa de suco
Leia maisGesToc Gestão de Transferências entre Estoques Versão 7.1 Roteiro: Programação Diária
GesToc Gestão de Transferências entre Estoques Versão 7.1 Roteiro: Programação Diária Roteiro: Programação Diária GesToc - Gestão de Transferências entre Estoques Versão 7.1 ilab Sistemas Especialistas
Leia maisBusca. Pesquisa sequencial
Busca Banco de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro, simplesmente digitando sua chave. Uma tabela ou um arquivo é um grupo de elementos, cada um
Leia mais4 Avaliação Econômica
4 Avaliação Econômica Este capítulo tem o objetivo de descrever a segunda etapa da metodologia, correspondente a avaliação econômica das entidades de reservas. A avaliação econômica é realizada a partir
Leia maisDESENVOLVENDO HABILIDADES CIÊNCIAS DA NATUREZA I - EM
Olá Caro Aluno, Você já reparou que, no dia a dia quantificamos, comparamos e analisamos quase tudo o que está a nossa volta? Vamos ampliar nossos conhecimentos sobre algumas dessas situações. O objetivo
Leia maisO MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO
O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:
Leia maisDISTRIBUIÇÃO DE WEIBULL CONCEITOS BÁSICOS APLICAÇÕES
LUIZ CLAUDIO BENCK KEVIN WONG TAMARA CANDIDO DISTRIBUIÇÃO DE WEIBULL CONCEITOS BÁSICOS APLICAÇÕES Trabalho apresentado para avaliação na disciplina de Estatística e Métodos Numéricos do Curso de Administração
Leia maisCálculo de volume de objetos utilizando câmeras RGB-D
Cálculo de volume de objetos utilizando câmeras RGB-D Servílio Souza de ASSIS 1,3,4 ; Izadora Aparecida RAMOS 1,3,4 ; Bruno Alberto Soares OLIVEIRA 1,3 ; Marlon MARCON 2,3 1 Estudante de Engenharia de
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisPotencial Econômico dos Clientes dos Corretores de Seguros Independentes do Estado de São Paulo Francisco Galiza www.ratingdeseguros.com.
Potencial Econômico dos Clientes dos Corretores de Seguros Independentes do Estado de São Paulo Francisco Galiza www.ratingdeseguros.com.br Julho/2005 1) Introdução O objetivo deste estudo foi avaliar
Leia maisSUMÁRIO. Introdução... 3
SUMÁRIO Introdução..................................... 3 1 Consultas por Similaridade e Espaços métricos............. 5 1.1 Consultas por abrangência e consultas aos k-vizinhos mais próximos... 5 1.2
Leia mais