Time-Cost Optimization of Construction Projects with Generalized Activity Constraints

A survey of variants and extensions of the resource-constrained project scheduling problem

“…Minimal time-lags have recently been considered by, e.g., Chassiakos and Sakellaropoulos [37], Klein [101,102], Klein and Scholl [103,104], Kolisch [106], and Vanhoucke [180]. Demeulemeester and Herroelen [50] show how minimal time-lags can be used to capture sequenceindependent setup times as well as batches in production projects.…”

New Time-Cost Trade-Off Model Considering the Sequence of Alternatives Between Activities

“…Zheng et al (2004) proposed a TCTO model with multi-objective functions by using genetic algorithm. Chassiakos et al (2005) suggested a linear and integer programming model to solve the TCTO problem considering incentives and penalties for early and delayed project completion. Chen and Weng (2009) proposed a genetic algorithm based on the TCTO model to resolve a resource-constrained situation, which includes the interruption and overlapping of A literature review is summarized in Table 1.…”

Extending project time–cost analysis by removing precedence relationships and task streaming

“…In a similar manner, ''finish-to-finish'' and even ''startto-finish'' relations with lag and lead times can also be specified. These generalized precedence relationships, along with activity constraints (''start as early as possible'' or ''start as late as possible'' within available slack), and external time constraints (''start no earlier than'' or ''finish no later than'') can be incorporated into the time-cost problem formulation [5]. These generalized precedence relationships and activity and external time constraints are fixed and not subject to decision-making.…”

“…In this problem, arc (4,5) can be removed for a cost of $8, which adds 1 day to the duration of task 5, and arc (5,6) can be removed for a cost of $9, which adds 1 day to the duration of task 6. These possibilities are visually represented in Fig.…”