適応的な生産実施のための動的生産プランニングのフレームワーク(第3報)―ZDDを用いた実施可能な組み合わせ集合表現からの解探索手法の検討

摘要

生産プランニングの多くは，制約を満たす膨大な組み合わせ集合の中から最適解や準最適解を見つける問題である．前報では，ゼロサプレス型BDD(以下，ZDD)を用い，制約を満たす組み合わせ集合として解空間を表現した[1]．例題に対してZDD表現を適用した結果，制約を満たす組み合わせ数は依然として膨大であり，全探索による解法はZDDを用いても困難であることが示された．本研究では，組み合わせの集合表現であるZDD により生産プランニングにおける解の探索空間を制限した上で，その中での準最適解を発見的手法により探索する方法を検討している．本報告では遺伝的アルゴリズム(以下，GA)[2]に対してZDDとの組み合わせ方法を提案し，例題に対する解探索の効果について述べる．