ラグランジュ分解・調整法によるリエントラントフローショップを対象とした生産スケジューリング手法

貝原 俊也; 藤井 信忠; 長谷川 弘幸; 黒瀬 伸二

doi:10.11509/sci.SCI09.0.617.0

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

セッションID: ts02

DOI https://doi.org/10.11509/sci.SCI09.0.617.0

会議情報

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

ラグランジュ分解・調整法によるリエントラントフローショップを対象とした生産スケジューリング手法

*貝原俊也, *藤井信忠, *長谷川弘幸, *黒瀬伸二

著者情報

キーワード: リエントラントフローショップ, ラグランジュ分解・調整法, 最適化手法, 生産スケジューリング, 資源割当

会議録・要旨集フリー

詳細

抄録

リエントラントフローショップでは，ジョブの割当や順序付けを決定する必要があり，さらに繰り返し工程を含むことから工程間の依存関係が強く複雑となる．本稿では大規模問題全体最適の視点から，リエントラントフローショップのスケジューリングに対してラグランジュ分解・調整法の適用を行う．問題をジョブごとに分解した後，ジョブ毎の部分問題を動的計画法で解き，ラグランジュ乗数の調整を行うことで近似最適な解を導出する．

責任著者(Corresponding author)

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