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

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