文献

J-GLOBAL ID：201202238124771785   整理番号：12A0994053

制約付き2次元カット問題の単純ヒューリスティック

Simple heuristic for the constrained two-dimensional cutting problem

著者 (2件)： CUI Y (Guangxi Univ., Nanning, CHN) ,  CHEN Q (Guangxi Univ., Nanning, CHN)
資料名： Proceedings of the Institution of Mechanical Engineers. Part B. Journal of Engineering Manufacture  (Proceedings of the Institution of Mechanical Engineers. Part B. Journal of Engineering Manufacture)
巻： 226  号： 3  ページ： 565-572  発行年： 2012年03月 
JST資料番号： E0712A  ISSN： 0954-4054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 一枚のプレートより種々のパターンの長方形の個片に分断する場合の制約付き2次元カット(CTDC)問題に対するヒューリスティックを提示した。各パターンはそれぞれの価値と需要量を持っている。提示ヒューリスティックの目的は,切り出される個片の数はそのパターンの需要量を上回らないと云う制約の下で,総パターン価値を最大化することである。本アルゴリズムでは,特定の寸法形状のパターンセットを検討するのに単純な再帰アプローチを用い,望ましくない分枝を棄却するのに限界法を用いた。本法は制約付き拡張ブロックパターンのためのヒューリスティック(HCEB)と呼ばれる。いくつかのベンチマークケースでの解の結果は,既報の文献で示されているものより優れていた。本HCEBは,1)解の品質と計算時間のバランスがとれている,2)HCEBの疑似コードは容易に計算機プログラムに翻訳できる等々で優れている。

シソーラス用語： 制約付最適化問題 ,  *発見的方法 ,  長方形板 ,  アルゴリズム ,  *最大化問題
準シソーラス用語： *切断ストック問題 ,  *ヒューリスティック ,  再帰アルゴリズム

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 制約 ,  2次元 ,  問題 ,  ヒューリスティック