ジャストインタイム生産方式におけるフローショップ型バッチスケジューリング問題の解法

抄録

従来のフローショップスケジューリングに関する研究の多くは, ジョプの生産順序を決める問題だけしか取り扱っていない.本報文では, ジャストインタイム生産方式のもとでのフローショップ型バッチスケジューリング問題を取り扱う.具体的には, 共通納期をもつ単一品種の製品を製造するのに, その原料(もしくは部品)をいくつかのバッチに分け, 複数の機械による一連の作業で順次加工して製品化するモデルを想定し, 総実滞留時間を最小化するヒューリスティックなアルゴリズムを提案し, あわせて数値例を示す.