平成27年度 経営工学部門 Ⅲ-27
問題Ⅲ－27以下のa～eの条件の下で3つのジョブJ₁,J₂,J₃に関するジョブショップ・スケジューリング問題を考える。最大メイクスパンが最も小さい実行可能スケジュールのガントチャートとして、最も適切なのは次のうちどれか。条件a.各ジョブはそれぞれ3つの処理からなる。b.ジョブは3つの機械M₁,M₂,M₃で処理され、その処理順序（カッコ内は処理時間）は下表で示される。c.どのジョブも処理順序に従い、ある機械で処理した後、次の機械の処理を行う。d.1つの機械で同時に2つの処理を行うことができない。e.どのジョブも時刻0で開始可能である。……
