異なる到着時刻と納期の下で稼働停止時間帯と段取り時間を考慮したスケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
実生産では, 食事時間, 機械のメンテナンス期間や休日のような操業させたくない時間帯が存在する.そのような稼働停止時間帯は事前に設定され, ジョブの分割処理が不可能な場合には制約条件となる.本報ではまず, ジョブごとに到着時刻と納期が異なり, 稼働停止時間帯と処理順序に依存して異なる段取り時間を考慮した最大納期遅れ最小化の単一機械スケジューリング問題を扱い, 分枝限定法に基づく解法アルゴリズムを提供する.さらに, 得られたスケジュールの納期遅れをできるだけ回避したいときに, 休日出勤やメンテナンスの後回しで対応し, そのための勤務時間の調整や振替休日, メンテナンス時期の再設定を可能にするために, 停止時間の長さを厳守した上で稼働停止時間帯を移動し, 最大納期遅れを減少させるスケジューリングアルゴリズムを提案する.提案法は, 複数の納期遅れ減少スケジュールの作成が可能であり, 納期遅れをできるだけ回避したスケジュールの作成を支援するものである.
- 1997-02-15
論文 | ランダム
- 209 モード形状による瓦の亀裂位置の特定(材料力学IV)
- TED-AJ03-380 NOVEL BOILING-ENHANCED MULTI-CHANNEL HEAT SINKS
- 島弧火山の寿命に対応するマントルダイアピールの大きさ(火山のモデル(II))
- 行政動向 法規・法令 「自家発電設備の基準」の改正--気体燃料の導入と常用電源兼用に係る基準の整備
- 106 半円形くぼみ内の流れ構造(GS7-2 流体工学)