基于隨機規劃的孕婦產檢時間指派優化研究

作者：易佳琪,周利平,耿娜

摘要：針對婦產科孕婦產檢多重入、周期長的特點,建立以最小化違背孕婦偏好的懲罰成本和醫生的加班成本為目標的孕婦產檢時間指派優化隨機規劃模型。利用蒙特卡洛仿真的方法模擬了多個場景下未來孕婦到達的不確定性及其偏好的不確定性,將隨機規劃模型轉化成了線性規劃模型。為了減少計算時間,基于短視策略提出了只考慮當周到達孕婦的線性規劃模型和貪婪算法。數值實驗表明,基于多場景的隨機規模模型得到的結果最好（總成本最低）,但計算時間長;而只考慮當周到達的線性規劃模型方法和貪婪算法計算時間較短,但求解精度稍差。參數的敏感度分析發現,到達率越高、孕婦偏好分布越集中,總成本就會越高。

發文機構：上海交通大學工業工程與管理系

關鍵詞：孕婦產檢產檢時間指派隨機規劃蒙特卡洛線性規劃貪婪算法perinatal examinationobstetrics appointmentstochastic programmingMonte Carlolinear programminggreedy algorithm

分類號： R197.324[醫藥衛生—衛生事業管理][醫藥衛生—公共衛生與預防醫學]TP391.9[自動化與計算機技術—計算機應用技術][自動化與計算機技術—計算機科學與技術]