整數規劃法於跨院區醫師排班之應用

The Application of Integer Programming on Cross-branches Physician Scheduling

蔡雅萍

整數規劃 ； 醫師排班 ； 總額支付 ； 轉診制度 ； integer programming ； physician scheduling ； global budget system ； patient-referral system

屏東科技大學工業管理系所學位論文

2016年

碩士

黃怡詔

繁體中文

實施總額支付與轉診制度政策影響了醫療院所經營模式，醫院間合作是可預期的，病人轉診至合作醫院就診及醫師相互支援看診皆可增加醫院的看診數量，也可增進醫院間的合作關係，雙方能獲得更多利益。本研究針對跨院區之醫師排班，在醫師排班系統中加入分院及安養中心兩個院區，醫師會有同一天在相同或不同院區看診的情況，針對排班情況訂定排班積分數，以排班積分最大化為目標建構醫師排班模式。使用整數規劃法作為模式建構之方法，加入醫師排班的限制，使得排班結果符合可行性，再以範例進行數值實驗醫師排班並分析，本模式執行四個科系進行排班，排班結果花費十分鐘即求得最佳解並皆符合所有限制條件。

The implementation of global budget system and the patient-referral system have significantly impacted on hospital performance. Therefore, the cooperation between hospitals should be expected. Activities of referral among cooperative hospitals can not only increase the amount of outpatients but also embrace the ability of inter-hospital collaboration. Both of them will obtain more benefits. This study focuses on the cross-branches physician scheduling which has a branch and a senior care center. We allow physicians to visit the same area or between the branch and senior care center in a day. We developed a mathematic model by maximizing the scheduling score which depends on situations of the schedule. We use Integer Programming as a method and consider some restrictions about physicians’ scheduling. Make sure that the result meets the feasibility. Moreover, we examine and analyze on some practical examples, result that the calculating time to the optimal solution of this model only takes ten minutes which conditions in four departments and other restrictions in this case.

1. 1. 余忠仁、蔡宏斌、許甯傑（2015），「內科醫師過勞」，臺灣醫學，第19卷，第5期，頁469-478。
   連結：
2. 3. 洪乙禎、林錦鴻（2008），「從患者就醫場所的選擇看轉診制度之落實」，社會科學論叢，第2卷，第1期，頁61-89。
   連結：
3. 4. 翁新惠、鄭詩慈、馮容莊（2009），「護理排班系統的創新與擴散」，榮總護理，第26卷，第3期，頁237-243。
   連結：
4. 5. 莊逸洲、黃崇哲、鄭明智（2003），「台灣醫院總額支付制度運作模式的初步探討」，醫務管理期刊，第4卷，第3期，頁1-17。
   連結：
5. 6. 陳欽賢、劉彩卿、林建仁、朱子斌、邱文達（2003），「總額支付制度下醫院同儕行為之競合：賽局理論分析」，醫務管理期刊，第4卷，第3期，頁68-79。
   連結：
6. 7. 梁亞文、洪錦墩、李卓倫（2005），「歐洲各國總額支付制度之跨國比較－以德國、英國與荷蘭為例」，健康管理學刊，第3卷，第2期，頁155-172。
   連結：
7. 8. 陳建立（2005），「醫院總額支付制度之協商機制－新制度主義觀點」，醫務管理期刊，第6卷，第1期，頁94-110。
   連結：
8. 9. 張博論、劉玲伶、錢慶文（2005），「經驗法則式主治醫師Excel排班輔助系統之開發」，醫務管理期刊，第6卷，第1期，頁111-129。
   連結：
9. 10. 黃允成、康家榮（2011），「應用整合式電腦排班模型改善護理排班品質之研究」，品質學報，第18卷，第3期，頁187-209。
   連結：
10. 11. 陳秀汝、高淑華、楊曉芬、江欣怡、張美珍、古秋雲（2013），「縮短門診跟診人員排班作業時間之專案」，若瑟醫護雜誌，第7卷，第1期，頁45-58。
    連結：
11. 13. 楊大輝、賴奕維（2005），「航空公司短期維修計畫之人員勤務指派」，運輸計劃季刊，第34卷，第4期，頁525-548。
    連結：
12. 14. 謝漢雄（1982），「人員排班技術之研究」，管理評論，第1卷，第1期，頁67-78。
    連結：
13. 15. 顏上堯、陳柏華、林淑梅（2015），「負荷平均排班最佳化模式之研究－以模具加工廠為例」，中國土木水利工程學刊，第27卷，第2期，頁163-171。
    連結：
14. 2. A. Higgins, “Scheduling of Railway Track Maintenance Activities and Crews,” Journal of the Operational Research Society, Vol. 49, No. 10, pp.1026-1033 (1998).
    連結：
15. 3. A. T. Ernst, H. Jiang and M. Krishnamoorthy, “Staff Scheduling and Rostering: A Review of Applications, Methods and Models,” European Journal of Operational Research, Vol. 153, No. 1, pp. 3–27 (2004).
    連結：
16. 4. C. L. Marcus and G. M. Loughlin, “Effect of Sleep Deprivation on Driving Safety in House Staff,” Sleep, Vol. 19, No. 10, pp. 763–766 (1996).
    連結：
17. 5. C. M. Khoong and Hoong Chuin Lau, “An Integrated Approach to Manpower Planning and Scheduling,” Computer Science and Operations Research, Vol. 36, No. 1, pp. 383–396 (1992).
    連結：
18. 6. D. M. Gaba, M.D., and S. K. Howard, M.D., “Patient Safety: Fatigue among C1inicians and the Safety of Patients,” New England Journal of Medicine, Vol. 347, No. 16, pp. 1249–1255 (2002).
    連結：
