Problema Da Mochila
Mostrando 13-24 de 27 artigos, teses e dissertações.
-
13. A methodology applied to selection of taxpayers for audit proposals. / Uma metodologia aplicada à seleção de contribuintes do ICMS para fins de auditoria.
With the advent of the Real Plan, the brazilian states has initiated an improvement process of the management instruments in their tax agencies. It is included among such instruments planning of the tax case, which had been incorporated new systematics for the taxpayer selection of the value added taxes on sales and services (ICMS). This work presents a comb
Publicado em: 2006
-
14. Otimização da programação de cargas de forno em uma fábrica de fundição em aço-inox
Neste trabalho apresenta-se uma abordagem para otimizar a programação de cargas de forno em fundições de mercado de pequeno porte. Tal abordagem consiste, basicamente, em definir a programação dos fornos para produzir uma carteira de pedidos composta de diversas peças em ligas metálicas variadas, de maneira a maximizar a produtividade (ou a margem de
Gestão & Produção. Publicado em: 2004-04
-
15. Um problema de corte com padrões compartimentados
Neste artigo apresentaremos a aplicação do Problema da Mochila Compartimentada (PMC) no Problema de Corte de Bobinas de Aço (PCBA), que é um problema de corte em duas etapas com restrições especiais de agrupamento dos itens. O PMC consiste em construir compartimentos de capacidades desconhecidas em uma mochila de capacidade conhecida, tendo em vista qu
Pesquisa Operacional. Publicado em: 2003-01
-
16. Algoritmos paralelos para o problema da mochila.
Esta tese melhora o upper bound de tempo e de espaÃo da resoluÃÃo paralela do Subset-Sum Problem (SSP) - que à uma variante do Problema da Mochila - numa mÃquina PRAM SIMD CREW (Parallel Random Access Machine; Single Instruction/Multiple Data; Concurrent Read/Exclusive Write) nos dois paradigmas mais consagrados na literatura cientÃfica, isto Ã, tanto
Publicado em: 2003
-
17. O Problema da mochila compartimentada e aplicações
O Problema da Mochila Compartimentada é uma variação do clássico problema da mochila e pode ser enunciado considerando-se a seguinte situação hipotética: um alpinista deve carregar sua mochila compossíveis itens de seu interesse. A cada item atribui-se o seu peso e um valor de utilidade (até aqui, o problema coincide com o clássico Problema da Moch
Pesquisa Operacional. Publicado em: 2002-07
-
18. UM SISTEMA PARA AUXÍLIO NO SEQÜENCIAMENTO DE UM LAMINADOR DE TIRAS A QUENTE EM UMA USINA SIDERÚRGICA INTEGRADA / A COMPUTER SUPPORT SYSTEM FOR SEQUENCING A HOT STRIP MILL IN AN INTEGRATED STEEL PLANT
Esta dissertação apresenta um estudo de caso em seqüenciamento da produção de bobinas de aço em um laminador de tiras a quente com enfornamento a frio das placas de aço. O laminador em questão é o da Companhia Siderúrgica de Tubarão, uma grande usina siderúrgica integrada localizada no estado do Espírito Santo, Brasil. Seu start up está previst
Publicado em: 2002
-
19. Estudo sobre o efeito da utilização de padrões tabuleiros na produtividade do equipamento de cortes / x
Padrões tabuleiro, também conhecidos como padrões 1-grupo, pertencem a uma classe especial de padrões 2-estágios guilhotinados que não necessitam de recortes. Eles podem ser produzidos girando-se a serra de 90 graus, após os cortes do primeiro estágio. As faixas obtidas no primeiro estágio são cortadas todas juntas no segundo estágio. Tais padrõe
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/04/2001
-
20. An algorithm for determining the K-best solutions of the one-dimensional Knapsack problem
Neste trabalho apresenta-se um esquema enumerativo para se determinar as K-melhores (K > 1) soluções para o problema da mochila unidimensional. Se n é o número total de itens diferentes e b é a capacidade da mochila, a complexidade computacional do esquema proposto é limitado por O(Knb). O algoritmo foi implementado em uma estação de trabalho e teste
Pesquisa Operacional. Publicado em: 2000-06
-
21. The Compartmentalized Knapsack Problem / O Problema da Mochila Compartimentada
Nesse trabalho, estudamos um problema de otimização combinatorial conhecido por Problema da Mochila Compartimentada, que é uma extensão do clássico Problema da Mochila. O problema consiste em determinar as capacidades adequadas de vários compartimentos que podem vir a ser alocados em uma mochila e como esses compartimentos devem ser carregados, respeit
Publicado em: 2000
-
22. ALGORITHM RELAX-AND-CUT FOR THE 0-1 QUADRATIC KNAPSACK PROBLEM / UM ALGORITMO RELAX-AND-CUT PARA O PROBLEMA QUADRÁTICO DA MOCHILA 0-1
We consider the 0-1 Quadratic Knapsack Problem (QKP), which consists of maximizing a quadratic Boolean function subject to a linear capacity constraint. The problem has applications in several areas such as telecommunications, financial engineering, location problems, graph theory (Max Clique). We propose a Branch-and-Bound algorithm to solve the QKP to opti
Publicado em: 1999
-
23. Geração das K-melhores soluções para o problema da mochila unidimensional em ambiente distribuído
Este trabalho sugere um algoritmo para ambiente distribuído que determina as K-melhores soluções para o problema da mochila unidimensional. O algoritmo baseia-se no trabalho de Yanasse, Soma e Maculan (1995), que trata da mesma questão para ambiente serial. Entretanto, convém ressaltar que a versão distribuída do algoritmo possui profundas modificaç�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/11/1996
-
24. Otimização de sistemas atraves de redes neurais artificiais
Esta tese apresenta uma Rede Neural Multi-Camadas com realimentação, visando a solução de problemas de otimização estáticos irrestritos e restritos. Um novo esquema de atualização dos pesos é proposto. Este esquema é uma modificação do algoritmo back-propagation e foi desenvolvido com base em resultados da teoria de dualidade e esquemas do tipo
Publicado em: 1993