文献

J-GLOBAL ID：201702255149478735   整理番号：17A0162808

制約充足問題の解決アルゴリズムの1つのアルゴリズムを提案した。【JST・京大機械翻訳】

An algorithm of the constrained two-dimensional nesting

著者 (4件)： Zhu Qiang (College of Information & Business, Zhongyuan University of Technology) ,  Xue Feng (College of Information & Business, Zhongyuan University of Technology) ,  Zheng Shiyong (Computer and Electronic Information College, Hezhou University) ,  Guan Weili (Information Engineering College, Nanning University)
資料名： Duanya Jishu  (Duanya Jishu)
巻： 41  号： 9  ページ： 148-152  発行年： 2016年 
JST資料番号： C2549A  ISSN： 1000-3940  CODEN： DUJID9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 制約つき二次元切断問題を検討し、板材をいくつかの長方形ブランクに切断し、その中の各ブランクの数量は上界制約を持ち、最適化目標は板材の切断の総価値(レイアウト価値)を最大化する。5枚のレイアウト方式を用いて、切断技術を簡略化し、板を五つのブロックに切断し、ブロックごとに必要なブランクを切断する。本論文では,暗黙の列挙と分枝限定に基づくアルゴリズムを提案して,五つのブロックを生成した。(1)すべての可能なサイズのブロックの価値を計算した。(2)5つのブロック方式を,最大値の5つのブロックの組合せを選択することによって生成した。(3)文献における基準問題を用いて,本論文では,制約付き5ブロックアルゴリズムを検証した。研究結果は,提案したアルゴリズムの平均値が,文献の3つのアルゴリズムと比較して,それぞれ12.85%,4.52%,および1.89%高く,アルゴリズムの計算時間が短いことを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ブランク ,  CPU時間 ,  *アルゴリズム ,  *制約条件 ,  最適化 ,  二次元 ,  簡素化 ,  *制約充足問題
準シソーラス用語： 上界 , 【Automatic Indexing@JST】

著者キーワード (5件)： two-dimensional nesting problem with constrain ,  nesting algorithm ,  implicit enumeration ,  rectangular blanks ,  five block nesting pattern

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 制約充足問題 ,  アルゴリズム ,  提案