Fechar

1. Identificação
Tipo de ReferênciaTese ou Dissertação (Thesis)
Sitemtc-m16c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP8W/353CJQP
Repositóriosid.inpe.br/mtc-m18@80/2009/03.30.19.56   (acesso restrito)
Última Atualização2009:05.20.17.34.16 (UTC) simone
Repositório de Metadadossid.inpe.br/mtc-m18@80/2009/03.30.19.56.11
Última Atualização dos Metadados2021:08.26.22.07.11 (UTC) simone
Chave SecundáriaINPE-15694-TDI/1468
Chave de CitaçãoRanckJúnior:2009:DeAlMé
TítuloDesenvolvimento de alguns métodos de solução para o problema de redução de ciclos de serra
Título AlternativoDevelopment of some solution methods to the saw cycles reduction problem
CursoCAP-SPG-INPE-MCT-BR
Ano2009
Data2009-02-09
Data de Acesso28 mar. 2024
Tipo da TeseDissertação (Mestrado em Computação Aplicada)
Tipo SecundárioTDI
Número de Páginas114
Número de Arquivos352
Tamanho13701 KiB
2. Contextualização
AutorRanck Júnior, Rodolfo
GrupoCAP-SPG-INPE-MCT-BR
BancaSenne, Edson Luiz Franca (presidente)
Yanasse, Horacio Hideki (orientador)
Becceneri, José Carlos (orientador)
Rangel, Maria do Socorro Nogueira
Endereço de e-Mailrodolforanck@yahoo.com.br
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Histórico (UTC)2009-03-30 19:56:11 :: rodolforanck@yahoo.com.br -> yolanda ::
2009-05-20 18:08:06 :: yolanda -> jefferson ::
2009-06-04 18:38:45 :: jefferson -> administrator ::
2009-07-07 16:15:00 :: administrator -> jefferson ::
2009-07-08 15:16:53 :: jefferson -> camila ::
2009-12-08 13:33:14 :: camila -> viveca@sid.inpe.br ::
2009-12-08 13:36:23 :: viveca@sid.inpe.br -> administrator ::
2020-04-28 17:48:32 :: administrator -> simone :: 2009
2021-08-26 22:07:11 :: simone -> sergio :: 2009
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-ChaveRedução de ciclos de serra
problema de corte de estoque unidimensional
geração de colunas
otimização combinatória
programação linear
saw cycles reduction
unidimensional cutting stock problem
column generation
combinatorial optimization
linear programming
ResumoNeste trabalho, focaliza-se o Problema de Redução de Ciclos de Serra. Este problema surge, por exemplo, em ambientes de corte em que o custo da máquina de corte contribui significativamente para os custos de produção, e/ou em uma situação de alta demanda em que é preciso utilizar a máquina de corte de maneira eficiente, produzindo mais itens por unidade de tempo. Um novo modelo de programação linear inteira é proposto para o problema e também novas heurísticas para resolvê-lo. As heurísticas baseiam-se na idéia de produzir padrões que podem ser repetidos várias vezes, de preferência em quantidades múltiplas da capacidade da serra, associada a uma resolução aproximada de um modelo de programação linear inteira. Resolve-se o modelo utilizando-se Geração de Colunas e um método de arredondamento da solução. Testes computacionais, baseados em instâncias sugeridas por Foerster e Wäscher (1999), são apresentados para avaliar o desempenho das heurísticas propostas. Os testes mostram que, para a maioria dos casos, as heurísticas reduzem o número de ciclos de serra com relação à solução do problema de corte clássico, em que apenas a minimização do número de objetos define a função objetivo, enquanto mantém um compromisso com o número de objetos cortados. ABSTRACT: In this work, the problem of reducing saw cycles is focused. This problem arises, for example, in cutting settings where the saw machine costs contributes significantly to production costs, and / or in a situation with high demand where the saw machine must be used efficiently, producing more items per unit of time. A new integer linear programming model is proposed for the problem and also new heuristics to solve it. The heuristics are based on the idea of producing cutting patterns that can be repeated several times, preferably in quantities that are multiples of the saw capacity, associated to an approximated resolution of an integer linear programming model. The model is solved using Column Generation and a rounding method of the solution. Computational tests, based on suggested instances by Foerster e Wäscher (1999), are presented to evaluate the performance of the proposed heuristics. The tests show that, for the majority of the cases, the heuristics reduce the number of saw cycles compared to the classic cutting stock problem solution when only the minimization of the number of objects defines the objective function, while maintaining a trade-off with the number of objects cut.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Desenvolvimento de alguns...
Conteúdo da Pasta docacessar
Conteúdo da Pasta source
Dissertação_ Rodolfo Ranck Junior_correcao da banca_Vs Final.pdf 30/03/2009 16:56 2.9 MiB
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
Idiomapt
Arquivo Alvopaginadeacesso.html
Grupo de Usuáriosadministrator
jefferson
rodolforanck@yahoo.com.br
sergio
viveca@sid.inpe.br
yolanda.souza@mcti.gov.br
Grupo de Leitoresadministrator
sergio
simone
Visibilidadeshown
Detentor da CópiaSID/SCD
Permissão de Leituradeny from all
Permissão de Atualizaçãotransferida para sergio
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Lista de Itens Citandosid.inpe.br/bibdigital/2013/10.12.22.16 2
DivulgaçãoNTRSNASA; BNDEPOSITOLEGAL.
Acervo Hospedeirosid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notas
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype
7. Controle da descrição
e-Mail (login)sergio
atualizar 


Fechar