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 |