项目调度问题(Project Scheduling Problem)是研究如何合理地安排项目的活动模式以使特定的目标函数达到最优，它是项目管理中的核心内容。时间-费用权衡问题(Time Cost Trade-off Problem，TCTP)是项目调度中被广泛研究的问题，一般被描述为通过增加额外费用来加速活动执行，使在满足预算约束下项目的总完工时间最小或者使在给定总工期期限内项目的总费用最少。本文研究离散的时间-费用权衡问题(Discrete Time Cost Trade-off Problem，DTCTP)。首先在第一章介绍了TCTP的基本概念及分类，并着重对DTCTP进行了介绍，给出了其数学模型和网络表示法；第二章介绍了DTCTP-D在一般网络中的求解算法，然后提出了新的试探法；第三章介绍DTCTP-D在串并联网络中的收缩算法，并给出了收缩运算中结合律的证明；第四章对收缩算法进行了一定的推广，使其能够在更一般的网络结构中得到应用；最后第五章综述了论文的结果以及提出了一些对今后研究工作的展望。