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 条
  • [41] Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication
    Chen, JH
    Fu, LC
    Lin, MH
    Huang, AC
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (05): : 619 - 636
  • [42] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [43] Colored timed Petri-Net and GA based approach to modeling and scheduling for wafer probe center
    Lin, SY
    Fu, LC
    Chiang, TC
    Shen, YS
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1434 - 1439
  • [44] A heuristic approach to fuzzy resource-constrained project scheduling
    Yeh, CH
    Pan, HQ
    Willis, RJ
    COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 423 - 428
  • [45] Rule-based Petri-net modelling and scheduling of manufacturing systems
    Konstas, N
    Lloyd, S
    Chatwin, CR
    Yu, H
    ADVANCES IN MANUFACTURING TECHNOLOGY XII, 1998, : 375 - 380
  • [46] Scheduling Resource-Constrained Projects with Ant Colony Optimization Artificial Agents
    Christodoulou, Symeon M.
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2010, 24 (01) : 45 - 55
  • [47] RESOURCE-CONSTRAINED ASSIGNMENT SCHEDULING
    MAZZOLA, JB
    NEEBE, AW
    OPERATIONS RESEARCH, 1986, 34 (04) : 560 - 572
  • [48] HEURISTICS FOR RESOURCE-CONSTRAINED SCHEDULING
    ELSAYED, EA
    NASR, NZ
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (02) : 299 - 310
  • [49] Modeling, scheduling, and prediction for wafer fabrication: Queueing colored petri-net and GA based approach
    Huang, AC
    Fu, LC
    Lin, MH
    Lin, SY
    2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2002, : 3187 - 3192
  • [50] Constructive heuristics for selecting and scheduling alternative subgraphs in resource-constrained projects
    Nekoueian, Rojin
    Servranckx, Tom
    Vanhoucke, Mario
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 182