Abstract:This work proposes an extended Petri-Nets for resource constrained project scheduling problem (RCPSP). Several important issues about Petri-Nets on RCPSP are discussed in this paper. Firstly, the most important elements in Petri-Nets on RCPSP, including waiting place, activity place, resource place and final place, are designed. At the same time, three kinds of transitions are designed. They are coordination transition, resource allocating transition and resource releasing transition. Secondly, the Petri-Nets are improved according to the varying with increase or decrease of the number of resource acquisition. In this extended Petri-net, for the foremost difference with conventional Petri-Nets is to add a place and replace a releasing transition by the delaying transition and the firing rules of transition. Extensive experiments are performed to evaluate the performances of the proposed Petri-Nets against the state-of-art algorithms. The simulation experimental results of difference sides showed that extended Petri-Nets provides a more efficient way to solve RCPSP and produces competitive results compared with other methods investigated in this works.

A Petri Net Based Method for Analyzing Schedulability of Distributed Real-time Embedded Systems.

Modeling and Analyzing Distributed Real-time and Embedded Systems with High-Level Petri Nets

Analyzing Schedulability of Energy-oriented Distributed Real-time Embedded Software.

Research on PN-based scheduling stability for reentrant medical testing system

Petri Net Based Software Testing Scheduling And Selecting

Real-time scheduling scheme for EPA networks

Time Analysis of Scheduling Sequences Based on Petri Nets for Distributed Real-Time Embedded Systems

Energy Consumption Modeling and Analysis for Distributed Real-Time and Embedded Systems

Scheduling analysis of distributed real-time embedded systems

An Approach to Formally Modeling and Verifying Distributed Real-time Embedded Software

Distributed Intelligent Scheduling Of Fms

Scheduling Fmss Based On A Hybrid Petri Net Framework

An Effective Scheduling Algorithm for Distributed Real-time Embedded (DRE) System

A Novel Petri-Net Based Resource Constrained Multi-project Scheduling Method.

The Analysis Techniques and Applications of Generalized Stochastic Petri Net

Schedulability Analysis Method of Timing Constraint Petri Nets

Schedulability analysis of workflow using timing constraint petri nets

An Extended Object-Oriented Petri Nets Modeling Based Simulation Platform For Real-Time Scheduling Of Semiconductor Wafer Fabrication System

Scheduling Real-Time Embedded Systems Based on TCPNIA.

Calculating and analyzing method for performance of discrete stochastic Petri nets

Research on Real-time Multitask Scheduling Based on Timed Petri Nets