Relevant bibliographies by topics / Cutting stock problems / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Cutting stock problems.

Dissertations / Theses on the topic 'Cutting stock problems'

Author: Grafiati
Published: 4 June 2021
Last updated: 4 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Cutting stock problems.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Umetani, Shunji. "Studies on Local Search Approaches to One Dimensional Cutting Stock Problems." 京都大学 (Kyoto University), 2003. http://hdl.handle.net/2433/68900.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Wong, Chun Chuen. "Graph approach modeling and optimal heuristics for the one-dimensional cutting and packing problems." HKBU Institutional Repository, 2002. http://repository.hkbu.edu.hk/etd_ra/444.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Mancapa, Vusisizwe. "A general genetic algorithm for one and two dimensional cutting and packing problems." Thesis, Nelson Mandela Metropolitan University, 2007. http://hdl.handle.net/10948/555.

Full text
Abstract:
Cutting and packing problems are combinatorial optimisation problems. The major interest in these problems is their practical significance, in manufacturing and other business sectors. In most manufacturing situations a raw material usually in some standard size has to be divided or be cut into smaller items to complete the production of some product. Since the cost of this raw material usually forms a significant portion of the input costs, it is therefore desirable that this resource be used efficiently. A hybrid general genetic algorithm is presented in this work to solve one and two dimens
APA, Harvard, Vancouver, ISO, and other styles
4

Oberholzer, Jan Adriaan. "Implementing artificial intelligence search methods to solve constrained two-dimensional guillotine-cut cutting stock problems / by Jan Adriaan Oberholzer." Thesis, North-West University, 2003. http://hdl.handle.net/10394/392.

Full text
Abstract:
The main focus of this thesis will be on the constrained two dimensional guillotine-cut cuffing stock (C2DGC) problem. Stock cutting involves the process of cutting certain small demand items from a larger object. During this process, waste material is generated, which is called trim loss. The cutting stock problem presents itself in many industrial processes where the cutting of material is concerned, for instance the cutting of wood in the furniture industry, the cutting of glass and plastic sheets in the glass industry, the cutting of paper in the cardboard industry and the cutting of steel
APA, Harvard, Vancouver, ISO, and other styles
5

Silva, Sonia Cristina Poltroniere. "Otimização do processo de corte integrado à produção de bobinas - modelos e métodos de solução." Universidade de São Paulo, 2006. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23022007-103309/.

Full text
Abstract:
Um importante problema de programação da produção surge em indústrias de papel integrando o problema de planejamento em múltiplas máquinas paralelas com o problema de corte. O problema de dimensionamento de lotes deve determinar a quantidade de jumbos (bobinas grandes de papel) de diferentes tipos de papel a serem produzidos em cada máquina. Estes jumbos são então cortados para atender a demanda de itens (bobinas menores de papel). O planejamento, que minimiza custos de produção e preparação, deve produzir jumbos (cada máquina produz jumbos de larguras diferentes) que diminuam a perda no proce
APA, Harvard, Vancouver, ISO, and other styles
6

Salles, Neto Luiz Leduino de. "Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional." [s.n.], 2005. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306230.

Full text
Abstract:
Orientador: Antonio Carlos Moretti<br>Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatística e Computação Cientifica<br>Made available in DSpace on 2018-08-04T09:51:10Z (GMT). No. of bitstreams: 1 SallesNeto_LuizLeduinode_D.pdf: 2686631 bytes, checksum: 6929a985654c561695159e4b4fc6ebb7 (MD5) Previous issue date: 2005<br>Resumo: Neste trabalho apresentamos um novo método para minimizar o número de objetos processados e o número de padrões distintos (setup) num problema de corte unidimen-sional. Suavizamos a função objetiva, inteira e não linear proposta por
APA, Harvard, Vancouver, ISO, and other styles
7

Pisnitchenko, Momoe Sakamori 1983. "Uma formulação não-linear para o problema de corte unidimensional." [s.n.], 2008. http://repositorio.unicamp.br/jspui/handle/REPOSIP/305943.

Full text
Abstract:
Orientadores: Marcia Aparecida Gomes Ruggiero, Antonio Carlos Moretti<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica<br>Made available in DSpace on 2018-08-11T07:33:43Z (GMT). No. of bitstreams: 1 Sakamori_Momoe_M.pdf: 494316 bytes, checksum: ffa8a12071e05ab6083c917588e53797 (MD5) Previous issue date: 2008<br>Resumo: Neste trabalho resolvemos um problema de corte unidimensional não-linear para minimizar o número de objetos processados, setup e desperdício. O termo não-linear representa o setup da máquina de corte. R
APA, Harvard, Vancouver, ISO, and other styles
8

