文献

J-GLOBAL ID：201002278948494516   整理番号：10A0869739

住宅プレカットの材料取り合わせ問題~歩留向上に向けての取り組み~

著者 (1件)： 豊田丈輔 (住友林業情報システム)
資料名： 経営システム  (Communications of Japan Industrial Management Association)
巻： 20  号： 3  ページ： 140-144  発行年： 2010年08月15日 
JST資料番号： L2671A  ISSN： 0917-6241  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： プレカットを例に,これまで取組んできた材料取合わせのアルゴリズムを紹介した。プレカット材料取合わせについて説明した後,遺伝的アルゴリズムの適用に関し,Revised First Fitアルゴリズム,GAモデル検討の結果を述べた。また,高速ヒューリステック解法としてのRecursive RFFD法,RevisedMBS法とRecursiveRMBS法,GroupingRMBS法について解説した。その他,各種アルゴリズムを評価し,GAに関しては,よい結果が得られるが,処理時間や解の安定性の面で実用的でないこと,FFDあるいはMBSを応用したアルゴリズムについては,構造が簡単で高速であり,良好な結果が得られ,実用面で優れているとした。

シソーラス用語： 独立住宅 ,  木構造 ,  住宅建設 ,  *建築材料 ,  *木材加工 ,  前処理 ,  歩留り ,  *計算機アルゴリズム ,  遺伝的アルゴリズム ,  発見的方法 ,  探索理論

分類 (1件)： 建設材料一般  (RA06010S)

引用文献 (6件)：

• GILMORE, P. C. ALinear Programming Approach to the Cutting Stock Problem. Operations Research. 1961, 9, 849-859
• FALKENAUER, E. AHybrid Grouping Genetic Algorithm for Bin Packing. Journal of Heuristics. 1996, 2, 5-30
• 豊田丈輔. プレカット材料取り合わせのための新しい交差操作による遺伝的アルゴリズム. 電気学会誌C部門論文誌. 2008, 128, 7, 1131-1136
• TOYODA, J. A Recursive Revised First Fit Algorithm for Cutting Stock Problem. International Journal of Information Systems for Logistics and Management. 2008, 4, 1, 31-40
• FLESZAR, K. New heuristics for one dimensional bin-packing. Computer & Operations Research. 2002, 29, 821-839

タイトルに関連する用語 (4件)： 住宅 ,  プレカット ,  材料取り ,  歩留向上