题名

應用平行基因演算法改善護理人員排班品質

并列篇名

Using Parallel Genetic Algorithms to Improve the Quality of Nurse Scheduling

作者

葉進儀(Jinn-Yi Yeh);林彣珊(Wen-San Lin);朱慶餘(Q. Y. Zhu)

关键词

護理人員排班問題 ; 基因演算法 ; 島嶼式平行架構 ; Nurse scheduling problem ; Genetic algorithm ; Island model

期刊名称

品質學報

卷期/出版年月

14卷3期(2007 / 09 / 01)

页次

337 - 350

内容语文

繁體中文

中文摘要

護理人員排班為一NP-hard問題,其解題時間會依護理人員人數增加而呈指數成長,因此發展有效率的演算機制來解此一問題是絕對需要的。本研究使用變動長度基因演算法,套用於島嶼式平行架構上,來改善護理人員排班之品質。績效評量使用中部某區域醫院急診室之真實案例,將平行變動長度基因演算法求得之結果與其他啟發式演算法比較,例如限制式基因演算法、模擬退火法、禁忌搜尋法等,結果發現應用平行變動長度基因演算法比其他啟發式演算法更能有效地得到較佳的護理人員排班品質。

英文摘要

Nurse scheduling problem (NSP) is a NP-hard problem. This report presents a parallel varied-length genetic algorithm for quality improvement of the nurse scheduling. Performance evaluation is based on the data collected from an area teaching hospital in central Taiwan and the results of this approach are compared with other heuristic algorithms such as a constraint genetic algorithm, simulated annealing, and tabu search etc. Computational results show that the parallel varied-length genetic algorithm integrated with an island model outperforms other methods.

主题分类 社會科學 > 管理學
参考文献
  1. Arther, J. L.,Ravindra, A.(1981).A multiple objective nurse scheduling model.Artificial Intelligence in Engineering,13,56-60.
  2. Babbar, M.,Minsker, B. S.(2002).A multi-scale master-slave parallel genetic algorithm with application to groundwater remediation design.Late Breaking Papers at the Genetic and Evolutionary Computation Conference,New York:
  3. Cheng, B. M. W.,Lee, J. H. M.,Wu, J. C. K.(1997).A nurse rostering system using constraint programming and redundant modeling.IEEE Transactions on Information Technology in Biomedicine,1,44-54.
  4. Garey, M.,Johnson, D.(1979).Computers and Intractability: A Guide to the Theory of NP-Completeness.San Francisco:Freeman.
  5. Glover, F.,Greenberg, H.(1989).New approaches for heuristic search: a bilateral linkage with artificial intelligence.European Journal of Operational Research,39,119-130.
  6. Glover, F.,Laguna, M.(1997).Tabu Search.Boston, MA:Kluwer Academic.
  7. Goldberg, D. E.(1989).Genetic Algorithms in Search, Optimization, and Machine Learning.MA:Addison-Wesley.
  8. Gondra, I.,Samadzadeh, M. H.(2003).A coarse-grain parallel genetic algorithm for finding RAMSEY numbers.Proceedings of the 2003 ACM Symposium on Applied Computing,Melbourne, FL:
  9. Jaumard, B.,Semet, F.,Vovor, T.(1998).A generalized linear programming model for nurse scheduling.European Journal of Operational Research,107,1-18.
  10. Juan, L.,Hitoshi, I.,Mituru, I.(2001).Selecting informative genes with parallel genetic algorithm in tissue classification.Gene Informatics,12,14-23.
  11. Kamiura, J.,Hiroyasu, T.,Miki, M.,Watanabe, S.(2002).Multi-objective genetic algorithm with distributed environment scheme.Proceedings of the 2nd International Workshop on Intelligent Systems Design and Applications,Kyoto, Japan:
  12. Kawanata, H.,Yamamoto, K.,Yoshikawa, T.,Shinogi, T.,Tsuruoka, S.(2001).Genetic algorithm with the constraints for Nurse Scheduling Problem.Proceedings of the IEEE Conference on Evolutionary Computation,2,1123-1130.
  13. Lawrence, D.(1987).Genetic Algorithms and Simulated Annealing.London:Pitman.
  14. Mauricio, S.,Victor, P.,Rodrigo, U.(2002).A parallel genetic algorithm to solve the set-covering problem.Computers and Operations Research,29,1221-1236.
  15. Michalewicz, Z.,Fogel, D. B.(2000).How to Solve It: Modern Heuristics.Germany:Springer-Verlag.
  16. Sitompul, D.,Randhawa, U. S.(1990).Nurse scheduling models: a state-of-the-art review.Journal of the Society for Health System,2,62-72.
  17. Smith, L. D.,Wiggins, A.(1977).A computer-based nurse scheduling system.Computers and Operations Research,4,195-212.
  18. Valouxis, C.,Housos, E.(2000).Hybrid optimization techniques for the work shift and rest assignment of nursing personnel.Artificial Intelligence in Medicine,20,155-175.
  19. 李麗傳(1994)。護理行政與病室管理
  20. 劉承春(1998)。碩士論文(碩士論文)。元智大學管理研究所。
  21. 鄭守成(2000)。高速電腦世界。新竹:
  22. 謝漢雄(1981)。碩士論文(碩士論文)。政治大學企業管理研究所。
被引用次数
  1. 黃允成、康家榮(2011)。應用整合式電腦排班模型改善護理排班品質之研究。品質學報,18(3),187-209。
  2. 黃允成、李宗龍(2010)。經濟設計下可維修產品製程品質改善策略之探討。管理研究學報,10,37-69。