
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
| Autor(es): dc.creator | Assis, N. S. | - |
| Autor(es): dc.creator | Rangel, S. | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T19:56:05Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T19:56:05Z | - |
| Data de envio: dc.date.issued | 2023-07-29 | - |
| Data de envio: dc.date.issued | 2023-07-29 | - |
| Data de envio: dc.date.issued | 2022-11-13 | - |
| Fonte completa do material: dc.identifier | http://dx.doi.org/10.5540/tcam.2022.023.04.00683 | - |
| Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/244894 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/244894 | - |
| Descrição: dc.description | Cutting and packing problems are part of the production planning process in many industries (e.g. paper, glass, furniture). In some furniture industries, large rectangular objects have to be cut into smaller rectangles and there is a limited storage space for work in process. In this case there is interest in solving the constrained two-dimensional two-stages guillotine cutting problem (PCBG-2est). Several authors applied dynamic programming algorithms for solving the unconstrained two-dimensional cutting problem. However, for the constrained case this technique still presents some challenges due to the size of the state space. We propose a heuristic based on the two-step method of Gilmore and Gomory for the constrained PCBG-2est considering special constraints associated with the cutting equipment. The results of a computational study with three sets of instances show the efficiency of the proposal. In particular, for instances that are similar to the furniture industry, solutions were obtained with an average maximum gap of 4.4%. | - |
| Descrição: dc.description | Problemas de corte e empacotamento fazem parte do processo de planejamento da produção em muitas indústrias (e.g. papel, vidro, móveis). Em algumas dessas indústrias, um objeto retangular grande deve ser cortado em itens retangulares menores e existe uma capacidade limitada para o estoque dos itens. Nesse contexto, surge o problema de corte bidimensional guilhotinado 2-estágios restrito (PCBG-2est). Alguns autores têm proposto algoritmos de programação dinâmica para resolver o problema no caso irrestrito. Para o caso restrito essa técnica ainda apresenta alguns desafios devido à dimensão do espaço de estados. Nesse artigo propõem-se duas heurísticas baseadas em programação dinâmica e no método de Gilmore e Gomory para resolver o PCBG-2est restrito. São apresentados resultados do estudo computacional realizado com três conjuntos de instâncias que mostram a eficiência da proposta. Em particular, para instâncias similares às encontradas na indústria moveleira foram obtidas soluções com gap máximo médio de 4.4%. | - |
| Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
| Descrição: dc.description | Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) | - |
| Descrição: dc.description | Universidade Estadual Paulista, IBILCE | - |
| Descrição: dc.description | Universidade Estadual Paulista, IBILCE | - |
| Descrição: dc.description | CAPES: 2016/01860-1 | - |
| Descrição: dc.description | FAPESP: 2013/07375-0 | - |
| Formato: dc.format | 683-703 | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC | - |
| Relação: dc.relation | Trends in Computational and Applied Mathematics | - |
| Direitos: dc.rights | info:eu-repo/semantics/openAccess | - |
| ???dc.source???: dc.source | SciELO | - |
| Palavras-chave: dc.subject | Two-dimensional two-stages guillotine cutting problem | - |
| Palavras-chave: dc.subject | constrained problem | - |
| Palavras-chave: dc.subject | dynamic programming | - |
| Palavras-chave: dc.subject | heuristic | - |
| Palavras-chave: dc.subject | Problema de corte bidimensional guilhotinado 2-estágios | - |
| Palavras-chave: dc.subject | problema restrito | - |
| Palavras-chave: dc.subject | programação dinâmica | - |
| Palavras-chave: dc.subject | heurística | - |
| Título: dc.title | Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional Guilhotinado 2-Estágios | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Unesp | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: