文献

J-GLOBAL ID：201702246105888723   整理番号：17A0146670

デオ効率を改善するためのシミュレーションに基づくカット生成アプローチ:バッファ割当1例【Powered by NICT】

A simulation based cut generation approach to improve DEO efficiency: The Buffer Allocation case

著者 (4件)： Mengyi Zhang (Department of Industrial Engineering & Management, School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dongchuan Road, 200240, CHINA) ,  Matta Andrea (Department of Industrial Engineering & Management, School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dongchuan Road, 200240, CHINA) ,  Alfieri Arianna (Department of Management & Production Engineering, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Italy) ,  Pedrielli Giulia (School of Computing, Informatics, & Decision Systems Engineering, Arizona State University, 699 S Mill Avenue, Tempe, 85281, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： WSC  ページ： 3710-3711  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 確率的バッファ割当問題(BAP)は,いくつかの分野で知られており,NP困難として特性化されている。システムの段階間のバッファ空間の最適配置を取り扱った。シミュレーション最適化問題を近似的に解決するために可能な方法である。特に,離散事象最適化(DEO)に関連している。この方法によれば,BAPシミュレーション最適化は混合整数プログラミングモデルとしてモデル化できる。シミュレーションと最適化のための単一モデルから導く利点にもかかわらず,その解は非常に要求の厳しいモノになり得る。本研究では,BAPの大きなDEOを効率的に解くためのBenders分解法を提案し,カットをシミュレーションによって発生させた。数値実験は,計算時間がこの方法を用いて有意に減少できることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： CPU時間 ,  モデリング ,  NP困難 ,  近似法 ,  分割法 ,  キャラクタリゼーション ,  *最適化 ,  整数計画法 ,  割当問題
準シソーラス用語： 数値実験 ,  シミュレーション最適化 ,  最適配置 , 【Automatic Indexing@JST】

分類 (9件)： エネルギー変換一般  (LC01010J) ,  電源回路  (NC05060Q) ,  数値計算  (JE02000J) ,  信頼性  (KB04040H) ,  システム最適化手法  (IA02050Z) ,  人工知能  (JE08000Z) ,  半導体集積回路  (NC03162T) ,  発電一般  (NB03010W) ,  火力発電  (NB03040D)

タイトルに関連する用語 (3件)： シミュレーション ,  バッファ ,  割当