請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63081完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 黃奎隆(Kwei-Long Huang) | |
| dc.contributor.author | Yu-Chien Lin | en |
| dc.contributor.author | 林妤蒨 | zh_TW |
| dc.date.accessioned | 2021-06-16T16:21:46Z | - |
| dc.date.available | 2013-02-01 | |
| dc.date.copyright | 2013-02-01 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2013-01-29 | |
| dc.identifier.citation | 1. Adan, I. J. B. F., & Vissers, J. M. H. (2002). “Patient mix optimization in hospital admission planning: A case study.” International Journal of Operations and Production Management 22 (4), 445–461.
2. Bowers, J., & Mould, G. (2004). “Managing uncertainty in orthopedic trauma theatres.” European Journal of Operational Research 154, 599–608. 3. Breslawski, S., & Hamilton, D. (1991). “Operating Room Scheduling-choosing the best system.” AORN Journal 53(5), 1229-1237. 4. Cardoen, B., Demeulemeester, E., & Belien, J. (2010). “Operating room planning and scheduling: A literature review.” European Journal of Operational Research 201, 921–932. 5. Clinical Advisory Board.(2001) “Surgical services reform: executive briefing for clinical leaders.” Technical report, Washington, DC, Clinical Advisory Board. 6. Denton, B. T., Miller, A. J., Balasubramanian, H. J., Todd, R., & Huschka. (2010) . “Optimal allocation of surgery blocks to operating rooms under uncertainty.” Operations Research 58 (41), 802-816. 7. Denton, B., Viapiano, J., & Vogl, A. (2007). “Optimization of surgery sequencing and scheduling decisions under uncertainty.” Health Care Management Science 10 (1), 13–24. 8. Dexter, F., Traub, R. D., & Macario, A. (2003). “How the release allocated operating room time to increase efficiency: Predicting which surgical service will have the most underutilized operating room time.” Anesthesia and Analgesia 96, 507–512. 9. Fei, H., Meskens, N., & Chu, C. (2010). “A planning and scheduling problem for an operating theatre using an open scheduling strategy.” Computers & Industrial Engineering 58, 221–230. 10. Gerchak, Y., Gupta, D., & Henig, M.. (1996). “Reservation planning for elective surgery under uncertain demand for emergency surgery.” Management Science 42 (3), 321–334. 11. Gupta, D. (2007). “Surgical suits’ operations management.” Production and Operations Management 16 (6), 689–700. 12. Hans, E., Wullink, G., Houdenhoven, M. V., & Kazemier, G. (2008). “Robust surgery loading.” European Journal of Operational Research 185 (3), 1038–1050. 13. Hsu, V. N., Matta, R., & Lee, C. Y. (2003). “Scheduling patients in an ambulatory surgical center.” Naval Research Logistics 50 (3), 218–238. 14. Jackson, R. L. (2002). “The business of surgery: managing the OR as a profit center requires more than just IT. It requires a profit-making mindset, too.” Operating Room Info Systems, Health Management Technology. 15. Jonnalagadda, R., Walrond, E. R., Hariharan, S., Walrond, M. & Prasad, C. (2005). “Evaluation of the reasons for cancellation and delays of surgical procedures in a developing country.” International Journal of Clinical Practice 59 (6), 716–720. 16. Kim, S. C. (2000). “Flexible bed allocation and performance in the intensive care unit.” Journal of Operations Management (18), 427–443. 17. Lamiri, M., & Xie, X. (2006). “Operating rooms planning using Lagrangian relaxation technique.” IEEE International Conference on Automation Science and Engineering. Shanghai, China, October 7–10. 18. Lamiri, M., Xie, X., & Zhang, S. (2008b). “Column generation approach to operating theatre planning with elective and emergency patients.” IIE Transactions 40 (9), 838–852. 19. Lamiri, M., Xiea, X., Dolguia, A. & Grimauda, F. (2008a). “Stochastic model for operating room planning with elective and emergency demand for surgery.” European Journal of Operational Research 185 (3), 1026–1037. 20. Macario, A., Vitez, T. S., Dunn, B., & McDonald, T. (1995). “Where are the costs in peri-operative care? Analysis of hospital costs and charges for inpatient surgical care.” Anesthesiology 83 (6), 1138-1144. 21. Min, D. and Yih, Y. (2010). 'Scheduling elective surgery under uncertainty and downstream capacity constraints.” European Journal of Operational Research 206, 642-652. 22. Ozkarahan, I. (1995). “Allocation of surgical procedures to operating rooms.” Journal of Medical Systems 19(4), 333-352. 23. Pham, D. N., & Klinkert, A. (2008). “Surgical case scheduling as a generalized job shop scheduling problem.” European Journal of Operational Research (185), 1011–1025. 24. Sobolev, B. G., Brown, P. M., Zelt, D. & FitzGerald, M. (2005). “Priority waiting lists: is there a clinically ordered queue?” Journal of Evaluation in Clinical Practice 11 (4), 408–410. 25. Spyropoulos, C. D. (2000). “AI planning and scheduling in the medical hospital environment.” Artificial Intelligence in Medicine 20, 101-111. 26. Strum, D. P., Sampson, A. R., May, J. H., & Vargas, L. G. (2000). “Surgeon and type of anesthesia predict variability in surgical procedure times.” Anesthesiology 92(5), 1454-66. 27. Weinbroum, A. A., Ekstein, P., & Ezri, T. (2003). “Efficiency of the operating room suite.” The American Journal of Surgery (185), 244–250. 28. Wullink, G., Houdenhoven, M. V., Hans, E. W., Oostrum, J. M. V., derLans, M. V., & Kazemier, G. (2007) . “Closing emergency operating rooms improves efficiency.” Journal of Medical Systems 31, 543–546. 29. 林重賢，2002，「手術時間預測模式建立」，台灣大學醫療機構管理研究所碩士論文。 30. 翁宗聖，2000，「應用排程理論探討手術室排程之研究--以骨科為例」，中原大學工業工程學研究所碩士論文。 31. 張錦文，1994，「醫院成本實證研究第二期」，中國醫藥學院醫務管理學研究所，行政院衛生署委託研究計畫。 32. 傅玲、徐南麗、陳雪芬、姚琪、鍾文珍，1995，「影響手術實際成本與收費相關因素之探討」，國家圖書館期刊文獻，榮總護理12(3)，305-314。 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63081 | - |
| dc.description.abstract | 手術室作業為醫院中最重要的流程之一，有效配置與管理支持手術室作業的醫療資源，可顯著提升手術室使用效率與其所能為醫院帶來的經濟效益。於手術室排程問題（Scheduling Problem）中需要考量眾多醫療資源，應如何進行整體性之規劃、如何進行資源產能的最佳化配置是相當複雜的議題，加以手術室的上、下游資源產能限制會顯著影響該手術室排程效率的表現，使得手術室排程規劃變得更加困難。
本研究同時考量醫院手術室的上游資源與下游資源的產能限制，以手術室套件與資源組合的概念進行資源整合與規劃，目標是最小化手術作業流程的固定成本、超時工作成本以及手術室產能閒置成本，以最有效率的方式進行醫療資源配置，改善醫院手術室排程效率，降低醫療資源超時使用成本以及手術室閒置對醫院的利潤損失。本研究建立一個確定性的混整數線性規劃模型，此模型不限於特定科別或醫療機構，並提出一啟發式解法以增進大型案例的求解效率，幫助醫院進行多日且多間的手術室主排程規劃；並針對八種問題情境進行混整數線性規劃模型與啟發式解法之綜合比較與討論，找出兩者分別適用時機以及不同情境面臨的問題。 | zh_TW |
| dc.description.abstract | The surgical operation is one of the most important processes in a hospital. In order to increase the utilization rate of medical resources and the economic benefit of the hospital, the manager of operation rooms (ORs) should efficiently allocate and manage the medical resources. Numerous medical resources are included in an OR scheduling problem. Moreover, upstream and downstream capacity constraints also significantly affect the performance of OR schedule. Therefore, it is a very complicated issue to conduct the scheduling problem and find the optimal strategy of resources allocation.
The objective of this research is to minimize the fixed cost and the overtime cost of surgical operations as well as the idle cost of ORs. Based on the concept of OR suites and modes, a deterministic mixed integer linear programming (MILP) model is formulated in order to integrate medical resources and plan the schedule of ORs. This general model does not limit to particular surgical departments or organizations. In addition, a heuristic method is constructed to increase the efficiency of solving large-scale problems which may include a large number of surgical jobs, several ORs and types of medical resource in a longer planning horizon. This research compares the performances of the MILP model and the heuristic method in eight scenarios. According to the comparison results, there are some differences among these scenarios, and the suitable methods for each scenario are discussed. Our results show that the proposed method can provide an efficient OR schedule and medical resources allocation strategy so that the total cost of the hospital decreases and the quality of medical service increases. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T16:21:46Z (GMT). No. of bitstreams: 1 ntu-101-R99546044-1.pdf: 2090258 bytes, checksum: 0c0bfa8b55118ef31bcd02c820f8d3cc (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | CONTENTS IV
圖目錄 VII 表目錄 IX 第1章 緒論 1 1.1 研究背景 1 1.2 研究動機與目的 4 1.3 研究限制 7 1.4 研究範圍與架構 9 第2章 文獻探討 11 2.1 手術案例特性 11 2.2 手術室排程系統 13 2.3 關鍵上、下游資源整合之重要性 19 第3章 問題定義與模式建構 22 3.1 手術室套件 22 3.2 無緩衝區之多重組合排程問題 24 3.2.1彈性非相關平行機台生產排程問題 25 3.2.2 無緩衝區之多重組合排程問題 27 3.3 參數設定與變數定義 30 3.4 數學規劃模型 36 3.5 範例求解 40 3.5.1 範例介紹 40 3.5.2 求解結果 46 第4章 啟發式解法與數值分析 50 4.1 啟發式求解方法 50 4.2 參數分析與方法比較 57 4.2.1 參數設定 57 4.2.2 情境求解與結果分析 59 4.2.3 綜合比較與討論 80 4.3 大型範例介紹 88 4.3.1 成本參數設定 88 4.3.2 範例介紹 90 4.4 求解結果與討論 95 第5章 結論與建議 101 5.1 結論 101 5.2 建議與未來方向 104 參考文獻 106 | |
| dc.language.iso | zh-TW | |
| dc.subject | 混整數線性規劃 | zh_TW |
| dc.subject | 資源產能限制 | zh_TW |
| dc.subject | 上下游 | zh_TW |
| dc.subject | 排程問題 | zh_TW |
| dc.subject | 手術室 | zh_TW |
| dc.subject | Operation room | en |
| dc.subject | Scheduling problem | en |
| dc.subject | Upstream and downstream | en |
| dc.subject | Resource capacity constraint | en |
| dc.subject | Mixed integer linear programming | en |
| dc.title | 整合上下游資源產能限制之手術室排程研究 | zh_TW |
| dc.title | Operation Room Scheduling with Consideration of Upstream and Downstream Capacity Constraints | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 101-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊朝龍,洪一薰,余峻瑜 | |
| dc.subject.keyword | 手術室,排程問題,上下游,資源產能限制,混整數線性規劃, | zh_TW |
| dc.subject.keyword | Operation room,Scheduling problem,Upstream and downstream,Resource capacity constraint,Mixed integer linear programming, | en |
| dc.relation.page | 109 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2013-01-30 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
| 顯示於系所單位： | 工業工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 2.04 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。