臺灣博碩士論文加值系統

　　跟診人員排班目前均由專員進行手動排班，由於排班時須考量到人員專長和值班門診專長媒合度、人員休假狀況以及醫院所提出之排班限制，故排班對於專員來說是一件相當耗時費力的事情。本研究參考護理人員排班常用之基因演算法依據跟診人員排班規則提出具優生基因演算法概念之兩階段交配和篩選優生染色體步驟。本研究首先進行問題描述以建立演算法求解模型並研究基因演算法各式交配法與修改PMX交配法，接著將單一交配法改為兩階段交配法並於演算法過程中加入篩選優生色體步驟，最後將提出之優生基因演算法實際應用於個案跟診人員排班問題上，進行演算法程式實作演練。經實驗後得知本研究所提出之兩階段交配與篩選優生染色體求解效果確實比傳統交配法好，且本研究所提出之方法求得最佳解班表確實可達到醫院所提出之需求。

　　The purpose of this study is to propose a genetic algorithm (GA) method for a local hospital''s clinical room nurse scheduling problem. The major challenge of this clinical room NSP is to assign the nurses to the clinical rooms that match their clinical specialty. As the number of clinical room nurse is high, it is very time consuming to manually schedule the work shift. Therefore, this study aims to develop a GA to solve the clinical room nurse scheduling problem. In order to derive a higher fitness solution, this study adapts the concept of two stages mating GA. Two different crossover methods are sued in the first and second stage respectively to diver the chromosome population. The eugenic concept is used in the selection of offspring so that better fitness solution could be obtained faster. Ten trail run were conducted with 200 iterations for the proposed methods and traditional GA methods. The experimental results show the two-stage mating with the eugenics provides better fitness solution than the traditional method with smaller standard variation.

論文口試合格證明 III
博碩士論文著作財產權同意書 IV
論文指導教授推薦函 V
誌謝 VI
中文摘要 VII
英文摘要 VIII
目錄 IX
圖目錄 XI
表目錄 XII
　
第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的 4
第三節 研究限制 4
第四節 論文架構 5
　
第二章 文獻探討 7
第一節 護理人員排班 7
第二節 基因演算法 14
　
第三章 研究方法 27
第一節 問題描述 27
第二節 優生基因演算法之架構 29
第三節 優生基因演算法應用於跟診人員排班問題 34
　
第四章 數據分析 48
第一節 演算法參數設定 49
第二節 交配方式之比較 55
　
第五章 討論、未來展望與結論 59
第一節 討論 59
第二節 未來發展 60
第三節 結論 61
　
參考文獻 62
中文部份： 62
英文部分： 64

[1]王裕元，「應用多目標決策模式建立護理人員排班方法之研究」，國立屏東科技大學工業管理系碩士論文，民國92年。
　
[2]李顯宏，「MATLAB 7.x程式開發與應用技巧」，文魁資訊，民國 94 年。
　
[3]來明義，「智慧型演算法之護理人員排班之理論分析與系統實作」，國立屏東科技大學資訊管理系碩士論文，民國96年
　
[4]周鵬程，「遺傳演算法原理與應用-活用Matlab(修訂版)」，全華書局，民國91 年。
　
[5]侯文哲，「護理人員排班資訊系統之建立與探討」，國立成功大學工業管理科學研究所碩士論文，民國91年。
　
[6]徐子玲，「建構一Web-Based 護理排班支援系統」台北醫學大學醫學資訊研究所碩士論文，民國91年。
　
[7]莊凱翔，「求解護理人員排班最佳化之研究－以遺傳演算法求解」，國立成功大學工業管理理研究所碩士論文，民國90年。
　
[8]郭金青，「整數目標規劃應用於護士排班之個案研究」，國立中正大學企業管理研究所碩士論文，民國84年。
　
[9]陳玉枝，「台北榮總護理排班系統」，醫院電腦化作業研討會講義，民國83年。
　
[10]游文瓊，「人力彈性運用制度安排及其影響之探討-以醫院護理人員為例」，國立中山大學人力資源管理研究所碩士論文，民國89年。
　
[11]黃允成、康家榮，「兩階段護理排班與排休之整合探討」，中國工業工程學會98年度年會暨學術研討會論文集光碟，民國98年。
　
[12]黃富一，「應用優生基因演算法解JSP問題」，南華大學資訊管理學系碩士論文，民國 95 年。
　
[13]黃意純，「應用基因演算法於機台組態配置之研究」，南華大學資訊管理學系碩士論文，民國98年。
　
[14]葉進儀、 林彣珊、朱慶餘，「應用平行基因演算法改善護理人員排班品質」，品質學報，Vol.14，No.3，pp 337-350，民國96年。
　
[15]廖國維，「應用多目標規劃建構護理人員非週期性最佳班表之研究」，國立屏東科技大學工業管理系碩士班碩士論文，民國94年。
　
[16]劉承春，「綜合啟發式／基因演算法之混合式專家系統在護理人員排班的應用」，元智大學管理研究所碩士論文，民國87年。
　
[17] 謝欣宏，「台鐵司機員排班與輪班問題之研究-以基因演算法求解」，國立成功大學交通管理科學研究所碩士論文，民國91年。
　
[18]簡琬蓉，「利用改良式基因演算法解決零工式排程問題」，南華大學資訊管理學系碩士論文，民國95年。
　
[19]Dowsland, K. A. and J. M. Thompson, “Solving a nurse scheduling problem with knapsacks, networks and tabu search,” Journal of the Operational Research Society, 51, 825-833 (2000).
　
[20]Mitchell, M.. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA (1996).
　
[21]Michael Negnevitsky. Artificial Intelligence: A Guide to Intelligent Systems (Second Edition). Addison Wesley, New York (2005).
　
[22]Goldberg, D.E.. Genetic algorithms in search optimization and machine learning. Addison-Wesley, Reading, MA, USA (1989).
　
[23]Weil, G., K. Heus, P. Francois and M. Poujade, “Constraint programming for nurse scheduling,” IEEE Engineering in Medicine and Biology, 417-422 (1995).