Applying Optimal Control Model to Dynamic Equipment Allocation Problem: Case Study of Concrete-Faced Rockfill Dam Construction Project

This paper presents an optimization method for solving a dynamic equipment allocation problem (DEAP) encountered during the implementation of a concrete-faced rockfill dam construction project. In contrast to prior studies, the uncertainties associated with equipment failures have been explicitly considered in the objective function of our mathematical model that maximizes construction throughput. Specifically, our research assumes that the equipment failure time is characterized by a Weibull distribution, which has been justified by a chi-square goodness-of-fit test. A failure probability–work time equation is also used to characterize the relationship between the equipment failure probability and mean time to work. Furthermore, our model considers multiple types of equipment, and each is capable of doing different jobs. The model is confined by the relationship equations, initial conditions, and constraint conditions. Then, the particle swarm optimization (PSO) technique is applied to search for the opt...

[1]  A. Seifried,et al.  Zur Statistik in der Betriebsfestigkeit , 2004 .

[2]  Ali Touran,et al.  Case study of obsolescence and equipment productivity , 2002 .

[3]  Hong Zhang,et al.  Particle Swarm Optimization for Preemptive Scheduling under Break and Resource-Constraints , 2006 .

[4]  Zheng Yan,et al.  Present situation and future prospect of hydropower in China , 2009 .

[5]  John I. McCool.  Testing for Dependency of Failure Times in Life Testing , 2006, Technometrics.

[6]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[7]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[8]  Bonaventura H.W. Hadikusumo,et al.  Modeling the Dynamics of Heavy Equipment Management Practices and Downtime in Large Highway Contractors , 2009 .

[9]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[10]  D. N. Prabhakar Murthy,et al.  Optimal periodic preventive maintenance policy for leased equipment , 2006, Reliab. Eng. Syst. Saf..

[11]  Joseph H. M. Tah,et al.  Genetic algorithms application and testing for equipment selection , 1999 .

[12]  Bonaventura H.W. Hadikusumo,et al.  Study of Factors Influencing the Efficient Management and Downtime Consequences of Highway Construction Equipment in Thailand , 2009 .

[13]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[14]  Riccardo Poli,et al.  Evolving Problems to Learn About Particle Swarm Optimizers and Other Search Algorithms , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Aviad Shapira,et al.  AHP-Based Equipment Selection Model for Construction Projects , 2005 .

[16]  Yang Miang Goh,et al.  Poisson Model of Construction Incident Occurrence , 2005 .

[17]  Aviad Shapira,et al.  Systematic Evaluation of Construction Equipment Alternatives: Case Study , 2007 .

[18]  Hong Zhang,et al.  Particle Swarm Optimization for Construction Site Unequal-Area Layout , 2008 .

[19]  F. C. Gómez de León Hijes,et al.  Maintenance strategy based on a multicriterion classification of equipments , 2006, Reliab. Eng. Syst. Saf..

[20]  Kamel S. Saidi,et al.  Graphical Control Interface for Construction and Maintenance Equipment , 2000 .

[21]  Xiaoyu Ji,et al.  Models and algorithm for stochastic shortest path problem , 2005, Appl. Math. Comput..

[22]  Sofia Panagiotidou,et al.  Optimal preventive maintenance for equipment with two quality states and general failure time distributions , 2007, Eur. J. Oper. Res..

[23]  Hong Zhang,et al.  Permutation-Based Particle Swarm Optimization for Resource-Constrained Project Scheduling , 2006 .

[24]  Jiuping Xu,et al.  A class of multi-objective expected value decision-making model with birandom coefficients and its application to flow shop scheduling problem , 2009, Inf. Sci..

[25]  Mohamed Y. Hegab,et al.  Delay Time Analysis in Microtunneling Projects , 2007 .

[26]  Yong-seong Kim,et al.  Prediction of relative crest settlement of concrete-faced rockfill dams analyzed using an artificial neural network model , 2008 .

[27]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[28]  H. Edwin Romeijn,et al.  Comparison of new conditional value‐at‐risk‐based management models for optimal allocation of uncertain water supplies , 2007 .

[29]  Thomas C. Sheahan,et al.  Rational Equipment Selection Method Based on Soil Conditions , 1997 .

[30]  Bijan Sarkar,et al.  RELIABILITY ANALYSIS OF SHOVEL MACHINES USED IN AN OPEN CAST COAL MINE , 2001 .

[31]  Hong Zhang,et al.  Particle swarm optimization-supported simulation for construction operations , 2006 .

[32]  Aviad Shapira,et al.  “Soft” Considerations in Equipment Selection for Building Construction Projects , 2007 .

[33]  Jayprakash G. Patankar,et al.  Effects of Warranty Execution on Warranty Reserve Costs , 1995 .

[34]  Alan Varty,et al.  Construction of Concrete Face Rockfill Dams , 1985 .

[35]  Anthony N. Pettitt,et al.  Gates' bidding model , 2007 .

[36]  D. N. Prabhakar Murthy,et al.  Optimal preventive maintenance of leased equipment with corrective minimal repairs , 2006, Eur. J. Oper. Res..

[37]  James L. Sherard,et al.  Concrete Face Rockfill Dams—Design, Construction, and Performance , 1985 .