113 ノーバッファスケジューリング問題における処理順序の変更 : 線形計画問題に着目した実行可能性の判定(OS4 : 生産スケジューリング・生産管理(3))

抄録

A new method is proposed to judge the feasibility of a schedule. Here, the no-buffer scheduling problem is targeted because of its complexity due to the consideration of the blocking of machines. The proposed method focuses on the problem where the operation orders of machines axe given in advance, which is a simple linear programming. By adopting the two-phase method, the feasibility judgement of this problem can be performed.