• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Generic Planning Method with Knowledge Acquisition Function

Research Project

Project/Area Number 07455165
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionOsaka University

Principal Investigator

KOMODA Norihisa  Osaka University, Faculty of Engineering, Professor, 工学部, 教授 (90234898)

Co-Investigator(Kenkyū-buntansha) IKKAI Yoshitomo  Osaka University, Faculty of Engineering, Research Assistant, 工学部, 助手 (40273578)
OHKAWA Takenao  Osaka University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (30223738)
Project Period (FY) 1995 – 1996
Project Status Completed (Fiscal Year 1996)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 1996: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1995: ¥1,900,000 (Direct Cost: ¥1,900,000)
KeywordsPlanning Problem / Expert System / Knowledge Engineering / Inductive Learning / Knowledge Acquisition / 帰納学習
Research Abstract

We devised several kinds of automatic learning method for planning knowledge which are based on Status Selection Planning Method that we had proposed. They enable to constract a planning systems which can deal with generic planning problems. ID3, which is one of typical inductive learning methods, was applied to planning knowledge acquisition, and format of training data, which enables to learn planning knowledge was proposed. Because the inductive learning have a problem of how to gather a great deal of training data, recursive type training data gathering method was proposed. In the method, knowledge is divided into several stages of knowledge, gathering training data and application of inductive learning are recursively repreated one by one from the latest stage knowledge, in which it is easy to gathering training data. These methods were applied to flow shop problems and job shop problems. From the experimentation, it was confirmed that these methods could generate the superior knowledge than human knowledge. The automatic learning methods for planning knowledge decreases time for planning, so that it is obvious that these method is effective for CIM,in which short time planning for a large scale problem is necessary.
As mention above, by introducing automatic learning feature of planning knowledge, we actualized a generic planning architecture which supported planning comprehensively.

Report

(3 results)
  • 1996 Annual Research Report   Final Research Report Summary
  • 1995 Annual Research Report
  • Research Products

    (23 results)

All Other

All Publications (23 results)

  • [Publications] 一階 良知,他: "遺伝的アルゴリズムを用いた計画用知識学習方式" 電気学会C部門論文集. Vol. 116-C No. 5. 577-583 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y. Ikkai et al.: "Recursive Type Learning Method for Knowledge-based Planning System" Journal of Intelligent Manufacturing. Vol. 7 No. 5. 405-410 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 池内 智也,他: "動的遺伝操作切替を用いた遺伝アルゴリズムによるプロジェクトスケジューリング" 電気学会C部門論文集. Vol. 117-C No. 6. 発表予定 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y. Ikkai et al.: "Refinement of Planning Knowledge Using Inductive Learning" Proc. of 1996 JAPAN-U. S. A. Simposium on FA. 1333-1336 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y. Ikkai et al.: "Plan Modification by Relaxation Search Method" Proc. of Int. Conf. on Advances in Production Mangement Systems. 499-504 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y. Ikkai et al.: "Iterative Learning for Multiple Phases Planning : Phased-REPLE" Proc. of Int. Conf. on Emerging Technologies and Factory Automation. 130-135 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Ikkai et al.: "A Learning Method of Scheduling Knowledge by Genetic Algorithm" The transactions of The Institute of Electrical Engineers of Japan. vol.116-C,no.5, May (in Japanese). 577-583 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Ikkai et al.: "Recursive Type Learning Method for Knowledge-based Planning System" Journal of Intelligent Manufacturing. vol.7, no.5, Oct.405-410 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Ikeuchi et al.: "Project Scheduling Using Genetic Algorithm with Adaptable Changing Genetic Operators" The transactions of The Institute of Electrical Engineers of Japan. Vol.117-C,no.5, June (in Japanese) (to appear). (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Ikkai et al.: "Refinement of Planning Knowledge Using Inductive Learning" Proc.of 1996 Japan-U.S.A.Symposium on Flexble Automation. July. 1333-1336 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Ikkai et al.: "Plan Modification by Relaxation Search Method" Proc.of Int.Conf.on Advaces in Production Management Systems. Nov.499-504 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Ikkai et al.: "Iterative Learning for Multiple Phases Planning : Phased-REPLE" Proc.of Int.Conf.on Emerging Technologies and Factory Automation. Nov.130-135 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 一階良知,他: "遺伝的アルゴリズムを用いた計画用知識学習方式" 電気学会C部門論文集. Vol.116-C No.5. 577-583 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Recursive Type Learning Method for Knowledge-based Planning System" Journal of Intelligent Manufacturing. Vol.7 No.5. 405-410 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 池内智哉,他: "動的遺伝操作切替を用いた遺伝的アルゴリズムによるプロジェクトスケジューリング" 電気学会C部門論文集. Vol.117-C No.6. 発表予定 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Retinement of Planning Knowledge Using Inductive Learning" Proc.of 1996 Japan-U.S.A. Symposium on Flexible Automation. 1333-1336 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Plan Modification by Relaxation Search Method" Proc.of Int.Conf.on Advances in Production Management Systems. 499-504 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Iterative Learning for Multiple Phases Planning : Phased-REPLE" Proc.of Int.Conf.on Emerging Technologies and Factory Automation. 130-135 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 一階良知,他: "帰納的学習による計画知識獲得手法" 計測自動制御学会論文集. 31. 1889-1895 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 一階良知,他: "遺伝的アルゴリズムを用いた知識型計画システム用学習方式" 電気学会C部門論文誌. 116(発表予定). (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Recursive Type Learning Method for Know ledge-based Planning System" Journal of Intelligent Manufacturing. (発表予定).

    • Related Report
      1995 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Recursive Type Learning Method for Knowledge-based Planning System" Proc.of International Conference on Computer Integrated Manufacturing. 1517-1524 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Y.Ikkai et al.: "Learning of Scheduling Knowledge by Genetic Algorithm" Proc.of 1995 INRIA/IEEE Symposium on Energing Technologies & Factory Automation. 641-648 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi