1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP8W/353CJQP |
Repositório | sid.inpe.br/mtc-m18@80/2009/03.30.19.56 (acesso restrito) |
Última Atualização | 2009:05.20.17.34.16 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2009/03.30.19.56.11 |
Última Atualização dos Metadados | 2021:08.26.22.07.11 (UTC) simone |
Chave Secundária | INPE-15694-TDI/1468 |
Chave de Citação | RanckJúnior:2009:DeAlMé |
Título | Desenvolvimento de alguns métodos de solução para o problema de redução de ciclos de serra |
Título Alternativo | Development of some solution methods to the saw cycles reduction problem |
Curso | CAP-SPG-INPE-MCT-BR |
Ano | 2009 |
Data | 2009-02-09 |
Data de Acesso | 28 mar. 2024 |
Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 114 |
Número de Arquivos | 352 |
Tamanho | 13701 KiB |
|
2. Contextualização | |
Autor | Ranck Júnior, Rodolfo |
Grupo | CAP-SPG-INPE-MCT-BR |
Banca | Senne, Edson Luiz Franca (presidente) Yanasse, Horacio Hideki (orientador) Becceneri, José Carlos (orientador) Rangel, Maria do Socorro Nogueira |
Endereço de e-Mail | rodolforanck@yahoo.com.br |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | Sã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údo | concluido |
Transferível | 1 |
Palavras-Chave | Reduçã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 |
Resumo | Neste 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. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Desenvolvimento de alguns... |
Conteúdo da Pasta doc | acessar |
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 agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | pt |
Arquivo Alvo | paginadeacesso.html |
Grupo de Usuários | administrator jefferson rodolforanck@yahoo.com.br sergio viveca@sid.inpe.br yolanda.souza@mcti.gov.br |
Grupo de Leitores | administrator sergio simone |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | deny from all |
Permissão de Atualização | transferida para sergio |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 2 |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | academicdepartment 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 | |
|