基于智能水滴算法的汽车冲压车间调度方法研究

Research on Scheduling Method of Automobile Stamping Workshop based on Intelligent Water Drop Algorithm

汽车冲压制造作为整车生产中的重要一环,提高其生产效率降低其制造成本是各大汽车厂商不断在追求的目标。而随着冲压车间生产规模不断扩大与其工序日渐繁杂,使得实现其高效、低成本的排产调度变得越来越困难。因此,本文以最大完工时间作为优化目标,提出了一种运用智能水滴算法来完成汽车冲压车间调度的方法。通过对冲压车间调度问题进行分析,在考虑各冲压工序流转时间、冲压设备换模时间与冲压加工时间的基础上设定了其目标函数,并构建各工序间的时间矩阵来对其进行有效约束。再根据智能水滴算法的迭代求解特性,将冲压工序与算法因子进行了融合,通过仿拟水滴的流动路径来获得冲压工序的排序方案,并借助智能水滴算法的全局搜索能力来获取最优的冲压车间调度方案,对解决该问题提供一种新的方法思路。

As an important part of vehicle production,automobile stamping manufacturing is the goal of improving its production efficiency and reducing its manufacturing cost.With the continuous expansion of the production scale of the press shop and the increasing complexity of the process,it is becoming more and more difficult to achieve its efficient and low-cost schedule.Therefore,this paper takes the maximum completion time as the optimization goal and proposes a method to use the intelligent water drop algorithm to complete the scheduling of automobile stamping workshop.By analyzing the scheduling problem of the stamping workshop,the objective function of each stamping process is set on the basis of considering the flow time of each stamping process,the mold change time of stamping equipment and the stamping processing time.The time matrix between each process is constructed to effectively constrain it.Then,according to the iterative solving characteristics of the intelligent water drop algorithm,the stamping process and the algorithm factor are fused,and the sequencing scheme of the stamping process is obtained by imitating the flow path of the water droplet,and the optimal stamping workshop scheduling scheme is obtained with the help of the global search capability of the intelligent water drop algorithm,which provides a new method idea for solving this problem.