• 论文 •    

基于蚁群算法的网络化制造资源服务链构建

王正成,潘晓弘,潘旭伟   

  1. 1.浙江大学 现代制造工程研究所,浙江杭州310027;2.浙江理工大学 管理科学与工程系,浙江杭州310018
  • 出版日期:2010-01-25 发布日期:2010-01-25

Resource service chain construction for networked manufacturing based on ant colony algorithm

WANG Zheng-cheng, PAN Xiao-hong, PAN Xu-wei   

  1. 1.Institute of Contemporary Manufacturing Engineering, Zhejiang University, Hangzhou 310027, China;2.Department of Management Science & Engineering, Zhejiang Sci-Tech University, Hangzhou 310018, China
  • Online:2010-01-25 Published:2010-01-25

摘要: 为解决网络化制造跨企业资源服务链的构建问题,提出了基于时间最短、成本最低和时间成本综合最优的网络化制造资源服务链构建的数学模型,并设计了求解该模型的改进蚁群算法。改进后的蚁群算法通过引入自适应调整信息残留度和时变启发因子,提高了收敛速度和全局搜索能力。通过构造一个仿真网络化资源服务链算例,并根据数学模型,用改进的蚁群算法构建了分别基于时间最短、成本最低和时间成本综合最优的网络化制造资源服务组合。

关键词: 蚁群算法, 网络化制造, 资源服务链, 仿真, 数学模型

Abstract: To solve problems in cross-enterprise resource service chain construction for networked manufacturing, a mathematical model for constructing networked manufacturing resource service chain were proposed. This model was designed to distinctly set time, cost and time-cost integration as its target functions. Then, an improved ant colony algorithm for solving the model was also designed. The improved algorithm could enhance convergence speed and global search capability by introducting self-adaptive adjustment information residual degrees and inspiration factors for time-changing. Through a simulation example, according to the mathematical models with the improved ant colony algorithm, the networked manufacturing resource service chain construction based on time, cost and time-cost integration were realized.

Key words: ant colony algorithm, networked manufacturing, resource service chain, simulation, mathematical models

中图分类号: