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

1990 Fiscal Year Final Research Report Summary

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
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.

  • Research Products

    (12 results)

All Other

All Publications (12 results)

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Tamura, K. Yamagata, and I. Hatono: "Toward Intelligent Scheduling for Flexible Manufacturing" Office Automation. Vol. 11, No. 1. (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1993-08-12  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi