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

DOI
  • 高橋 啓太
    北海道大　大学院　情報科学研究科　システム情報科学専攻
  • 小野里 雅彦
    北海道大　大学院　情報科学研究科　システム情報科学専攻
  • 田中 文基
    北海道大　大学院　情報科学研究科　システム情報科学専攻

書誌事項

タイトル別名
  • Framework of dynamic production planning for adaptive manufacturing execution (4th report)
  • ZDDにおけるGAの解探索能力向上
  • Improvement of search performance of genetic algorithms for Zero-Suppressed Binary Decision Diagrams

抄録

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

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390282680636193920
  • NII論文ID
    130005479468
  • DOI
    10.11522/pscjspe.2014a.0_481
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