手術持續時間不確定的手術排程魯棒優化

作者：李惠,蔣大奎

摘要：針對病人手術持續時間有較大范圍不確定性的手術排程問題，綜合考慮醫院成本和病人滿意度，采用絕對魯棒優化策略，構建了手術持續時間不確定的手術排程優化模型，并設計了將單親遺傳算法和內點法相結合的兩層混合優化算法，外層的單親遺傳算法確定病人在不同手術臺的手術順序，內層的內點法確定在給定的手術順序下實現最差性能的手術持續時間。通過對大量隨機算例進行仿真實驗，并與基于期望值的確定性優化策略進行對比，結果驗證了所提絕對魯棒優化策略的有效性。

發文機構：天津大學管理與經濟學部 天津中醫藥大學

關鍵詞：手術排程魯棒優化單親遺傳算法surgical operation scheduling robust optimizationpartheno-genetic algorithm

分類號： N945.25[自然科學總論—系統科學]TP29[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]