【摘要】：隨著以過程為中心(Process Centered)的各種先進制造/管理模式及過程意識信息系統(tǒng)(Process Aware Information System)的廣泛應(yīng)用,業(yè)務(wù)過程建模和優(yōu)化已成為業(yè)界所關(guān)注的熱點問題。本文結(jié)合國家自然科學(xué)基金(No.50675210)和省科技計劃項目(No.2009C31036),對業(yè)務(wù)過程調(diào)度優(yōu)化中的一些關(guān)鍵技術(shù)進行了研究。論文的主要工作如下： 第一章是緒論。闡述了論文的研究背景,介紹了業(yè)務(wù)過程調(diào)度優(yōu)化相關(guān)概念,闡述了論文研究的問題、對象和假設(shè),對業(yè)務(wù)過程調(diào)度優(yōu)化的相關(guān)研究現(xiàn)狀進行了回顧,分析總結(jié)了其存在的主要問題,并在此基礎(chǔ)上,提出了本文研究目標(biāo)、意義、主要內(nèi)容及論文的體系結(jié)構(gòu)。 第二章研究了面向調(diào)度執(zhí)行的業(yè)務(wù)過程建模方法�；赪fMC定義的過程參考模型,分析了業(yè)務(wù)過程的調(diào)度執(zhí)行模式,形式化業(yè)務(wù)過程模型,增加一些業(yè)務(wù)過程調(diào)度執(zhí)行性能分析和優(yōu)化所需的信息。基于結(jié)構(gòu)化程序設(shè)計思想構(gòu)建了確保業(yè)務(wù)過程模型具有正確良好邏輯結(jié)構(gòu)的3個基本規(guī)則,并提出了相應(yīng)的判斷檢驗算法；定義了期望執(zhí)行率以及給出了其計算方法。建立的面向調(diào)度執(zhí)行的具有正確良好結(jié)構(gòu)的結(jié)構(gòu)化擴展業(yè)務(wù)過程模型為后續(xù)的業(yè)務(wù)過程調(diào)度優(yōu)化研究奠定了基礎(chǔ)。 第三章研究了業(yè)務(wù)過程任務(wù)分配優(yōu)化方法。根據(jù)第二章建立的結(jié)構(gòu)化擴展業(yè)務(wù)過程模型,采用獨立隊列模式,基于最優(yōu)化生產(chǎn)技術(shù)和M/Hr/1排隊系統(tǒng)理論建立了業(yè)務(wù)過程最大生產(chǎn)能力和執(zhí)行時間的計算方法,構(gòu)建了任務(wù)分配優(yōu)化的數(shù)學(xué)模型,設(shè)計了相應(yīng)的求解算法,獲得了面向生產(chǎn)能力最大化和執(zhí)行時間最小化的過程任務(wù)隨機分配優(yōu)化方案,實現(xiàn)了基于全局的任務(wù)分配優(yōu)化,然后設(shè)計了任務(wù)的動態(tài)再分配策略以改善基于獨立隊列的任務(wù)分配方法所固有的延遲調(diào)度缺點,最后進行了仿真實驗,驗證了提出的兩種方法的有效性。同時在仿真實驗中,針對建立業(yè)務(wù)過程仿真模型需要較高的技巧、仿真模型質(zhì)量容易受建模者主觀因素影響等問題,提出了一種基于GPSS的業(yè)務(wù)過程仿真模型的自動生成方法,減少了業(yè)務(wù)過程仿真建模的工作量、提高了業(yè)務(wù)過程仿真模型的質(zhì)量。 第四章進行了支撐軟件系統(tǒng)開發(fā)和實例應(yīng)用研究。首先進行了支撐軟件系統(tǒng)的需求分析,分析設(shè)計了相應(yīng)的數(shù)據(jù)庫概念模型,提出了業(yè)務(wù)過程模型的相似性算法,建立了支撐軟件系統(tǒng)的功能體系結(jié)構(gòu),設(shè)計了各功能模塊實現(xiàn)的關(guān)鍵核心算法,實現(xiàn)了系統(tǒng)原型。然后,對鍋爐制造企業(yè)的某型號燃煤式蒸汽鍋爐的爐膽制造過程進行了實例應(yīng)用研究,進一步驗證本文提出的業(yè)務(wù)過程調(diào)度優(yōu)化理論方法及其支撐軟件系統(tǒng)的可操作性、可行性和有效性。 第五章對論文進行了總結(jié),指出了論文的創(chuàng)新點,并對未來研究工作進行了展望。
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2011
【分類號】：TH186
【圖文】：

(2)根據(jù)業(yè)務(wù)過程性質(zhì)可劃分為:生產(chǎn)型業(yè)務(wù)過程、管理型業(yè)務(wù)過程、特定型業(yè)務(wù)過程和協(xié)作型業(yè)務(wù)過程。它們的特點和實例如表1.1所示，結(jié)構(gòu)化和面向過程的程度如圖1.2所示。其中生產(chǎn)型業(yè)務(wù)過程和管理型業(yè)務(wù)過程一般屬于結(jié)構(gòu)化業(yè)務(wù)過程，業(yè)務(wù)過程的結(jié)構(gòu)化程度比較好，具有高度的邏輯結(jié)構(gòu)規(guī)范性，通常完全可以由順序、選擇、并發(fā)和循環(huán)等四種基本模型結(jié)構(gòu)描述。

