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

(2)根據(jù)業(yè)務(wù)過程性質(zhì)可劃分為:生產(chǎn)型業(yè)務(wù)過程、管理型業(yè)務(wù)過程、特定型業(yè)務(wù)過程和協(xié)作型業(yè)務(wù)過程。它們的特點(diǎn)和實(shí)例如表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)描述。

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2763089