文献

J-GLOBAL ID：201202205885776319   整理番号：12A0561999

部材分割問題について

著者 (3件)： 森田恭唯 (明和コンピュータシステム) ,  白石達郎 (明和コンピュータシステム) ,  加部通明 (関東職業能力開発大)
資料名： 実践教育ジャーナル  (実践教育)
巻： 27  号： 1  ページ： 34-38  発行年： 2012年03月20日 
JST資料番号： L0045A  ISSN： 0912-9111  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 共同研究を行っている企業から部材を分割する問題の解法について相談を持ちかけられたことをきっかけに,部材分割問題の解法をこれまで様々に考えて一つの解法に達した。部材分割問題は本質的には最適な整数解を求める組合せ問題である。部材を分割する種類と個数が多い場合には,組合せ総数が膨大になり,いわゆる,組合せ爆発が起こり,スーパコンピュータを沢山使っても実時間では解決できないのである。できるだけ余分な処理を省き,効率を追求した解法を考案する必要がある。まず,問題の定式化を図り,具体的な解法の発見を探り,可能な組合せをすべて調べるプログラムを作成し,非線形計画法の適用を試みた。

シソーラス用語： *部材 ,  *組合せ問題 ,  解法 ,  非線形計画法 ,  整数 ,  組合せ最適化問題 ,  分割法

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  生産工学一般  (KB01000U)