遺伝的アルゴリズムによる二次元材切断方法の決定 Determination of cutting layout of two-dimensional patterns by genetic algorithms

この論文にアクセスする

この論文をさがす

著者

抄録

A new method is proposed to determining the cutting layout of two-dimensional patterns in a sheet by genetic algorithms (GA) to attain the minimum required length of the sheet. In applying the GAs to two-dimentional problems, if genes are designed to represent two-dimentional positions as normally adopted, required search spaces become wide, thus resulting in large calculation time. In the proposed method, since it becomes possible to deal the problem as an one-dimentional order one by incorporating layout determining algorithms (LDA) into GAs, the saving of the required calculation time is attained. The LDAs arrange each pattern on the sheet without opening and overlapping according to the order given by the GAs and return the required sheet length to the GAs. On the other hand the GAs determine the order to make the length minimum. The results of simulation show good performance.

収録刊行物

  • 電気学会論文誌. D, 産業応用部門誌 = The transactions of the Institute of Electrical Engineers of Japan. D, A publication of Industry Applications Society  

    電気学会論文誌. D, 産業応用部門誌 = The transactions of the Institute of Electrical Engineers of Japan. D, A publication of Industry Applications Society 117(3), 356-363, 1997-03 

    The Institute of Electrical Engineers of Japan

参考文献:  22件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002724096
  • NII書誌ID(NCID)
    AN10012320
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    09136339
  • NDL 記事登録ID
    4150058
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-1608
  • データ提供元
    CJP書誌  NDL  J-STAGE 
ページトップへ