Cutting Problem
Mostrando 13-24 de 79 artigos, teses e dissertações.
-
13. A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
This paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving
Pesqui. Oper.. Publicado em: 2014-08
-
14. Problemas de corte com sobras aproveitáveis e eliminação de simetrias / Cutting stock problems with usable leftover and symmetry breaking
In this work we study two variations of the packing problem where identical rectangular items must be packed into a polyhedron. One of the variations consists in finding the largest amount of rectangular items that can fit in a polyhedron. The other one consists in finding a minimal area polyhedron of a certain type that packs a set of rectangular identical
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/09/2012
-
15. Uma aplicação simulated annealing em problemas de corte de estoque / A simulated annealing application for cutting stock problem
Neste trabalho é apresentada uma nova abordagem da heurística Simulated Annealing, no que se refere a geração de soluções na vizinhança de uma solução factível, para encontrar a solução ótima de uma formulação de programação linear inteira para o Problema de Corte de Estoque Unidimensional. O desempenho do novo algoritmo é comparado à meto
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
16. Stochastic Benders decomposition for the supply chain investment planning problem under demand uncertainty
This paper presents the application of a stochastic Benders decomposition algorithm for the problem of supply chain investment planning under uncertainty applied to the petroleum byproducts supply chain. The uncertainty considered is related with the unknown demand levels for oil products. For this purpose, a model was developed based on two-stage stochastic
Pesqui. Oper.. Publicado em: 04/12/2012
-
17. Slip-line metal cutting model with negative rake angle
A small dead region is seen in front of the rake face of the tool during cutting with negative rake. The lack of knowledge about the stagnant region in the cutting with negative rake requires researching new models. In this work, cutting mechanism of the metal cutting with negative rake angle tools and the stagnation zone formation were studied. A model was
J. Braz. Soc. Mech. Sci. & Eng.. Publicado em: 2012-09
-
18. O problema do caixeiro viajante com restrições de empacotamento tridimensional / The traveling salesman problem with three-dimensional loading constraints
Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/10/2011
-
19. A hybrid methodology to solve the container loading problem with weight distribution and cutting problems
Transport of goods has represented an important role in economic development throughout the history and ship containerization brought great advantages. Its invention in mid-1950s brought down the cost of transport and reduced time for loading and unloading cargo. Consequently, it increased efficiency of port working and reduced handling cargo to hours instea
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/09/2011
-
20. Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos / Lagrangian relaxations and cutting planes in solving set partitioning problemas
O problema de particionamento de conjuntos (SPP, do inglês set partitioning problem) é considerado um dos problemas de otimização combinatória com mais vasta gama de aplicações. Para solucioná-lo, utilizam-se comumente métodos tradicionais para a resolução de problemas NP - Difíceis. Nesta dissertação, estuda-se o uso da combinação de relaxa�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/09/2011
-
21. Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
O Problema de Corte de Estoque Unidimensional é um problema de Programação Linear Inteira que consiste em cortar peças menores de objetos em estoque, utilizando o material de forma eficiente, minimizando uma determinada função objetivo. Este tipo de problema de otimização tem uma grande aplicabilidade prática em inúmeros segmentos industriais, send
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/04/2011
-
22. Programação estocástica e otimização robusta no planejamento da produção de empresas moveleiras / Stochastic programming and robust optimization in the production planning of furniture industries
O planejamento da produção em indústrias moveleiras de pequeno porte é comumente constituído por decisões referentes ao volume de produção e à política de estoque, com o objetivo de minimizar o desperdício de material, os atrasos e as horas-extras utilizadas ao longo do horizonte de planejamento. Administrar tais decisões de uma maneira tratável
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/04/2011
-
23. Estudo teórico da condução de calor e desenvolvimento de um sistema para a avaliação de fluidos de corte em usinagem / Theoretical study of heat conduction and development of a system for evaluation of cutting fluids in machining
Due to the rapid growth and development of machining processes there has been a demand for environmental sustainability and news cutting fluids have been applied. A reliable assessment of their efficiency in cooling the workpiece, tools and improving productivity is still a requirement. The present thesis presents a theoretical study and a proposal of a syst
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/03/2011
-
24. Responsabilidade social, um fenômeno em construção: avanços e desafios deste movimento nas universidades privadas do Paraná
The obligations of the organizations in front of the society surpass the legal subjects and they start to characterize as ethical and moral commitment. The existence of an organization goes besides the economic development generation and wealth. The universities, while organizations, they should be aware that the production of the knowledge is just a part of
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/05/2010