面向数字化装配生产过程的动态调度方法

Dynamic Scheduling Method for Digital Assembly Process

针对数字化装配实际生产过程中动态扰动因素造成静态调度失效问题,建立面向数字化装配生产过程的动态调度模型。模型考虑了机器故障、人员流失和不合格产品等动态扰动对装配过程的影响,建立飞机大部件数字化装配工艺流程描述模型。在此基础上计算预调度方案,扰动产生时刻重新计算调整预调度方案。将资源利用率、平均生产率和作业平衡系数等指标作为优化目标,结合多目标优化遗传算法求解模型的Pareto最优解,得到多目标优化的装配作业调度方案。

The static scheduling algorithm has lost its efficacy in digital assembly process due to the dynamic disturbance factors. To deal with that problem, a dynamic scheduling model is developed for digital assembly process. In the model, effects of the dynamic disturbance factors such as machine breakdown, worker absence and defective product on the assembly process is considered, and a process description model is established for digital assembly of large components of aircraft. The pre-dispatch scheme is calculated based on the process description model, and calculated again considering the effect of the dynamic disturbances at the moment they appear. The optimization rules are set up to optimize the job balancing coefficient and improve the resource utilization and average productivity. Then, multi-objective optimization genetic algorithm is used to obtain the Pareto optimal solution as dispatch scheme.