ダウンロード数: 653
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
j.disopt.2009.04.002.pdf | 257.12 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Imamichi, Takashi | en |
dc.contributor.author | Yagiura, Mutsunori | en |
dc.contributor.author | Nagamochi, Hiroshi | en |
dc.contributor.alternative | 今道, 貴司 | ja |
dc.date.accessioned | 2009-09-18T08:53:14Z | - |
dc.date.available | 2009-09-18T08:53:14Z | - |
dc.date.issued | 2009-11 | - |
dc.identifier.issn | 15725286 | - |
dc.identifier.uri | http://hdl.handle.net/2433/85223 | - |
dc.description.abstract | The irregular strip packing problem is a combinatorial optimization problem that requires to place a given set of two-dimensional polygons within a rectangular container so that no polygon overlaps with other polygons or protrudes from the container, where each polygon is not necessarily convex. The container has a fixed width, while its length can change so that all polygons are placed in it. The objective is to find a layout of the set of polygons that minimizes the length of the container. We propose an algorithm that separates overlapping polygons based on nonlinear programming, and an algorithm that swaps two polygons in a layout so as to find their new positions in the layout with the least overlap. We incorporate these algorithms as components into an iterated local search algorithm for the overlap minimization problem and then develop an algorithm for the irregular strip packing problem using the iterated local search algorithm. Computational comparisons on representative instances disclose that our algorithm is competitive with other existing algorithms. Moreover, our algorithm updates several best known results. | en |
dc.language.iso | eng | - |
dc.publisher | Elsevier | en |
dc.rights | c 2009 Elsevier B.V. All rights reserved. | en |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.subject | Irregular strip packing problem | en |
dc.subject | Iterated local search | en |
dc.subject | No-fit polygon | en |
dc.subject | Unconstrained nonlinear programming | en |
dc.title | An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.jtitle | Discrete Optimization | en |
dc.identifier.volume | 6 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 345 | - |
dc.identifier.epage | 361 | - |
dc.relation.doi | 10.1016/j.disopt.2009.04.002 | - |
dc.textversion | author | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。