Project schedule with alternative activities and relationships

  • Chenhao Fan Shanghai Jiao Tong University
  • Yuanbin Song Shanghai Jiao Tong University
  • Qi Pei Shanghai Municipal Engineering Design Institute (Group) Co. Ltd
Keywords: Alternative program, Mix integer linear programming, Project management, Schedule


The complexity arising from planning large-scale construction projects often requires representation and evaluation of alternative programs. However, prevailing schedule tools seldom consider and explicitly represent the alternative activities and relationships for further evaluation. Moreover, how to deal with the temporal relationships associated with alternative activities are also inadequately explored. A Mixed Integer Linear Programming model is developed to represent the alternative construction programs, and then the concept of criticality of activities is extended to incorporate the alternative relationships. The computation example and the case study demonstrate that project period and the optimal sequence of activities can be derived using the developed model.

Author Biographies

Chenhao Fan, Shanghai Jiao Tong University

School of Naval Architecture, Ocean and Civil Engineering

Yuanbin Song, Shanghai Jiao Tong University
School of Naval Architecture, Ocean and Civil Engineering


Chua, D.K.H., Nguyen, T.Q. & Yeoh, K.W. 2013. Automated construction sequencing and scheduling from functional requirements. Automation in Construction, 35(11):79–88.

Chua, D.K.H., Shen, L.J. & Bok, S.H. 2003. Constraint-based planning with integrated production scheduler over internet. Journal of Construction Engineering & Management, 129(3):293-301.

Chua, D.K.H. & Yeoh, K.W. 2011. PDM++: planning framework from a construction requirements perspective. Journal of Construction Engineering & Management, 137(4):266-274.

Douglas III, E.E., Calvey, T.T., McDonald Jr, D.F. & Winter, R.M. 2006. The Great Negative Lag Debate. AACE International Transactions, PS21.

Fan, S.L. & Tserng, H.P. 2006. Object-oriented scheduling for repetitive projects with soft logics. Journal of Construction Engineering & Management, 132(1):35-48.

Herroelen, W. & Leus, R. 2005. Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research, 165(2):289-306.

Lorterapong, P. & Ussavadilokrit, M. 2013. Construction scheduling using the constraint satisfaction problem method. Journal of Construction Engineering & Management, 139(4):414-422.

Lu, M. & Li, H. 2003. Resource-activity critical-path method for construction planning. Journal of Construction Engineering & Management, 129(4):412-420.

Nguyen, T.Q. & Chua, D.K.H. 2013. Preemptive constraint analysis in construction schedules. Journal of Computing in Civil Engineering, 29(5): 04014062-10.

Nguyen, Q.T. & Chua, D.K.H. 2014. Criticality of schedule constraints -- classification and identification for project management. Journal of Engineering Project & Production Management, 4(1):17-25.

Plotnick, F.L. 2006. RDM-Relationship diagramming method. AACE International Transactions, PS81.

Neumann, K. & Schwindt, C. 1997. Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production. Operations Research-Spektrum, 19(3):205-217.

Song, Y. & Chua, D.K.H. 2006. Modeling of functional construction requirements for constructability analysis. Journal of Construction Engineering & Management, 132(12):1314-1326.

Song, Y. & Chua, D.K.H. 2007. Temporal logic representation schema for intermediate function. Journal of Construction Engineering & Management, 133(4):277-286.

Civil Engineering (1)