Algoritmo De Geracao De Colunas
Mostrando 13-20 de 20 artigos, teses e dissertações.
-
13. Novas heurísticas para o problema de escalonamento de atripulações / New heuristics to crew scheduling problem
O problema de escalonamento de tripula¸coes consiste na atribui¸cao da tarefa de condu¸cao dos ve´ýculos `as tripula¸coes, de tal forma que todas as viagens realizadas por uma empresa sejam executadas com o menor custo poss´ývel. Esse processo ´e uma etapa de fundamental importancia no planejamento das opera¸coes para uma empresa do setor de transp
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/02/2005
-
14. Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso
Fábricas de chapas de fibra de madeira reconstituída (hardboards) transformam eucalipto em chapas retangulares por meio de processos de desagregação, prensagem e secagem. Estas chapas são então cortadas em chapas retangulares menores para atender às demandas de clientes. A programação do processo de corte é uma atividade importante no planejamento
Pesquisa Operacional. Publicado em: 2005-12
-
15. A branch-and-price method for p-median location problems / Um método branch-and-price para problemas de localização de ρ-medianas
Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos empregado na seleção de colunas é modificado pe
Publicado em: 2005
-
16. Um método branch-and-price para problemas de localização de ρ-medianas / A branch-and-price method for p-median location problems
Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos empregado na seleção de colunas é modificado pe
Publicado em: 2005
-
17. New heuristics to crew scheduling problem / Novas heurísticas para o problema de escalonamento de atripulações
The crew scheduling problem consists in attributing to the crews the job of driving vehicles, in such a way that trips of dierent lines assisted by a company are executed with the smallest possible cost. This process is of fundamental importance in planning the operations for the public transportation sector and belongs to a class of dicult problems. Several
Publicado em: 2005
-
18. APPLICATION OF INTEGER PROGRAMMING TECHNIQUES IN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS / APLICAÇÕES DE TÉCNICAS DE PROGRAMAÇÃO INTEIRA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO
Os problemas advindos da área de logística de transportes, em especial no que diz respeito ao uso racional de frotas de veículos, são amplamente estudados na área de otimização combinatória. A natureza intrinsicamente combinatorial desses problemas sugere que boa parte deles pode ser formulada e resolvida como um problema de programação linear inte
Publicado em: 2004
-
19. AN ALGORITHM WITH COLUMN AND CUT GENERATION FOR THE CAPACITATED VEHICLE ROUTING PROBLEM / UM ALGORITMO DE GERAÇÃO DE COLUNAS E CORTES PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS
The Capacitated Vehicle Routing problem (CVRP) has been one of the most studied problems in the field of Combinatorial Optimization. A straight forward generalization of the popular Travelling Salesperson problem, the CVRP has drawn attention of the most prominent researchers since the early 60`s. One of the most important algorithms appeared in the early 80
Publicado em: 2004
-
20. Metodo de programação linear dual para o calculo do corte de cargas em planejamento da expansão de sistemas de transmissão de energia eletrica
Este trabalho apresenta uma metodologia de programação linear dual especializada para resolver o problema do corte de cargas em planejamento da expansão de sistemas da transmissão de energia elétrica. Este problema deriva da necessidade de, para cada configuração proposta por um algoritmo de planejamento de expansão baseado no modelo DC, determinar s
Publicado em: 1998