パラメータによるジョブ割り込み操作考慮するスケジューリング法の検討

抄録

スケジューリングの過程において大ロットジョブに小ロットジョブの割込みを許す納期重視のスケジューリング法を提案した．この方法では割込ませるジョブと割込みの時刻の決定のために３つのパラメータを導入している．さらに，遺伝的アルゴリズムが大ロットジョブのみを対象とする初期スケジュール作成に使われる．本論文では単純なフローショップモデルを用い，提案法の特徴をリリース時刻と納期に関する異なる条件において調べた．