Nicola, Adriana Cristina Cherri. "Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16062009-143644/.

Full text
Abstract:
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 principal objetivo a minimiza¸cao das sobras. Entretanto, como a qualidade dos padroes de corte depende diretamente dos tamanhos e quantidades dos itens a serem produzidos, nesta tese, consideramos que se a demanda presente gerar sobras indesej´
APA, Harvard, Vancouver, ISO, and other styles
9

Goulimis, Constantine Nicholas. "The cutting stock problem revisited." Thesis, Imperial College London, 2011. http://hdl.handle.net/10044/1/8159.

Full text
Abstract:
The subject of this thesis is the well-known problem in the theory of mathematical programming, the cutting stock problem. Its applications are numerous, occurring whenever material must be cut from "master" items, but this thesis is primarily concerned with the paper industry, where the cutting and slitting of big sheets of paper into smaller ones is an important and cost-sensitive part of the manufacturing process. Algorithms described in Chapters 2 and 3 solve certain classes of such problems to optimality (in the sense of having the least possible waste) in reasonable time. These classes i
APA, Harvard, Vancouver, ISO, and other styles
10

Leão, Aline Aparecida de Souza. "Extensões em problemas de corte: padrões compartimentados e problemas acoplados." Universidade de São Paulo, 2013. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03052013-162852/.

Full text
Abstract:
Nesta tese é abordado o problema da mochila compartimentada e o problema de corte de estoque unidimensional acoplado ao problema dimensionamento de lotes. Para o problema da mochila compartimentada é apresentada a versão unidimensional e proposta a versão bidimensional, denominados como problema da mochila compartimentada unidimensional e problema da mochila compartimentada bidimensional, respectivamente. Para o problema de corte de estoque acoplado ao dimensionamento de lotes são apresentadas três variações: uma máquina para produzir um tipo de objeto; uma máquina para produzir vários tipos d
APA, Harvard, Vancouver, ISO, and other styles
11

Goulimis, C. N. "Optimal solutions to the cutting stock problem." Thesis, Imperial College London, 1990. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.505588.

Full text
APA, Harvard, Vancouver, ISO, and other styles
12

Tangtatswas, Pitjaya. "ALGORITHM FOR THE CUTTING STOCK PROBLEM WITH MULTIPLE RAWS AND LIMITED NUMBER OF CUTTING KNIVES." Case Western Reserve University School of Graduate Studies / OhioLINK, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=case1486572677758349.

Full text
APA, Harvard, Vancouver, ISO, and other styles
13

Medina, Durán Rosa Daniela <1984&gt. "The cutting stock problem in the wood industry." Doctoral thesis, Alma Mater Studiorum - Università di Bologna, 2011. http://amsdottorato.unibo.it/3734/.

Full text
Abstract:
This thesis proposes a solution for board cutting in the wood industry with the aim of usage minimization and machine productivity. The problem is dealt with as a Two-Dimensional Cutting Stock Problem and specific Combinatorial Optimization methods are used to solve it considering the features of the real problem.
APA, Harvard, Vancouver, ISO, and other styles
14

Parra, Gálvez Juan Leandro Andrés. "Abordagem do problema de cutting stock na indústria florestal." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2014. http://hdl.handle.net/10183/96844.

Full text
Abstract:
Em diferentes países a indústria da floresta é considerada um setor estratégico que contribui fortemente na geração de matéria-prima, tributos, geração de empregos e produtos para exportação. Neste setor industrial, o segmento de madeira serrada destaca-se pelos volumes de atividade econômica que movimenta e sua ligação com outros setores econômicos como a construção civil ou a indústria de móveis. A partir da crise econômica dos anos 2008-2009, que atingiu fortemente o mercado de exportação, as empresas de serrado da madeira desses países estão envolvidas em ser mais eficientes no processo de
APA, Harvard, Vancouver, ISO, and other styles
15

Dean, Hamish T. "Minimizing waste in the 2-dimensional cutting stock problem." Thesis, University of Canterbury. Mechanical Engineering, 2002. http://hdl.handle.net/10092/7707.

