[發明專利]一種健康體檢服務流程優化調度方法

有效

• 申請號: 202011638908.7
• 申請日: 2020-12-31
• 公開（公告）號: CN112651657B
• 公開（公告）日: 2023-06-27
• 發明（設計）人: 雒興剛;劉倫;張忠良;蔡靈莎
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/047;G16H40/20;G06N3/126
• 代理公司: 浙江千克知識產權代理有限公司 33246
• 代理人: 周希良

1.一種健康體檢服務流程優化調度方法，其特征在于，包括步驟：

S1、將體檢者對移動距離和等待時間的主觀評價映射成體檢者的敏感偏好；

S2、計算每個體檢者的最優體檢流程路徑；

S3、建立基于移動距離和等待時間的整體優化調度模型；

S4、將整體優化調度模型轉化為線性規劃模型；

S5、采用引入呼叫選擇策略的二維基因組成染色體的GA_CS算法進行調度結果求解；

步驟S1中，具體包括：

體檢者在體檢之前對移動距離和等待時間的主觀偏重進行評價，給出相應分值和對數據進行歸一化處理之后映射成為體檢者對移動距離和等待時間的敏感偏好和

其中，j表示體檢者索引，j∈J，J表示體檢者集合；

步驟S2中，具體包括：

構建模型P1，并調用CPLEX求解器求得每個體檢者的最優體檢流程路徑，轉為最小距離時間

且：

其中，s、w表示體檢項索引，s、w∈S_j；S_j表示體檢者j需要接受的體檢服務項集合，t_sw表示體檢項s到體檢項w之間的距離時間，x_jsw為一決策變量，當o_js為o_jw的緊前序操作，則x_jsw＝1，否則x_jsw＝0，o_js、o_jw分別表示體檢者j接受的s項和w項體檢服務項操作；

同時設置體檢者能忍受等待時間的最高閾值wt^o，當安排的服務體檢流程等待時間超過閾值時，則該體檢者的最優體檢流程路徑推薦滿意指數為0；

步驟S3中：建立整體優化調度模型P，即建立整體滿意度最大化的目標優化模型，綜合考慮移動距離約束、達到時間約束、服務體檢項約束；

最大化滿意度SoSR表示為公式：

整體優化調度模型包括多個影響約束，且影響約束包括：

影響約束a1:體檢者j的總等待時間，表達為：

影響約束a2:體檢者j的總移動時間，表達為：

其中，具體符號的含義為：

f(wt_j)表示體檢者j的等待時間滿意度，h(tt_j)表示體檢者j的移動距離滿意值，|J|：表示體檢者的總數量；

M_s為體檢服務項s中的體檢服務臺集合，|M_s|為體檢服務項s中的服務臺個數，m為體檢臺索引,m∈M_s；k為體檢者索引，k∈J；|S_j|為體檢者j需要體檢的項目數；O_j為體檢者j的所有操作集合，O為所有操作集合，∪_j∈JO_j；r_j為體檢者j達到體檢中心的時間；t_jsm為體檢者j在s體檢項的m服務臺上的體檢時間，即操作o_js在m上的體檢時間；為體檢者對等待時間的敏感偏好；為體檢者對移動距離的敏感偏好；y_jsm為決策變量；若o_js在m上接受體檢，則y_jsm＝1；否則y_jsm＝0；z_jksm為決策變量；若在m體檢服務臺上，o_js在o_ks之前，則z_jksm＝1；否則z_jksm＝0；T_js和T_jw分別表示操作o_js和o_jw的開始時間；wt_j為體檢者j的總等待時間；tt_j為體檢者j的總移動時間；SoSR為所有體檢者整體滿意度；

對于每個體檢者的移動距離的最小值和最大值通過模型P1計算最小值，若目標函數變成最大值，則能快速計算每個體檢者移動距離的最大值因此，每個體檢者對于移動距離的滿意值h(tt_j)通過以下公式計算：

其中，表示體檢者j移動距離的最大值；

同樣，由于設置了每個體檢者的等待時間閾值，體檢者對于等待時間的滿意度f(wt_j)通過以下公式計算：