{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:19:17Z","timestamp":1742617157750,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540568636"},{"type":"electronic","value":"9783540477594"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56863-8_63","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:42:56Z","timestamp":1330256576000},"page":"493-512","source":"Crossref","is-referenced-by-count":8,"title":["New priority-lists for scheduling in timed Petri nets"],"prefix":"10.1007","author":[{"given":"Toshimasa","family":"Watanabe","sequence":"first","affiliation":[]},{"given":"Masahiro","family":"Yamauchi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"issue":"No.9","key":"28_CR1","doi-asserted-by":"crossref","first-page":"955","DOI":"10.9746\/sicetr1965.22.955","volume":"22","author":"H. Arai","year":"1986","unstructured":"H.Arai, A.Fujimori and T.Hisamura, Applications of Timed Petri Net to Scheduling Problems of Repetitive Processes and Their Restoring Strategies in Emergency Stops, Trans. Society of Instrument and Control Engineers, Vol. 22, No.9(1986), pp. 955\u2013961. (in Japanese)","journal-title":"Trans. Society of Instrument and Control Engineers"},{"issue":"No.2","key":"28_CR2","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/32.67593","volume":"SE-17","author":"J. Campos","year":"1991","unstructured":"J.Campos, G.Chiola and M.Silva, Ergodicity and Throughput Bounds of Petri Nets with Unique Consistent Firing Count Vector, IEEE Trans. Software Engineering, Vol. SE-17, No.2(1991),pp 117\u2013125.","journal-title":"IEEE Trans. Software Engineering"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"J.Campos, G.Chiola, J.M.Colom and M.Silva, Tight Polynomial Bounds for Steady-State Performance of Marked Graphs, Proc. 3rd International Workshop on Petri Nets and Performance Models (December 1989), pp.200\u2013209.","DOI":"10.1109\/PNPM.1989.68553"},{"key":"28_CR4","volume-title":"Computer and Job-Shop Scheduling Theory","author":"E. G. Coffman","year":"1976","unstructured":"E. G.Coffman, Computer and Job-Shop Scheduling Theory, John Wiley & Sons, N. Y., 1976."},{"issue":"No.5","key":"28_CR5","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/S0022-0000(71)80013-2","volume":"5","author":"F. Commoner","year":"1971","unstructured":"F.Commoner, A. W. Holt, S. Even and A. Pnueli, Marked Directed Graphs, J. Computer and System Sciences, Vol. 5, No.5(1971), pp. 511\u2013523.","journal-title":"J. Computer and System Sciences"},{"key":"28_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completencss","author":"M. R. Carey","year":"1978","unstructured":"M. R.Carey and D. S.Johnson, Computers and Intractability: A Guide to the Theory of NP-completencss, Freeman, San Francisco, CA, 1978."},{"issue":"No.2","key":"28_CR7","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R. L. Graham","year":"1969","unstructured":"R. L. Graham, Bounds on Multiprocessing Timing Anomalies, SIAM J. Appl. Math., Vol. 17, No.2(1969), pp. 416\u2013429.","journal-title":"SIAM J. Appl. Math."},{"key":"28_CR8","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R. L. Graham","year":"1979","unstructured":"R. L.Graham, E. L.Lawler, J. K.Lenstra and A. H. G. Rinnooy Kan, Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey, Annals of Discrete Mathematics Vol. 5(1979), pp. 287\u2013326.","journal-title":"Annals of Discrete Mathematics"},{"issue":"No.1","key":"28_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/9.8644","volume":"34","author":"H. P. Hillion","year":"1989","unstructured":"H. P.Hillion and J. M.Proth, Performance Evaluation of Job-Shop Systems Using Timed Event-Graphs, IEEE Trans. Automatic Control, Vol. 34, No.1(1989), pp. 3\u20139.","journal-title":"IEEE Trans. Automatic Control"},{"key":"28_CR10","volume-title":"Research Report RT 0043, IBM Research","author":"K. Iwano","year":"1990","unstructured":"K.Iwano and S.Yeh, An Efficient Algorithm for Optimal Loop Parallelization, Research Report RT 0043, IBM Research, Tokyo Research Laboratory, Chiyoda-Ku, Tokyo, Japan (March, 1990)."},{"issue":"No.7","key":"28_CR11","first-page":"792","volume":"J67-D","author":"H. Kasahara","year":"1984","unstructured":"H.Kasahara and S.Narita, A Practical Optimal\/Approximate Algorithm for Multi-Processor Scheduling Problem, Trans. IEICE of Japan, Vol. J67-D, No.7(1984), pp. 792\u2013799. (in Japanese)","journal-title":"Trans. IEICE of Japan"},{"key":"28_CR12","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(84)90067-X","volume":"18","author":"J. Magott","year":"1984","unstructured":"J.Magott, Performance Evaluation of Concurrent Systems Using Petri Nets, Information Processing Letters, 18(1984), pp. 7\u201313.","journal-title":"Information Processing Letters"},{"key":"28_CR13","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0020-0190(85)90089-4","volume":"21","author":"J. Magott","year":"1985","unstructured":"J.Magott, Performance Evaluation of Systems of Cyclic Sequential Processes with Mutual Exclusion Using Petri Nets, Information Processing Letters Vol. 21 (1985), pp. 229\u2013232.","journal-title":"Information Processing Letters"},{"issue":"No.5","key":"28_CR14","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TSE.1987.233462","volume":"SE-13","author":"J. Magott","year":"1987","unstructured":"J.Magott, New NP-Complete Problems in Performance Evaluation of Concurrent Systems Using Petri Nets, IEEE Trans. Software Engineering, Vol. SE-13, No.5(1987), pp. 578\u2013581.","journal-title":"IEEE Trans. Software Engineering"},{"key":"28_CR15","first-page":"301","volume-title":"Fachberichte Informatik, Vol.52","author":"J. Martinez","year":"1982","unstructured":"J.Martinez and M.Silva, A Simple and Fast Algorithm to Obtain All Invariants of a Generalized Petri Net, Fachberichte Informatik, Vol.52, (C.Girault and W.Reisig (Eds)), Springer-Verlag, Berlin, pp. 301\u2013310 (1982)."},{"issue":"No.11","key":"28_CR16","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1109\/T-C.1969.222573","volume":"C-18","author":"R. R. Muntz","year":"1969","unstructured":"R. R.Muntz and E. G.Coffman, Jr., Optimal Preemptive Scheduling on Two-Processor Systems, IEEE Trans. on Computers, Vol. C-18, No.11(1969), pp. 1014\u20131020.","journal-title":"IEEE Trans. on Computers"},{"key":"28_CR17","unstructured":"I.Nabeshima, Sukejuringu-Riron (Theory of Scheduling), Morikita Shuppan Pub. Co. Ltd., 1974. (in Japanese)"},{"issue":"No.2","key":"28_CR18","first-page":"241","volume":"J69-A","author":"K. Onaga","year":"1986","unstructured":"K.Onaga, Scheduling of Extended Marked Graphs, Trans. IEICE, Vol. J69-A, No.2(1986), pp. 241\u2013251. (in Japanese)","journal-title":"Trans. IEICE"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"K.Onaga, T.Watanabe and M.Silva, On Periodic Schedules for Deterministically Timed Petri Nets Systems, Proc. 4th International Workshop on Petri Nets and Performance Models (PNPM91) (Dec., 1991), pp.210\u2013215. (See also: K.Onaga, M.Silva and T.Watanabe, Qualitative Analysis of Periodic Schedules for Deterministically Timed Petri Nets Systems, Trans. IEICE, Vol.E76-A, No.4(1993), to appear.)","DOI":"10.1109\/PNPM.1991.238799"},{"key":"28_CR20","volume-title":"Petri Net Theory and the Modeling of Systems","author":"J. L. Peterson","year":"1981","unstructured":"J. L. Peterson: Petri Net Theory and the Modeling of Systems, Prentice-Hall, Englewood Cliffs, N.J., 1981."},{"issue":"No.5","key":"28_CR21","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/TSE.1980.230492","volume":"6","author":"C. V. Ramamoorthy","year":"1983","unstructured":"C. V. Ramamoorthy and G. S. Ho, Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets, IEEE Trans. Software Eng., Vol. 6, No.5(1983), pp. 440\u2013449","journal-title":"IEEE Trans. Software Eng."},{"key":"28_CR22","volume-title":"Petri Nets\/An introduction","author":"W. Reisig","year":"1982","unstructured":"W. Reisig: Petri Nets\/An introduction, Springer-Verlag, Berlin, 1982."},{"key":"28_CR23","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/321479.321485","volume":"15","author":"R. Reiter","year":"1968","unstructured":"R.Reiter, Scheduling Parallel Computations, J. Assoc. Computing Math., 15, pp. 590\u2013599 (1968).","journal-title":"J. Assoc. Computing Math."},{"issue":"No.4","key":"28_CR24","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1287\/opre.17.4.685","volume":"17","author":"R. Reiter","year":"1969","unstructured":"R.Reiter, On Assembly-Line Balancing Problems, Operations Research, Vol. 17, No.4(1969), pp. 685\u2013700.","journal-title":"Operations Research"},{"key":"28_CR25","first-page":"75","volume-title":"Proc. Third International Symposium on Measuring, Modeling and Evaluating Computer Systems","author":"J. Sifakis","year":"1977","unstructured":"J. Sifakis, Modeling and Performance Evaluation of Computer Systems, Proc. Third International Symposium on Measuring, Modeling and Evaluating Computer Systems, (H.Beilner and E.Gelenbe (Eds.)), North-Holland, Amstedam, pp. 75\u201393(1977)."},{"key":"28_CR26","unstructured":"T.Tanida, T.Watanabe, K.Masuoka and K.Onaga, Scheduling in a Timed Petri Net Model of a Repeatedly Executing Set of Tasks\u2014Priority-List Scheduling\u2014, Tech. Rep. IEICE of Japan, COMP92-94, pp.41\u201348 (March 1992)."},{"issue":"No.10","key":"28_CR27","first-page":"1394","volume":"E 75","author":"T. Tanida","year":"1992","unstructured":"T.Tanida, T.Watanabe, M.Yamauchi and K.Onaga, Priority-List Scheduling in Timed Petri Nets, Trans. IEICE of Japan, Vol. E 75, No.10(1992), pp. 1394\u20131406.","journal-title":"Trans. IEICE of Japan"},{"issue":"No.12","key":"28_CR28","first-page":"1390","volume":"E72","author":"T. Watanabe","year":"1989","unstructured":"T. Watanabe, Y. Mizobata and K. Onaga, Minimum Initial Marking Problems of Petri Nets, Trans. IEICE of Japan, Vol. E72, No.12(1989), pp. 1390\u20131399.","journal-title":"Trans. IEICE of Japan"},{"issue":"No.12","key":"28_CR29","first-page":"1400","volume":"E72","author":"T. Watanabe","year":"1989","unstructured":"T. Watanabe, Y. Mizobata and K. Onaga, Time Complexity of Legal Firing Sequence and Related Problems of Petri Nets, Trans. IEICE of Japan, E72, No.12(1989), pp. 1400\u20131409.","journal-title":"Trans. IEICE of Japan"},{"issue":"No.10","key":"28_CR30","first-page":"1407","volume":"E75","author":"T. Watanabe","year":"1992","unstructured":"T.Watanabe, T.Tanida, M.Yamauchi and K.Onaga, The Minimum Initial Marking Problem for Scheduling in Timed Petri Nets, Trans. IEICE of Japan, Vol. E75, No.10(1992), pp. 1407\u20131421.","journal-title":"Trans. IEICE of Japan"},{"key":"28_CR31","unstructured":"M.Yamauchi, T. Tanida, T. Watanabe and K.Onaga, Scheduling in Timed Petri Net Model of a Repeatedly Executing Set of Tasks\u2014Minimum Initial Marking Problems\u2014, Tech. Rep. IEICE of Japan, COMP91-93, pp.29\u201340 (March 1992)."},{"key":"28_CR32","unstructured":"M.Yamauchi and T. Watanabe, Experimental Evaluation of Priority-List Schedulings in Timed Petri Nets, Tech. Rep. IEICE of Japan, CASP92-46, pp.33\u20134(September 1992)."},{"key":"28_CR33","unstructured":"M.Yamauchi and T.Watanabe, Constructing Priority-Lists for Scheduling of Timed Petri Nets, Tech. Rep. IEICE of Japan, COMP92-62, pp.11\u201320 (November 1992)."}],"container-title":["Lecture Notes in Computer Science","Application and Theory of Petri Nets 1993"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56863-8_63.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:56:13Z","timestamp":1742594173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56863-8_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568636","9783540477594"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-56863-8_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}