Full text
Abstract:
The 2-dimensional cutting stock problem is an important problem in the garment manufacturing industry. The problem is to arrange a given set of 2-dimensional patterns onto a rectangular bolt of cloth such that the efficiency is maximised. This arrangement is called a marker. Efficiency is measured by pattern area I marker area. Efficiency varies depending on the shape and number of patterns being cut, but an improvement in efficiency can result in significant savings. Markers are usually created by humans with the aid of CAD software. Many researchers have attempted to create automatic marker
APA, Harvard, Vancouver, ISO, and other styles
16

Manyatsi, Sanele Mduduzi Innocent. "Investigating some heuristic solutions for the two-dimensional cutting stock problem / S.M. Manyatsi." Thesis, North-West University, 2010. http://hdl.handle.net/10394/4390.

Full text
Abstract:
In this study, the two-dimensional cutting stock problem (2DCSP) is considered. This is a problem that occurs in the cutting of a number of smaller rectangular pieces or items from a set of large stock rectangles. It is assumed that the set of large objects is sufficient to accommodate all the small items. A heuristic procedure is developed to solve the two-dimensional single stock-size cutting stock problem (2DSSSCSP). This is the special case where the large rectangles are all of the same size. The major objective is to minimize waste and the number of stock sheets utilized. The heuristic pr
APA, Harvard, Vancouver, ISO, and other styles
17

Smith, Neale R. "An integrated solution methodology for two-stage manufacturing operations." Diss., Georgia Institute of Technology, 1997. http://hdl.handle.net/1853/25096.

Full text
APA, Harvard, Vancouver, ISO, and other styles
18

Perrot, Nancy. "Integer programming column generation strategies for the cutting stock problem and its variants." Bordeaux 1, 2005. http://www.theses.fr/2005BOR13001.

Full text
Abstract:
Cette thèse traite du problème de découpe uni-dimentionnel et de ses variantes. Une revue compréhensive des différentes formulations et approches de résolution associées y est complètée par des résultats sur les relations théoriques d'équivalence ou de dominance qui existent entre ces formulations et des comparaisons sur des questions pratiques telles que la symétrie dans la représentation des solutions et les schémas de branchement qu'elles induisent. La thèse se poursuit par la comparaison numérique de stratégies d'implémentation pour une approche de branch-and-price avec des résultats en ma
APA, Harvard, Vancouver, ISO, and other styles
19

Coutinho, Maiko Willian. "O problema de corte de estoque e aplicações /." São José do Rio Preto, 2019. http://hdl.handle.net/11449/191339.

Full text
Abstract:
Orientador: Sônia Cristina Poltroniere Silva<br>Resumo: A Matemática está constantemente presente em nosso cotidiano, sendo ferramenta importante para uma melhor compreensão do mundo e facilitadora dos processos de tomada de decisão. Neste sentido, o trabalho com resolução de problemas ao longo da formação escolar básica faz-se extremamente necessário. Inserida neste contexto, a modelagem matemática é uma ferramenta que permite uma melhor leitura e um tratamento mais adequado do problema. Essa dissertação aborda, inicialmente, conceitos básicos relativos ao Problema de Corte de Estoque e a sua
APA, Harvard, Vancouver, ISO, and other styles
20

Eriksson, Anna, and Fredrik Kristoffersson. "Skärmönstergenerering för 2D-cutting stock problem : Råmaterialsoptimering med fyra olika optimeringsmodeller för Olofsfors AB." Thesis, Umeå universitet, Institutionen för matematik och matematisk statistik, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-151898.

Full text
Abstract:
Olofsfors AB beställer idag stålplåtar, remsor och stänger av stålleveran- törer för sin produktion av skop- och vägstål samt skogsband. Stålremsorna för produktion av skop- och vägstål beställs i dimensioner som är redo att skä- ras endimensionellt och vidarebehandlas till skopstålsdetaljer i fabriken. För att effektivisera produktionen i form av ekonomibesparingar och minskning av spill har Olofsfors AB köpt en ny maskin som kan behandla större plåtar och skära ut mindre remsor från dessa och de kan således göra ekonomiska besparingar tack vare billigare inköp. För
APA, Harvard, Vancouver, ISO, and other styles
21

Silva, Carla Taviane Lucke da. "Otimização de processos acoplados: programação da produção e corte de estoque." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13022009-102119/.

