大型醫院批價與領藥服務人力配置之最佳化模型

Optimal Allocation of Cashier and Dispensary Servers in Large Hospitals

10.29416/JMS.201801_25(1).0001

盧宗成(Chung-Cheng Lu)；陳慧如(Hui-Ju Chen)；余宗琪(Tsung-Chi Yu)

等候理論 ； 數學規劃 ； 醫療管理 ； 人力配置 ； Queuing Theory ； Mathematical Programming ； Healthcare Management ； Manpower Allocation

管理與系統

25卷1期（2018 / 01 / 01）

1 - 27

繁體中文

本研究利用數學規劃方法求解大型醫院批價與領藥服務人力配置問題。研究中首先以逐點流體基礎近似法(point-wise fluid-based approximation approach)來描述此動態等候網路(dynamic queuing networks)中的顧客等候長度變化，接著將此等候網路與最佳化建模整合，以最小化顧客等候成本與醫院營運成本作為求解目標，建構批價與領藥服務人力配置最佳化模型，所求解之服務人力數量必須介於各等候處所規定的人力數量配置上限以及最少所需的人力數量配置下限。本研究根據台北市某一大型教學中心醫院之資料產生接近實際狀況之測試例題，利用GAMS的MINOS求解器求解此測試例題之最佳批價與領藥服務人力配置，並調整顧客抵達率、服務率與目標式各成本項權重來探討各成本項對服務人力及等候人數的影響。研究結果發現最佳化模型所求得之人力配置，有明顯的改善效益，每天可為醫院節省約15%的營運成本，同時也可降低約91.6%的顧客等候成本。本研究所建立之模型可提供大型醫院作為批價與領藥人力配置決策之參考。

This paper presents a mathematical programming model to determine the optimal numbers of cashiers and dispensaries in a large hospital. The objective of this model is to minimize customers' total waiting cost and the hospital's operational cost. A point-wise fluid-based approximation approach is adopted to construct a dynamic queuing network that describes the expected queue length of customer. The dynamic queuing network is then encapsulated in an optimization model that determines optimal time-varying numbers of cashier and dispensary servers per time unit and subject to the minimal and maximal server requirements set by the hospital. A test problem instance was designed based on a large hospital in Taipei city, and the MINOS solver of GAMS was applied to solve for the optimal time-varying cashier and dispensary servers. The sensitivity analyses were also conducted to examine the impacts of customer arrival rates, service rates, and weights of the cost components in the objective function on the waiting cost and operational cost. Numerical results showed that the proposed optimization model can provide an optimal strategy of the manpower allocation to reduce the waiting cost and operational cost.

1. (1999).International Series in Operations Research & Management Science.Kluwer Academic Publishers.
2. Afolabi, M. O.,Erhun, W. O.(2003).Patients' Response to Waiting Time in An Out-patient.Tropical Journal of Pharmaceutical Research,2(2),207-214.
3. Asmussen, S. R.(2003).Applied Probability and Queues.
4. Chao, Y.(2010).Outpatient Queue Business Simulation Based on Acceptable Waiting Time.Proceeding of the International Conference On Computer Design And Appliations
5. Chen, X.,Zhou, X.,List, G. F.(2011).Using Time-varying Tolls to Optimize Truck Arrivals at Ports.Transportation Research Part E: Logistics and Transportation Review,47(6),965-982.
6. Creemers, S.,Beliën, J.,Lambrecht, M.(2012).The Optimal Allocation of Server Time Slots over Different Classes of Patients.European Journal of Operational Research,219,508-521.
7. Green, L.,Kolesar, P.(1991).The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals.Management Science,37(1),84-97.
8. Hu, R.,Hu, J.,Wu, Y.(2012).A New Queuing Algorithm of Ophthalmic Hospital Beds Arrangement.Advanced Materials Research,433-440,1971-1974.
9. Hwang, C. L.,Masud, A.(1979).Multiple Objective Decision Making, Methods and Applications: A State-of-the-art Survey.Springer-Verlag.
10. Jerbi, B.,Kamoun, H.(2009).Multiobjective Study to Implement Outpatient Sppointment System at Hedi Chaker Hospital.Simulation Modelling Practice and Theory,19,1363-1370.
11. Joustra, P.,Sluis, E.,Dijk, N. M.(2010).To Pool or Not to Pool in Hospitals: A Theoretical and Practical Comparison for A Radiotherapy Outpatient Department.Annals of Operations Research,178(1),77-89.
12. Marler, R. T.,Arora, J. S.(2004).Survey of Multi-objective Optimization Methods for Engineering.Structural and Multidisciplinary Optimization,26,369-395.
13. Ndukwe, H. C.,Omale, S.,Opanuga, O. O.(2011).Reducing Queues in A Nigerian Hospital Pharmacyl.African Journal of Pharmacy and Pharmacology,5(8),1020-1026.
14. Palvannan, R. K.,Teow, K. L.(2010).Queueing for Healthcare.Journal of Medical Systems,36(2),541-547.
15. Steuer R. E.(1989).Multiple Criteria Optimization: Theory, Computation, and Application.Malabar:Krieger.
16. Wang, W.-P.,Tipper, D.,Banerjee, S.(1996).A Simple Approximation for Modeling Nonstationary Queues.Networking the Next Generation Proceedings of the Fifteenth Annual Joint Conference of the IEEE Computer Societies (INFOCOM),San Francisco, CA:
17. Xu, N.,Liu, J.(2011).Sickbed Arrangements Optimization Based on Patients' Prioritization.International Conference on Management and Service Science (MASS),Wuhan, China:
18. Zadeh, L. A.(1963).Optimality and Non-scalar-valued Performance Criteria.IEEE Transactions on Automatic Control,8,59-60.
19. 王淑娟(2007)。碩士論文(碩士論文)。東海大學工業工程與經營資訊研究所。
20. 陳俊維(2011)。碩士論文(碩士論文)。國立台北科技大學資訊與運籌管理所。

1. 顏上堯,林政志,王俊懿(2020)。石門水庫服務台及售票站人力排班最佳化研究。台灣管理學刊，20(1)，99-127。