Scheduling for a large-scale production system based on a continuous and Timed Petri-Net model

被引：0
|
作者：
Kim, Y [1 ]
Inaba, A
Suzuki, T
Okuma, S
机构：
[1] Nagoya Univ, Grad Sch Elect Engn, Nagoya, Aichi 4648603, Japan
[2] Gifu Prefectural Res Inst Mfg Informat Technol, Kakamigahara 5090108, Japan
[3] Nagoya Univ, Dept Elect Engn, Nagoya, Aichi 4640814, Japan
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2003年 / E86D卷 / 03期
关键词：
hybrid control; large-scale production system scheduling; hybrid Petri-net model; RTA* algorithm; LP;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a new hierarchical scheduling method for a large-scale manufacturing system based on the hybrid Petri-net model, which consists of CPN (Continuous Petri Net) and TPN (Timed Petri Net). The study focuses on an automobile production system, a typical large-scale manufacturing system. At a high level, CPN is used to represent continuous flow in the production process of an entire system, and LP (Linear Programming) is applied to find the optimal flow. At a low level, TPN is used to represent the manufacturing environment of each sub-production line in a decentralized manner, and the MCT algorithm is applied to find feasible semi-optimal process sequences for each sub-production line. Our proposed scheduling method can schedule macroscopically the flow of an entire system while considering microscopically any physical constraints that arise on an actual shop floor.
引用
收藏
页码：583 / 593
页数：11
相关论文
共 50 条
  • [1] Hierarchical scheduling for large-scale production system based on continuous and Timed Petri Net model
    Kim, Y
    Inaba, A
    Suzuki, T
    Okuma, S
    [J]. SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 268 - 271
  • [2] Multimedia synchronization model based on timed Petri-net
    Song, Jun
    Gu, Guanqun
    [J]. Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 18 (11): : 27 - 30
  • [3] A TIMED PETRI-NET MODEL FOR FINE-GRAIN LOOP SCHEDULING
    GAO, GR
    WONG, YB
    NING, Q
    [J]. SIGPLAN NOTICES, 1991, 26 (06): : 204 - 218
  • [4] TIMED PETRI-NET BASED FORMULATION AND AN ALGORITHM FOR THE OPTIMAL SCHEDULING OF BATCH PLANTS
    Gu, Tianlong
    Bahri, Parisa A.
    Cai, Guoyong
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2003, 13 (04) : 527 - 536
  • [5] Method of resource optimization for test system based on Timed Coloured Petri-Net
    Fu, Xin-Hua
    Luo, Hu
    Xiao, Ming-Qing
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2010, 30 (09): : 1672 - 1678
  • [6] COMPLEXITY REDUCTION FOR OPTIMIZATION OF DETERMINISTIC TIMED PETRI-NET SCHEDULING BY TRUNCATION
    CHEN, Q
    LUH, JYS
    SHEN, LI
    [J]. CYBERNETICS AND SYSTEMS, 1994, 25 (05) : 643 - 695
  • [7] Colored timed Petri-Net and GA based approach to modeling and scheduling for wafer probe center
    Lin, SY
    Fu, LC
    Chiang, TC
    Shen, YS
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1434 - 1439
  • [8] Petri-net based simulation analysis for emergency response to multiple simultaneous large-scale fires
    Zhou, Jianfeng
    Reniers, Genserik
    [J]. JOURNAL OF LOSS PREVENTION IN THE PROCESS INDUSTRIES, 2016, 40 : 554 - 562
  • [9] PETRI-NET BASED PROCESS SCHEDULING - A MODEL OF THE CONTROL-SYSTEM OF FLEXIBLE MANUFACTURING SYSTEMS
    CAMURRI, A
    FRANCHI, P
    GANDOLFO, F
    ZACCARIA, R
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1993, 8 (01) : 99 - 123
  • [10] FMS scheduling based on Timed Petri net model and RTA* algorithm
    Kim, Y
    Inaba, A
    Suzuki, T
    Okuma, S
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2001, : 848 - 853
12345