一种求解虚拟企业制造资源局部调度问题的双种群蚁群算法  

Dual Population Ant Colony Optimization in Local Scheduling for Virtual Enterprises Resource Manufacture

作　　者：张祖琼[1] 刘电霆[2,3] 刘耀明[4] 

机构地区：[1]桂林理工大学现代教育技术中心,广西桂林541004 [2]桂林理工大学机械与控制工程学院,广西桂林541004 [3]西安电子科技大学机电工程学院,西安710071 [4]桂林理工大学信息科学与工程学院,广西桂林541004

出　　处：《桂林理工大学学报》2010年第2期308-311,共4页Journal of Guilin University of Technology

基　　金：广西科学研究与技术开发计划项目(桂科攻0719001-17);广西自然科学基金项目(桂科自0991251);广西研究生教育创新计划项目(2008105960812M03;2007105960811M19)

摘　　要：建立了以任务总工期最小为目标函数的单模式资源受限项目调度的数学模型,设计了一种用于求解该问题模型的双种群蚁群算法。用标准问题库PSPLIB中的基准问题对该模型及其求解算法进行了验证,通过对参数的优化设置并与已知最优解进行比较验证了算法的有效性。A mathematical mode of resource-constrained project scheduling problem（RCPSP） with objective function of minimizing the total task duration is constructed.Ant colony optimization with dual population is designed to solve the mathematical mode.After optimizing the parameter and comparing the results of the solution in PSPLIB benchmarking,the effect of the ant colony optimization with dual population is verified.

关 键 词：蚁群算法 双种群 资源分配 虚拟企业 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]