プレカット材料取り合わせのための拡張エリート選択

カテゴリ: 部門大会

論文No: MC6-11

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): Extended Elitism Method for Cutting Stock Problem of Timber Precutting

著者名: 豊田丈輔 (住友林業)

キーワード: 遺伝的アルゴリズム|取り合わせ問題|ビンパッキング問題|エリート選択|Genetic Algorithm|Bin Packing Problem|Cutting Stock Problem|Elitism

要約(日本語): ビンパッキング問題は典型的な組み合わせ問題として多くの研究があり、取り合わせパターンの整数計画モデルとする方法やヒューリスティックなFirst Fit法などがあるが、遺伝的アルゴリズムの適用事例は多くない。これはモデル化が困難なことに加え収束性の問題と考えられる。本論文では、一次元ビンパッキング問題の例としてプレカット材料取り合わせを対象に遺伝的アルゴリズムの適用を検討した。プレカットの場合は母材の長さが複数種あるという特徴があるため２重構造の遺伝子構造とし、かつ交差制御パラメータを設け遺伝子と協同で個体の中の優位な構成グループを保護する、一種のエリート選択を行うことで収束性のよいモデルを確立した。

PDFファイルサイズ: 5,259 Kバイト