Full text
Abstract:
Em diversas indústrias de manufatura (por exemplo, papeleira, moveleira, metalúrgica, têxtil) as decisões do dimensionamento de lotes interagem com outras decisões do planejamento e programação da produção, tais como, a distribuição, o processo de corte, entre outros. Porém, usualmente, essas decisões são tratadas de forma isolada, reduzindo o espaço de soluções e a interdependência entre as decisões, elevando assim os custos totais. Nesta tese, estudamos o processo produtivo de indústrias de móveis de pequeno porte, que consiste em cortar placas grandes disponíveis em estoque para obter diver
APA, Harvard, Vancouver, ISO, and other styles
22

Becker, Henrique. "The unbounded knapsack problem : a critical review." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2017. http://hdl.handle.net/10183/163413.

Full text
Abstract:
Uma revisão dos algoritmos e conjuntos de instâncias presentes na literatura do Problema da Mochila com Repetições (PMR) é apresentada nessa dissertação de mestrado. Os algoritmos e conjuntos de instâncias usados são brevemente descritos nesse trabalho, afim de que o leitor tenha base para entender as discussões. Algumas propriedades bem conhecidas e específicas do PMR, como a dominância e a periodicidade, são explicadas com detalhes. O PMR é também superficialmente estudado no contexto de problemas de avaliação gerados pela abordagem de geração de colunas aplicada na relaxação contínua do Bin
APA, Harvard, Vancouver, ISO, and other styles
23

Brandão, Julliany Sales. "Aplicação de algoritmos genéticos para minimização do número de objetos processados e o setup num problema de corte unidimensional." Universidade do Estado do Rio de Janeiro, 2009. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=957.

Full text
Abstract:
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 tamanhos distintos (itens) a partir do corte de peças maiores (objetos) com o objetivo de minimizar alguma espécie de custo ou maximizar o lucro. A disposição dos itens no objeto para a realização de cortes durante sua produção é denominada padrão de
APA, Harvard, Vancouver, ISO, and other styles
24

Souza, Juliano da Silva de 1984. "Uma aplicação simulated annealing em problemas de corte de estoque." [s.n.], 2012. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306142.

Full text
Abstract:
Orientador: Antonio Carlos Moretti<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica<br>Made available in DSpace on 2018-08-19T18:37:54Z (GMT). No. of bitstreams: 1 Souza_JulianodaSilvade_M.pdf: 2798780 bytes, checksum: b977e17cdf141668422f1dd2f3ef4eb0 (MD5) Previous issue date: 2012<br>Resumo: 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 lin
APA, Harvard, Vancouver, ISO, and other styles
25

Hallbäck, Sofia, and Ellen Paulsson. "Reducing waste with an optimized trimming model in production planning." Thesis, Umeå universitet, Institutionen för matematik och matematisk statistik, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-173253.

Full text
Abstract:
In which ways can the process of trimming dispersion coated board products be optimized so as to reduce material waste and increase production efficiency? This is the question that this master thesis report seeks to answer. In paper production, alot of waste is generated when cutting production reels into customer reels. Some material waste are necessary in order to ensure good quality, however a large amount of the wastecould be reduced if the cutting process was to be optimized. During this project, carried out at a forest company, a mathematical optimization model was developed in order to
APA, Harvard, Vancouver, ISO, and other styles
26

Silva, Daniel Tressi da. "Algoritmos geneticos e o problema de corte multiobjetivo." [s.n.], 2009. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306319.

Full text
Abstract:
Orientadores: Antonio Carlos Moretti, Roberto Andreani<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica<br>Made available in DSpace on 2018-08-13T15:55:52Z (GMT). No. of bitstreams: 1 Silva_DanielTressida_M.pdf: 563016 bytes, checksum: 89e68063d06bd89084d7d6a15fdb7403 (MD5) Previous issue date: 2009<br>Resumo: Nesta dissertação, estudamos algoritmos genéticos para resolver o problema de corte unidimensional multiobjetivo, onde minimizamos o desperdício dos objetos processados e o número de padrões distintos denominado
APA, Harvard, Vancouver, ISO, and other styles
27

Hokama, Pedro Henrique Del Bianco 1986. "O problema do caixeiro viajante com restrições de empacotamento tridimensional." [s.n.], 2011. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275722.

