Multi-objective time-cost optimization using Cobb-Douglas production function and hybrid genetic algorithm

AbstractExisting research on construction time-cost tradeoff issues rarely explore the origin of the crashing cost. Crashing cost function was either assumed without much justification, or came from historical data of some real projects. As a result the conclusions of the papers can hardly be used to guide allocations of labor and equipment resources respectively. The authors believe Cobb-Douglas function provides a much-needed piece to modeling the cost functions in the construction time-cost tradeoff problem during the crashing process. We believe this new perspective fills a gap of existing time-cost tradeoff research by considering project duration, labor and equipment cost as parameters of the CobbDouglas production function. A case study was presented to show how the proposed framework works. Our conclusion is that introducing Cobb-Douglas function into time-cost tradeoff problem provides us extra capacity to further identify the optimal allocations of labor and equipment resources during crashing.

[1]  George Daniel Mateescu.  On the Implementation and Use of a Genetic Algorithm with Genetic Acquisitions , 2010 .

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

[3]  P. Douglas,et al.  A theory of production , 1928 .

[4]  S. Thomas Ng,et al.  Stochastic Time–Cost Optimization Model Incorporating Fuzzy Sets Theory and Nonreplaceable Front , 2005 .

[5]  Hua Ke,et al.  Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem , 2009, Appl. Math. Comput..

[6]  G. Croes.  A Method for Solving Traveling-Salesman Problems , 1958 .

[7]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

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

[9]  D. R. Robinson.  A Dynamic Programming Solution to Cost-Time Tradeoff for CPM , 1975 .

[10]  Colin R. Reeves,et al.  Genetic Algorithms and Neighbourhood Search , 1994, Evolutionary Computing, AISB Workshop.

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

[12]  Wei Tong Chen,et al.  Developing a Cost-Payment Coordination Model for Project Cost Flow Forecasting , 2011 .

[13]  R. R. Hocking,et al.  Optimum Time Compression in Project Scheduling , 1970 .

[14]  Aroop K. Mahanty,et al.  THEORY OF PRODUCTION , 1980 .

[15]  S. Thomas Ng,et al.  An ant colony system based decision support system for construction time-cost optimization , 2012 .

[16]  Shih-Ping Ho,et al.  Developing a Construction-Duration Model Based on a Historical Dataset for Building Project , 2011 .

[17]  Raja R. A. Issa,et al.  Construction Project Cash Flow Planning by Pareto Optimality Efficiency Network Model , 2011 .

[18]  Martin Skutella,et al.  Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem , 1997, Math. Oper. Res..

[19]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[20]  I-Tung Yang,et al.  Impact of budget uncertainty on project time-cost tradeoff , 2005, IEEE Transactions on Engineering Management.

[21]  Matthew J. Liberatore,et al.  Incorporating Quality Considerations Into Project Time/Cost Tradeoff Analysis and Decision Making , 2006, IEEE Transactions on Engineering Management.

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

[23]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[24]  Surendra M. Gupta,et al.  2-opt heuristic for the disassembly line balancing problem , 2004, SPIE Optics East.

[25]  Anna Sobotka,et al.  Scheduling construction projects with resources accessibility limited and changeable in time , 2004 .

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

[27]  M. Ghazanfari,et al.  A new approach to solve time–cost trade-off problem with fuzzy decision variables , 2009 .

[28]  Avraham Shtub,et al.  The stochastic time–cost tradeoff problem: A robust optimization approach , 2007, Networks.

[29]  Abdollah Aghaie,et al.  Ant colony optimization algorithm for stochastic project crashing problem in PERT networks using MC simulation , 2009 .

[30]  Piotr Jaskowski,et al.  Multicriteria construction project scheduling method using evolutionary algorithm , 2006, Oper. Res..

[31]  Moustapha Diaby,et al.  Project crashing in the presence of general non-linear activity time reduction costs , 2011 .

[32]  Jirachai Buddhakulsomsiri,et al.  Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2006, Eur. J. Oper. Res..

[33]  Wojciech Bożejko,et al.  Applying metaheuristic strategies in construction projects management , 2012 .

[34]  Jesus Felipe,et al.  "A Theory of Production" The Estimation of the Cobb-Douglas Function: A Retrospective View , 2005 .

[35]  Avraham Shtub,et al.  The stochastic time–cost tradeoff problem: A robust optimization approach , 2007 .

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[37]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[38]  Parag C. Pendharkar,et al.  An empirical study of the Cobb-Douglas production function properties of software development effort , 2008, Inf. Softw. Technol..

[39]  D. Goldberg,et al.  Domino convergence, drift, and the temporal-salience structure of problems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[40]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[41]  E. B. Berman,et al.  Resource Allocation in a PERT Network Under Continuous Activity Time-Cost Functions , 1964 .

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

[43]  Sumit Sircar,et al.  A study of the impact of information technology on firm performance: a flexible production function approach , 2009, Inf. Syst. J..

[44]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

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

[46]  Mohamed Haouari,et al.  Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version , 2010, Comput. Oper. Res..

[47]  Jan Terje Karlsen,et al.  Looking for the Source : Where Do Crash Costs Come From? , 2008 .

[48]  Rajiv D. Banker,et al.  Evaluating Contextual Variables Affecting Productivity Using Data Envelopment Analysis , 2008, Oper. Res..

[49]  W. Meeusen,et al.  Efficiency Estimation from Cobb-Douglas Production Functions with Composed Error , 1977 .

[50]  Cengiz Haksever,et al.  Project Compression with Nonlinear Cost Functions , 2010 .

[51]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[52]  Muhammad Tanvir Alam.  On Analysing Cost for Optimizing the Watcher Subscription Time in the IMS Presence Service , 2006, Eng. Lett..

[53]  Raad Yahya Qassim,et al.  Project Acceleration via Activity Crashing, Overlapping, and Substitution , 2008, IEEE Transactions on Engineering Management.

[54]  L. Daqing,et al.  Advanced Macroeconomics I , 2009 .

[55]  Brett R. Gordon,et al.  A New Approach to Estimating the Production Function for Housing , 2010 .