18
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

A resource allocation problem on timed marked graphs: a decomposition approach

, &
Pages 405-411 | Received 23 Sep 1994, Accepted 01 Jun 1995, Published online: 16 May 2007

REFERENCES

  • BACCELLI , F. , and LIU , F. , 1992 , Comparison properties of stochastic decision free Petri nets . IEEE Transactions on Automatic Control , 37 , 1905 – 1920 .
  • CHVATAL , L. V. , 1983 , Linear Programming ( New York : Freeman ).
  • HILLION , H. P. , and PROTH , J.M. , 1989 , Performance evaluation of job-shop systems using timed event-graphs . IEEE Transactions on Automatic Control , 34 , 3 – 9 .
  • Ho , Y.C. , 1992 , Discrete Event Dynamic System ( New York IEEE Press ).
  • LAFTIT , S. , PROTH , J.-M. , and XIE , X.L. , 1992 , Optimization of invariant criteria for event graphs . IEEE Transactions on Automatic Control , 37 , 547 – 555 .
  • MAGOTT , J. , 1984 , Performance evaluation of concurrent systems using Petri nets . Information Processing Letters , 18 , 7 – 13 .
  • MORIOKA , S. , and YAMADA , T. , 1991 , Performance evaluation of marked graphs by linear programming . International Journal of Systems Science , 22 , 1541 – 1552 .
  • MURATA , T. , 1989 , Petri nets properties, analysis and applications . Proceedings of the Institute of Electrical and Electronics Engineers . 77 , 541 – 580 .
  • OHKAWA , M. , KATAOKA , S. , and YAMADA , T. , 1994 , Optimal synchronization of discrete event dynamic systems via timed marked graphs . International Journal of Systems Science , 25 , 291 – 299 .
  • PETERSON , J. L. , 1981 , Petri Nets Theory and the Modeling of Systems ( Englewood Cliffs , NJ Prentice Hall ).
  • PORTEUS , E. L. , and YORMARK , J. S. , 1972 , More on min-max allocation . Management Science , 18 , 502 – 507 .
  • RAMAMOORTHY , C. V. , and Ho , G. S. , 1980 , Performance evaluation of asynchronous concurrent systems using Petri nets . IEEE Transactions on Software Engineering , 6 , 440 – 449 .
  • SCHRACH , L. , 1981 . Linear Programming Models with LINDO ( Palo Alto , California The Scientific Press ).
  • VARAIYA , P. , and KURZHANSKI , A. B. , 1988 , Discrete Event Systems: Models and Application. Lecture Notes in Control and Information Sciences , No. 103 ( Berlin : Springer-Verlag ).
  • XPRESS-MP , 1993 , Manual , Release 700 ( Northants , U.K. Dash Associates ).
  • YAMADA , T. , and KATAOKA , S. , 1994 , On some LP problems for performance evaluation of timed marked graphs . IEEE Transactions on Automatic Control , 39 , 696 – 698 .
  • YAMADA , T. , OHKAWA , M. + and KATAOKA , S. , 1994 , Some optimization problems for timed marked graphs . International Journal of Systems Science , 25 , 2339 – 2348 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.