文献

J-GLOBAL ID：202102291489981321   整理番号：21A0575342

PMPを用いたハードコンピューティングアプローチによる大規模一般化セル形成問題の解法【JST・京大機械翻訳】

On Solving Large-Size Generalized Cell Formation Problems via a Hard Computing Approach Using the PMP

著者 (1件)： Won Youkyung (Department of Business Administration, Kunsan National University, 558 Daehak-ro, Gunsan-si 54150, Korea)
資料名： Applied Sciences (Web)  (Applied Sciences (Web))
巻： 10  号： 10  ページ： 3478  発行年： 2020年 
JST資料番号： U7135A  ISSN： 2076-3417  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 本論文では,p-中央値問題(PMP)を用いたハードコンピューティングアプローチが,大規模一般化セル形成(GCF)問題を最適に解くための非常に効果的な戦略であることを示した。発見的またはメタヒューリスティック探索アルゴリズムに依存するソフトコンピューティング手法は,GCF問題の大きな事例で大域的最適コストで短い計算時間で,大規模GCF問題を解くための一般的な戦略である。しかし,計算技術における最近の進歩により,適切な数学モデルが構築されるならば,大規模GCF問題を解くためのハードコンピューティング技法を用いることは,最適ではない。PMP型モデルを用いたハードコンピューティング手法は,分岐および結合アルゴリズムのような厳密な探索アルゴリズムを採用した強力な混合整数線形計画法(MILP)ソルバーを用いて,非常に短い計算時間で最適に大きな01GCFインスタンスを解決できることを示した。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  数学モデル
準シソーラス用語： 混合整数線形計画法 ,  ソフトコンピューティング ,  ソルバ ,  探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (3件)： ハードコンピューティングアプローチ ,  pメディアン問題 ,  一般化細胞形成

分類 (2件)： ロボットの運動・制御  (IC04012J) ,  生産工学一般  (KB01000U)

引用文献 (80件)：

• Burbidge, J.L. The new approach to production. Prod. Eng. 1961, 40, 769-794.
• Wemmerlöv, U.; Johnson, D.J. Empirical findings on manufacturing cell design. Int. J. Prod. Res. 2000, 38, 481-507.
• Ballakur, A.; Steudel, H.J. A within-cell utilization based heuristic for designing cellular manufacturing systems. Int. J. Prod. Res. 1987, 25, 639-655.
• Batsyn, M.V.; Batsyna, E.K.; Bychkov, I.S. On NP-completeness of the cell formation problem. Int. J. Prod. Res. 2019, in press.
• Papaioannou, G.; Wilson, J.M. The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research. Eur. J. Oper. Res. 2010, 206, 509-521.

タイトルに関連する用語 (5件)： PMP ,  大規模 ,  一般化 ,  セル形成問題 ,  解法