セル生産システムにおける組合せオークションを用いた作業者配置とスケジューリングの同時最適化手法に関する研究 入札決定問題における局所探索法の適用

大森 達也; 貝原 俊也; 藤井 信忠; 藤井 進; 倉橋 正志

doi:10.11522/pscjspe.2011S.0.553.0

2011年度精密工学会春季大会

セッションID: G63

DOI https://doi.org/10.11522/pscjspe.2011S.0.553.0

会議情報

主催: 社団法人精密工学会

セル生産システムにおける組合せオークションを用いた作業者配置とスケジューリングの同時最適化手法に関する研究

入札決定問題における局所探索法の適用

*大森達也, 貝原俊也, 藤井信忠, 藤井進, 倉橋正志

著者情報

キーワード: セル生産システム, 組合せオークション, 生産スケジューリング, 同時最適化, 作業者配置, 局所探索法

会議録・要旨集フリー

詳細

抄録

変種変量生産への対応が期待できるセル生産システムに対して，組合せオークションを用いた作業者配置とスケジューリングの同時最適化手法に関して研究を行う．本研究では，入札決定問題において前回勝者の局所探索をすることで高速に良質な解を得ることを目指す．その際，ジョブの交換だけでなく作業者配置人数の変化も含めた近傍構成法を提案する．そして計算機実験により提案手法の有効性を検証する．

責任著者(Corresponding author)

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