DSpace About DSpace Software

SEIKEI University Repository >
01:紀要(Bulletin) >
11:理工学研究報告 >
第48巻第2号 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10928/167

Title: ナーススケジューリングにおける探索空間のネットワーク表現
Other Titles: A Network Representation of the Search Space for Nurse Scheduling
Authors: 秋田, 博樹
池上, 敦子
AKITA, Hiroki
Keywords: nurse scheduling
search space
dynamic programming
Issue Date: 1-Dec-2011
Publisher: 成蹊大学理工学部
Abstract: Nurse scheduling is adifficult combinatorial problem. Moreover, it is difficult to evaluate solutions because many of the constraints are subconsciously considered and not specified. Therefore, techniques that can easily grasp the size of the solutions space and the possibility of modifying a schedule are needed. In this work, we consider a subproblem of nurse scheduling to determine the optimal schedule for a nurse. We then represent all the feasible schedules of a subproblem as a network structure.In this structure, each node and each path represent a 7-day schedule and a feasible schedule, respectively. We develop a scheduling algorithm by using the network screated for each nurse and present two types of reduced networks that can help the scheduler create and modify a schedule
URI: http://hdl.handle.net/10928/167
Appears in Collections:第48巻第2号

Files in This Item:

File Description SizeFormat
rikougaku-48-2_111-113.pdf462.24 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback