並列NC機械スケジューリング問題の最適解法
スポンサーリンク
概要
- 論文の詳細を見る
使用工具の異なる多様な部品を, 性能の異なる複数台の機械(マシニング・センタ)で加工するとき, 工具マガジンの容量制約の下で, 最終完了時刻(makespan)が最小となるように, 各部品を各機械に割り付ける問題を考える.当研究では, この問題を並列NC機械スケジューリング問題と呼び, 分枝限定法に基づく最適解法を提案する.最初に, この問題を混合0-1整数計画問題(P)に定式化する.次いで, ラグランジュ緩和問題を解いて(P)の下界値を求める簡単な方法を提示した後, その下界値をラグランジュ分解法を用いて強化する方法を説明する.そして最後に, (P)を解くための分枝限定法を構築し, その有効性を数値実験で検証する.
- 1998-02-15
論文 | ランダム
- チオ尿素誘導体からのヘテロ環化合物の合成
- 四つの基本味覚物質に対する舌の部位別感受性--フェニールチオ尿素に対する感受性のない人(味盲)を含む女子短期大学生における調査
- ハルセル試験による銅電解添加剤の制御指針の検討
- 環境保健と保健所活動 (地域保健をどうすすめるか--保健所長はこう主張する)
- 市町村保健計画と保健所活動--三田市保健計画の策定を通して