抄録
受注生産方式の下では, 完成品の在庫時間は, 各製品の生産完了時刻から納期までとなる.本報文では, この製品在庫時間と単位時間当りの保管費用との積を製品在庫コストと定義し, 納期遅れを起こさないとの条件のもとで, 総製品在庫コストを最小にするバックワード・スケジューリング法を提案する.すべての製品について納期が同一の単一工程モデルにおいて, 段取り時間がジョブの順序づけに依存しない場合には, 製品の生産時間を単位時間当りの保管費用で除した値の小さい順に時間軸の後方から順序づければ最適解となることを示し, また, 段取り時間がジョブの順序づけに依存する場合の最適解法を分岐限界法を利用して提案する.この解法の計算時間が問題の性質, とくに段取り時間や単位時間当りの保管費用のばらつきによってどのような影響を受けるかを検討する.また, 実際問題にこの解法を適用する方法を示す.