Presentation 2002/1/23
A Note on Solving Method for Nurse Scheduling Problem with a Genetic Algorithm
Shin OOYA, Miki HASEYAMA, Hideo KITAJIMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An optimization method of a genetic algorithm for the problem of scheduling nurses has been proposed. This method optimizes the performance index that includes the weighted sum of the objective functions. However, the optimal solutions to the nurse scheduling problem are very difficult to achieve when each objective function has a different dynamic range. Therefore, this paper proposes a novel method to set the weighting factor with the standard deviations of the objective functions. The proposed method makes it possible to adopt any objective function and to actualize a practical scheduling system.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) genetic algorithm / scheduling / combinatorial optimization
Paper # ITS2001-72, IE2001-211
Date of Issue

Conference Information
Committee ITS
Conference Date 2002/1/23(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Intelligent Transport Systems Technology (ITS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on Solving Method for Nurse Scheduling Problem with a Genetic Algorithm
Sub Title (in English)
Keyword(1) genetic algorithm
Keyword(2) scheduling
Keyword(3) combinatorial optimization
1st Author's Name Shin OOYA
1st Author's Affiliation School of Engineering, Hokkaido University()
2nd Author's Name Miki HASEYAMA
2nd Author's Affiliation School of Engineering, Hokkaido University
3rd Author's Name Hideo KITAJIMA
3rd Author's Affiliation School of Engineering, Hokkaido University
Date 2002/1/23
Paper # ITS2001-72, IE2001-211
Volume (vol) vol.101
Number (no) 625
Page pp.pp.-
#Pages 6
Date of Issue