本文關(guān)鍵詞：基于時(shí)序二分圖的優(yōu)化派工方法研究及Web實(shí)現(xiàn)，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著我國人口老齡化程度的加劇,養(yǎng)老問題的形勢變得越來越嚴(yán)峻,建設(shè)社區(qū)醫(yī)療和養(yǎng)老結(jié)合信息服務(wù)平臺迫在眉睫。平臺通過吸引醫(yī)療和養(yǎng)老服務(wù)機(jī)構(gòu)入駐,由這些機(jī)構(gòu)來響應(yīng)服務(wù)對象的請求,指派各類服務(wù)人員為老年人提供服務(wù)。平臺的關(guān)鍵是實(shí)現(xiàn)服務(wù)請求與響應(yīng)流程,而派工則是該流程中最重要的環(huán)節(jié)。本文根據(jù)平臺功能需求,設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)多角色協(xié)同工作的派工子系統(tǒng)。針對流程中的派工環(huán)節(jié),研究了任務(wù)指派問題及其多種變形問題,并在傳統(tǒng)二分圖和匹配理論基礎(chǔ)上,給出一種滿足時(shí)序約束的迭代增量式的最大派工方法。通過引入“分身法”,使一個(gè)人能完成多個(gè)不同時(shí)序的任務(wù)。同時(shí),還給出時(shí)序二分圖建模方法,支持沖突邊的判定和過濾。時(shí)序二分圖的匹配求解仍基于經(jīng)典匈牙利算法,但能從任務(wù)時(shí)序分布角度得到更大的匹配。本文通過實(shí)例分析驗(yàn)證了該方法的有效性。在子系統(tǒng)設(shè)計(jì)實(shí)現(xiàn)過程中,分析了服務(wù)請求與響應(yīng)流程中涉及的多種角色,并對角色間的協(xié)同交互建模�；谏鲜雠晒し椒ǖ乃枷�,實(shí)現(xiàn)了一個(gè)可對單服務(wù)請求優(yōu)化派工的子系統(tǒng)。測試表明,該子系統(tǒng)可有效地滿足當(dāng)前實(shí)際需求。
【關(guān)鍵詞】：指派問題 二分圖 時(shí)序二分圖 匈牙利算法 多角色協(xié)同 軟件工程
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09;TP311.52
【目錄】：

• 摘要3-4
• Abstract4-7
• 1 引言7-11
• 1.1 研究背景7-8
• 1.2 研究現(xiàn)狀8-10
• 1.3 本文結(jié)構(gòu)和主要工作10-11
• 2 二分圖與匹配理論11-18
• 2.1 二分圖11-12
• 2.2 匹配理論12-14
• 2.3 二分圖匹配算法14-17
• 2.3.1 求最大匹配的匈牙利算法14-15
• 2.3.2 求最大權(quán)匹配的KM算法15-17
• 2.4 本章小結(jié)17-18
• 3 基于二分圖的派工方法18-27
• 3.1 問題與特點(diǎn)18-20
• 3.2 模型與派工方法20-24
• 3.2.1 時(shí)序二分圖模型20-21
• 3.2.2 服務(wù)角色模型21-23
• 3.2.3 派工方法23-24
• 3.3 實(shí)例分析與驗(yàn)證24-26
• 3.4 本章小結(jié)26-27
• 4 需求分析和派工優(yōu)化設(shè)計(jì)27-42
• 4.1 系統(tǒng)背景介紹27-28
• 4.2 角色分析28-30
• 4.3 多角色協(xié)同30-37
• 4.3.1 整體工作流程30-34
• 4.3.2 服務(wù)請求與響應(yīng)流程34-37
• 4.4 派工優(yōu)化設(shè)計(jì)37-39
• 4.5 系統(tǒng)架構(gòu)設(shè)計(jì)39-41
• 4.5.1 基于Java EE的開發(fā)框架39-40
• 4.5.2 基于Maven的系統(tǒng)構(gòu)建40-41
• 4.6 本章小結(jié)41-42
• 5 系統(tǒng)實(shí)現(xiàn)和派工驗(yàn)證42-58
• 5.1 詳細(xì)設(shè)計(jì)42-44
• 5.1.1 類圖42-43
• 5.1.2 數(shù)據(jù)庫表43-44
• 5.2 派工實(shí)現(xiàn)44-48
• 5.3 派工驗(yàn)證48-52
• 5.4 系統(tǒng)功能測試52-57
• 5.4.1 建立測試用例53-56
• 5.4.2 執(zhí)行測試56-57
• 5.5 本章小結(jié)57-58
• 6 總結(jié)和展望58-60
• 6.1 總結(jié)58
• 6.2 展望58-60
• 致謝60-61
• 參考文獻(xiàn)61-64
• 附錄64

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 周志剛;王彬;;ORM框架的底層實(shí)現(xiàn)機(jī)制[J];軟件導(dǎo)刊;2011年02期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 陳蘭花;一類非平衡指派問題的求解方法及其應(yīng)用研究[D];武漢理工大學(xué);2008年

  本文關(guān)鍵詞：基于時(shí)序二分圖的優(yōu)化派工方法研究及Web實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

本文編號：398322