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 条
  • [21] Scheduling analysis of FMS: An unfolding timed Petri nets approach
    Lee, JK
    Korbaa, O
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2006, 70 (5-6) : 419 - 432
  • [22] Modular tool for FMS scheduling
    LGP/ENIT, Tarbes, France
    Proc IEEE Int Symp Assem Task Plan, (430-435):
  • [23] The Research of FMS Scheduling and Simulation
    Bian, Peiying
    Bian, Peisong
    MACHINERY, MATERIALS SCIENCE AND ENGINEERING APPLICATIONS, 2012, 510 : 70 - +
  • [24] A CONCEPT FOR PLANNING AND SCHEDULING IN AN FMS
    SOLOT, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 45 (01) : 85 - 95
  • [25] Research on the scheduling algorithms of FMS
    Niu, Hai-Jun
    Xu, Jia-Hui
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2002, 29 (01): : 35 - 38
  • [26] The classification of FMS scheduling problems
    Liu, J
    MacCarthy, BL
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (03) : 647 - 656
  • [27] A study of the robustness of the group scheduling method using an emulation of a complex FMS
    Cardin, Olivier
    Mebarki, Nasser
    Pinot, Guillaume
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (01) : 199 - 207
  • [28] FLEXIBLE MANUFACTURING SYSTEM (FMS) SCHEDULING USING FILTERED BEAM SEARCH
    DE, SJ
    LEE, A
    JOURNAL OF INTELLIGENT MANUFACTURING, 1990, 1 (03) : 165 - 183
  • [29] Intelligent scheduling of failure-prone FMS using neural network
    Kong, Yaguang
    Guo, Siyu
    Wang, Jianzhong
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 259 - +
  • [30] GA Based Scheduling of FMS Using Roulette Wheel Selection Process
    Sharma, Durgesh
    Singh, Vijai
    Sharma, Chitra
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 2, 2012, 131 : 931 - +