A heuristic genetic algorithm based on the ATPA(ATPAHGA, for short) is developed to solve the optimization model of DTCTPTSC_P2.

• 时间转换约束的引入并未改变传统DTCTP的解空间结构和规模，所以DTCTPTSC_P2解空间仍然随着项目活动数增加呈指数形式增长，论文设计了求解DTCTPTSC_P2模型的ATPAHGA算法。