製品と仕掛り品の総在庫コスト最小化の納期厳守型ジョブショップスケジューリングの近似解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 顧客との合意によって設定される納期を絶対的な制約とする納期厳守型ジョブショップスケジューリングを扱い, ジョブごとに在庫コストが異なる場合の総在庫コスト最小化問題に対する近似解法を提案する.より規模の大きい問題および納期の制約が厳しい問題にも対応できるようにすることが目的である.提案法は, シフティングボトルネック法に基づく解法であり, 着手可能時刻と納期に制約のある単一機械問題を繰り返し厳密に解くことによって, 近似解を求める.単一機械問題を厳密に解くために, 納期厳守スケジュールを得るための納期だけでなく目的関数の最小化を考慮した納期を用いて分枝限定法に基づく解法を構築する.また, いくつかのベンチマーク問題を解き, その結果を示す.
- 社団法人日本経営工学会の論文
- 2003-02-15
著者
関連論文
- IPマルチキャスト転送網における使用可能帯域監視法(ルーチング,コンテンツ配信,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- 最大エントロピー原理とその決定問題への応用
- 生産システムの情報論的考察
- 社会人特別選抜制度の紹介 : 大阪府立大学大学院 工学研究科
- ITUホットライン ITU-T SG13第6回全体会合報告
- ITUホットライン ITU-T/IEEE workshop on Carrier-class Ethernet参加報告
- 小サンプルによる正規母集団分布に関する2標本尤度比検定
- Taguchiの損失関数に基づく計量規準型1回抜取検査の設計
- 生産時間の短縮可能な単一機械スケジューリング
- 階層型ニューラルネットワークを用いた需要変動量のパターンに基づく需要予測