复杂工序过程中装配序列最优调度仿真  

Optimal Scheduling Simulation of Assembly Sequence in Complicated Process

作　　者：孟瑜[1,2] 钱瑞胜 危前进[1,2] 

机构地区：[1]西安电子科技大学电子工程学院,陕西西安710071 [2]桂林电子科技大学计算机科学与工程学院,广西桂林541004 [3]华为技术有限公司,广东深圳518129

出　　处：《计算机仿真》2014年第1期370-373,共4页Computer Simulation

摘　　要：研究制造业装配序列优化问题,由于操作工序的复杂程度不断增加,在工序之间的装配调度过程中,局部调度序列的最优标准存在冲突,不同环节直接的调度过程的矛盾日益突出。传统的调度方法一旦面对较为复杂的工序,在建立模型时,很容易受到多个局部工序间调度矛盾性的影响,使得调度方法陷入不收敛,很难形成一个满足所有调度需求的最优化调度方案。提出了一种加入粒子规划的复杂工序过程中的装配序列规划方法。在调度过程中引入了局部粒子寻优理论,以子调度过程为集合,对集合中先后顺序进行最优解计算。合理安排复杂工序中装配序列调度过程,选取最合理的调度方式,从而实现装配序列最优规划。实验结果表明,算法进行复杂工序过程中装配序列规划,能够有效避免工序调度问的冲突问题,提高装配执行的效率。The assembly sequence optimization problem of manufacturing industry was researched. An improved assembly sequence planning method in complicated process was proposed with particle planning. In the process of scheduling, the local particle optimization theory was presented, and the sub scheduling process was taken as the set. The optimal solution computing was implemented based on the order in the set. The assembly sequence scheduling process was arranged effectively. The reasonable scheduling mode was selected for realizing the optimization of assem- bly sequence planning. Simulation results show that the new algorithm can effectively avoid the conflict problem in the scheduling process, and the efficiency of assembly execution is improved.

关 键 词：复杂工序 装配序列 调度冲突 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]