Full text
Abstract:
Orientador: Flávio Keidi Miyazawa<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-19T18:16:55Z (GMT). No. of bitstreams: 1 Hokama_PedroHenriqueDelBianco_M.pdf: 1340789 bytes, checksum: b5cc3f26e41b90afabdfac5c7a33bf05 (MD5) Previous issue date: 2011<br>Resumo: 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. Nest
APA, Harvard, Vancouver, ISO, and other styles
28

Poldi, Kelly Cristina. "O problema de corte de estoque multiperíodo." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18062007-112036/.

Full text
Abstract:
Problemas de corte de estoque consistem em arranjar peças menores, em tamanhos e quantidades especificados, dentro de peças maiores. Tais problemas têm sido investigados intensamente nas últimas décadas, acrescidos de novas características e novos métodos de solução. Nesta tese abordamos o problema de corte de estoque multiperíodo que surge imerso no planejamento e programação da produção em empresas que têm um estágio de produção caracterizado pelo corte de peças. As demandas dos itens ocorrem em períodos diversos de um horizonte de planejamento finito, sendo possível antecipar ou não a produ
APA, Harvard, Vancouver, ISO, and other styles
29

Lopes, André Malvezzi. "Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional /." São José do Rio Preto : [s.n.], 2009. http://hdl.handle.net/11449/94211.

Full text
Abstract:
Orientador: Silvio Alexandre de Araujo<br>Banca: Helenice de Oliveira Florentino Silva<br>Banca: Maria do Socorro Nogueira Rangel<br>Resumo: Este trabalho trata do problema de corte de estoque unidimensional inteiro, que consiste em cortar um conjunto de objetos disponíveis em estoque para a produção de itens menores demandados, de tal forma que se otimize uma ou mais funções objetivos. Foi estudado o caso em que existe apenas um tipo de objeto em estoque em quantidades suficiente para atender a demanda. Três adaptações de um método heurístico baseadas nos conceitos dos algoritmos evolutivos m
APA, Harvard, Vancouver, ISO, and other styles
30

Faccio, Ana Paula [UNESP]. "Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte." Universidade Estadual Paulista (UNESP), 2008. http://hdl.handle.net/11449/94279.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-02-27Bitstream added on 2014-06-13T18:55:34Z : No. of bitstreams: 1 faccio_ap_me_sjrp.pdf: 1095275 bytes, checksum: ec84ac0e5bcbf1c37d9ca5d883c46a81 (MD5)<br>Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)<br>Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em iten
APA, Harvard, Vancouver, ISO, and other styles
31

Faccio, Ana Paula. "Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte /." São José do Rio Preto : [s.n.], 2008. http://hdl.handle.net/11449/94279.

Full text
Abstract:
Orientador: Maria do Socorro Nogueira Rangel<br>Banca: Robinson Samuel Vieira Hoto<br>Banca: Silvio Alexandre Araujo<br>Resumo: Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apre
APA, Harvard, Vancouver, ISO, and other styles
32

Lopes, Marco Antonio Lozano Porta. "Estabilização da geração de colunas aplicada no problema de corte de estoque." Universidade de São Paulo, 2006. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/.

Full text
Abstract:
O problema de corte de estoque consiste em cortar objetos maiores, disponíveis em estoque, para produzir uma quantidade especificada de peças menores, de modo que uma certa função objetivo seja otimizada. Um modelo de otimização linear tem sido amplamente utilizado na solução deste problema desde os anos 60, que incorpora parte da estrutura combinatória inerente ao problema na construção das colunas da matriz de restrições. As colunas são construídas a cada iteração do Método Simplex, chamando-se geração de colunas. Apesar do método Simplex ser largamente utilizado para este tipo de problema,
APA, Harvard, Vancouver, ISO, and other styles
33

Lopes, André Malvezzi [UNESP]. "Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional." Universidade Estadual Paulista (UNESP), 2009. http://hdl.handle.net/11449/94211.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:26:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-01-30Bitstream added on 2014-06-13T20:55:42Z : No. of bitstreams: 1 lopes_am_me_sjrp.pdf: 648692 bytes, checksum: 6aa3a670ac391b9033fe7de1566f1648 (MD5)<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)<br>Este trabalho trata do problema de corte de estoque unidimensional inteiro, que consiste em cortar um conjunto de objetos disponíveis em estoque para a produção de itens menores demandados, de tal forma que se otimize uma ou mais funções objetivos. Foi estudado o caso
APA, Harvard, Vancouver, ISO, and other styles
34

