モジュラー型生産システムにおける総合計画に向けた工程スケジュール手法に関する研究（第2報）

ZDD Plan Houseの拡張による二工程計画問題への対応

抄録

本研究では，これまでに効率的に組合せを表現可能なZDDを用いて，工程スケジュールの制約充足解空間の構成法を提案した．本講演では，生産システムのより大規模かつ実運用に近い総合計画への対応に向け，処理時間の拡張と各ジョブの搬出入の自由度を高くした工程スケジュールを網羅した解空間であるZDD Plan Houseの構成法，またZDD Plan Houseから入力した任意の加工時間と二工程計画問題を満足した最適なスケジュールを導出する手法を示す．