19. 7. D. Nelson, “Prevention and Treatment of Sleep Deprivation among Emergency Physicians,” Pediatric Emergency Care, Vol. 23, No. 7, pp. 498-503 (2007).
    連結：
20. 8. Dusan Teodorovic and Panta Lucic, “A Fuzzy Set Theory Approach to the Aircrew Rostering Problem,” Fuzzy Set and System, Vol. 95, No. 3, pp. 261-271 (1998).
    連結：
21. 9. H. K. Alfares, “An Efficient Two-Phase Algorithm For Cyclic Days-Off Scheduling,” Computers Operational Research, Vol. 25,No. 11, pp.913-923 (1998).
    連結：
22. 10. Hoong Chuin Lau, “On the Complexity of Manpower Shift Scheduling,” Computer and Operation Research, Vol. 23, No. 1, pp. 93–102 (1996).
    連結：
23. 12. J. O. Brunner, J. F. Bard and R. Kolisch, “Flexible shift scheduling of physicians,” Health care management science, Vol. 12, No. 3, pp. 285–305 (2009).
    連結：
24. 13. Lei-Ming Sun, Shr-Ming Juang, Jin-Jang Guo, Wen-Chi Wu, Geng-Shian Liou and Ming-Ting Chen, “Scheduling Physician's Duties Automatically with the Computer, ” The Journal of Plastic Surgical Association R.O.C., Vol. 12, No. 3, pp. 177-183 (2015).
    連結：
25. 14. M. Guray Guler, “A hierarchical goal programming model for scheduling the outpatient clinics,” Expert Systems with Applications, Vol. 40, No. 12, pp. 4906–4914 (2013).
    連結：
26. 15. M. Guray Guler, Kadir Idin and Emine Yilmaz Guler, “A goal programming model for scheduling residents in an anesthesia and reanimation department,” Expert Systems with Applications, Vol. 40, No. 6, pp. 2117–2126 (2013).
    連結：
27. 17. Nicholas Beaumont, “Scheduling Staff Using Mixed Integer Programming,” European Journal of Operation Research, Vol. 98, No. 3, pp. 473-484 (1997).
    連結：
28. 18. P. Knauth, “The Design of Shift Systems,” Ergonomics, Vol. 36, No. 1, pp. 15–28 (1993).
    連結：
29. 19. P. Knauth, “Design Better Shift Systems,” Applied Ergonomics, Vol. 27, No. 1, pp. 39–44 (1996).
    連結：
30. 20. Rangarajan Narasimhan, “An Algorithm for Single Shift Scheduling of Hierarchical Workface,” European Journal of Operational Research, Vol. 96, No. 1, pp. 113-121 (1997).
    連結：
31. 21. Renato Bruni and Paolo Detti, “A flexible discrete optimization approach to the physician scheduling problem,” Operations Research for Health Care, Vol. 3, No. 4, pp. 191–199 (2014).
    連結：
32. 22. Semra Agral, Z. Caner Taskın and A. Tamer Unal,“Employee Scheduling in Service Industries with Flexible Employee Availability and Demand,” Omega, Available online (2016).
    連結：
33. 23. Seyda Topaloglu and Hasan Selim, “Nurse scheduling using fuzzy modeling approach,” Fuzzy Sets and Systems, Vol. 161, No. 11, pp. 1543–1563 (2010).
    連結：
34. 25. T. P. Grantcharov, L. Bardram, P. Funch-Jensen and J. Rosenberg, “Laparoscopic Performance after One Night on Call in a Surgical Department: Prospective study,” British Medical Journal, Vol. 323, No. 7323, pp. 1222–1223 (2001).
    連結：
35. 26. Wang-Chuan Juang, Mei-Chen Liao, Cheng-Len Sy, Yun-Te Chang, Yau-Chang Kuo, Chao-Yu Chang, Shue-Ren Wann and Hong-Tai Chang, “Computer-based Optimization for Scheduling Emergency Department Physicians, ”Journal of Emergency Medicine, Taiwan,Vol. 8, No. 9, pp. 99-105 (2006).
    連結：
36. 27. Yann Ferrand, Michael Magazine, Uday S. Rao and Todd F. Glass, “Building Cyclic Schedules for Emergency Department Physicians,” Interfaces, Vol. 41, No. 6, pp. 521–533 (2011).
    連結：
37. 中文部分
38. 2. 邱永仁（2005），「醫事廣場-健保轉診制度之研析」，台灣醫界，第48卷，第8期。
39. 12. 健保局網路資料，總額支付制度意涵。網址：http://www.nhi.gov.tw/webdata/webdata.asp?menu=1&menu_id=&webdata_ID=895
40. 英文部分
41. 1. A. Gunawan and H.C. Lau, “Master Physician Scheduling Problem,” Journal of the Operations Research, Vol. 64, No. 3, pp. 410–425 (2013).
42. 11. Huguette Beaulieu, J. A. Ferland, Bernard Gendron and Philippe Michelon, “A Mathematical Programming Approach for Scheduling Physicians in the Emergency Room,” Health Care Management Science, Vol. 3, No. 3, pp. 193–200 (2000).
43. 16. M. W. Carter and S. D. Lapierre, “Scheduling Emergency Room Physicians,” Health Care Management Science, Vol. 4, No. 4, pp. 347–360 (2001).
44. 24. S. Veasey, R. Rosen, B. Barzansky, I. Rosen and J. Owens, “Sleep Loss and Fatigue in Residency Training: a Reappraisal,” The Journal of America Medical Association, Vol. 288, No. 9, pp. 1116–1124 (2002).