基于時(shí)序二分圖的優(yōu)化派工方法研究及Web實(shí)現(xiàn).pdf

1、隨著我國人口老齡化程度的加劇，養(yǎng)老問題的形勢(shì)變得越來越嚴(yán)峻，建設(shè)社區(qū)醫(yī)療和養(yǎng)老結(jié)合信息服務(wù)平臺(tái)迫在眉睫。平臺(tái)通過吸引醫(yī)療和養(yǎng)老服務(wù)機(jī)構(gòu)入駐，由這些機(jī)構(gòu)來響應(yīng)服務(wù)對(duì)象的請(qǐng)求，指派各類服務(wù)人員為老年人提供服務(wù)。平臺(tái)的關(guān)鍵是實(shí)現(xiàn)服務(wù)請(qǐng)求與響應(yīng)流程，而派工則是該流程中最重要的環(huán)節(jié)。
　　本文根據(jù)平臺(tái)功能需求，設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)多角色協(xié)同工作的派工子系統(tǒng)。針對(duì)流程中的派工環(huán)節(jié)，研究了任務(wù)指派問題及其多種變形問題，并在傳統(tǒng)二分圖和匹配理論基礎(chǔ)上

2、，給出一種滿足時(shí)序約束的迭代增量式的最大派工方法。通過引入“分身法”，使一個(gè)人能完成多個(gè)不同時(shí)序的任務(wù)。同時(shí)，還給出時(shí)序二分圖建模方法，支持沖突邊的判定和過濾。時(shí)序二分圖的匹配求解仍基于經(jīng)典匈牙利算法，但能從任務(wù)時(shí)序分布角度得到更大的匹配。本文通過實(shí)例分析驗(yàn)證了該方法的有效性。在子系統(tǒng)設(shè)計(jì)實(shí)現(xiàn)過程中，分析了服務(wù)請(qǐng)求與響應(yīng)流程中涉及的多種角色，并對(duì)角色間的協(xié)同交互建模。基于上述派工方法的思想，實(shí)現(xiàn)了一個(gè)可對(duì)單服務(wù)請(qǐng)求優(yōu)化派工的子系統(tǒng)。測(cè)試