关键词: 护士排班, 多目标, 粒子群算法, 软约束条件, 硬约束条件, 变异算子

Abstract: Considering that the issue of nurses scheduling problem involves the satisfaction of the nurse, this paper joins nurses’ preferences and fair constraints into the nurses scheduling, to find the best schedule to increase the satisfaction of nurses. According to the characteristics of multi-objective problem, this paper uses multi-objective particle swarm optimization algorithm. In the hard constraints, a night shift can only be followed by a day off or a night shift to ensure enough rest for nurses before the next working shift. In the algorithm design, this paper adds mutation operator to expand the particle swarm search space. Due to the existence of some contradictory between the optimization objectives, using multi-objective decision theory can be more scientific and objective optimization of nurses scheduling table. In the final case analysis, it is found that different preferences of nurses will produce different non-inferior solutions. Therefore, in practical scheduling, the nurses’ preferences must be taken into full consideration in order to find a more scientific and reasonable schedule.

Key words: nurses scheduling, multi-target, particle swarm algorithm, soft constraint condition, hard constraint condition, variation operator