Advertisement

A New Two-Phase Approach for Petri Net Based Modeling of Scheduling Problems

  • Reggie Davidrajuh
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 349)

Abstract

This paper presents a new two-phase approach for Petri Net based modeling of scheduling problems. Though Petri Nets have been used as heuristic approach for modeling scheduling problems, literature study reveals two major difficulties: 1) the large size of Petri Net models, and 2) the inability to differentiate workstations. In this paper, these two difficulties are avoided by a two-phase approach known as Activity-Oriented Petri Nets (AOPN). General Purpose Petri Net Simulator (GPenSIM) is a new Petri Net simulator that implements AOPN on MATLAB platform. This paper introduces AOPN and GPenSIM in a tutorial style, working through an example on job scheduling in grid computing. This example shows the usability of the AOPN approach for the modeling of scheduling problems and the easiness of GPenSIM for coding and simulation.

Keywords

Scheduling problems Activity-Oriented Petri Net (AOPN) GPenSIM Petri Nets grid computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Scholl, A.: Balancing and sequencing of assembly lines. Physica-Verlag, Heidelberg (1995)Google Scholar
  2. 2.
    Grzechca, W.: Idle Times Analysis in Two-Sided Assembly Line Balancing Problem. Manufacturing Modelling, Management, and Control 7(Part 1), 1720–1725 (2013)Google Scholar
  3. 3.
    Kim, C., Lee, T.E.: Modeling and simulation of Petri nets for complex scheduling rules of automated manufacturing systems. Manufacturing Systems 3(3-4), 275–307 (2011)Google Scholar
  4. 4.
    Piera, M.A., Mušič, G.: Coloured Petri net scheduling models: Timed state space exploration shortages. Mathematics and Computers in Simulation 82(3), 428–441 (2011)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Davidrajuh, R.: Activity-Oriented Petri Net for Scheduling of Resources. In: Proc. IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2012), Seoul, Korea, October 14-17 (2012)Google Scholar
  6. 6.
    Jeng, M.D., DiCesare, F.: Synthesis using resource control nets for modeling shared resource systems. IEEE Transactions on Robotics and Automation 11, 317–327 (1995)CrossRefGoogle Scholar
  7. 7.
    Wu, N., Zhou, M.: System Modeling and Control with Resource-Oriented Petri Nets. CRC Press, NY (2010)Google Scholar
  8. 8.
    Azab, A., Meling, H., Davidrajuh, R.: A fuzzy-logic based coordinated scheduling technique for inter-grid architectures. In: Magoutis, K., Pietzuch, P. (eds.) DAIS 2014. LNCS, vol. 8460, pp. 171–185. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  9. 9.
    Davidrajuh, R.: Modeling Resource Management Problems with Activity-Oriented Petri Nets. In: 2012 Sixth UKSim/AMSS European Symposium on. Computer Modeling and Simulation (EMS). IEEE (2012)Google Scholar
  10. 10.
    Davidrajuh, R.: Developing a New Petri Net Tool for Simulation of Discrete Event Systems. In: Proc. Second Asia International Conference on Modeling & Simulation (AMS), pp. 861–866. IEEE (2008)Google Scholar
  11. 11.
    GPenSIM code for Job Scheduling in Grid Computing, http://www.davidrajuh.net/gpensim/2015-ICIMSA-JobScheduling

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.University of StavangerStavangerNorway

Personalised recommendations