抄録
近年, 多種少量生産文野におけるフレキシブルな生産を指向した工場一貫自動化システムとして, FA生産システムが急増している.このようなシステムでは, 初工程への投入制御によるライン稼働率の向上が重要であり, 生産変動に即応して短時間でリスケジュール可能なフローショップ・スケジューリングの実用解法を提案する.本スケジューリングは, 総所要時間を最小化する投入順序を決定するもので, 各機械間の中間バッファに制約があり, ジョブ間の追い抜きのないフローショップを対象としている.本スケジューリングは, (1)全工程を最大負荷機械の後で2分割し, Johnsonルールを適用する.(2)(1)で得られたジョブの配列を部分的に並べ替え, 各機械ごとのブロッキング時間と遊休時間を最小化するジョブの配列を求める, という2段階の処理を行うことにより, 短時間で精度の高い近似解を得るヒューリスティック・アルゴリズムである.
