並列NC機械スケジューリング問題の最適解法
スポンサーリンク
概要
- 論文の詳細を見る
使用工具の異なる多様な部品を, 性能の異なる複数台の機械(マシニング・センタ)で加工するとき, 工具マガジンの容量制約の下で, 最終完了時刻(makespan)が最小となるように, 各部品を各機械に割り付ける問題を考える.当研究では, この問題を並列NC機械スケジューリング問題と呼び, 分枝限定法に基づく最適解法を提案する.最初に, この問題を混合0-1整数計画問題(P)に定式化する.次いで, ラグランジュ緩和問題を解いて(P)の下界値を求める簡単な方法を提示した後, その下界値をラグランジュ分解法を用いて強化する方法を説明する.そして最後に, (P)を解くための分枝限定法を構築し, その有効性を数値実験で検証する.
- 1998-02-15
論文 | ランダム
- 原発性過眠症 (特集 睡眠障害の最新の知識) -- (睡眠障害各論--どのような疾患があるか)
- カラダご医見番(Number 5)昼間の眠気がとめられない 不眠症より怖い!? 過眠症
- 髄液オレキシンが異常低値で重度の過眠症を呈した筋強直性ジストロフィーの1例
- 過眠症(ナルコレプシー)治療薬の開発
- 四逆散が特発性過眠症に奏効した一例