基于虚拟零部件级别分区编码的产品综合调度算法

• 作者: 王桂从 赵诗奎 韩青
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 产品综合调度 虚拟零部件 分区编码 遗传算法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 2435-2445
• 页数: 11页
• 分类号: TP301.6
• 字数: 6430字
• 语种: 中文
• DOI: 10.13196/j.cims.2015.09.020

摘要

为使产品加工与装配并行进行、提高生产效率,将二者一同处理并进行综合调度,提出一种基于虚拟零部件级别分区编码的调度算法.给出了产品综合调度的问题模型,采用遗传算法对问题进行求解.该算法设计了一种新颖的基于虚拟零部件级别的分区编码方式,体现了零部件加工装配的顺序约束,保证了所有初始解的可行性;研究了针对分区编码可行的交叉和变异操作方式,保证了所有子代个体的可行性,避免了检测修复等工作;给出了具有零部件加工装配顺序约束的解码方法.采用文献中已有实例对算法进行了测试,对比实验结果表明,该算法具有良好的求解速度和质量,验证了其有效性;所设计的编码方式和交叉变异操作为其他智能算法求解该问题提供了借鉴价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂从	济南大学机械工程学院	7	43	3.0	6.0
2	赵诗奎	济南大学机械工程学院	11	100	4.0	10.0
3	韩青	济南大学机械工程学院	4	12	2.0	3.0