Presentation 2004-11-04
On Calculation of Maximum Throughput for Well-Structured Workflow Nets with Conflict-Free Resources
Keisuke KUNIYOSHI, Shingo YAMAGUCHI, Qi-Wei GE, Minoru TANAKA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper discusses how to calculate maximum throughput for well-structured workflow nets with conflict-free resources (CF-Res-WSWF-nets). We first give the definition of CF-Res-WSWF-nets. CF-Res-WSWF-nets can model workflows composed of sequential, parallel, and conditional routings. Next, we present structural and behavioral properties of CF-Res-WSWF-nets. By using these properties, we propose a method of calculating maximum throughput for CF-Res-WSWF-nets under the condition that all cases (workflow instances) are processed in the order of First-In First-Out. Finally we illustrate our method with an example of calculating the maximum throughput of a CF-Res-WSWF-net that models an actual workflow.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) workflow / workflow net / maximum throughput / recource / well-structured
Paper # CAS2004-54,CST2004-33
Date of Issue

Conference Information
Committee CAS
Conference Date 2004/10/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Circuits and Systems (CAS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Calculation of Maximum Throughput for Well-Structured Workflow Nets with Conflict-Free Resources
Sub Title (in English)
Keyword(1) workflow
Keyword(2) workflow net
Keyword(3) maximum throughput
Keyword(4) recource
Keyword(5) well-structured
1st Author's Name Keisuke KUNIYOSHI
1st Author's Affiliation Graduate School of Science and Engineering, Yamaguchi University()
2nd Author's Name Shingo YAMAGUCHI
2nd Author's Affiliation Faculty of Engineering, Yamaguchi University
3rd Author's Name Qi-Wei GE
3rd Author's Affiliation Faculty of Education, Yamaguchi University
4th Author's Name Minoru TANAKA
4th Author's Affiliation Faculty of Engineering, Yamaguchi University
Date 2004-11-04
Paper # CAS2004-54,CST2004-33
Volume (vol) vol.104
Number (no) 402
Page pp.pp.-
#Pages 6
Date of Issue