蚁群算法及灰色理论在制造资源配置中的应用  

Application of ant colony algorithm and grey relation theory in manufacturing resource optimization configuration

作　　者：房亚东[1] 杜来红[2] 和延立[3] 

机构地区：[1]西安工业大学机电工程学院,陕西西安710032 [2]西安财经学院信息学院,陕西西安710061 [3]西北工业大学现代设计与集成制造教育部重点实验室,陕西西安710072

出　　处：《计算机集成制造系统》2009年第4期705-711,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(50605051);西安工业大学校长基金资助项目(XAGDXJJ200706)~~

摘　　要：为了优化网络化制造环境下的制造资源配置问题,提出了一种将灰色关联理论和蚁群算法相结合的资源优化选择求解方式。在该求解方式中,首先根据工艺规划将零件加工任务分解为按照时间先后排列的工序集;然后在每个工序节点上利用灰色关联理论解决多目标决策问题中的优势,通过多层次灰色关联系数的确定,筛选出一定数量满足要求的候选制造资源,从而缩小问题域的范围;最后利用蚁群算法从运输成本角度出发,寻找零件加工最优的制造资源选择路径,以实现网络化制造中制造资源的优化配置。In order to resolve manufacturing resource optimization configuration problem under networked manufacturing environment, a hybrid optimization method of resource selection based on grey relation theory and ant colony algorithm was proposed. Manufacturing tasks were firstly decomposed into sets of working procedures in time order by process planning. Then considerable candidate manufacturing resources were selected in terms of multi-hierarchy grey relation coefficient at each working procedure node to reduce the size of problem. Lastly, manufacturing resource configuration path was decided by making use of ant colony algorithm, in light of transportation cost to realize resource optimization configuration under networked manufacturing.

关 键 词：制造资源 优化配置 灰色关联 蚁群算法 网络化制造 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]