Bin Packing Problem
Mostrando 1-6 de 6 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. 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
-
3. 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
-
4. 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
-
5. 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
-
6. 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