Developing an aCe solution for two-dimensional strip packing
Summary form only given. This paper describes the development of a fine-grained meta-heuristic for solving large strip packing problems with guillotine layouts. An architecture-adaptive environment aCe, and the aCe C parallel programming language are used to implement a massively parallel genetic si...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | 261 |
container_title | |
container_volume | |
creator | Dorband, J.E. Mumford, C.L. Wang, P.Y. |
description | Summary form only given. This paper describes the development of a fine-grained meta-heuristic for solving large strip packing problems with guillotine layouts. An architecture-adaptive environment aCe, and the aCe C parallel programming language are used to implement a massively parallel genetic simulated annealing (GSA) algorithm. The parallel GSA combines the temperature schedule of simulated annealing with the crossover and mutation operators that are applied to chromosome populations in genetic algorithms. For our problem, chromosomes are normalized postfix expressions that represent guillotine strip packings. Preliminary results for some benchmark data sets are reported and indicate that the parallel GSA method holds promise as a technique for solving the strip packing problem. |
doi_str_mv | 10.1109/IPDPS.2004.1303331 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1303331</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1303331</ieee_id><sourcerecordid>1303331</sourcerecordid><originalsourceid>FETCH-ieee_primary_13033313</originalsourceid><addsrcrecordid>eNp9jssKwjAURAMi-OoP6CY_0HrTpJaCu1bRXUH3JeitRNMkJFXx7-3CtbMZOMOBIWTJIGEMivWxrupTkgKIhHHgnLMRmUG-KbKU8RQmJArhDkOEyESeTcm2whdq65S5UWmoLJEGq5-9soa21tP-beOr6tCEgUhNQ--Vo05eHoOxIONW6oDRr-dktd-dy0OsELFxXnXSf5rfEf5__QLxJTeW</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Developing an aCe solution for two-dimensional strip packing</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Dorband, J.E. ; Mumford, C.L. ; Wang, P.Y.</creator><creatorcontrib>Dorband, J.E. ; Mumford, C.L. ; Wang, P.Y.</creatorcontrib><description>Summary form only given. This paper describes the development of a fine-grained meta-heuristic for solving large strip packing problems with guillotine layouts. An architecture-adaptive environment aCe, and the aCe C parallel programming language are used to implement a massively parallel genetic simulated annealing (GSA) algorithm. The parallel GSA combines the temperature schedule of simulated annealing with the crossover and mutation operators that are applied to chromosome populations in genetic algorithms. For our problem, chromosomes are normalized postfix expressions that represent guillotine strip packings. Preliminary results for some benchmark data sets are reported and indicate that the parallel GSA method holds promise as a technique for solving the strip packing problem.</description><identifier>ISBN: 0769521320</identifier><identifier>ISBN: 9780769521329</identifier><identifier>DOI: 10.1109/IPDPS.2004.1303331</identifier><language>eng</language><publisher>IEEE</publisher><subject>Biological cells ; Computer science ; Genetics ; NASA ; Parallel programming ; Programming profession ; Simulated annealing ; Strips ; Temperature ; Yarn</subject><ispartof>18th International Parallel and Distributed Processing Symposium, 2004. Proceedings, 2004, p.261</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1303331$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1303331$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Dorband, J.E.</creatorcontrib><creatorcontrib>Mumford, C.L.</creatorcontrib><creatorcontrib>Wang, P.Y.</creatorcontrib><title>Developing an aCe solution for two-dimensional strip packing</title><title>18th International Parallel and Distributed Processing Symposium, 2004. Proceedings</title><addtitle>IPDPS</addtitle><description>Summary form only given. This paper describes the development of a fine-grained meta-heuristic for solving large strip packing problems with guillotine layouts. An architecture-adaptive environment aCe, and the aCe C parallel programming language are used to implement a massively parallel genetic simulated annealing (GSA) algorithm. The parallel GSA combines the temperature schedule of simulated annealing with the crossover and mutation operators that are applied to chromosome populations in genetic algorithms. For our problem, chromosomes are normalized postfix expressions that represent guillotine strip packings. Preliminary results for some benchmark data sets are reported and indicate that the parallel GSA method holds promise as a technique for solving the strip packing problem.</description><subject>Biological cells</subject><subject>Computer science</subject><subject>Genetics</subject><subject>NASA</subject><subject>Parallel programming</subject><subject>Programming profession</subject><subject>Simulated annealing</subject><subject>Strips</subject><subject>Temperature</subject><subject>Yarn</subject><isbn>0769521320</isbn><isbn>9780769521329</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2004</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNp9jssKwjAURAMi-OoP6CY_0HrTpJaCu1bRXUH3JeitRNMkJFXx7-3CtbMZOMOBIWTJIGEMivWxrupTkgKIhHHgnLMRmUG-KbKU8RQmJArhDkOEyESeTcm2whdq65S5UWmoLJEGq5-9soa21tP-beOr6tCEgUhNQ--Vo05eHoOxIONW6oDRr-dktd-dy0OsELFxXnXSf5rfEf5__QLxJTeW</recordid><startdate>2004</startdate><enddate>2004</enddate><creator>Dorband, J.E.</creator><creator>Mumford, C.L.</creator><creator>Wang, P.Y.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2004</creationdate><title>Developing an aCe solution for two-dimensional strip packing</title><author>Dorband, J.E. ; Mumford, C.L. ; Wang, P.Y.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-ieee_primary_13033313</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Biological cells</topic><topic>Computer science</topic><topic>Genetics</topic><topic>NASA</topic><topic>Parallel programming</topic><topic>Programming profession</topic><topic>Simulated annealing</topic><topic>Strips</topic><topic>Temperature</topic><topic>Yarn</topic><toplevel>online_resources</toplevel><creatorcontrib>Dorband, J.E.</creatorcontrib><creatorcontrib>Mumford, C.L.</creatorcontrib><creatorcontrib>Wang, P.Y.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Dorband, J.E.</au><au>Mumford, C.L.</au><au>Wang, P.Y.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Developing an aCe solution for two-dimensional strip packing</atitle><btitle>18th International Parallel and Distributed Processing Symposium, 2004. Proceedings</btitle><stitle>IPDPS</stitle><date>2004</date><risdate>2004</risdate><spage>261</spage><pages>261-</pages><isbn>0769521320</isbn><isbn>9780769521329</isbn><abstract>Summary form only given. This paper describes the development of a fine-grained meta-heuristic for solving large strip packing problems with guillotine layouts. An architecture-adaptive environment aCe, and the aCe C parallel programming language are used to implement a massively parallel genetic simulated annealing (GSA) algorithm. The parallel GSA combines the temperature schedule of simulated annealing with the crossover and mutation operators that are applied to chromosome populations in genetic algorithms. For our problem, chromosomes are normalized postfix expressions that represent guillotine strip packings. Preliminary results for some benchmark data sets are reported and indicate that the parallel GSA method holds promise as a technique for solving the strip packing problem.</abstract><pub>IEEE</pub><doi>10.1109/IPDPS.2004.1303331</doi></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISBN: 0769521320 |
ispartof | 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings, 2004, p.261 |
issn | |
language | eng |
recordid | cdi_ieee_primary_1303331 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Biological cells Computer science Genetics NASA Parallel programming Programming profession Simulated annealing Strips Temperature Yarn |
title | Developing an aCe solution for two-dimensional strip packing |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T07%3A42%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Developing%20an%20aCe%20solution%20for%20two-dimensional%20strip%20packing&rft.btitle=18th%20International%20Parallel%20and%20Distributed%20Processing%20Symposium,%202004.%20Proceedings&rft.au=Dorband,%20J.E.&rft.date=2004&rft.spage=261&rft.pages=261-&rft.isbn=0769521320&rft.isbn_list=9780769521329&rft_id=info:doi/10.1109/IPDPS.2004.1303331&rft_dat=%3Cieee_6IE%3E1303331%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1303331&rfr_iscdi=true |