A proposal of combined method of evolutionary algorithm and heuristics for nurse scheduling support system
Inoue, T.; Furuhashi, T.; Maeda, H.; Takaba, M.
Industrial Electronics, IEEE Transactions on
Volume 50, Issue 5, Oct. 2003 Page(s): 833 - 838
Digital Object Identifier   10.1109/TIE.2003.817498
Summary: The nurse scheduling problem (NSP) is a combinatorial optimization problem. There is a growing demand for practical automatic nurse scheduling systems. We have a developed a nurse scheduling support system using the interactive evolutionary algorithm. The nurse-in-chief can modify/fix parts of candidate schedules. The system reschedules the parts that need improvement. The proposed system is required to produce high-quality schedules with a short computation time for good human-machine interaction. This paper presents a method that combines heuristics with genetic operations for generating good schedules quickly, especially for satisfying the equality among nurses. This paper clarifies the effects of the proposed heuristics and also studies effects of a combination of the proposed method and the conventional mutation operation. Experiments are conducted to demonstrate these effects.

» View citation and abstract

Log in by entering your IEEE Web Account Username and Password.

IEEE Communications Society members: If you subscribe to the IEEE Electronic Periodicals Package or IEEE Electronic Periodicals Package Plus, you must access your subscription at www.comsoc.org.

Check with your librarian, information professional, or system manager to determine if you need to log in. Please complete the online Technical Support Form if you need assistance.

Select the Purchase History link to access the document. You will have 5 Days after purchase to access the Full Text PDF. Please complete the online Technical Support Form if you need assistance.

• Search and access Abstract records free of charge
• Register for table of contents alerts
• Purchase Full Text PDF documents

» Learn more about subscription options or how to become an IEEE Member.