如今大型工程项目在技术方面的要求越来越高,在施工过程中各个工序间的搭接关系越来越复杂。在具有复杂搭接关系的单代号搭接网络计划中还出现了一系列与传统的网络计划理论相悖的现象出现,使得网络计划并不能有效地指导工程项目的实施,影响了工程项目的实施效率,增加了费用投入。悖论现象包括了关键工序的路长悖论、非关键工序的总时差悖论以及分解悖论,本文总结了悖论现象带来的问题,并分析悖论现象产生的原因以及一般情况的提炼。本文在介绍了网络计划和GPRs搭接网络理论及算法的基础上,针对以上悖论现象提出了GPRs搭接网络计划搭接关系画法的改进,即由工序间的搭接关系改为工序节点间的搭接关系,形成新型网络计划。在新型网络计划中,可以有效地解释并避免传统的单代号网络计划中出现的悖论现象。运用本文所述方法计算,随着对网络计划画法和算法等方面的不断改进,必将进一步推动工程项目管理的发展,提高工程项目管理水平。在改进GPRs搭接网络计划的基础上,对新型搭接网络计划进行了时间-费用的权衡优化,首先分析了工程项目的费用构成,将工程项目的计划费用分为了直接费用和间接费用两个方面。其次明确工程项目的时间与费用之间的关系情况,即直接费用由各个工序的持续时间所决定;间接费用则由工程项目的工期所决定。最后,利用悖论现象的特点对工程项目进行时间-费用优化,包括了逆工序法降低直接成本、分解工序法降低直接成本两个方面对网络计划。此外,本文也通过公路建造工程项目为例,实现了GPRs搭接网络计划的搭接关系画法的改进,并对该工程项目进行了时间-费用优化。