Nurse scheduling by using cooperative GA with efficient mutation and mountain-climbing operators

IEEE Intelligent Systems

Volumn , Issue , 2006, Pages 164-169

  Ohki, Makoto ^a,b   Morimoto, Akio ^b   Miyake, Kosuke ^b  

^a OKI ELECTRIC INDUSTRY CO   (Japan)

^b TOTTORI UNIVERSITY   (Japan)

Author keywords

Cooperative GA; Crossover operator; Genetic algorithm; Mountain climbing operator; Mutation operator; Nurse scheduling

Indexed keywords

BIOELECTRIC PHENOMENA; BOOLEAN FUNCTIONS; DIESEL ENGINES; GENETIC ALGORITHMS; HEALTH; HEURISTIC METHODS; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; LANDFORMS; MEDICINE; NURSING; OPTIMIZATION; SCHEDULING;

(U ,V) OPERATOR; APPLIED (CO); COMPLEX TASKS; CROSSOVER AND MUTATION; CROSSOVER OPERATORS; GENETIC ALGORITHM (GA); INTERNAL MEDICINE; INTERNATIONAL (CO); LOCAL MINIMUMS; MUTATION OPERATORS; NURSE SCHEDULING PROBLEM (NSP); SOLUTION SPACES;

SCHEDULING ALGORITHMS;

EID: 46249099614     PISSN: 15411672     EISSN: None     Source Type: Journal    
DOI: 10.1109/IS.2006.348411     Document Type: Conference Paper

References (5)

1. Ikegami, A. "Algorithms for Nurse Scheduling," Proc. of 11th Intelligent System Symposium (Sakai, Osaka, Japan, Sep. 24-25, 2001), pp.477-480.
2. Goto, T., Aze, H., Yamagishi, M., Hirota, M. and Fujii, S. "Application of GA, Neural Network and AI to Planning Problems," NHK Technical report, No. 144, pp.78-85, 1993.
3. Kawanaka, S., Yamamoto Y., Yoshikawa D., Shinogi T. and Tsuruoka N., "Automatic Generation of Nurse Scheduling Table Using Genetic Algorithm," Trans. on IEE Japan, Vol. 122-C, No.6, pp.1023-1032, 2002.
4. Inoue, T., Furuhashi, T., Maeda H. and Takabane, M., "A Study on Interactive Nurse Scheduling Support System Using Bacterial Evolutionary Algorithm Enegine," Trans. on IEE Japan, Vol. 122-C, No.10. pp.1803-1811, 2002.
5. Itoga, T., Taniguchi N., Hoshino Y. and Kamei K., "An Improvement on Search Efficiency of Cooperative GA and Application on Nurse Scheduling Problem," Proc. of 12th Intelligent System Symposium (Hakodate, Japan, Dec. 6-7, 2003), pp. 146-149.