應用基因演算法於跟診人員排班問題之研究

南華大學機構典藏系統 > 科技學院 > 資訊管理學系 > 博碩士論文 > Item 987654321/18873

請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/18873

題名:	應用基因演算法於跟診人員排班問題之研究
其他題名:	An Application of the Genetic Algorithm for the Nurse Scheduling Problem
作者:	李政洋 Lee, Cheng-yang
貢獻者:	資訊管理學系碩士班邱宏彬 Hung-pin Chiu
關鍵詞:	基因演算法;護理人員排班 Nurse scheduling problem;Genetic algorithm
日期:	2011
上傳時間:	2015-03-03 11:30:41 (UTC+8)
摘要:	目前醫院的跟診人員班表，是由排班專員負責手動排班，排班時需要考量到人員專長和值班診間之媒合度、休假問題以及醫院的規範，因此手動排班十分費時費力，且其排班專員亦有其跟診之工作。　　　本研究參考以往文獻，使用基因演算法求解，並提出自行設計之交配方法。本研究方法欲求解排定一天班表之問題，並使用參考個案資料所模擬之資料進行實驗，其實驗結果證明，本研究提出之基因演算法，平均在33代可求得近似最佳解，平均在165代達到收斂之情況，且每次求得之近似最佳解，染色體適應值皆有一定之水準，求解的穩定性極高。　　At presently, the shift in the nurse schedule in the hospital is arranged by human resource. While arranging, the matching degree between the duty clinical rooms and nurse’s professional specialty, leave timing, and the term of hospital are all considerate. According to this, it takes so much time and is so strenuous. Besides, the commissioner has his own work in the clinical room when the nurse schedule arranging.　　　In this study, the past literature is referred and genetic algorithm (GA) is used to find the solution, and bring out a new crossover method which is designed by my selves. In order to solve the nurse schedule problem for one day, the simulated data of reference case is used in experiment. From the results of experiments, the GA which is proposed in this study is able to get the best solution after 33 generations and convergence after 165 generations averagely. Every time the fitness value of the best solution from GA maintains good quality and stability.
顯示於類別:	[資訊管理學系] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
099NHU05396023-001.pdf		6462Kb	Adobe PDF	28	檢視/開啟
index.html		0Kb	HTML	995	檢視/開啟

在NHUIR中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....