基于改进最大-最小蚂蚁系统的多工艺路线决策方法

Multi-process routes decision-making methodology based on improved max-min ant system

为实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大-最小蚂蚁系统,并设计了算法流程。最后,通过仿真实例,验证了改进算法具有的良好的鲁棒性,并在性能上优于其他算法。

To realize integration of process planning and production scheduling, a multi process routes decision mak ing methodology based on Max-Min Ant System （MMAS） was proposed. Concept of the feasible process graph for a part was defined and the mathematic model of multi process routes decision-making problem was set up. Thus, the problem of multi-process routes decision-making was transformed into the problem of searching optimum path in this directed graph. Moreover, an improved MMAS based on the strategy of sorting elite ants was presented and the algorithm process was designed. Finally, robustness of the proposed algorithm was proved by simulations, and it out performed other algorithms.