IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v265y2018i1p361-371.html
   My bibliography  Save this article

Accelerating Petri-Net simulations using NVIDIA Graphics Processing Units

Author

Listed:
  • Yianni, Panayioti C.
  • Neves, Luis C.
  • Rama, Dovile
  • Andrews, John D.

Abstract

Stochastic Petri-Nets (PNs) are combined with General-Purpose Graphics Processing Unit (GPGPUs) to develop a fast and low cost framework for PN modelling. GPGPUs are composed of many smaller, parallel compute units which has made them ideally suited to highly parallelised computing tasks. Monte Carlo (MC) simulation is used to evaluate the probabilistic performance of the system. The high computational cost of this approach is mitigated through parallelisation. The efficiency of different approaches to parallelisation of the problem is evaluated. The developed framework is then used on a PN model example which supports decision-making in the field of infrastructure asset management. The model incorporates deterioration, inspection and maintenance into a complete decision-support tool. The results obtained show that this method allows the combination of complex PN modelling with rapid computation in a desktop computer.

Suggested Citation

  • Yianni, Panayioti C. & Neves, Luis C. & Rama, Dovile & Andrews, John D., 2018. "Accelerating Petri-Net simulations using NVIDIA Graphics Processing Units," European Journal of Operational Research, Elsevier, vol. 265(1), pages 361-371.
  • Handle: RePEc:eee:ejores:v:265:y:2018:i:1:p:361-371
    DOI: 10.1016/j.ejor.2017.06.068
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717306276
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.06.068?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. J Dehnert & J Freiheit & A Zimmermann, 2002. "Modelling and evaluation of time aspects in business processes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(9), pages 1038-1047, September.
    2. Choi, Injun & Park, Chulsoon & Lee, Changwoo, 2002. "Task net: Transactional workflow model based on colored Petri net," European Journal of Operational Research, Elsevier, vol. 136(2), pages 383-402, January.
    3. Aloini, Davide & Dulmin, Riccardo & Mininno, Valeria, 2012. "Modelling and assessing ERP project risks: A Petri Net approach," European Journal of Operational Research, Elsevier, vol. 220(2), pages 484-495.
    4. Salimifard, Khodakaram & Wright, Mike, 2001. "Petri net-based modelling of workflow systems: An overview," European Journal of Operational Research, Elsevier, vol. 134(3), pages 664-676, November.
    5. N Viswanadham & N R Srinivasa Raghavan, 2000. "Performance analysis and design of supply chains: a Petri net approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(10), pages 1158-1169, October.
    6. M M Hosseini & R M Kerr & R B Randall, 1999. "A hybrid maintenance model with imperfect inspection for a system with deterioration and Poisson failure," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(12), pages 1229-1243, December.
    7. van der Vorst, Jack G. A. J. & Beulens, Adrie J. M. & van Beek, Paul, 2000. "Modelling and simulating multi-echelon food systems," European Journal of Operational Research, Elsevier, vol. 122(2), pages 354-366, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Haoyuan & Marsh, D. William R, 2021. "Managing infrastructure asset: Bayesian networks for inspection and maintenance decisions reasoning and planning," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    2. Arthur H.A. Melani & Carlos A. Murad & Adherbal Caminada Netto & Gilberto F.M. Souza & Silvio I. Nabeta, 2019. "Maintenance Strategy Optimization of a Coal-Fired Power Plant Cooling Tower through Generalized Stochastic Petri Nets," Energies, MDPI, vol. 12(10), pages 1-28, May.
    3. Chiachío, Manuel & Saleh, Ali & Naybour, Susannah & Chiachío, Juan & Andrews, John, 2022. "Reduction of Petri net maintenance modeling complexity via Approximate Bayesian Computation," Reliability Engineering and System Safety, Elsevier, vol. 222(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Flammini, Francesco & Marrone, Stefano & Mazzocca, Nicola & Vittorini, Valeria, 2009. "A new modeling approach to the safety evaluation of N-modular redundant computer systems in presence of imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 94(9), pages 1422-1432.
    2. Qazi, Abroon & Dickson, Alex & Quigley, John & Gaudenzi, Barbara, 2018. "Supply chain risk network management: A Bayesian belief network and expected utility based approach for managing supply chain risks," International Journal of Production Economics, Elsevier, vol. 196(C), pages 24-42.
    3. Ennouri Wissem, 2013. "Risks Management: New Literature Review," Polish Journal of Management Studies, Czestochowa Technical University, Department of Management, vol. 8(1), pages 288-297, December.
    4. Eren Özceylan & Cihan Çetinkaya & Neslihan Demirel & Ozan Sabırlıoğlu, 2017. "Impacts of Additive Manufacturing on Supply Chain Flow: A Simulation Approach in Healthcare Industry," Logistics, MDPI, vol. 2(1), pages 1-20, December.
    5. Dimitra Skoumpopoulou & Catherine Moss, 2018. "The Importance of Culture in ERP Adoption – A Case Study Analysis," Athens Journal of Business & Economics, Athens Institute for Education and Research (ATINER), vol. 4(3), pages 259-278, July.
    6. Yeh, Chung-Hsing & Xu, Yan, 2013. "Managing critical success strategies for an enterprise resource planning project," European Journal of Operational Research, Elsevier, vol. 230(3), pages 604-614.
    7. Hung, Wing Yan & Samsatli, Nouri J. & Shah, Nilay, 2006. "Object-oriented dynamic supply-chain modelling incorporated with production scheduling," European Journal of Operational Research, Elsevier, vol. 169(3), pages 1064-1076, March.
    8. Köchel, Peter & Thiem, Stefanie, 2011. "Search for good policies in a single-warehouse, multi-retailer system by particle swarm optimisation," International Journal of Production Economics, Elsevier, vol. 133(1), pages 319-325, September.
    9. Soysal, Mehmet & Bloemhof-Ruwaard, Jacqueline.M. & Meuwissen, Miranda P.M. & van der Vorst, Jack G.A.J., 2012. "A Review on Quantitative Models for Sustainable Food Logistics Management," International Journal on Food System Dynamics, International Center for Management, Communication, and Research, vol. 3(2), pages 1-20, December.
    10. Widodo, K.H. & Nagasawa, H. & Morizawa, K. & Ota, M., 2006. "A periodical flowering-harvesting model for delivering agricultural fresh products," European Journal of Operational Research, Elsevier, vol. 170(1), pages 24-43, April.
    11. Sudhanshu Joshi & Rohit Kumar Singh & Manu Sharma, 2023. "Sustainable Agri-food Supply Chain Practices: Few Empirical Evidences from a Developing Economy," Global Business Review, International Management Institute, vol. 24(3), pages 451-474, June.
    12. Soysal, Mehmet & Bloemhof, Jacqueline M. & van der Vorst, Jack G.A.J., 2012. "A Review of Quantitative Models for Sustainable Food Logistics Management: Challenges and Issues," 2012 International European Forum, February 13-17, 2012, Innsbruck-Igls, Austria 144974, International European Forum on System Dynamics and Innovation in Food Networks.
    13. Thorpe, Andy & Bennett, Elizabeth, 2004. "Market-Driven International Fish Supply Chains: The Case of Nile Perch from Africa's Lake Victoria," International Food and Agribusiness Management Review, International Food and Agribusiness Management Association, vol. 7(4), pages 1-18.
    14. Blackhurst, Jennifer & (Teresa) Wu, Tong & Craighead, Christopher W., 2008. "A systematic approach for supply chain conflict detection with a hierarchical Petri Net extension," Omega, Elsevier, vol. 36(5), pages 680-696, October.
    15. Roba W. Salem & Mohamed Haouari, 2017. "A simulation-optimisation approach for supply chain network design under supply and demand uncertainties," International Journal of Production Research, Taylor & Francis Journals, vol. 55(7), pages 1845-1861, April.
    16. Castro, Inma T. & Basten, Rob J.I. & van Houtum, Geert-Jan, 2020. "Maintenance cost evaluation for heterogeneous complex systems under continuous monitoring," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    17. Utomo, Dhanan Sarwo & Onggo, Bhakti Stephan & Eldridge, Stephen, 2018. "Applications of agent-based modelling and simulation in the agri-food supply chains," European Journal of Operational Research, Elsevier, vol. 269(3), pages 794-805.
    18. Gumus, Alev Taskin & Guneri, Ali Fuat & Ulengin, Fusun, 2010. "A new methodology for multi-echelon inventory management in stochastic and neuro-fuzzy environments," International Journal of Production Economics, Elsevier, vol. 128(1), pages 248-260, November.
    19. BALAGUE, Christine & LEE, Janghyuk, 2004. "Dynamic modeling of web purchase behavior and e-mailing impact by Petri net," HEC Research Papers Series 804, HEC Paris.
    20. Jahangirian, Mohsen & Eldabi, Tillal & Naseer, Aisha & Stergioulas, Lampros K. & Young, Terry, 2010. "Simulation in manufacturing and business: A review," European Journal of Operational Research, Elsevier, vol. 203(1), pages 1-13, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:265:y:2018:i:1:p:361-371. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.