Optimal Cost Searching on Workflow based of Petri nets

• Main Authors: Chih-Wen Chiang, 姜智文
• Other Authors: Fu-Shiung Hsieh
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/79119548244592275075

碩士 === 朝陽科技大學 === 資訊工程系碩士班 === 97 === 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.