方案確定后其資源補充的模式(如庫存水平的設(shè)置、進貨的時間間隔/數(shù)量的確定等)，這將是一個庫存論的問題，已超出了本文的研究內(nèi)容。圖1.3顯示了某制造企業(yè)的網(wǎng)上訂單接收處理過程，它由4個活動組成，每個活動需要的資源及對應(yīng)的處理時間均值標(biāo)注在其下方，每種資源處理相應(yīng)的活動實例/任務(wù)需要的單位時間服從指數(shù)分布，訂單(過程實例)以一定的速率隨機到達。這個業(yè)務(wù)過程是一個結(jié)構(gòu)化的、生產(chǎn)型業(yè)務(wù)過程，業(yè)務(wù)過程中的活動與資源存在多對多的支持關(guān)系，滿足以上的條件與假設(shè)。AAA2.歷史 史 記記錄評審審 AAAl.申請 請 請A4.訂

浙江大學(xué)博士學(xué)位論文現(xiàn)假設(shè)開始兩份訂單的到達時刻分別為0和2，所有資源處理活動實例的隨機采樣時間取其均值，兩個處理這兩份訂單的任務(wù)分配實例如圖1.4和圖1.5所示，其中圖1.4采用基于傳統(tǒng)共享隊列誰有空誰服務(wù)的模式，沒有采用任務(wù)分配優(yōu)化方法，而圖1.5采用一定的任務(wù)分配優(yōu)化方法(基于獨立隊列模式面向最大處理能力/最短執(zhí)行時間)，兩個案例中的任務(wù)選擇規(guī)則都采用先來先服務(wù)的規(guī)則。圖1.4所示的任務(wù)分配案例完成這兩份訂單的時間需要19個單位時間，圖1.5所示的任務(wù)分配案例完成這兩份訂單的時間只需要巧個單位時間，這兩個分配案例說明了不恰當(dāng)?shù)娜蝿?wù)分配會降低業(yè)務(wù)過程的執(zhí)行性能。Al}卜AlA2A3{A3瓢鑫薰馨薰蘸 012356圖1.4沒有任務(wù)分配優(yōu)化的任務(wù)分配實例 AAA11111A琪 琪 琪 AAAAA222A22222 AAAAA333A33333鬢瓢薰纓纓 纓蘸纂蘸蘸…… … 0123561011圖1.5存在任務(wù)分配優(yōu)化的任務(wù)分配實例1.4研究現(xiàn)狀、發(fā)展趨勢及存在的主要問題1.4.1過程建模的國內(nèi)外相關(guān)研究現(xiàn)狀及發(fā)展趨勢通過過程建模建立正確合理的業(yè)務(wù)過程模型是理解業(yè)務(wù)過程，進行業(yè)務(wù)過程分析優(yōu)化的基礎(chǔ)和前提條件。當(dāng)前比較成熟的可支持過程建模方法/工具主要有:DEF3、eEPC尼PC、DFD、uML、DsM等。如 :ovidiu5.Noran[54]等對UML和IDEF在過程建模中的應(yīng)用進行了比較分析研究，試圖集成過程建模和信息系統(tǒng)建模;Ricard。M.Bastos[55]等利用uML的擴展機制對uML活動圖進行了擴展

【參考文獻】

相關(guān)期刊論文 前10條

1 關(guān)曉光,劉力卓,白彥東;解釋結(jié)構(gòu)建模在業(yè)務(wù)流程再造中的應(yīng)用研究[J];燕山大學(xué)學(xué)報;2003年01期

2 孫雪冬,徐曉飛,王剛;基于有向超圖的工作流資源分配均衡優(yōu)化方法[J];電子學(xué)報;2005年08期

3 劉勝,范玉順;資源約束下實例在工作流中停留時間分析方法[J];電子學(xué)報;2005年10期

4 趙磊,錢樂秋,趙文耘;基于狀態(tài)空間的工作流模型驗證[J];計算機工程與應(yīng)用;2004年10期

5 劉衛(wèi)寧;鄭林江;孫棣華;廖孝勇;趙敏;;射頻識別在多品種小批量生產(chǎn)管理中的應(yīng)用研究[J];計算機工程與應(yīng)用;2010年27期

6 張堅;劉春林;譚慶平;;一種分布式工作流中基于負載平衡的調(diào)度算法[J];計算機科學(xué);2006年07期

7 李錫祚,韓桂英;一種結(jié)構(gòu)化的工作流過程建模方法[J];計算機工程;2005年08期

8 張亮;姚淑珍;;基于Petri網(wǎng)化簡技術(shù)的工作流模型正確性研究[J];計算機工程;2007年09期

9 范玉順,吳澄;工作流管理技術(shù)研究與產(chǎn)品現(xiàn)狀及發(fā)展趨勢[J];計算機集成制造系統(tǒng)-CIMS;2000年01期

10 董志斌,嚴雋薇,吳啟迪,張筱棠;面向?qū)ο蟮倪^程仿真技術(shù)及其支持環(huán)境[J];計算機集成制造系統(tǒng)-CIMS;2001年09期

相關(guān)博士學(xué)位論文 前4條

1 湯洪濤;業(yè)務(wù)過程管理實施方法理論及應(yīng)用的研究[D];浙江大學(xué);2004年

2 朱海平;支持業(yè)務(wù)流程管理的工作流建模和分析理論研究[D];華中科技大學(xué);2004年

3 袁鋒;基于資源優(yōu)化的制造過程建模與仿真研究[D];東北大學(xué);2006年

4 葉范波;基于本體的制造企業(yè)業(yè)務(wù)過程知識集成研究[D];浙江大學(xué);2008年

本文編號：2763089