基于虚拟零部件级别分区编码的产品综合调度算法
来源：计算机集成制造系统杂志2015年第9期北京时间：
作者：赵诗奎,韩青,王桂从
单位：济南大学机械工程学院
摘要：为使产品加工与装配并行进行、提高生产效率,将二者一同处理并进行综合调度,提出一种基于虚拟零部件级别分区编码的调度算法。给出了产品综合调度的问题模型,采用遗传算法对问题进行求解。该算法设计了一种新颖的基于虚拟零部件级别的分区编码方式,体现了零部件加工装配的顺序约束,保证了所有初始解的可行性;研究了针对分区编码可行的交叉和变异操作方式,保证了所有子代个体的可行性,避免了检测修复等工作;给出了具有零部件加工装配顺序约束的解码方法。采用文献中已有实例对算法进行了测试,对比实验结果表明,该算法具有良好的求解速度和质量,验证了其有效性;所设计的编码方式和交叉变异操作为其他智能算法求解该问题提供了借鉴价值。
关键词：产品综合调度,虚拟零部件,分区编码,遗传算法
基金资助：国家自然科学基金资助项目(51405193);山东省优秀中青年科学家科研奖励基金资助项目(BS2014ZZ013,BS2013ZZ007);济南大学博士基金资助项目(XBS1427)。
