Abstract— In this paper, the Cloud based Hybrid evolution algorithm for NP-Complete Pattern in Nurse Scheduling Problem (NSP) is proposed as the Software Computing as a Service (SCaaS). Due to low birth rate, the human resource becomes the limited resource for job assignment. To find the optimal solution for staff scheduling becomes an important issue. The proposed system follows the definition of NSP and recognizes the possible problem of NP-Complete Pattern. Only the pattern is recognized as the NSP optimal problem, the proposed system can find the optimal solution. Then, the different types of evolutionary algorithm in evolution steps are integrated. Based on the proposed Feedback Assistance method, the suitable evolution steps of evolutionary algorithm can be dynamically decided and executed. Similar to the Tasktracker and Jobtracker in cloud, all the computing load can be divided and distributed. The simulation results show that the proposed hybrid evolution algorithm can find the optimal solution with about 50% less evolution generations.
Index Terms— Evolution (genetic) algorithm, nurse scheduling problems, cloud, feedback, hybrid, modular, NP-complete.
Ming-Shen Jian and Ming-Sian You are with the Cloud Intelligent Information System Lab., Dept. of CSIE, National Formosa University, Yunlin County, Taiwan 632 (e-mail: jianms@gmail.com, csppp2000@gmail.com).
[PDF]
Cite: Ming-Shen Jian and Ming-Sian You, " Cloud Based Hybrid Evolution Algorithm for NP-Complete Pattern in Nurse Scheduling Problem," International Journal of Innovation, Management and Technology vol. 7, no. 5, pp. 234-237, 2016.