张国辉1+,张得雨1,闫少峰1,张海军2,余娜娜1
ZHANG Guohui1+,ZHANG Deyu1,YAN Shaofeng1,ZHANG Haijun1,YU Nana1
摘要: 针对每台机器存在需要多名工人协作操作的双资源柔性作业车间调度问题,研究一种具有工人协作灵活性的柔性作业车间调度问题。结合学习效应对工人操作时间的影响,构建一种改进的工人技能柔性度的学习效应曲线;建立以最大完工时间、工人总负载和总能耗最小化为优化目标的数学模型,并提出一种改进的非支配排序遗传算法进行求解。设计四种初始化规则提高初始种群的质量和多样性,建立基于pareto等级的自适应交叉、变异算子;为了提高算法的局部搜索能力,构造了三种基于优化目标的邻域搜索算子。在实验部分采用多种评价指标与其他算法进行对比,实验结果表明该算法能够有效求解考虑工人协作与学习效应的双资源柔性作业车间调度问题。
中图分类号: