一人多机模式下考虑相似学习效应的车间调度问题
Job-shop Scheduling Problems Considering Similar Learning Effect in One-worker and Multiple-machine Partterns作者机构:河北工业大学经济管理学院天津300401
出 版 物:《中国机械工程》 (China Mechanical Engineering)
年 卷 期:2023年第34卷第14期
页 面:1701-1709页
核心收录:
学科分类:0402[教育学-心理学(可授教育学、理学学位)] 0401[教育学-教育学] 08[工学] 080202[工学-机械电子工程] 0802[工学-机械工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
主 题:作业车间调度 人员调度 学习效应 相似性 多目标最优化
摘 要:考虑作业相似性和人员学习效应的影响,建立了一人多机生产模式下多目标作业车间的调度模型,并设计了基于网格筛选外部档案的遗传算法(GFEAGA)对其进行求解。采用两阶段的编解码方式和改进的N6邻域搜索方法以提高求解效率。为平衡人员负荷,设计了人员的选派方法。基于网格排序筛选非支配个体,以提高解集的多样性。实验验证了GFEAGA求解的高效性和优越性,分析了模型中相似性和学习率的灵敏性。