项目员工加班调度多目标优化模型与算法

摘要

To minimize the negative impact of overtime working , a new multi-objective optimization model is put forward and the corresponding solution algorithm is proposed .First, a feasible overtime work set is generated for each activity in the initialization stage .Then, the project duration , human resource cost , and total overtime hours of each scheduling plan are calculated by using the scheduling module .Finally , with a multi-objective genetic algorithm module , a Pareto multi-objective solution set is obtained .In addition , this algorithm is used in a case study , and the results show that the model is good in practicability , and can provide decision support for project managers on overtime scheduling .%为最小化加班对项目工期、人力资源成本和总加班时间的影响，建立了项目员工加班调度多目标优化模型。首先，采用初始化模块生成各活动的可行加班方案；然后，使用调度模块计算确定每一种调度方案的项目工期、人力资源成本和总加班时间；最后，采用并列选择遗传算法得到多目标Pareto解集。研究结果表明，使用该模型能够有效的确定出工期短、人力资源成本低和总加班时间少的员工加班调度方案集合，从而为项目管理者提供有力的加班调度决策支持。