南華大學機構典藏系統:Item 987654321/18161
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 18278/19583 (93%)
Visitors : 1027692      Online Users : 670
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: http://nhuir.nhu.edu.tw/handle/987654321/18161


    Title: 結合基因演算法與啟發式規則求解跟診人員排班問題
    Other Titles: A combined method of genetic algorithm and heruistic rules for a nurse scheduling problem
    Authors: 黃思予
    Huang, Sih-yu
    Contributors: 資訊管理學系
    邱宏彬
    Hung-pin Chiu
    Keywords: 基因演算法;啟發式規則;跟診人員排班
    Nurse Scheduling Problem;Heuristic Rules;Genetic Algorithm
    Date: 2012
    Issue Date: 2015-01-08 12:01:55 (UTC+8)
    Abstract: 　　跟診人員排班必須滿足一天班表限制，包含人員專長與診間的媒合度、不連續三連班，以及一週班表限制，包含不連續五天早班、不連續三天晚班和延診跟診人員不排班。目前跟診人員班表皆由專員手動排班來完成，是一件十分費時費力的工作。　　　本研究提出一個結合基因演算法與啟發式規則的跟診人員排班方法。首先利用基因演算法為一週中的每一天排班，以快速求得滿足一天班表限制的最佳班表。各天最佳班表所組成的一週班表，會存在違反一週班表限制的情況。因此，再利用啟發式規則針對違反一週班表限制之跟診人員進行班表調整，進而使得一週班表可以滿足醫院所提出之限制條件。利用個案醫院所提供的64位跟診人員、105早診、82午診、和53晚診為實驗資料進行測試，實驗結果顯示本方法可有效輔助排班專員完成滿足各種限制的跟診人員一週排表。
    　　The nurse scheduling problem must satisfy many soft and hard constraints, therefore to complete the manual scheduling with the Commissioner is a very laborious work.　　　This study proposes a combined method of genetic algorithms and heuristic rules for the nurse scheduling problem. At first, for every day of a week we employ genetic algorithms to quickly obtain the best schedule that meets the one-day scheduling constraints. The weekly schedule composed of the best schedule of each day will violate the constraints of weekly schedules in some cases. Therefore, we utilize heuristic rules to adjust the schedules of nurses that violate the weekly schedule constraints, so that the final schedule can meet the restrictions proposed by the hospital.　　　We make use of the data provided by a case hospital to evaluate the proposed method. The data consist of the 64 nurses, 105 early clinics, 82 afternoon clinics, and 53 night clinics. Experimental results show that this method can effectively assist commissioner to complete the nurse scheduling that meets a variety of constraints.
    Appears in Collections:[Department of Information Management] Disserations and Theses

    Files in This Item:

    File Description SizeFormat
    100NHU05396040-001.pdf1725KbAdobe PDF539View/Open
    index.html0KbHTML279View/Open


    All items in NHUIR are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback