適応的な生産実施のための動的生産プランニングのフレームワーク（第4報） ZDDにおけるGAの解探索能力向上

高橋 啓太; 小野里 雅彦; 田中 文基

doi:10.11522/pscjspe.2014A.0_481

2014年度精密工学会秋季大会

セッションID: I68

DOI https://doi.org/10.11522/pscjspe.2014A.0_481

会議情報

主催: 公益社団法人精密工学会

適応的な生産実施のための動的生産プランニングのフレームワーク（第4報）

ZDDにおけるGAの解探索能力向上

*高橋啓太, 小野里雅彦, 田中文基

著者情報

キーワード: 動的生産プランニング, 選択性, ZDD, 遺伝的アルゴリズム

会議録・要旨集フリー

詳細

抄録

本研究は前報までに，生産プランニングの実行可能解をゼロサプレス型BDD（ZDD）で表現し，ZDD内の解探索手法としてGAを提案した．提案したGAは，個体の遺伝子配列が必ずZDD内の実行可能解である1-パスを表す．しかし，遺伝子操作により探索済み1-パスが新たな遺伝子配列として重複して作られる可能性を持つ．本報では，ZDD内の探索済み1-パスをキャッシュし，未探索の1-パスのみを対象とした解探索を行う方法について述べる．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）