組合せオークションを用いた最適化手法に関する研究 リエントラントフローショップにおける資源割当問題への適用

貝原 俊也; 藤井 信忠; 指尾 健太郎; 長谷川 弘幸; 黒瀬 伸二

doi:10.11509/sci.SCI08.0.226.0

第52回システム制御情報学会研究発表講演会

セッションID: 5S4-2

DOI https://doi.org/10.11509/sci.SCI08.0.226.0

会議情報

主催: システム制御情報学会

組合せオークションを用いた最適化手法に関する研究

リエントラントフローショップにおける資源割当問題への適用

貝原俊也, 藤井信忠, 指尾健太郎, *長谷川弘幸, 黒瀬伸二

著者情報

キーワード: リエントラントフローショップ, 組合せオークション, 資源割当

会議録・要旨集フリー

詳細

抄録

リエントラントフローショップでは，品種数や装置台数，繰返し工程数が増加するにつれ最適な資源割当の導出が困難となり，その解法には新しい概念が必要となる．そこで本稿では，財の組合せに対し入札を行うことで，複数の資源を同時に取り扱うことが可能な組合せオークションを用いた資源割当の最適化手法を提案する．今回は代表的なリエントラントフローショップである半導体ウエハ生産ラインを対象とする．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）