ジャストインタイム生産環境では, 納期は顧客からの要求に従って設定され, 納期遅れは許されず, また, 納期に合わせて製品が出荷されるため, 生産終了時刻から納期までは製品を在庫として保持しておかなければならない.在庫費用の最小化を図るため, 納期厳守下で重み付き納期余裕最小化の単一機械スケジューリングを考えるときに, 計画期間の基準時刻を0とし, すべてのジョブの着手可能時刻を0とすると, 納期厳守の制約と生産開始時刻の非負制約から, 与えられた問題の解が不能となる場合がある.その場合, 実生産では何らかの対処を行い, 実行可能スケジュールを作成しなければならない, 本報では, そのような納期厳守スケジュールが存在しないときの対処法として, 生産時間短縮の可能な場合を扱い, 生産時間の短縮コストと納期余裕にかかる在庫コストとの総和最小化の納期厳守スケジュールを作成するための近似アルゴリズムについて述べる.また, 提案アルゴリズムの諸特性を数値実験により示す.
抄録全体を表示