关键词: 多工艺路线, 决策, 最大-最小蚂蚁系统, 可行性工艺路线图, 计算机辅助工艺规划, 蚁群优化

Abstract: To realize integration of process planning and production scheduling, a multi-process routes decision-making 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 outperformed other algorithms.

Key words: multi-process routes, decision-making, max-min ant system, feasibility process graph, computer aided process planning, ant colony optimization