著者

浅野 誠 太田 宏

出版者

社団法人日本経営工学会

雑誌

日本経営工学会論文誌 (ISSN:13422618)

巻号頁・発行日

vol.47, no.6, pp.335-343, 1997-02-15

被引用文献数

3

---

実生産では, 食事時間, 機械のメンテナンス期間や休日のような操業させたくない時間帯が存在する.そのような稼働停止時間帯は事前に設定され, ジョブの分割処理が不可能な場合には制約条件となる.本報ではまず, ジョブごとに到着時刻と納期が異なり, 稼働停止時間帯と処理順序に依存して異なる段取り時間を考慮した最大納期遅れ最小化の単一機械スケジューリング問題を扱い, 分枝限定法に基づく解法アルゴリズムを提供する.さらに, 得られたスケジュールの納期遅れをできるだけ回避したいときに, 休日出勤やメンテナンスの後回しで対応し, そのための勤務時間の調整や振替休日, メンテナンス時期の再設定を可能にするために, 停止時間の長さを厳守した上で稼働停止時間帯を移動し, 最大納期遅れを減少させるスケジューリングアルゴリズムを提案する.提案法は, 複数の納期遅れ減少スケジュールの作成が可能であり, 納期遅れをできるだけ回避したスケジュールの作成を支援するものである.