以Petrinets模型為基礎之工作流程最佳成本搜尋方法

Optimal Cost Searching on Workflow based of Petri nets

姜智文(Chih-Wen Chiang)

指導教授 ： 謝富雄

朝陽科技大學/資訊學院/資訊工程系/碩士(2009年)

摘要

一個工作流程從開始到完工會經過許多不同的生產路線和生產成本，而生產成本也是每個企業公司所關注的一項議題，若能事先預估那些生產路線的生產成本是最低的，就能夠在正式生產產品時以最低生產成本的路線去生產產品，這樣能為企業公司減少過多的資源浪費進而提升生產效率。
在這篇論文中目的是要從一個workflow net中所有的路徑中找到最低成本的路徑，所以我們提出Work Flow Nets with Cost (WFNC)是有包含成本參數的workflow net，利用此WFNC模型，在利用我們提出的方法便能從WFNC中找到最佳成本的路徑。製造產品的公司便利用最佳成本的路徑去生產產品。

關鍵字

工作流程 ； 派翠網 ； Search ； PNML

並列摘要

Management of workflows has become a vital technology both for industrial production and business management. A good workflow system helps companies to gain operation efficiency through effectively allocation of human resources while avoiding delay caused by human errors. An important issue in workflow management system is to optimize the total operation efficiency by minimizing the overall cost. The goal of this paper is to find a minimal cost workflow from the set of all possible routings. We propose a model called Work Flow Nets with Cost (WFNC) that adds cost parameters to the corresponding Workflow nets. By using WFNC model, our proposed method finds the lowest cost workflow from WFNC. The lowest cost workflow provides manufacturers with minimum cost routing to produce products.

並列關鍵字

Workflow ； Petri net ； Search ； PNML

參考文獻

[16] Dongsheng Liu, Jianmin Wang, Stephen C. F. Chan, Jiaguang Sun, Li Zhang ,Modeling workflow processes with colored Petri nets Computers in Industry, Volume 49, Issue 3, December 2002, Pages 267-281

[2] Murata, T, “Petri nets: Properties, analysis and applications,” Proceedings of the IEEE, Vol. 77, Issue 4, April ,1989, pp. 541- 580.

[3] Wei Tan, Yushun Fan ,Dynamic workflow model fragmentation for distributed execution Computers in Industry, Volume 58, Issue 5, June 2007, pp. 381-391

[4] Fu-Shiung Hsieh ,Analysis of Flexible Assembly Processes Based on Structural Decomposition of Petri Nets;Systems, Man and Cybernetics, Part A, IEEE Transactions on Volume 37, Issue 5, Sept. 2007 Page(s):792 - 803]

[5] Fu-Shiung Hsieh ,Reconfigurable deadlock avoidance algorithm for flexible assembly processes based on structural decomposition;Systems, Man and Cybernetics, 2005 IEEE International Conference on Volume 3, 10-12 Oct. 2005 Page(s):2049 - 2054 Vol. 3]