计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (20): 237-240.DOI: 10.3778/j.issn.1002-8331.2010.20.065

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

多项目环境下time-cost置换问题建模与求解

王勇胜1,2,梁昌勇1,鞠彦忠2   

  1. 1.合肥工业大学 管理学院,合肥 230009
    2.东北电力大学 建筑工程学院,吉林 132012
  • 收稿日期:2009-03-31 修回日期:2009-05-15 出版日期:2010-07-11 发布日期:2010-07-11
  • 通讯作者: 王勇胜

Model and resolution approach for problem of multi-project time-cost trade-off

WANG Yong-sheng1,2,LIANG Chang-yong1,JU Yan-zhong2   

  1. 1.School of Management,Hefei University of Technology,Hefei 230009,China
    2.School of Civil and Architecture,Northeast Dianli University,Jilin 132012,China
  • Received:2009-03-31 Revised:2009-05-15 Online:2010-07-11 Published:2010-07-11
  • Contact: WANG Yong-sheng

摘要: 针对多项目环境下的time-cost置换问题,以活动资源为决策变量,建立了以各项目总延迟最小与总成本最小的双目标time-cost置换模型。在总结前人对于多目标优化求解方法的基础上,针对多项目的特点,提出了基于NSGA-II非劣排序的局部直接搜索改进遗传算法,并考虑资源为连续与离散两种情况进行求解。与NSGA-II相比,算法可以较快地收敛到最优解,并且具有较好的离散变量搜索能力,与ZDT系列测试函数的比较也体现了算法的优越性。

关键词: 多项目, 双目标, time-cost置换

Abstract: For the time-cost trade-off problem with multi-project condition,this paper develops a bi-objective model that the decision variables are the allocated resource quantities,and the objective functions are the projects delay(to be minimized)and the project costs(min).After summarizing other researchers’ multi-objective evolution algorithms and considering the characteristics of multi-project,this paper puts forward a local direct search technology based on Nondominated Sorting Genetic Algorithm II(NSGA-II).It adopts discrete-continuous decision variables to settle the problem.Compared with NSGA-II,the approved algorithm can find the optimal solutions rapidly,moreover,for discrete variables,the algorithm can also run better.Finally,it compares the improved algorithm to ZDT test problems,the algorithm is superior similarly.

Key words: multi-project, bi-objective, time-cost trade-off

中图分类号: