1台の機械で時刻0から3つのジョブを処理する。処理時間と納期はA（4日、7日）、B（2日、4日）、C（3日、9日）である。EDD（最早納期順）で処理したときの順序と最大納期遅れLmax（完了時刻－納期の最大値）の組み合わせとして最も適切なものはどれか。
選択肢をタップして解答してください

Question

1台の機械で時刻0から3つのジョブを処理する。処理時間と納期はA（4日、7日）、B（2日、4日）、C（3日、9日）である。EDD（最早納期順）で処理したときの順序と最大納期遅れLmax（完了時刻－納期の最大値）の組み合わせとして最も適切なものはどれか。

選択肢をタップして解答してください

Accepted Answer

イ. B→A→C、Lmax＝0日。EDDは納期が早い順なのでB（納期4）→A（7）→C（9）です。完了時刻は順に2、6、9日、納期遅れL＝完了時刻－納期は－2、－1、0日となり、最大値Lmaxは0日です。したがってイが正解です。EDD規則は、全ジョブが時刻0で利用可能な1機械問題において最大納期遅れを最小化する性質があります。

Answer

ア. A→B→C、Lmax＝2日

Answer

イ. B→A→C、Lmax＝0日

Answer

ウ. B→C→A、Lmax＝2日

Answer

エ. C→B→A、Lmax＝2日

科目	運営管理
トピック	ジョブ順序付け
難易度	応用
問題ID	ops-41

【運営管理】ジョブ順序付けの類似問題

問題の基本情報

同じトピックの問題

この問題の復習に役立つ記事

中小企業診断士運営管理勉強法｜生産管理・店舗管理の頻出テーマを図解で完全攻略

運営管理 IE（インダストリアルエンジニアリング）完全解説

中小企業診断士 2次試験事例Ⅲ 生産管理の攻略法｜QCD改善の解答フレームワーク

他の科目の問題

運営管理を、問題で確かめる