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

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

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