Polyomino Packing Models and Their Solutions for Engineering Layout Problems
| Autor: | Murai, Yasuyuki, Tsuji, Hiroyuki, Tatsumi, Hisayuki, Tokumasu, Shinji |
|---|---|
| Jazyk: | japonština |
| Rok vydání: | 2010 |
| Předmět: | |
| Zdroj: | 神奈川工科大学研究報告.B,理工学編. 34:25-33 |
| ISSN: | 0916-1902 |
| Popis: | application/pdf In this paper, the authors discuss optimization algorithms for engineering layout problems in industry, such as sheet metal design, VLSI floor plan design and so forth. We propose game-theoretic algorithms by constructing polyomino packing models for those problems. First of all, we showed effective performance of topological features for minimizing the layout area. Then, introducing layout constraints among individual pieces, the optimization algorithms were extended successfully without major changes in originals. A part of these results has been presented individually in society conferences or journals including this journal. In this paper, organizing the whole results, we construct a set of polyomino packing models as a general optimization algorithm and also, show its applicability for the varieties of actual layout problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|