システム制御情報学会 研究発表講演会講演論文集
第54回システム制御情報学会研究発表講演会
セッションID: W212
会議情報

列生成法による順序依存の段取時間を考慮したフローショップ問題の解法
*高野 陽介西 竜志乾口 雅弘
著者情報
会議録・要旨集 フリー

詳細
抄録
本研究では, 処理順序依存の段取時間を考慮したフローショップ問題に対する列生成法を提案する. 提案手法では, 原問題の緩和問題を集合被覆問題として定式化し, 限定主問題と仕事ごとのスケジュール候補を生成する列生成子問題を交互に解くことにより, 精度の良い下界値を導出する. 提案手法とラグランジュ緩和法による解法を比較することにより, 提案手法の有効性を検証する.
著者関連情報
© 2010 システム制御情報学会
前の記事 次の記事
feedback
Top