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

A Study of Knowledge-Based Scheduling of Flexible Manufacturing System

Research Project

Project/Area Number 01550208
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 機械力学・制御工学
Research InstitutionOsaka Univ.

Principal Investigator

TAMURA Hiroyuki  Osaka Univ., Dep. of Precision Eng., Professor, 工学部, 教授 (90029257)

Co-Investigator(Kenkyū-buntansha) HATANO Itsuo  Osaka Univ., Dep. of Precision Eng., Research Associate, 工学部, 助手 (10208548)
YAMAGATA Keiichi  Hiroshima Univ., Dep. of Information Sciences, Professor, 総合科学部, 教授 (90029992)
Project Period (FY) 1989 – 1990
Project Status Completed (Fiscal Year 1990)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1990: ¥200,000 (Direct Cost: ¥200,000)
Fiscal Year 1989: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsFlexible Manufacturing System / Scheduling / Rule Base / Simulation / Fuzzy Inference / Stochastic Petri Nets / ファジィ / ペトリネット
Research Abstract

This study deals with on-line and off-line scheduling of a Flexible Manufacturing System (FMS) based on a knowledge engineering approach. To cope with the computational complexity of scheduling problems, we apply a simulation method. When some part types can be processed in a machine, a priority rule is applied to select one part type to be processed. For obtaining an efficient schedule of FMS, we construct a rule base to generate an appropriate priority rule in simulation process. To evaluate the method proposed in our study, we construct three rule-bases whose scheduling objectives are 'Minimizing production leed time', 'Minimizing tardiness time', and 'Just-in-time', respectively. As the result, we confirmed that these three rule bases achieved good performance of each scheduling object.
To cope with the difficulty of correcting a knowledge base of scheduling, First, we develop a self-tuning mechanism to adjust some heuristic parameters in the rule-base automatically analyzing the scheduling results obtained previously. Second, we divide the knowledge base into 3 modules ; schedule evaluation, scheduling policy, and dispatching module, which are represented by fuzzy rules. When the scheduling objective is changed, user can easily correct the knowledge base by revising the membership functions of the fuzzy rules in the schedule evaluation module, because the knowledges of sched-ule evaluation module might be realized intuitively.
To construct a rule base for obtaining an efficient schedule of FMS with on-line, we develop an FMS simulation system that represent uncertain events, such as failure of machine tools, repair time, and processing time. The rule base of on-line scheduling developed in our study, achieved good performance of scheduling objects.
Further research might be developed the method of automated generation of rule bases of off-line and on-line scheduling.

Report

(3 results)
  • 1990 Annual Research Report   Final Research Report Summary
  • 1989 Annual Research Report
  • Research Products

    (20 results)

All Other

All Publications (20 results)

  • [Publications] Y.Nakamura: "FMS Scheduling Using Petri Net and Rule Base" Proc.USAーJapan Symposium on Flexible Automation. 883-890 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] H.Tamura: "Decision Making for Flexible Manufacturing ーOR and/or Approach in schedulingー" J.Syst.Anal.Model.Simul.Vol6 No.5. 363-371 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] 田村 坦之: "フレキシブル生産スケジュ-リングのインテリジェント化" オフィス・オ-トメ-ション. Vol.11 No.1. 45-42 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] I.Hatono: "Modeling and Onーline Scheduling of Flexible Monufacturing System Using stochastic Petri Nets" IEEE Transactions on Software Engineering. Vol.17 No.2. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] 鳩野 逸生: "ファジィ推論を用いたフレキシブル生産スケジュ-リングー多様なスケジュ-リング目的の実現ー" 日本ファジィ学会誌. Vol.3 No.2. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] 鳩野 逸生: "ル-ルベ-スを用いたフレキシブル生産システムのオンライン・スケジュ-リング" システム制御情報学会論文誌. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y. Nakamura, I. Hatono, Y. Kohara, K. Yamagata and H. Tamura: "FMS Scheduling Using Timed Petri Net and Rule Base" Proc. USA-Japan Symposium on Flexible Automation, Minneapolis. 883-890 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] H. Tamura, K. Yamagata and I. Hatono: "Decision Making for Flexible Manufacturing - OR and /or AI Approach in Scheduling -" J. Syst. Anal. Model. Simul.Vol. 6, No. 5. 363-371 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] H. Tamura, K. Yamagata, and I. Hatono: "Toward Intelligent Scheduling for Flexible Manufacturing" Office Automation. Vol. 11, No. 1. (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] I. Hatono, K, Yamagata, and H. Tamura: "Modeling and On-line Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets" IEEE Transactions on Software Engineering. Vol. 17, No. 2. (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] I. Hatono, T. Suzuka, K. Yamagata, and H. Tamura: "Scheduling of Flexible Manufacturing Systems Using Fuzzy Inference-Realization of Various Scheduling Objectives-" Journal of Japan Society for Fuzzy Theory and Systems. Vol. 17, No. 2. (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] I. Hatono, K. Yamagata, and H. Tamura: "On-line Scheduling of Flexible Manufacturing Systems Using Rule Base" Transactions of the Institute of Systems, Control and Information Engineers.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] I.Hatono: "Modeling and Onーline scheduling of Flexible Manufacturing System Using Stochastic Petri Nets" IEEE Transactions on Software Engineering,Vol.17,No.2,1991. 17. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] 鳩野 逸生: "ファジィ推論を用いたフレキシブル生産スケジュ-リングー多様なスケジュ-リング目的の実現ー" 日本ファジィ学会論文誌. 3. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] 鳩野 逸生: "ル-ルベ-スを用いたフレキシブル生産システムのオンライン・スケジュ-リング" システム制御情報学会論文誌. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] H.Tamura: "Modeling and Scheduling of Flexible Manufacturing Systems Using Timed/Stochastic Petri Nets" Proceeding of IFAC Workshop on Discrete Event System Theory and Applications. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] 鳩野逸生: "階層的確率ペトリネットによるフレキシブル生産システムのモデル化" 計測自動制御学会論文集.

    • Related Report
      1989 Annual Research Report
  • [Publications] Itsuo Hatono: "Modeling of FMS under Uncertainty Using Slochastic Petri Nets-An Application to Runk-based On-line Scheduling-" Proceedings of the Petri Nets and Performance Models Kyoto Japan,Dec 11,13,1989. 122-129 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Itsuo Hatono: "Modeling and On-line Scheduling of Flexible Manufacturing Systems Using Slochastic Petri Nets" IEEE Triansactions on Softwave Engineering.

    • Related Report
      1989 Annual Research Report
  • [Publications] 鳩野逸生: "FMS スケジュ-リングのファジィ推論の応用-多様なスケジュ-リング目的の実現-" 第11回 知識・知能システムシンポジウム講演論文集. (1990)

    • Related Report
      1989 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi