Abstract: In the process of multi-Agent manufacturing resource allocation,when the manufacturing resources brought conflict owing to require multiple orders at the same time,the optimization algorithms with process-heuristic method that combined with order priority to various manufacturing resources were often despised or neglected.To solve this problem,an improved Two Dimension Ant Colony Optimization (TD-ACO) with searching strategy was proposed.The processing route of orders was taken as the first dimension of ants' paths and the priority of orders to various resources was taken as the second dimension,so as to obtain two-dimensions heuristic searching.An example of manufacturing resource allocation in a building materials and equipment manufacturing group was addressed to verify the rationality and validity of the proposed method.

Key words: outsourcing processing, resource allocation, resource conflict, ant colony algorithm, combinatorial optimization

摘要： 在多主体制造资源组合优化配置过程中,当某个制造资源在同一时刻接收到多个订单加工需求而引发冲突时,结合多主体订单对所有制造资源加工优先级的启发式全局冲突协调过程往往被轻视或忽略。针对这一问题,提出一种改进的双维度蚁群算法。该算法将订单的加工路线作为蚂蚁的第一维度路径,将每个资源对于订单的优先级作为蚂蚁的第二维度路径,实现两个方向的启发式搜索。以某建材装备制造集团的外协订单任务资源配置为例,验证了所提理论方法的合理性和有效性。

关键词: 外协加工, 资源配置, 资源冲突, 蚁群算法, 组合优化