文献

J-GLOBAL ID：201702239074716539   整理番号：17A0776176

修正クラスタリングアルゴリズムに基づくCAPPにおける操作シーケンス最適化の効果的方法

Effective method of operation sequence optimization in CAPP based on modified clustering algorithm

著者 (4件)： PHUNG Lan Xuan (School of Mechanical Engineering, Hanoi University of Science and Technology) ,  TRAN Dich Van (School of Mechanical Engineering, Hanoi University of Science and Technology) ,  HOANG Sinh Vinh (School of Mechanical Engineering, Hanoi University of Science and Technology) ,  TRUONG Son Hoanh (School of Mechanical Engineering, Hanoi University of Science and Technology)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 11  号： 1  ページ： JAMDSM0001(J-STAGE)  発行年： 2017年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： コンピュータ支援プロセス計画(CAPP)は,コンピュータ支援設計(CAD)とコンピュータ統合製造環境におけるコンピュータ支援製造(CAM)の間の重要な橋である。操作シーケンス生成は,CAPPの中で最も困難な課題の1つである。CAPPにおける操作シーケンスの目的は,すべての優先順位制約を満たしながら,最小の製造コストで最良の加工操作順序を決定することである。本論文は,修正されたクラスタリングアルゴリズムを用いて操作シーケンスを最適化するための提案した方法を提供する。方法の重要な概念は,シーケンスにおける前の操作の全ての可能な次の操作を選択するため,優先順位制約を最初にチェックし,またシーケンスにおける最小移動コストを有する最適な実現可能な操作を選択するため,それらの移動コストを比較したことである。続いて,最適なシーケンス結果を得るため,全ての操作シーケンスの総移動コストを計算した。工程の始めに全ての実行不可能なシーケンスを除去し,また個々のステップにおいてシーケンスに入れる最適操作を選択したため,時間が顕著に短縮された。提案した方法の能力と性能は,3個の特定のケーススタディで実証した。比較は,提案した方法がはるかに少ない計算時間で問題を解決できる一方,以前のアルゴリズムよりもさらに代替的に最適な実行可能なシーケンスを生成することを示した。(翻訳著者抄録)

シソーラス用語： アルゴリズム ,  *CAPP ,  工程計画 ,  製造 ,  *CAM【生産】 ,  CAD【計算機】 ,  設計 ,  プロセス設計
準シソーラス用語： Al製造 ,  クラスタリングアルゴリズム ,  *コンピュータ援用製造 ,  *コンピュータ支援プロセス計画 ,  コンピュータ支援設計 ,  シーケンスの設計 ,  プロセス計画

著者キーワード (5件)： Operation sequence ,  Process planning ,  Traveling cost ,  Feasible sequences ,  Clustering algorithm

分類 (2件)： 生産工学一般  (KB01000U) ,  機械加工,仕上げ一般  (YH04111G)

引用文献 (14件)：

• Alireza Mokhtar, Xun Xu, Machining precedence of 2.5D interacting features in a feature-based data model, Journal of Intelligent Manufacturing, Vol.22, No.2 (2011), pp.145-161.
• Bhaskara Reddy SV, Shunmugam MS, Narendran TT, Operation sequencing in CAPP using genetic algorithms, International Journal of Production Research, Vol.37, No.5 (1999), pp.1063-1074.
• G. Nallakumarasamy, P. S. S. Srinivasan, K. Venkatesh Raja, R. Malayalamurthi, Optimization of operation sequencing in CAPP using simulated annealing technique (SAT), International Journal of Advanced Manufacturing Technology, Vol.54 (2011), pp. 721-728.
• Grammatoula Papaioannou, John M. Wilson, The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research, European Journal of Operational Research, Vol.206, No.3 (2010), pp.509-521.
• Huang W., Hu Y., Cai, L, An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts, International Journal of Advanced Manufacturing Technology, Vol.62, No.9 (2012), pp.1219-1232.

タイトルに関連する用語 (4件)： クラスタリングアルゴリズム ,  CAPP ,  シーケンス ,  最適化