平成27年度 経営工学部門 Ⅲ-28
問題Ⅲ－282工程のフローショップで処理される6個のジョブ（A～F）に関するデータが下表に与えられている。以下のa～bの条件の下で、ジョンソンのアルゴリズムを用いて最大メイクスパンが最小となるジョブの順序付けとして最も適切なものはどれか。条件a.1つの工程では同時に2つの処理を行うことができない。b.どのジョブも時刻0で開始可能である。ジョブ第1工程第2工程A1115B1314C1618D1214E1211F1816①E→A→D→B→F→C②A→E→B→C→F→D③E→D→B→……