Mosquera, Gabriela Perez. "Contribuições para o problema de corte de estoque bidimensional na indústria moveleira /." São José do Rio Preto : [s.n.], 2007. http://hdl.handle.net/11449/94278.

Full text
Abstract:
Orientador: Maria do Socorro Nogueira Rangel<br>Banca: Horácio Hideki Yanasse<br>Banca: Silvio Alexandre de Araújo<br>Resumo: Neste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de solução para aumentar sua produtividade. O critério de otimização considerado é a redução do número de ciclos da serra. Três métodos de solução foram propostos para a resolução do problema. O primeiro utiliza um
APA, Harvard, Vancouver, ISO, and other styles
35

Melega, Gislaine Mara [UNESP]. "Problema integrado de dimensionamento de lotes e corte de estoque: modelagem matemática e métodos de solução." Universidade Estadual Paulista (UNESP), 2017. http://hdl.handle.net/11449/150002.

Full text
Abstract:
Submitted by GISLAINE MARA MELEGA null (gis_laine_m@hotmail.com) on 2017-03-27T18:20:11Z No. of bitstreams: 1 TESE_Gislaine Melega_Matemática.pdf: 2710288 bytes, checksum: 9c3a4e388e7584cf0423182dcfdcced8 (MD5)<br>Approved for entry into archive by Luiz Galeffi (luizgaleffi@gmail.com) on 2017-03-29T19:23:05Z (GMT) No. of bitstreams: 1 melega_gm_dr_sjrp.pdf: 2710288 bytes, checksum: 9c3a4e388e7584cf0423182dcfdcced8 (MD5)<br>Made available in DSpace on 2017-03-29T19:23:05Z (GMT). No. of bitstreams: 1 melega_gm_dr_sjrp.pdf: 2710288 bytes, checksum: 9c3a4e388e7584cf0423182dcfdcced8 (MD5) Pr
APA, Harvard, Vancouver, ISO, and other styles
36

Tuenter, Hans J. H. "Worst-case bounds for bin-packing heuristics with applications to the duality gap of the one-dimensional cutting stock problem." Thesis, University of Birmingham, 1997. http://etheses.bham.ac.uk//id/eprint/266/.

Full text
Abstract:
The thesis considers the one-dimensional cutting stock problem, the bin-packing problem, and their relationship. The duality gap of the former is investigated and a characterisation of a class of cutting stock problems with the next round-up property is given. It is shown that worst-case bounds for bin-packing heuristics can be and are best expressed in terms of the linear programming relaxation of the corresponding cutting stock problem. The concept of recurrency is introduced for a bin-packing heuristic, which allows a more natural derivation of a measure for the worst-case behaviour. The id
APA, Harvard, Vancouver, ISO, and other styles
37

Mosquera, Gabriela Perez [UNESP]. "Contribuições para o problema de corte de estoque bidimensional na indústria moveleira." Universidade Estadual Paulista (UNESP), 2007. http://hdl.handle.net/11449/94278.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-05-28Bitstream added on 2014-06-13T20:55:44Z : No. of bitstreams: 1 mosquera_gp_me_sjrp.pdf: 826166 bytes, checksum: 1a60fcaee005ae7c3a53ba9d9dad9b98 (MD5)<br>Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)<br>Neste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de s
APA, Harvard, Vancouver, ISO, and other styles
38

Bianco, Clicéres Mack Dal. "APLICAÇÃO DA META-HEURÍSTICA GRASP PARA O PROBLEMA DE CORTE DE ESTOQUE BIDIMENSIONAL ATRAVÉS DE APLICATIVOS CAD." Universidade Federal de Santa Maria, 2010. http://repositorio.ufsm.br/handle/1/8253.

Full text
Abstract:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior<br>The PCE (Cutting Stock Problem) is to cut a set of objects available in stock to produce a quantity of items with specific sizes in order to optimize the raw material. Such problems have numerous industrial applications and has been widely studied in literature. The PCE's are classified as combinatorial optimization problems, because depending on the amount of requested items can be combined in numerous ways within an object forming an arrangement of cut. The number of possible combinations is, in practice, very high, requiring wel
APA, Harvard, Vancouver, ISO, and other styles
39

Junior, Douglas José Alem. "O problema de corte de estoque com demanda estocástica." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07052007-142853/.

