鉄鋼及び鉄企業の余剰鉄鋼板切断用の分割統治ヒューリスティック探索アルゴリズム

LI Ziqiang; HUANG Rong; PENG Banglun; CHANG Chinchen; CHANG Chinchen; WANG Qiuzhen

文献

J-GLOBAL ID：201502253570059593 整理番号：15A0306548

鉄鋼及び鉄企業の余剰鉄鋼板切断用の分割統治ヒューリスティック探索アルゴリズム

A DIVIDE-CONQUER HEURISTIC SEARCH ALGORITHM FOR CUTTING SURPLUS STEEL PLATES OF STEEL AND IRON COMPANIES

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=15A0306548&from=J-GLOBAL&jstjournalNo=F1199A") }}

著者 (6件)： , , , , ,
資料名：
巻： 11 号： 1 ページ： 363-374 発行年： 2015年02月
JST資料番号： F1199A ISSN： 1349-4198 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

余剰鉄鋼板の切断パターン問題(SPCP問題)は解くのが難しい。本論文において,SPCP用の分割統治ヒューリスティック探索アプローチ(DHSA)を提案した。最初に,関連知識を抽出し,SPCP問題から各余剰及び注文のグループに対する特殊な制限付き矩形パッキング問題(S2RP問題)への変換において用いた。その後で,知識及びS2RP問題用の提案分割統治ヒューリスティック戦略に基づいた徹底的探索を通して実用的候補切断方式を得られた。そして,ソートした候補方式から品質モニタリングを通して最適のものを迅速に検出できた。理論的解析及び数値実験は提案DHSAアルゴリズムがSPCP問題用の性能において既存のアプローチ,特にMESベース人間-計算機相互作用アプローチ,に対して優れている事を示した。(翻訳著者抄録)

, , , , ,
,

生産工学一般 , 数値計算

引用文献 (18件)：

C.-Y. Wang, D.-Y. Zhao and J.-G. Xiao, Study on the layout problem of business advertisements, J. Control and Decision, vol.18, no.5, pp.559-562, 2003 (in Chinese).
Y.-D. Cui, C.-L. Zhang and Y.-A Zhao, Continued fractions and branch-and-bound algorithm for generating cutting patterns with equal rectangles, Journal of Computer Aided Design & Computer Graphics, vol.16, no.2, pp.252-256, 2004.
Y.-R. Li, C.-P. Yan and F. Liu, An interpolation algorithm for constrained two-dimensional nonguillotine cutting stock, Journal of Chongqing University, vol.25, no.10, pp.43-45, 2002 (in Chinese).
S. Khebbache, C. Prins and A. Yalaoui, Iterated local search algorithm for the constrained twodimensional non-guillotine cutting problem, Journal of Industrial and Systems Engineering, vol.2, no.3, pp.164-179, 2008.
D. Fayard, M. Hifi and V. Zissimopoulos, An efficient approach for large-scale two-dimensional guillotine cutting stock problems, Journal of the Operational Research Society, vol.49, no.12, pp.1270- 1277, 1998.

, , , , , ,

前のページに戻る