1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZ3P8SECKy/AueNh |
Repositório | sid.inpe.br/jeferson/2003/12.17.16.01 (acesso restrito) |
Última Atualização | 2005:01.27.02.00.00 (UTC) sergio |
Repositório de Metadados | sid.inpe.br/jeferson/2003/12.17.16.01.35 |
Última Atualização dos Metadados | 2020:07.08.13.43.57 (UTC) sergio |
Chave Secundária | INPE-11896-TDI/966 |
Chave de Citação | Limeira:2003:ReNúPa |
Título | Redução do número de padrões em problemas de corte de estoque |
Título Alternativo | Pattern reduction in cutting stock problem |
Curso | CAP-SPG-INPE-MCT-BR |
Ano | 2003 |
Data Secundária | 20031017 |
Data | 2003-10-17 |
Data de Acesso | 20 abr. 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 176 |
Número de Arquivos | 359 |
Tamanho | 13071 KiB |
|
2. Contextualização | |
Autor | Limeira, Marcelo Saraiva |
Grupo | CAP-SPG-INPE-MCT-BR |
Banca | Becceneri, José Carlos (presidente) Yanasse, Horácio Hideki (orientador) Lorena, Luiz Antonio Nogueira Soma, Nei Yoshihiro Morabito Neto, Reinaldo |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2005-01-27 17:06:53 :: jefferson -> jeferson :: 2005-01-27 17:20:22 :: jeferson -> jefferson :: 2005-06-13 16:16:10 :: jefferson -> administrator :: 2009-04-14 12:53:30 :: administrator -> jefferson :: 2009-04-28 19:32:51 :: jefferson -> administrator :: 2009-05-02 03:09:24 :: administrator -> marciana :: 2009-06-12 15:24:33 :: marciana -> administrator :: 2009-06-16 17:20:56 :: administrator -> marciana :: 2009-06-19 14:54:53 :: marciana -> administrator :: 2018-07-18 16:45:14 :: administrator -> sergio :: 2003 2020-07-08 13:43:57 :: sergio -> simone :: 2003 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | Corte otimização métodos heurísticos padrões computer science cutting optimization heuristic methods patterns |
Resumo | Neste trabalho de tese focaliza-se o problema de redução do número mínimo de padrões distintos em problemas de corte de estoque. É feita uma revisão da literatura encontrada sobre este problema e novas heurísticas para este problema são propostas. A primeira heurística proposta compõe-se de três fases. Na primeira fase, padrões são gerados e selecionados se satisfizerem níveis de aspiração pré-estabelecidos. O problema é reduzido e resolvido na segunda fase. Na terceira fase, alguma técnica de redução de padrões é aplicada. Na segunda heurística proposta escalona-se as demandas dos itens por um fator constante e resolve-se o problema resultante. A terceira heurística proposta é uma variante da Heurística 1 com uma pequena mudança na fase 1. A quarta heurística proposta é uma variante do método de redução apresentado por Foerster e Wäscher (1999). Alguns limitantes inferiores para o número mínimo de padrões distintos em uma solução ótima para o problema de corte de estoque também foram propostos. As heurísticas 1, 2 e 3 foram implementadas e testes computacionais foram realizados. Os resultados obtidos dos testes computacionais indicam que as heurísticas implementadas têm bom desempenho em comparação com outras propostas anteriormente na literatura. ABSTRACT: In this thesis we focus on the problem of reducing the number of patterns in cutting stock problems. A review of the literature found on this subject is made and new heuristics for this problem are proposed. The first heuristic proposed is composed of three phases. In the first phase, patterns are generated and chosen if they satisfy some pre-established aspiration levels. The problem is reduced and solved in the second phase. In the third phase, some pattern reduction technique is applied. In the second heuristic proposed we scale the demands of the items by a constant factor and we solve the resulting problem. The third heuristic proposed is a variant of Heuristic 1 with a small modification in phase 1. The fourth heuristic proposed is a variant of the methods of reduction presented by Foerster and Wäscher (1999). Some lower bounds for the minimum possible number of different patterns in an optimal solution for the cutting stock problem were also introduced. Heuristics 1, 2 and 3 were implemented and computational tests were performed. The results obtained from the computational tests indicate that the proposed heuristics have good performance in comparison with previous procedures suggested in the literature. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Redução do número... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
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 simone |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|