A scheduling analysis in FMS using the transitive matrix

被引:0
|
作者
Lee, JK [1 ]
机构
[1] Changwon Natl Univ, Dept Comp Engn, LIS, Chang Won 641773, Kyungnam, South Korea
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The analysis of the scheduling problem in FMS using the transitive matrix has been studied. Since the control flows in the Petri nets are based on the token flows, the basic unit of concurrency (short BUC) could be defined to be a set of the executed control flows in the net. In addition, original system could be divided into some subnets such as BUC of the machine's operations and analyzed the feasibility time in each schedule. The usefulness of transitive matrix to slice off some subnets from the original net, and the explanation in an example will be discussed.
引用
收藏
页码:167 / 178
页数:12
相关论文
共 50 条
  • [1] Scheduling analysis with resources share using the transitive matrix based on P-invariant
    Lee, JK
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1359 - 1364
  • [2] FLOWSHOP SCHEDULING DESIGN IN AN FMS MATRIX FRAMEWORK
    HUANG, HH
    LEWIS, FL
    PASTRAVANU, OC
    GUREL, A
    CONTROL ENGINEERING PRACTICE, 1995, 3 (04) : 561 - 568
  • [3] ANALYSIS OF SCHEDULING RULES FOR AN FMS
    MONTAZERI, M
    VANWASSENHOVE, LN
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (04) : 785 - 802
  • [4] Analysis of Petri net models using transitive matrix
    Song, YJ
    Lee, JK
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3122 - 3127
  • [5] Deadlock analysis of Petri nets using the transitive matrix
    Song, YJ
    Lee, JK
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 689 - 694
  • [6] INTELLIGENT HEURISTIC FOR FMS SCHEDULING USING GROUPING
    BENARIEH, D
    DROR, M
    JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (06) : 387 - 395
  • [7] Scheduling decisions in FMS using a heuristic approach
    Haq, AN
    Karthikeyan, T
    Dinesh, M
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 22 (5-6): : 374 - 379
  • [8] Scheduling decisions in FMS using a heuristic approach
    A. Noorul Haq
    T. Karthikeyan
    M. Dinesh
    The International Journal of Advanced Manufacturing Technology, 2003, 22 : 374 - 379
  • [9] FMS Scheduling using Neural Networks: A Review
    Rathore, Kanika
    Chauhan, Nathi Ram
    2015 INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNIQUES AND IMPLEMENTATIONS (ICSCTI), 2015,
  • [10] Modeling and scheduling of FMS using decentralized Petri net
    Maekawa, T
    Tadokoro, S
    Takamori, T
    Hattori, M
    CAD/CAM ROBOTICS AND FACTORIES OF THE FUTURE, 1996, : 646 - 652