Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (24): 217-221.DOI: 10.3778/j.issn.1002-8331.2010.24.064
• 工程与应用 • Previous Articles Next Articles
ZENG Qiang1,2,YANG Yu1,WANG Xiao-lei1,ZHAO Chuan1
Received:
Revised:
Online:
Published:
Contact:
曾 强1,2,杨 育1,王小磊1,赵 川1
通讯作者:
Abstract: A multi-objective optimization method for tasks scheduling of large-scale engineering project is proposed.In the method,a multi-objective programming model is established with the objective to minimize the completion time and total expenses and to maximize the total quality of the project.Considering the model’s characteristic of multi-vary,multi-restriction and large solution space,a hybrid algorithm named improved ant colony algorithm based on adaptive mutation probability and simulated annealing thought is proposed.The application in a large-scale engineering project tasks assignment example validates the correctness and effectiveness of the method.
摘要: 提出了一种大型工程项目任务多目标优化调度方法。构建了一种以项目工期最小化、费用最小化及质量最大化为目标函数的多目标优化模型;针对模型的多变量、多约束、大组合量特点,提出了一种基于自适应变异和模拟退火思想的改进蚁群算法。将模型和算法在某大型工程项目任务调度中加以应用,验证了所提出的优化调度方法的正确性和有效性。
CLC Number:
C93-03
TP391
ZENG Qiang1,2,YANG Yu1,WANG Xiao-lei1,ZHAO Chuan1. Multi-objective optimization method for tasks scheduling of large-scale engineering project[J]. Computer Engineering and Applications, 2010, 46(24): 217-221.
曾 强1,2,杨 育1,王小磊1,赵 川1. 大型工程项目任务多目标优化调度方法[J]. 计算机工程与应用, 2010, 46(24): 217-221.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.24.064
http://cea.ceaj.org/EN/Y2010/V46/I24/217