文献

J-GLOBAL ID：201102209114089466   整理番号：11A0995010

チューニング機能を活用した整数計画問題の解法-引っ張り型生産指示方式の数理計画モデル-

著者 (1件)： 渡辺展男 (専修大 経営)
資料名： 専修経営研究年報
号： 35  ページ： 1-28  発行年： 2011年03月20日 
JST資料番号： L6405A  ISSN： 0385-8936  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 数理計画法の進展にともなう数理計画ソフトウェアの求解性能の改善は目覚しいものがあり,現在もその進展は続いている。本稿は,トヨタ生産方式における「かんばん方式」の概念に基づいた引っ張り型生産指示方式の数理計画モデルを対象として,数理計画ソフトウェアを用いた解法,特にチユーニング機能を活用した解法について論じたものである。そして,引っ張り型生産指示方式の数理計画モデルを対象として,数値計算を通して数理計画ソフトウェアの求解性能の向上を示すとともに,チューニング機能を活用した整数計画問題の解法を例示した。作成した近似計算手続きは, 1)分枝カット法によって対象としている問題の解の下限を切り上げる,2)ノード棄却の判定基準値においてαという相対誤差を導入することによって解の上限を切り下げる,さらに3)解くべき問題の特徴を捉え,段取り替えに関わる変数を優先的に分枝させる優先順位データを導入する,という3点の視点から構成されている求解戦略に基づくものである。そして,チューニング機能を活用して適切な設定をすれば,求解性能がさらに改善されることを示した。このように,求解の困難な問題に対しては,解くべき問題の特徴を踏まえた上で,複数のアプローチを組み合わせることで対処すれば成果が得られることが示された。

シソーラス用語： *整数計画法 ,  *数学モデル ,  最適化手法 ,  最適化 ,  *かんばん方式 ,  *近似法 ,  分枝切除法 ,  改変
準シソーラス用語： 求解法 ,  分枝カット法 ,  性能チューニング

分類 (2件)： 数理計画法  (KA03030M) ,  生産形態  (KB03020E)

タイトルに関連する用語 (8件)： チューニング ,  活用 ,  整数計画 ,  問題 ,  解法 ,  引っ張り ,  数理計画 ,  モデル