A Stochastic Programming Model for Rehabilitation Scheduling Problem in Hospital 趙祐辰、楊懿淑
E-mail: [email protected]
ABSTRACT
Under restriction of medical resources and competiveness of medical industry, the innovation of medical technology and medical service quality become the important factors on the market. Among service quality factors, queue time is always rated on the top by customers. Although the reservation policy is carried on in most of hospitals in Taiwan, it is a common scene that a long queue in front of rehabilitation department in hospitals. This is because the reservation mechanism only provides the order of patients but not scheduling details. Recently, the lack of medical personnel makes an efficient scheduling plan more important than ever for the department of rehabilitation care. The objective of this study, considering the uncertainty of patients’ arrivals, is to set up a stochastic programming model for rehabilitation scheduling problem in order to minimize the total complete time of all patients who make reservations in advance. The proposed model considers limited equipment resources and dynamic arrivals. We apply two stochastic models, including wait-and-see and here-and-now, to optimize the objective. The results reveal here-and-now model which meets the realization is approximated to the ideal wait-and-see model.
Keywords : Rehabilitation、Scheduling、Uncertainty、Stochastic programming Table of Contents
封面內頁 簽名頁 中文摘要 iii Abstract iv 誌謝 v 目錄 vi 圖目錄 viii 表目錄 ix 第一章 緒論 1 第一節 研究動機 1 第二節 研究目 的 3 第三節 研究範圍與工具 3 第四節 研究流程 5 第二章 文獻探討 6 第一節 復健與物理醫學 6 第二節 排程理論 8 第三節 隨機規劃 9 第三章 問題描述與模式建構 17 第一節 環境描述與問題特性 17 第二節 條件假設與符號定義 18 第三節 模式建 構 20 第四章 實作問題與結果分析 22 第一節 實作問題 22 第二節 結果分析 25 第五章 結論與未來研究 33 第一節 結論 33 第 二節 未來研究 33 參考文獻 35
REFERENCES
[1]王顏和 (2009)。生命科學-復健醫學。台灣大學醫療機構管理研究所授課講義。
[2]物理治療數位博物館 http://www.taiwanpt.net/ptdc2.asp?mrn=111 [3]林慶仁 (2002)。復健、復健諮商與醫學復健等名詞比較。特教園 丁。22-35。
[4]施至遠、陳文翔、邱泰源 (2005)。物理治療儀器於復健上之應用。基層醫學。23(6)，163-171。
[5]張百棧 (2006)。生產與作業管理。三民書局。
[6]張益菁 (2007)。考量需求不確定之單階多廠產能規劃問題－以TFT LCD產業為例。國立清華大學工業工程與工程管理學系碩士論文 [7]Bistline, Sr. W. G., BanerJee, S., and BanerJee, A., (1998). RTSS: An interactive decision support system for solving real time scheduling problems considering customer and job priorities with schedule interruptions , Computers and Operations Research, 25(11), 981-995.
[8]Charnes, A., and Cooper, W. W., (1977). Goal programming and multiple objective optimization. part I., European Journal of Operational Research, 1(1), 39-54.
[9]Chen, C. Y., Lee, L. T., Chiou, T. Y., (1991). A study of outpatient’s cognition and attitude to the ambulatory service content, Chinese Journal of Family Medicine, 1(3),119-124.
[10]Hood, S. J., Bermon, S., and Barahona, F., (2003). Capacity planning under demand uncertainty for semiconductor manufacturing, IEEE Transactions on Semiconductor Manufacturing, 16 (2),273-280.
[11]Kaut, M and Wallace, S. W., (2003). Evaluation of scenario-generation methods for stochastic programming, Pacific Journal of Optimization, 3, 257.
[12]Pr?翳opa, A., (1995). Stochastic Programming. Kluwer, Dordrecht, The Netherlands.
[13]Valente, P., Mitra, G., Poojari, C., and Kyriakis, K., (2001). Software Tools of Stochastic Programming: A Stochastic Programming Integrated Environment (SPInE). Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH.
