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