書誌事項
- タイトル別名
-
- A Heuristic Algorithm to Minimize Total Holding Cost of Completed and Processing Production Job-Shop Scheduling Subject to No Tardy Jobs
- セイヒン ト シカカリヒン ノ ソウ ザイコ コスト サイショウカ ノ ノウキ ゲンシュガタ ジョブショップスケジューリング ノ キンジカイホウ
この論文をさがす
説明
本論文では, 顧客との合意によって設定される納期を絶対的な制約とする納期厳守型ジョブショップスケジューリングを扱い, ジョブごとに在庫コストが異なる場合の総在庫コスト最小化問題に対する近似解法を提案する.より規模の大きい問題および納期の制約が厳しい問題にも対応できるようにすることが目的である.提案法は, シフティングボトルネック法に基づく解法であり, 着手可能時刻と納期に制約のある単一機械問題を繰り返し厳密に解くことによって, 近似解を求める.単一機械問題を厳密に解くために, 納期厳守スケジュールを得るための納期だけでなく目的関数の最小化を考慮した納期を用いて分枝限定法に基づく解法を構築する.また, いくつかのベンチマーク問題を解き, その結果を示す.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 53 (6), 483-490, 2003
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680481154304
-
- NII論文ID
- 110004050313
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 6466524
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
