考虑工人能力和工时随机波动的装配线平衡研究

工人的能力差异和操作工时的随机波动是装配线平衡过程进行工位设计和人员分配的难题。针对工人能力有差异且工时具有波动特征的装配线平衡问题展开研究,依据工人的能力和成本差异将工人划分为不同的等级,并结合操作工时的随机波动特征,以最小化给定完工概率下的产线节拍和人工成本为目标构建装配线平衡模型,并运用非快速支配排序遗传算法(NSGA-2)设计模型求解算法,通过设计动态遗传参数、改进精英保留策略提升算法性能,最后结合某打印机装配线实际案例以及不同规模算例,验证了所构建模型和算法的有效性。

支持工人能力模糊度量和角色协同的软件众包任务分配

现有众包任务分配研究缺乏考虑对工人能力不确定性的度量,也未从众包平台的角度实现任务和工人间多对多模式下的协同分配。由此,提出支持工人能力模糊度量和角色协同的软件众包任务分配方法。该方法结合工人的历史表现和任务的需求期望,以模糊区间数评估工人的多属性能力匹配度,使用模糊层次分析法计算工人的综合胜任能力。引入基于角色协同理论,将多对多型任务分配建模为涉及一组任务与相关工人的组合优化问题,综合考虑任务权重、工人数量、潜在冲突等约束,以提高任务分配的效率和成功率,并给出一种基于CPLEX的问题求解方法。仿真实验结果表明,在确保获得全局任务集最佳完成质量的前提下,该方法能高效准确实现多对多模式下的任务分配。