病人超音波檢查預約排程問題之研究

A study on the ultrasound patient appointment scheduling problem

鍾志隆(Chih-Lung Chung)

指導教授 ： 陳平舜

中原大學/電機資訊學院/工業與系統工程研究所/碩士(2017年)

https://doi.org/10.6840/cycu201700540

摘要

本研究以系統模擬為基礎，建構一個案醫院之超音波病人預約排程模型，其目標式為最小化病人等候成本和機台閒置成本。本研究使用螞蟻最佳化演算法搭配樣本平均近似法來求解個案醫院較佳的超音波病人預約排程時間。數據顯示與個案醫院目前病人預約機制(固定20分鐘排一位病人)相比，所發展的螞蟻最佳化演算法能求得更佳的解。
再者，若以醫院方之角度，本研究找出新的固定病人間隔時間(即固定23分鐘排一位病人)，也能有效改善目前績效。所以，此結果可幫助個案放射室主任做更好的超音波病人預約排程決策。

關鍵字

病人預約排程 ； 模擬最佳化 ； 螞蟻最佳化演算法 ； 樣本平均近似法 ； 超音波

並列摘要

This research used system simulation to construct a case ultrasound-patient appointment scheduling model, the objective function of which was to minimize patient waiting time cost and machine idle time cost. This study integrated the ant colony optimization (ACO) and sample average approximation (SAA) to solve the proposed model in order to obtain the near-optimal ultrasound patient appointment schedule. Based on the numerical data, the results showed that the proposed method had better performance than the current ultrasound-patient appointment scheduling policy (scheduling one patient every 20 minutes).
Furthermore, from the hospital viewpoint, this study found that the new fixed timeslot policy (scheduling one patient every 23 minutes) also had better performance than the current ultrasound-patient appointment scheduling policy. This outcome could help the director of the case image center make better decisions of scheduling ultrasound patients.

並列關鍵字

Patient appointment scheduling ； simulation optimization ； ant colony optimization (ACO) ； sample average approximation (SAA) ； ultrasound

參考文獻

陳文育，運用資料擬合在斷層掃描病人服務時間分析，中原大學工業與系統工程學系碩士論文，2016。

Adulyasak, Y., Cordeau, J. F., & Jans, R. (2015). Benders decomposition for production routing under demand uncertainty. Operations Research, 63(4), 851-867.

Ahmed, M. A., & Alkhamis, T. M. (2009). Simulation optimization for an emergency department healthcare unit in Kuwait. European Journal of Operational Research, 198(3), 936-942.

Akhavizadegan, F., Ansarifar, J., & Jolai, F. (2017). A novel approach to determine a tactical and operational decision for dynamic appointment scheduling at nuclear medical center. Computers & Operations Research, 78, 267-277.

Atlason, J., Epelman, M. A., & Henderson, S. G. (2008). Optimizing call center staffing using simulation and analytic center cutting-plane methods. Management Science, 54(2), 295-309.