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

摘要：

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

关键词：产品综合调度、虚拟零部件、分区编码、遗传算法

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51405193;山东省优秀中青年科学家科研奖励基金资助项目BS2014ZZ013,BS2013ZZ007;济南大学博士基金资助项目XBS1427.Project supported by the National Natural Science Foundation, China51405193;the Research Fund for the Excellent Young & Middle-aged Scientists of Shandong Province, ChinaBS2014ZZ013,BS2013ZZ007;the Doctoral Foundation of University of Jinan, ChinaXBS1427

在线出版日期：2015-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2435-2445