Mixed-integer nonlinear programming based optimal time scheduling of construction projects under nonconvex costs

Optimal project scheduling under nonconvex time-cost relations represents a challenging problem in construction management. The nonconvex time-cost relations may appear in a construction project when several different duration options are available for its activities due to alternative technological processes enabled for their realization or wide accessibility of production resources. The source of nonconvexity of the project scheduling optimization problem can also be the project penalty- or bonus-duration relations arranged within the construction contract. The aim of this paper is to present the mixed-integer nonlinear programming (MINLP) based optimal time scheduling of construction projects under nonconvex costs. For this purpose, the MINLP model was developed and applied. A numerical example from literature and an example of construction project time-cost trade-off analysis under practical nonconvex penalty function are given in the paper to demonstrate advantages of MINLP optimization. The example from literature first presented the capability of the MINLP approach to obtain the optimal solution for difficult, highly combinatorial nonconvex discrete project scheduling problem. Thereupon, the following example revealed that the optimal project time-cost curve may take very nonuniform shape on account of discrete nature of activity direct cost options and nonconvex relation between project duration and total cost. In this way, the presented study intends to provide practitioners with new information from the field of optimization techniques for project scheduling as well as an alternative view on performance of total cost when project duration is changed.

[1]  F. Farshi Jalali,et al.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 2011 .

[2]  Andreas C. Nearchou,et al.  Scheduling with controllable processing times and compression costs using population-based heuristics , 2010 .

[3]  D. R. Fulkerson.  A Network Flow Computation for Project Cost Curves , 1961 .

[4]  K. Kapur.  An Algorithm for Project Cost-Duration Analysis Problem with Quadratic and Convex Cost Functions , 1973 .

[5]  Amir Azaron,et al.  A discrete-time approximation technique for the time-cost trade-off in PERT networks , 2007, RAIRO Oper. Res..

[6]  N. R. Achuthan,et al.  Project Scheduling under Time Dependent Costs – A Branch and Bound Algorithm , 2001, Ann. Oper. Res..

[7]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[8]  A. Samer Ezeldin,et al.  Hybrid Time-Cost Optimization of Nonserial Repetitive Construction Projects , 2009 .

[9]  Abbas Afshar,et al.  Stochastic time–cost optimization using non-dominated archiving ant colony approach , 2011 .

[10]  Yu Xu,et al.  Simulated annealing and tabu search for multi-mode project payment scheduling , 2009, Eur. J. Oper. Res..

[11]  Önder Halis Bettemir,et al.  A hybrid genetic algorithm for the discrete time-cost trade-off problem , 2012, Expert Syst. Appl..

[12]  Abbas Afshar,et al.  Fuzzy-based MOGA approach to stochastic time-cost trade-off problem , 2009 .

[13]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[14]  Athanasios P. Chassiakos,et al.  Project time-cost analysis under generalised precedence relations , 2002 .

[15]  I-Tung Yang,et al.  Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis , 2007 .

[16]  Hojjat Adeli,et al.  Scheduling/Cost Optimization and Neural Dynamics Model for Construction , 1997 .

[17]  S. Thomas Ng,et al.  Optimizing Construction Time and Cost Using Ant Colony Optimization Approach , 2008 .

[18]  Goran Cirovic,et al.  A PRELIMINARY ESTIMATE OF TIME AND COST IN URBAN ROAD CONSTRUCTION USING NEURAL NETWORKS , 2013 .

[19]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[20]  E. W. Davis,et al.  Project Management With Cpm, Pert and Precedence Diagramming , 1983 .

[21]  Vladimir Mučenski,et al.  Preliminarna procjena vremena i troškova izgradnje gradskih prometnica primjenom neuronskih mreža , 2013 .

[22]  Erik Demeulemeester,et al.  Discrete time/cost trade-offs in project scheduling with time-switch constraints , 2002, J. Oper. Res. Soc..

[23]  Edmundas Kazimieras Zavadskas,et al.  Multiple Criteria Decision Support System for Assessment of Projects Managers in Construction , 2012, Int. J. Inf. Technol. Decis. Mak..

[24]  Uroš Klanšek,et al.  Cost Optimization of Time Schedules for Project Management , 2010 .

[25]  Ali Kaveh,et al.  Nondominated Archiving Multicolony Ant Algorithm in Time-Cost Trade-Off Optimization , 2009 .

[26]  Saša Marenjak,et al.  CRITICAL PPP/PFI PROJECT SUCCESS CRITERIA FOR PUBLIC SECTOR CLIENTS , 2013 .

[27]  Can Akkan,et al.  Network decomposition-based benchmark results for the discrete time-cost tradeoff problem , 2005, Eur. J. Oper. Res..

[28]  VanhouckeMario,et al.  The discrete time/cost trade-off problem , 2007 .

[29]  Stephan Foldes,et al.  PERT and crashing revisited: Mathematical generalizations , 1990 .

[30]  Arne Stolbjerg Drud,et al.  CONOPT - A Large-Scale GRG Code , 1994, INFORMS J. Comput..

[31]  Ying Xiong,et al.  Applying an Ant Colony Optimization Algorithm-Based Multiobjective Approach for Time–Cost Trade-Off , 2008 .

[32]  J. Sertić,et al.  Knowledge requirements and market context for international construction industry , 2010 .

[33]  Uroš Klanšek,et al.  Solving the nonlinear discrete transportation problem by MINLP optimization , 2013 .

[34]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[35]  Abdollah Aghaie,et al.  Project time–cost trade-off scheduling: a hybrid optimization approach , 2010 .

[36]  Louis R. Shaffer,et al.  Extending CPM for Multiform Project Time - Cost Curves , 1965 .

[37]  J. Horowitz,et al.  Critical Path Problems with Concave Cost-Time Curves , 1972 .

[38]  Sven Leyffer,et al.  Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming , 2001, Comput. Optim. Appl..

[39]  Erdal Erel,et al.  Robust optimization models for the discrete time/cost trade-off problem , 2011 .

[40]  Heng Li,et al.  Using machine learning and GA to solve time-cost trade-off problems , 1999 .

[41]  W. Verdini,et al.  Nonlinear time/cost tradeoff models in project management , 1995 .

[42]  Richard F. Deckro,et al.  Modeling diminishing returns in project resource planning , 2003 .

[43]  Mladen Radujković,et al.  Application of key performance indicators in South‐Eastern European construction , 2010 .

[44]  Zong Woo Geem,et al.  Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search , 2010 .

[45]  Sou-Sen Leu,et al.  A GA-based fuzzy optimal model for construction time-cost trade-off , 2001 .

[46]  S. Kravanja,et al.  The multilevel MINLP optimization approach to structural synthesis: the simultaneous topology, material, standard and rounded dimension optimization , 2005, Adv. Eng. Softw..