Bin Packing
Mostrando 1-12 de 13 artigos, teses e dissertações.
-
1. Modelo matemático para otimização da capacidade volumétrica de caminhões para transporte de produtos alimentícios
Resumo Estudos que visem otimizar a utilização da capacidade dos caminhões são importantes no Brasil, país em que o transporte rodoviário representa 61,1% da movimentação de cargas, pois contribuem para a redução da quantidade de caminhões nas estradas, melhorando a fluidez e a segurança. O objetivo deste trabalho é promover um estudo logístico
Gest. Prod.. Publicado em: 2016-06
-
2. Resolução de problemas de Bin Packing utilizando rede neural aumentada e Minimum Bin Slack
ResumoO objetivo do presente trabalho é comparar a utilização da meta-heurística Rede Neural Artificial Aumentada (RNAA) com a heurística Minimum Bin Slack (MBS) para resolução de Problemas de Otimização Combinatória, mais especificamente, em problemas de Bin Packing, uma classe de Problemas de Corte e Empacotamento (PCE). PCEs são vastamente enco
Gest. Prod.. Publicado em: 04/09/2015
-
3. Convergence time to the Nash equilibrium in packing and load balancing games / Tempo de convergencia para o equilibrio de Nash nos jogos empacotamento de itens e balanceamento de carga
In this thesis, we study game-theorical versions of the bin packing and load balancing problems. We consider that the implementation of a centralized controller algorithm is not feasible, making the entities that participate in the system act in a selfish way. Thus, the selfish choice of the strategies by the entities may or may not lead to a stable state of
Publicado em: 2010
-
4. Programação dinâmica eficiente com algoritmos Cache-Oblivious / Efficient cache-oblivious dynamic programming algorithms
A memória nos computadores modernos geralmente está organizada em uma hierarquia complexa. Dessa forma, torna-se importante projetar algoritmos que utilizem a cache de forma eficiente. Além disso, as configurações da memória e da cache tem grande variação de computador para computador. Assim, é necessário também que os algoritmos desenvolvidos dep
Publicado em: 2009
-
5. Modelagem heurística no problema de distribuição de cargas fracionadas de cimento. / Heuristic modeling in the less-than-truckload cement distribution problem.
Esta dissertação trata do problema do agrupamento de cargas fracionadas na distribuição de cimento ensacado partindo de um depósito central. O problema consiste em definir quais entregas de cimento serão carregadas juntas em um determinado veículo, de modo a aproveitar ao máximo sua capacidade e ao mesmo tempo reduzir o custo com o frete pago aos tra
Publicado em: 2008
-
6. Métodos de Exploração de Espaço de Projeto em Tempo de Execução em Sistemas Embarcados de Tempo Real Soft baseados em Redes-Em-Chip. / Methods of Run-time Design Space Exploration in NoC-based Soft Real Time Embedded Systems
A complexidade no projeto de sistemas eletrônicos tem aumentado devido à evolução tecnológica e permite a concepção de sistemas inteiros em um único chip (SoCs – do inglês, Systems-on-Chip). Com o objetivo de reduzir a alta complexidade de projeto, custos de projeto e o tempo de lançamento do produto no mercado, os sistemas são desenvolvidos em
Publicado em: 2008
-
7. Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
Este trabalho apresenta um estudo sobre a razÃo assintÃtica de pior caso para alguns algoritmos aproximados utilizados para solucionar o problema de Bin Packing unidimensional ( BPP). Este à um problema clÃssico de otimizaÃÃo combinatÃria que serve de modelo para uma sÃrie de problemas que ocorrem no mundo real. No BPP, dada uma lista com n itens de
Publicado em: 2007
-
8. Alocação dinâmica de tarefas periódicas em NoCs malha com redução do consumo de energia / Energy-aware dynamic allocation of periodic tasks on mesh NoCs
O objetivo deste trabalho é propor técnicas de alocação dinâmica de tarefas periódicas em MPSoCs homogêneos, com processadores interligados por uma rede emchip do tipo malha, visando redução do consumo de energia do sistema. O foco principal é a definição de uma heurística de alocação, não se considerando protocolos de escalonamento distribu�
Publicado em: 2007
-
9. A service-based access selection algorithm for always best connected networks
It is expected that future wireless systems will consist of several distinct radio access technologies, such as WCDMA/HSDPA, GSM/EDGE/GPRS, WLAN and others, forming a mobile multi-access system offering advanced multimedia services. Together with the evermore availability of user terminals capable of operating with more than one communication technology, use
Publicado em: 2007
-
10. Three-dimensional cutting and packing problems and integration with vehicle routing / Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
The wide-scale adoption of the containers made the development of the multimodal transport possible. Nowadays, shipment of boxes in containers is an important activity for companies that have in the load transport a logistic factor of high cost. This work presents the development and the application of metaheuristics with adaptive memory in order to solve th
Publicado em: 2006
-
11. Um algoritmo polinomial para o problema de empacotamento de contêineres com estabillidade estática da carga
O objetivo deste artigo é apresentar um algoritmo polinomial na quantidade de recursos computacionais utilizados, que encontre boas soluções para o problema de empacotamento de bins tridimensionais; tendo como maior contribuição, considerações sobre a estabilidade estática da carga. Os critérios para o empacotamento estável dos itens dentro dos bin
Pesquisa Operacional. Publicado em: 2003-01
-
12. A HYBRID IMPROVEMENT HEURISTICS FOR THE BIN PACKING PROBLEM AND ITS APPLICATION TO THE PROBLEM OF TASK SCHEDULING / UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS
We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several components: lower and upper bounds; reductions, construction of initial solutions by reference to the dual problem;heuristics for load redistribution based on dominance, differencing, and unbalancing; and tabu search. We also investigate the applica
Publicado em: 2003