|
|||||
|
|
| 一种求解虚拟企业制造资源局部调度问题的双种群蚁群算法 | |
| 引用本文： | 张祖琼,刘电霆,刘耀明. 一种求解虚拟企业制造资源局部调度问题的双种群蚁群算法[J]. 桂林工学院学报, 2010, 30(2): 308-311 |
| 作者姓名： | 张祖琼 刘电霆 刘耀明 |
| 作者单位： | 1. 桂林理工大学现代教育技术中心,广西,桂林,541004 2. 桂林理工大学机械与控制工程学院,广西,桂林,541004;西安电子科技大学,机电工程学院,西安,710071 3. 桂林理工大学信息科学与工程学院,广西,桂林,541004 |
| 基金项目： | 广西科学研究与技术开发计划项目，广西自然科学基金项目，广西研究生教育创新计划项目 |
| 摘 要： | 建立了以任务总工期最小为目标函数的单模式资源受限项目调度的数学模型,设计了一种用于求解该问题模型的双种群蚁群算法。用标准问题库PSPLIB中的基准问题对该模型及其求解算法进行了验证,通过对参数的优化设置并与已知最优解进行比较验证了算法的有效性。 |
| 关 键 词： | 蚁群算法 双种群 资源分配 虚拟企业 |
Dual Population Ant Colony Optimization in Local Scheduling for Virtual Enterprises Resource Manufacture |
|
| ZHANG Zu-qiong,LIU Dian-ting,LIU Yao-ming. Dual Population Ant Colony Optimization in Local Scheduling for Virtual Enterprises Resource Manufacture[J]. Journal of Guilin University of Technology, 2010, 30(2): 308-311 | |
| Authors: | ZHANG Zu-qiong LIU Dian-ting LIU Yao-ming |
| Affiliation: | 1.a.Modern Education and Technology Center;b.College of Mechanical and Control Engineering;c.College of Information Science and Engineering,Guilin University of Technology,Guilin 541004,China;2.School ofMechano-Electronic Engineering,Xidian University,Xi′an 710071,China) |
| Abstract: | 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. |
| Keywords: | ant colony optimization（ACO） double population resource assignment virtual enterprises |
| 本文献已被 维普 万方数据 等数据库收录！ | |