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

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

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