Cost Optimization of Time Schedules for Project Management

Abstract The paper presents the cost optimization of the time schedules for project management. The nonlinear programming (NLP) model for the cost optimization of the time schedules under the generalized precedence relations between the project activities was developed and applied. The existing NLP optimization models have focused on the cost optimal solution of the project scheduling problems which include simplifying assumptions regarding the precedence relationships among the project activities. In this way, this research work aims to propose the NLP optimization model for making optimal time-cost decisions applicable to actual projects in project management. The generalized reduced-gradient method was used for the NLP optimization. The obtained results include the minimum total cost project schedules and the optimal project time-cost curves. The proposed optimization approach enables the insight into the interdependence between the project duration and the total project cost. The decision-maker can more effectively estimate the effect of the project deadline on a total project cost before the submission of a tender. An application example and an example of the time-cost trade-off analysis are presented in the paper to demonstrate the advantages of the proposed approach.

[1]  Stojan Kravanja,et al.  Cost estimation, optimization and competitiveness of different composite floor systems—Part 1: Self-manufacturing cost estimation of composite and steel structures , 2006 .

[2]  Rolf H. Möhring,et al.  On project scheduling with irregular starting time costs , 2001, Oper. Res. Lett..

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

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

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

[6]  Andrej Kovačič,et al.  BUSINESS PROCESS MANAGEMENT AS AN IMPORTANT FACTOR FOR A SUCCESSFUL ERP SYSTEM IMPLEMENTATION , 2008 .

[7]  Ahmed Senouci,et al.  Use of Genetic Algorithms in Resource Scheduling of Construction Projects , 2004 .

[8]  Avraham Shtub,et al.  Scheduling programs with repetitive projects: A comparison of a simulated annealing, a genetic and a pair-wise swap algorithm , 1996 .

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

[10]  Xu Yu,et al.  Discrete Time/Cost Trade-offs in Project Scheduling with Time-switch Constraints , 2006 .

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

[12]  I-Tung Yang,et al.  Chance-Constrained Time–Cost Tradeoff Analysis Considering Funding Variability , 2005 .

[13]  Erik Demeulemeester,et al.  New computational results on the discrete time/cost trade-off problem in project networks , 1998, J. Oper. Res. Soc..

[14]  Mark A. Turnquist,et al.  A Nonlinear Optimization Model of Time and Resource Allocation Decisions in Projects With Uncertainty , 2004 .

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

[16]  M. Stemberger,et al.  Business Process Management Software Selection – Two Case Studies , 2009 .

[17]  G. Knežević,et al.  Exploratory Research of Activity-Based Costing Method Implementation in Serbia , 2010 .

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

[19]  Andrej Štrukelj,et al.  Deformation Analysis of Bridges in Exceptional Transports in Slovenia , 2010 .

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

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

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

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

[24]  Tarek Hegazy.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 1999 .

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

[26]  Stojan Kravanja,et al.  Cost optimization of integrated wastewater drainage and treatment systems. , 2008, Water environment research : a research publication of the Water Environment Federation.

[27]  Sou-Sen Leu,et al.  GA-BASED MULTICRITERIA OPTIMAL MODEL FOR CONSTRUCTION SCHEDULING , 1999 .

[28]  Mikel Penagarikano,et al.  Using Genetic Algorithms to Weight Acousti , 2006 .