Full text
Abstract:
O presente trabalho desenvolve uma extensão do problema de corte de estoque unidimensional no caso em que a demanda pelos vários tipos de itens não é exatamente conhecida. Para considerar a aleatoriedade, foi proposto um modelo de programação estocástica de dois estágios com recurso. As varáveis de primeiro estágio são os números de barras cortadas por padrão de corte, e as variáveis de segundo estágio, os números de itens produzidos em escassez e em escassez. O objetivo do modelo é minimizar o custo total esperado. Para resolver a relaxação linear do modelo, foram propostos um método exato ba
APA, Harvard, Vancouver, ISO, and other styles
40

Cavali, Roberto [UNESP]. "Problemas de corte e empacotamento na indústria de móveis: um estudo de caso." Universidade Estadual Paulista (UNESP), 2004. http://hdl.handle.net/11449/94286.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-07-30Bitstream added on 2014-06-13T20:55:45Z : No. of bitstreams: 1 cavali_r_me_sjrp.pdf: 560996 bytes, checksum: 6792ea8d0dd5f26eb5250b68217a4443 (MD5)<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)<br>Diariamente, em indústrias de móveis, painéis retângulares de madeira são cortados em retângulos menores para a manufatura de seus produtos. Por causa da possível perda de material envolvida neste processo e de sua influência no custo dos produtos, existe a necessidad
APA, Harvard, Vancouver, ISO, and other styles
41

Cavali, Roberto. "Problemas de corte e empacotamento na indústria de móveis : um estudo de caso /." São José do Rio Preto : [s.n.], 2004. http://hdl.handle.net/11449/94286.

Full text
Abstract:
Orientador: Maria do Socorro Nogueira Rangel<br>Banca: Robinson Hoto<br>Banca. Trajano Pires da Nóbrega Neto<br>Resumo: Diariamente, em indústrias de móveis, painéis retângulares de madeira são cortados em retângulos menores para a manufatura de seus produtos. Por causa da possível perda de material envolvida neste processo e de sua influência no custo dos produtos, existe a necessidade de um planejamento prþevio para a realização dos cortes. Na maioria das empresas de móveis situadas na região Noroeste do estado de São Paulo, este planejamento é feito manualmente e não é uma tarefa simples. O
APA, Harvard, Vancouver, ISO, and other styles
42

Marciniuk, Fernanda Ledo. "Uma aplicação do algoritmo colonia de formigas no problema de corte ordenado." [s.n.], 2010. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306264.

Full text
Abstract:
Orientadores: Antonio Carlos Moretti, Luis Leduino de Salles Neto<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica<br>Made available in DSpace on 2018-08-15T18:13:59Z (GMT). No. of bitstreams: 1 Marciniuk_FernandaLedo_M.pdf: 1221484 bytes, checksum: b1408936331c027b4c3cc1129bc0105a (MD5) Previous issue date: 2010<br>Resumo: O problema de corte de estoque ordenado, um problema relativamente novo na literatura, e uma adaptação do problema de corte de estoque tradicional onde algumas restrições quanto a limitação do nume
APA, Harvard, Vancouver, ISO, and other styles
43

Biehl, Scheila Valechenski. "Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21052008-095919/.

Full text
Abstract:
O problema de planejamento da produção integrado ao problema de corte de estoque surge em várias indústrias de manufatura, tais como indústria de papel, móveis, aço entre outras, e consiste em um problema de otimização combinatória bastante complexo, devido ao fato de integrar dois problemas conhecidos na literatura de difícil resolução. As aplicações práticas deste problema vêm aumentando em muitas empresas que buscam tornar seus processos produtivos mais eficientes. Neste trabalho, estudamos o problema de otimização integrado que surge em pequenas indústrias de móveis, em que placas de MDF d
APA, Harvard, Vancouver, ISO, and other styles
44

Júnior, Douglas José Alem. "Programação estocástica e otimização robusta no planejamento da produção de empresas moveleiras." Universidade de São Paulo, 2011. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29112011-162103/.

Full text
Abstract:
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 e eficiente é, em geral, um desafio, especialmente considerando a natureza incerta dos dados. Nessa tese, são desenvolvidos modelos de otimização para apoiar tais decisões no contexto do problema combinado de dimensionamento de lotes e corte de estoque
APA, Harvard, Vancouver, ISO, and other styles
45

Lopes, Isabel da Silva. "Pattern sequencing models in cutting stock problems." Doctoral thesis, 2011. http://hdl.handle.net/1822/12502.

