使用改进的NSGA-II进行跨培训工人现场服务调度

Cross-trained workers scheduling for field service using improved NSGA-II

International Journal of Production Research · 2014
被引 28
ABS 3

中文导读

研究了跨培训工人调度问题,建立0-1规划模型并用改进的NSGA-II算法求解,实验表明改进算法优于原算法,可推广至其他复杂调度问题。

Abstract

The proper balancing of geographically distributed task schedules and the associated workforce distributions are critical determinants of productivity in any people-centric production environment. The paper has investigated the cross-trained workers scheduling problem considering the qualified personal allocation and temporally cooperation of engineers simultaneously. A 0–1 programming model is developed and the non-dominated sorting genetic algorithm-II (NSGA-II) is adopted to deal with the NP-hard problem. In order to enforce the NSGA-II, significant improvements are made to function the approach in a more efficient way. It is observed that the improved NSGA-II outperforms the original NSGA-II in the experimental test. The promising outcomes of the formulation in the experiment make its implementation easily customisable and transferable for solving other intricate problems in the context of skilled workforce scheduling. Furthermore, the modified NSGA II can be used as an efficient and effective tool for other multiobjective optimisation problems.

生产调度多目标优化遗传算法人力资源管理