Abstract
Fluid-relaxation-based scheduling is a powerful scheduling method for complex resource allocation systems and other stochastic networks. However, this method has been pursued through rather ad hoc representations and arguments in the past. This paper establishes that timed-continuous Petri nets provide a structured and natural framework for the implementation of this method in the context of complex resource allocation, and highlights the potential advantages of such a more structured approach.
Similar content being viewed by others
Notes
The determination of the transition firing rates according to the rule of Eq. 2 implies the adoption of the “infinite-server” semantics for net \({\mathcal N}^{(tc)}\). This choice is justified by the explicit modeling of the resources that regulate the firing of the various transitions of the CRL-modeling GSPN \({\mathcal N}\) through the corresponding “resource” places; please, c.f. Sections 2.3.1 and 3.1 of Mahulea (2007) for a more thorough support of this statement.
However, some more recent realizations that are reported in the closing part of Chapter 5 in Ibrahim (2019), imply that the secondary action-selection criterion of Eq. 24 might not be very pertinent, and the development of the necessary logic for the effective breaking of any ties generated by the primary action-selection criterion of Eq. 23 is a remaining open issue.
A more expansive discussion on the computational complexity and the tractability of the presented scheduling method can be found in Ibrahim and Reveliotis (2019).
We emphasize, however, that this claim presumes that the structure of the DC-RAS modeling PN \({\mathcal N}\) will also encode, both, the applied deadlock avoidance policy and the imposed production-ratio constraints.
References
Ajmone Marsan M, Balbo G, Conte G, Donatelli S, Franceschinis G (1994) Modeling with Generalized Stochastic Petri Nets. Wiley, New York
Balduzzi F, Giua A, Menga G (2000) First-order hybrid P,etri nets: a model for optimization and control. IEEE Trans Robot Autom 16:382–399
Balduzzi F, Di Febbraro A (2001) Combining fault detection and process optimization in manufacturing systems using first-order hybrid Petri nets. Inproceedings of ICRA 2001. IEEE, pp 40–45
Bertsekas DP (2012) Dynamic Programming and Optimal Control, vol 2, 4th edn. Athena Scientific, Belmont
Bertsimas D, Nasrabadi E, Paschalidis I. C. h. (2015) Robust fluid processing networks. IEEE Trans Autom Control 60:715–728
Cavone G, Dotoli M, Seatzu C (2016) Management of intermodal freight terminals by first-order hybrid Petri nets. IEEE Robot Autom Lett 1:2–9
Choi JY, Reveliotis S (2003) A generalized stochastic P,etri net model for performance analysis and control of capacitated re-entrant lines. IEEE Trans Robot Autom 19:474–480
Dai JG, Vande Vate JH (2000) The stability od two-station multitype fluid networks. Oper Res 48:721–744
Dotoli M, Fanti MP, Iacobellis G, Mangini AM (2009) A first-order hybrid Petri net model for supply chain management. IEEE Trans Autom Sci Eng 6:744–758
Giua A, DiCesare F, Silva M (1992) Generalized mutual exclusion constraints on nets with uncontrollable transitions. In: Proceedings of the 1992 IEEE Intl. Conference on Systems, Man and Cybernetics. IEEE, pp 974–979
Hu H, Zhou M, Li Z (2012) Liveness and ratio-enforcing supervision of automated manufacturing systems using Petri nets. IEEE Trans Syst Man Cybern – Part A: Syst Hum 42:392–403
Ibrahim M (2019) Scheduling Techniques for Complex Resource Allocation Systems. PhD thesis, ISye, Georgia Tech, Atlanta
Ibrahim M, Reveliotis S (2018) Throughput maximization of complex resource allocation systems through timed-continuous-Petri-net modeling Technical report, ISyE, Georgia Tech
Ibrahim M, Reveliotis S (2019) Throughput maximization of capacitated re-entrant lines through fluid relaxation. IEEE Trans Autom Sci Eng 16:792–810
Li R, Reveliotis S (2015) Performance optimization for a class of generalized stochastic Petri nets. Discret Event Dyn Syst: Theory Appl 25:387–417
Li R, Reveliotis S (2016) Designing parsimonious scheduling policies for complex resource allocation systems through concurrency theory. Discret Event Dyn Syst: Theory Appl 26:511–537
Mahulea C (2007) Timed Continuous Petri Nets:Quantitative Analysis, Observability and Control. PhD thesis, Universidad de Zaragoza, Zaragoza
Moody JO, Antsaklis PJ (1998) Supervisory Control of Discrete Event Systems using Petri nets. Kluwer Academic Pub, Boston
Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York
Recalde L, Teruel E, Sliva M (1999) Autonomous continuous P/T systems. In: Applications and Theory of Perti Nets 1999, pp 107–126
Reveliotis S (2017) Logical Control of Complex Resource Allocation Systems. NOW Ser Found Trends Syst Control 4:1–224
Reveliotis S (2000) The destabilizing effect of blocking due to finite buffering capacity in multi-class queueing networks. IEEE Trans Autom Control 45:585–588
Silva M, Teruel E, Colom JM (1998) Linear algebraic and linear programming techniques for the analysis of place/transition net systems. In: Reisig W, Rozenberg G (eds) Lecture Notes in Computer Science, vol 1491. Springer, Berlin, pp 309–373
Weiss G (2000) Scheduling and control of manufacturing systems - a fluid approach. In: Proceedings of the 37th Allerton Conference. University of Illinois, pp –
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article belongs to the Topical Collection: Smart Manufacturing - A New DES Frontier
Guest Editors: Rong Su and Bengt Lennartson
Rights and permissions
About this article
Cite this article
Ibrahim, M., Reveliotis, S. Throughput maximization of complex resource allocation systems through timed-continuous-Petri-net modeling. Discrete Event Dyn Syst 29, 393–409 (2019). https://doi.org/10.1007/s10626-019-00289-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10626-019-00289-7