A PETRI-NET BASED APPROACH FOR SCHEDULING AND RESCHEDULING RESOURCE-CONSTRAINED MULTIPLE PROJECTS

被引:6
|
作者
Kao, Hsing-Pei [1 ]
Hsieh, Ben [1 ]
Yeh, Yingchieh [1 ]
机构
[1] Natl Cent Univ, Inst Ind Management, Chungli 320, Taiwan
关键词
multi-project management; event-driven scheduling; high level Petri nets;
D O I
10.1080/10170660609509343
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Recently, multi-project management has become prevalent. However, the execution of multi-project is subject to considerable uncertainty ( such as the addition of new projects or the removal of withdrawn projects) that may lead to schedule disruptions. This study adopts an event-driven approach whereby all projects are grouped as a dynamic network which will be modified and rescheduled in response to significant events in terms of urgency and seriousness. Regarding the need to assign resources to every project over time and avoid conflicts due to resource contention, this study applies high level Petri nets to simulate the multi-project network, thus generates a schedule that minimizes makespan while preserving resource feasibility.
引用
收藏
页码:468 / 477
页数:10
相关论文
共 50 条
  • [21] Research on Single Critical Resource-Constrained Multiple Projects Scheduling Problem Based on Critical Chain Method
    Hu Xin-bu
    Xu-yu
    He Zheng-wen
    Xun Shun-li
    ICOSCM 2007 - INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT IN CHINA, 2007, 1
  • [22] Reasearch on Single Critical Resource-Constrained Multiple Projects Scheduling Problem Based on Critical Chain Method
    Hu Xin-bu
    Zhao Fen-ni
    ADVANCED BUILDING MATERIALS AND SUSTAINABLE ARCHITECTURE, PTS 1-4, 2012, 174-177 : 2975 - 2978
  • [23] A Practical Approach for Resource-Constrained Project Scheduling
    Manousakis, Konstantinos
    Savva, Giannis
    Papadouri, Nicos
    Mavrovouniotis, Michalis
    Christofides, Athanasios
    Kolokotroni, Nedi
    Ellinas, Georgios
    IEEE ACCESS, 2024, 12 : 12976 - 12991
  • [24] Solving resource-constrained multiple project scheduling problem using timed colored Petri nets
    Wu Y.
    Zhuang X.-C.
    Song G.-H.
    Xu X.-D.
    Li C.-X.
    Journal of Shanghai Jiaotong University (Science), 2009, 14 (6) : 713 - 719
  • [25] Solving Resource-constrained Multiple Project Scheduling Problem Using Timed Colored Petri Nets
    吴瑜
    庄新村
    宋国辉
    许晓栋
    李从心
    Journal of Shanghai Jiaotong University(Science), 2009, 14 (06) : 713 - 719
  • [26] RESOURCE-CONSTRAINED SCHEDULING OF PROJECTS WITH VARIABLE-INTENSITY ACTIVITIES
    LEACHMAN, RC
    DINCERLER, A
    KIM, SY
    IIE TRANSACTIONS, 1990, 22 (01) : 31 - 40
  • [27] Scheduling resource-constrained projects competitively at modest memory requirements
    Sprecher, A
    MANAGEMENT SCIENCE, 2000, 46 (05) : 710 - 723
  • [28] Improved genetic algorithm for resource-constrained scheduling of large projects
    Kim, Jin-Lee
    CANADIAN JOURNAL OF CIVIL ENGINEERING, 2009, 36 (06) : 1016 - 1027
  • [29] A metaheuristic scheduling procedure for resource-constrained projects with cash flows
    Zhu, D
    Padman, R
    NAVAL RESEARCH LOGISTICS, 1999, 46 (08) : 912 - 927
  • [30] Petri-net based scheduling strategy for semiconductor manufacturing processes
    Lee, Yin-Hsuan
    Chang, Chuei-Tin
    Wong, David Shan-Hill
    Jang, Shi-Shang
    CHEMICAL ENGINEERING RESEARCH & DESIGN, 2011, 89 (3A): : 291 - 300