Full text
Abstract:
Tese de doutoramento em Engenharia Industrial e de Sistemas<br>In this thesis, we address an optimization problem that appears in cutting stock operations research called the minimization of the maximum number of open stacks (MOSP) and we put forward a new integer programming formulation for the MOSP. By associating the duration of each stack with an interval of time, it is possible to use the rich theory that exists in interval graphs in order to create a model based on the completion of a graph with edges. The structure of this type of graphs admits a linear ordering of the vertices t
APA, Harvard, Vancouver, ISO, and other styles
46

Sun, Ying-Fang, and 孫櫻芳. "2D Cutting Stock Problems with Various Sizes and Costs." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/v288g3.

Full text
Abstract:
碩士<br>國立臺北科技大學<br>經營管理系碩士班<br>102<br>This study mainly discusses two-dimensional cutting stock problems considering orders with different quantities and different sizes or shapes. The application areas of the problem includes paper industry, glass industry, clothing industry, and other material cutting or design industries. How to enhance the utilization of the raw materials and increase the competitiveness of the products therefore becomes an important issue. This study uses an optimization method to solve the problems such that a set of different size rectangles or circles can be cut from th
APA, Harvard, Vancouver, ISO, and other styles
47

Hsieh, Ping-Lun, and 謝秉倫. "An Optimization Algorithm for Two Dimensional Cutting Stock Problems." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/5t3pz4.

Full text
Abstract:
碩士<br>國立臺北科技大學<br>商業自動化與管理研究所<br>94<br>Due to lack of efficient approaches of mixed production, the present production approach of the cutting industries is batch production that each glass substrate is cut into plates of one size only. This study proposes an optimization algorithm for two-dimensional cutting stock problems of the cutting industries. The solution of the proposed algorithm is a global optimum which is different from a local optimum or a feasible solution that is found by the heuristic algorithms. Numerical examples are shown that the proposed algorithm not only finds out the op
APA, Harvard, Vancouver, ISO, and other styles
48

Sung, Tso-Chung, and 宋祚忠. "TABU SEARCH ALGORITHMS FOR ONE-DIMENSIONAL CUTTING STOCK PROBLEMS." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/82627269267344418727.

Full text
Abstract:
博士<br>國立臺灣海洋大學<br>系統工程暨造船學系<br>94<br>The cutting process is an important rung in the manufacturing of many processing and manufacturing industry products, and the discovery of a cutting plan with lower trim-loss for such processes is known as the NP-Completed combinatorial problem. In an attempt to discover a cutting plan with minimum trim loss for some processes, this dissertation will discuss both the efficiency and effectiveness of several tabu search (TS) based algorithms for solving one-dimensional cutting stock problems (1D-CSP). Tabu search is essentially a widely applied meta-heuristi
APA, Harvard, Vancouver, ISO, and other styles
49

Shen, Yu-Cheng, and 沈宇晟. "A heuristic approach for solving one-dimensional cutting stock problems." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/33210024295189426202.

Full text
Abstract:
碩士<br>國立成功大學<br>土木工程學系碩博士班<br>93<br>Abstract 　This thesis examines a three-phase heuristic approach for solving one-dimensional cutting stock problems (1D-CSP).The proposed approach combines two themes of solving method：a neighborhood search algorithm with threshold accepting techniques, and an IP-based method. 　Cutting stock problems deal with the optimal cutting of raw materials to satisfy the given demand of different order lengths. Techniques of modeling and solving cutting stock problems have many applications including structural steel cutting. Standard CSP usually consider the objectiv
APA, Harvard, Vancouver, ISO, and other styles
50

Wu, Wei-Shih, and 吳偉仕. "New Sequence Heuristic Procedures for One-dimensional Cutting Stock Problems." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/83805817390759930122.

Full text
Abstract:
碩士<br>國立臺灣海洋大學<br>系統工程暨造船學系<br>94<br>One-dimensional cutting stock problem (1D-CSP) exists in the manufacturing processes of many products in the processing and manufacturing industries. For reducing the cost, to find a cutting process that will waste minimum materials is one of major objective during the production. It is also the aim of 1D-CSP. A 1D-CSP of constant stock length that focuses on minimizing the total trim loss will be studied in this thesis. In this thesis, three algorithms were developed to solve 1D-CSP of constant stock length. Where, the Minimum Stock Trim Loss (MSTL) is
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Cutting stock problems' for other source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography