Full metadata record
DC FieldValueLanguage
dc.contributor.author韓復華en_US
dc.contributor.author李俊德en_US
dc.contributor.authorAnthony F. Hanen_US
dc.contributor.authorChun-Te Lien_US
dc.date.accessioned2015-01-12T12:53:29Z-
dc.date.available2015-01-12T12:53:29Z-
dc.date.issued2007-01-01en_US
dc.identifier.issn1023-9863en_US
dc.identifier.urihttp://hdl.handle.net/11536/107984-
dc.description.abstract護理人員每月輪值排班的決策是目前醫院均面臨的重要問題之一,輪值班表結果之良窳攸關護理服務的品質與人員工作的士氣。護理人員的輪值(Rostering)決策是屬於NP-hard的高複雜度問題,傳統有關護理人員輪值問題的研究,大都把問題定式為一個最佳化的模式(Optimization Model)來求解。但實際上護理人員的輪值問題,除了要滿足有關各種法律與醫院等「哽限制」條件外,亦需儘量滿足員工個人偏好等「軟限制」條件。因此,本研究將護理人員輪值視為限制滿足問題(Constraint Satisfaction Problem),並建立「排休」與「派班」兩階段限制規劃(Constraint Programming)模式依序求解;並以署立新竹醫院某內科病房為個案,於個人電腦上執行求解20位護理人員與6種班別之月班表。與實際班表比較發現,本研究結果在求解效率與限制滿足程度兩方面均有優越之處,顯示本文建立之限制規劃模式具實際應用價值。zh_TW
dc.description.abstractNurse rostering is a NP-hard problem because of the very complicated hospital constraints and nurse preferences involved in the problem. In this paper, we formulated the problem as a CSP (Constraint Satisfaction Problem) and developed CP (Constraint Programming) models to solve it. A two-phase heuristic approach is proposed to first solve the offday scheduling and then the shift scheduling sequentially. We applied our models to a real-world medical ward in Hisnchu General Hospital, and successfully generated a full-month timetable in less than 10 minutes. It is found our results are better than the timetables previously used by the hospital in many ways. CP-generated timetables not only can fully satisfy all the hard constraints, but also provide excellent fairness among nurses.en_US
dc.subject護理人員輪值zh_TW
dc.subject限制滿足問題zh_TW
dc.subject限制規劃法zh_TW
dc.subjectNurse Rosteringzh_TW
dc.subjectConstraint Satisfaction Problemzh_TW
dc.subjectConstraint Programmingzh_TW
dc.title兩階段限制規劃模式求解護理人員輪值問題zh_TW
dc.titleNurse Rostering Using Two-Phased Constraint Programming Modelsen_US
dc.identifier.journal管理與系統zh_TW
dc.identifier.journalJournal of Management and Systemsen_US
dc.citation.volume14en_US
dc.citation.issue1en_US
dc.citation.spage121en_US
dc.citation.epage146en_US
dc.contributor.departmentInstitute of Business and Managementen_US
dc.contributor.department經營管理研究所zh_TW
Appears in Collections:Journal of Management and System


Files in This Item:

  1. 10239863-01401-65.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.