1. Identity statement | |
Reference Type | Thesis or Dissertation (Thesis) |
Site | mtc-m16.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 6qtX3pFwXQZ3P8SECKy/CD7mo |
Repository | sid.inpe.br/jeferson/2004/07.02.13.58 (restricted access) |
Last Update | 2005:01.20.02.00.00 (UTC) sergio |
Metadata Repository | sid.inpe.br/jeferson/2004/07.02.13.58.52 |
Metadata Last Update | 2020:07.08.13.09.20 (UTC) sergio |
Secondary Key | INPE-11826-TDI/964 |
Citation Key | Pinto:2004:AlCoRe |
Title | Algumas contribuições à resolução do problema de corte integrado ao problema de sequenciamento dos padrões |
Alternate Title | Some contributions to the solution of the cutting stock and pattern sequencing integrated problem |
Course | CAP-SPG-INPE-MCT-BR |
Year | 2004 |
Secondary Date | 20040621 |
Date | 2004-06-21 |
Access Date | 2024, Mar. 28 |
Thesis Type | Tese (Doutorado em Computação Aplicada) |
Secondary Type | TDI |
Number of Pages | 194 |
Number of Files | 395 |
Size | 19583 KiB |
|
2. Context | |
Author | Pinto, Maria José |
Group | CAP-SPG-INPE-MCT-BR |
Committee | Becceneri, José Carlos (presidente) Yanasse, Horácio Hideki (orientador) Lorena, Luiz Antônio Nogueira Soma, Nei Yoshihiro Morabito Neto, Reinaldo |
University | Instituto Nacional de Pesquisas Espaciais (INPE) |
City | São José dos Campos |
History (UTC) | 2005-01-20 15:41:55 :: jefferson -> jeferson :: 2005-01-20 16:30:22 :: jeferson -> jefferson :: 2005-06-13 16:09:10 :: jefferson -> administrator :: 2009-04-14 12:53:31 :: administrator -> jefferson :: 2009-04-29 19:01:47 :: jefferson -> administrator :: 2009-05-02 03:09:26 :: administrator -> marciana :: 2009-06-12 15:31:01 :: marciana -> administrator :: 2009-06-16 17:20:57 :: administrator -> marciana :: 2009-06-19 15:09:24 :: marciana -> administrator :: 2019-09-09 12:55:50 :: administrator -> sergio :: 2004 2020-07-08 13:09:20 :: sergio -> simone :: 2004 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | corte modelos matemáticos método de relaxação (matemática) pesquisa operacional cutting mathematical models relaxation method (mathematics) operation research |
Abstract | Os problemas de corte de estoque e de sequenciamento de padrões são oriundos de importantes aplicações práticas. A literatura existente geralmente os aborda de forma independente. Neste trabalho, apresentamos uma formulação matemática para o problema integrado e buscamos explorar a estrutura desta formulação para o desenvolvimento de um método de resolução eficiente. Devido à complexidade do modelo apresentado, propomos um esquema de decomposição para resolvê-lo que, para obter sucesso, necessita de uma resolução eficiente de ambos os problemas, o de corte e o de sequenciamento. Aperfeiçoamos e desenvolvemos métodos de resolução do problema de sequenciamento contribuindo com novas formulações para o MTSP e para o MOSP, que parecem promissoras para a resolução destes problemas em um menor tempo computacional. Apesar das melhoras nos tempos computacionais, os avanços conseguidos com as abordagens propostas não foram suficientes para que se possa utilizá-las rotineiramente para se resolver instâncias do problema integrado, de tamanhos encontrados na prática. Um procedimento heurístico para o problema integrado foi também desenvolvido para fornecer um limitante superior de boa qualidade para o problema. Com este trabalho, esperamos ter contribuído com o avanço no estado da arte com respeito à resolução de problemas de corte e seqüenciamento de forma integrada. ABSTRACT: The cutting stock problem and the pattern sequencing problem arise in important practical applications. In the existing literature these problems are generally treated independently. In this work, we developed a mathematical formulation for the integrated problem and we investigated the structure of this formulation in order to develop an efficient method for its solution. Due to the complexity of the integrated model, we propose a decomposition procedure to solve it. For the success of this procedure, both problems, the cutting stock problem and the pattern sequencing problems, have to be solved in an efficient way. We improved and developed methods to solve the pattern sequencing problem contributing with news formulations for the MTSP and the MOSP, that seem to be promising for solving these problems in a reduced computational time. Although the computational times were reduced with the proposed approaches, the advances obtained were not sufficient to be regularly used to solve instances of the problem with sizes found in practice. We also developed a heuristic to solve the integrated problem in order to provide a better upper bound to the problem. With this study, we expected to have contributed to the state of the art with respect to solving cutting and sequencing problems in an integrated way. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Algumas contribuições à... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | pt |
Target File | publicacao.pdf |
User Group | administrator jefferson simone |
Visibility | shown |
Copy Holder | SID/SCD |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3F2PHGS |
Dissemination | NTRSNASA; BNDEPOSITOLEGAL. |
Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notes | |
Empty Fields | 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. Description control | |
e-Mail (login) | simone |
update | |
|