A Review on the Time/Cost Trade-Offs Problem in Project Scheduling

ZHANG Jing-wen,XU Yu,HE Zheng-wen,CHAI Guo-rong
DOI: https://doi.org/10.3969/j.issn.1004-6062.2007.01.018
2007-01-01
Abstract:In the project management,the project's duration can often be compressed by accelerating some of its activities at an additional expense,this is the so-called time/cost trade-offs problem(for short,TCTP),which has been studied extensively in the project scheduling literatures.In this paper,the TCTP is classified into two kinds: one is the problem where the relation between time and cost of an activity is assumed to be continuous;the other is the case where the relation between them is defined at discrete points.The research development of discrete TCTP in recent ten years is clarified in detail,which includes the solution algorithms,model improvement for the problem,etc.From the closer point view of project management in practice,the discrete TCTP with time-switch constrains is introduced nowadays.Finally,we point to the new directions for the TCTP in the future.
What problem does this paper attempt to address?