Abstract: There is an interactive learning effect among team members when the workgroup completes its work tasks.Considering the size of the workgroup,personnel structure and other factors,resources can be better allocated to achieve optimal scheduling.Based on the standard processing time and the worker learning effect,the team interactive learning effect was researched,a work-hour representation formula based on team interactive learning effect and the interruptible personnel processing constraint was given,and a single workgroup interruptible task scheduling model was constructed with the maximum completion time as the goal.For the task scheduling model,a solving strategy based on e-GA was designed,and test cases of different scales and different personnel structures were designed to verify the effectiveness of the constructed model and algorithm.Experimental results showed that the constructed model and algorithm could achieve optimal scheduling.

Key words: team interactive learning effect, single workgroup scheduling, interruptible personnel processing, elitist genetic algorithm

摘要： 工作组完成工作任务时团队成员间存在交互学习效应,考虑工作组规模、人员结构等因素可以更好地配置资源实现优化调度。基于标准加工时间和单人学习效应定义了团队交互学习效应,给出了基于团队交互学习效应和人员加工可中断约束的工时表征公式,构建了以最大完工时间最小为目标的单工作组可中断任务调度模型,设计了基于精英保留遗传算法(e-GA)的模型求解策略,并设计了不同规模、不同人员结构的测试算例验证所构建模型和算法的有效性。实验结果表明,所构建的模型和算法能够实现优化调度。

关键词: 团队交互学习效应, 单工作组调度, 人员加工可中断, 精英保留遗传算法