基于CFTWF-nets的工作流調(diào)度優(yōu)化研究.pdf

1、隨著企業(yè)的市場競爭的日趨激烈和業(yè)務環(huán)境的不斷變化，對業(yè)務流程管理的要求也變得越來越高，在多流程多實例并行執(zhí)行的工作流管理系統(tǒng)中，存在各種各樣的約束條件和資源競爭，一個多流程多實例執(zhí)行的任務以最優(yōu)的方案利用資源完成任務，是工作流調(diào)度優(yōu)化要研究解決的問題，它對企業(yè)的資源配置和生產(chǎn)效率有非常重要的現(xiàn)實意義。 目前關(guān)于工作流調(diào)度方面的研究主要集中于可調(diào)度性方面，對調(diào)度優(yōu)化的研究較少，而制造業(yè)領(lǐng)域(如FMS、半導體制造、車間作業(yè)等)在調(diào)度

2、優(yōu)化方面有較豐富的研究成果，同時工作流與制造業(yè)領(lǐng)域在資源競爭方面有很大的相似性，本文參考制造業(yè)領(lǐng)域調(diào)度優(yōu)化方面的研究成果，提出一個適合工作流的調(diào)度優(yōu)化解決方案。 時間是工作流中的重要屬性，由于工作流的活動和資源具有動態(tài)特性，工作流中的時間是非確定性的，難以被精確描述，本文采用文獻[11]提出的有很強描述能力的模糊時態(tài)工作流網(wǎng)(FTWF-net)，同時考慮到本文描述的是多流程多實例的工作流調(diào)度優(yōu)化，對FTWF-net進行著色擴展，