フロー・ショップ・スケジューリングにおける平均滞留時間最小化に関する研究

抄録

ジョブ数, 機械台数が任意で追抜禁止のフロー・ショップ・スケジューリングにおいて, 平均滞留時間最小化のために隣接2ジョブの先行関係を決定する十分条件式を導出した.得られた十分条件式に基づいて.最適解または近似解を得るためのアルゴリズムを提案した.このアルゴリズムをFORTRANにコーディングし, 160種の例題を解いた結果, 平均86%の近似率をもつ解が得られた.アルゴリズムのCPU時間は, ジョブ数×(機械台数)^2に比例し, 例えばジョブ数7,機械台数6の問題では約0.03秒であった.