考虑工人协作与学习效应的柔性作业车间调度

来源：计算机集成制造系统杂志2024年第12期北京时间：

作者：张国辉, 张得雨, 闫少峰, 张海军, 余娜娜

单位：1.郑州航空工业管理学院管理工程学院2.郑州航空工业管理学院机械工程学院

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

关键词：工人协作灵活性,学习效应,非支配排序遗传算法,双资源柔性作业车间调度问题

基金资助：国家自然科学基金资助项目(U1904167);河南省重点研发专项资助项目(231111221200);教育部人文社科规划资助项目(23YJAZH193)。