書誌事項
- タイトル別名
-
- Scheduling with Ready Times, Due Times, Shutdowns and Setup Times
- コトナル トウチャク ジコク ト ノウキ ノ シタ デ カドウ テイシ ジカン
この論文をさがす
説明
実生産では, 食事時間, 機械のメンテナンス期間や休日のような操業させたくない時間帯が存在する.そのような稼働停止時間帯は事前に設定され, ジョブの分割処理が不可能な場合には制約条件となる.本報ではまず, ジョブごとに到着時刻と納期が異なり, 稼働停止時間帯と処理順序に依存して異なる段取り時間を考慮した最大納期遅れ最小化の単一機械スケジューリング問題を扱い, 分枝限定法に基づく解法アルゴリズムを提供する.さらに, 得られたスケジュールの納期遅れをできるだけ回避したいときに, 休日出勤やメンテナンスの後回しで対応し, そのための勤務時間の調整や振替休日, メンテナンス時期の再設定を可能にするために, 停止時間の長さを厳守した上で稼働停止時間帯を移動し, 最大納期遅れを減少させるスケジューリングアルゴリズムを提案する.提案法は, 複数の納期遅れ減少スケジュールの作成が可能であり, 納期遅れをできるだけ回避したスケジュールの作成を支援するものである.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 47 (6), 335-343, 1997
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205504943616
-
- NII論文ID
- 110003945677
- 10021322677
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 4134382
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可