计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (24): 217-221.DOI: 10.3778/j.issn.1002-8331.2010.24.064

• 工程与应用 • 上一篇    下一篇

大型工程项目任务多目标优化调度方法

曾 强1,2,杨 育1,王小磊1,赵 川1   

  1. 1.重庆大学 机械传动国家重点实验室,重庆 400030
    2.河南理工大学,河南 焦作 454000
  • 收稿日期:2009-12-08 修回日期:2010-02-08 出版日期:2010-08-21 发布日期:2010-08-21
  • 通讯作者: 曾 强

Multi-objective optimization method for tasks scheduling of large-scale engineering project

ZENG Qiang1,2,YANG Yu1,WANG Xiao-lei1,ZHAO Chuan1   

  1. 1.State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing 400030,China
    2.Henan Polytechnic University,Jiaozuo,Henan 454000,China
  • Received:2009-12-08 Revised:2010-02-08 Online:2010-08-21 Published:2010-08-21
  • Contact: ZENG Qiang

摘要: 提出了一种大型工程项目任务多目标优化调度方法。构建了一种以项目工期最小化、费用最小化及质量最大化为目标函数的多目标优化模型;针对模型的多变量、多约束、大组合量特点,提出了一种基于自适应变异和模拟退火思想的改进蚁群算法。将模型和算法在某大型工程项目任务调度中加以应用,验证了所提出的优化调度方法的正确性和有效性。

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.

中图分类号: