摘要：离散时间-费用权衡问题（DTCTP）是项目进度中研究最多的双目标优化问题,它通常以三种形式出现：（1）P1：截止日期问题,在项目截止日期约束下使完成项目的总费用最小;（2）P2：预算问题,在费用预算约束下使项目工期最短;（3）P3：工期-费用曲线问题,找出全部有效的工期-费用模式集合.然而,考虑时间转换约束（TSC）的DTCTP却很少被关注.本文首先介绍时间转换约束的问题描述,在此基础上,建立具有活动类型时间转换约束的DTCTPTSC_P2模型;从实用角度出发,设计求解模型的遗传算法;最后,用一个真实项目实例说明模型的合理性和算法的有效性,对算例分析结果表明,该模型对承包商更准确地进行项目工期-费用权衡决策具有借鉴意义.

关键词：项目进度 时间转换约束 遗传算法 

单位：西北工业大学管理学院; 陕西西安710072; 西安交通大学管理学院; 陕西西安710049