One Dimensional Cutting Problem
Mostrando 1-12 de 15 artigos, teses e dissertações.
-
1. Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost
Abstract Paper aims We propose a modified Sequential Heuristic Procedure (MSHP) to reduce the cutting waste and number of setups for the One-Dimensional Cutting Stock Problem with Setup Cost. Originality This heuristic modifies Haessler’s sequential heuristic procedure (1975) by adapting the Integer Bounded Knapsack Problem to generate cutting patterns
Prod.. Publicado em: 18/10/2018
-
2. COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
ABSTRACT Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integra
Pesqui. Oper.. Publicado em: 2016-04
-
3. A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
ABSTRACT This paper addresses the cutting stock/leftover problem (CSLP), which differs from the ordinary cutting stock problem (CSP) by retaining stock leftovers that can be cut in the future to meet new demands. Therefore, leftovers are not considered waste in the current period. A new mathematical model for the CSLP is presented to capture a well-used stra
Pesqui. Oper.. Publicado em: 2015-12
-
4. 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
-
5. 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
-
6. A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a
Pesquisa Operacional. Publicado em: 2009-08
-
7. Estudos de processos térmicos decorrentes da usinagem: aplicação de problemas inversos em furação / Thermal studies of cutting process. Inverse problem application in drilling
Heat generation is a common problem during any type of cutting, but particularly during a drilling due to the difficulty of conducting heat away from the cutting edge and the fact that the chips remain in contact with the tool for a relatively long time in a hole. Cutting temperatures have strongly influenced both the tool life and the metallurgical state of
Publicado em: 2009
-
8. Analysis of cutting stock problem using genetic algorithm / Aplicação de algoritmos genéticos para minimização do número de objetos processados e o setup num problema de corte unidimensional
Esta dissertação apresenta a aplicação de uma nova abordagem utilizando Algoritmo Genético na resolução do Problema de Corte Unidimensional na minimização de dois objetivos, geralmente conflitantes, o número de objetos processados e o setup, simultaneamente. O problema de corte consiste, basicamente, em encontrar a melhor maneira de obter peças de
Publicado em: 2009
-
9. Heurísticas baseadas em geração sequencial de padrões para o problema de corte de estoque unidimensional com número reduzido de padrões / Heuristics based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns
Neste trabalho, foca-se o problema de corte de estoque unidimensional em que são considerados dois objetivos: a minimização do desperdício e a redução do número de padrões na solução. Quatro novas heurísticas para resolver este problema são propostas. As três primeiras heurísticas possuem três fases: na primeira fase um conjunto inicial de pad
Publicado em: 2009
-
10. Heurísticas baseadas em geração sequencial de padrões para o problema de corte de estoque unidimensional com número reduzido de padrões / Heuristics based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns
Neste trabalho, foca-se o problema de corte de estoque unidimensional em que são considerados dois objetivos: a minimização do desperdício e a redução do número de padrões na solução. Quatro novas heurísticas para resolver este problema são propostas. As três primeiras heurísticas possuem três fases: na primeira fase um conjunto inicial de pad
Publicado em: 2009
-
11. Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis / Some extensions of the cutting stock problem with usable leftovers
Os problemas de corte de estoque consistem em cortar um conjunto de objetos dispon´veis em estoque para produzir um conjunto de itens em quantidades e tamanhos especificados, de modo a otimizar uma fun¸cao objetivo. Tais problemas tem in´umeras aplica¸coes industriais e tem sido bastante estudados na literatura. Tipicamente, problemas de corte tem como p
Publicado em: 2009
-
12. Uma proposta para resolver o problema de corte de estoque unidimensional com reaproveitamento de sobras por meio de dois objetivos
Problemas de corte de estoque unidimensional consistem em cortar um conjunto de peças disponíveis em estoque para produzir um conjunto de itens em quantidades pré-determinadas, onde apenas o comprimento das peças é relevante. Neste trabalho apresentamos uma definição para o problema de corte de estoque unidimensional em que as perdas geradas pelo proc
Publicado em: 2008