1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m16.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 6qtX3pFwXQZ3r59YDa/JsF4t |
Repository | sid.inpe.br/iris@1916/2005/12.14.15.22 (restricted access) |
Last Update | 2013:04.16.12.33.56 (UTC) marciana |
Metadata Repository | sid.inpe.br/iris@1916/2005/12.14.15.22.11 |
Metadata Last Update | 2018:06.05.01.16.28 (UTC) administrator |
Secondary Key | INPE--PRE/ |
ISSN | 0969-6016 |
Citation Key | YanasseKats:2005:PrItGe |
Title | Checkerboard patterns: proposals for its generation |
Year | 2005 |
Access Date | 2024, May 05 |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 337 KiB |
|
2. Context | |
Author | 1 Yanasse, H. H. 2 Katsurayama, D. M. |
Group | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Affiliation | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada, (INPE, LAC) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Author e-Mail Address | 1 horacio@lac.inpe.br 2 massaru@lac.inpe.br |
Journal | International Transactions in Operational Research |
Volume | 12 |
Pages | 21-45 |
History (UTC) | 2005-12-14 15:22:11 :: simone -> administrator :: 2013-03-11 17:33:23 :: administrator -> marciana :: 2005 2013-04-16 12:33:57 :: marciana -> administrator :: 2005 2018-06-05 01:16:28 :: administrator -> marciana :: 2005 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Version Type | publisher |
Keywords | checkerboard pattern enumerative algorithm heuristic productivity analysis |
Abstract | Checkerboard patterns, also known as 1-group patterns, belong to a special class of 2-stage guillotine patterns that do not need recuts. Such patterns are easier to cut, hence, they demand less machine time. They are of particular interest in high-demand settings when the machine is a bottleneck for production. We propose a heuristic and an exact method to determine such patterns. Both are two-phase methods: in the first phase, good combinations within strips are obtained and, afterwards, a good combination of strips is determined. Both methods outperform previous methods proposed in the literature, in terms of quality or in terms of computational times. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Checkerboard patterns: proposals... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Target File | j.1475-3995.2005.00488.x.pdf |
User Group | administrator marciana simone |
Visibility | shown |
Archiving Policy | denypublisher denyfinaldraft |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel doi e-mailaddress format isbn label language lineage mark mirrorrepository month nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Description control | |
e-Mail (login) | marciana |
update | |
|