Next Article in Journal
Increasing Soil Organic Matter Enhances Inherent Soil Productivity while Offsetting Fertilization Effect under a Rice Cropping System
Next Article in Special Issue
Municipal Solid Waste Characterization According to Different Income Levels: A Case Study
Previous Article in Journal
The Multilevel Index Decomposition of Energy-Related Carbon Emission and Its Decoupling with Economic Growth in USA
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Development of Hybrid Model for Estimating Construction Waste for Multifamily Residential Buildings Using Artificial Neural Networks and Ant Colony Optimization

1
Department of Architectural Engineering, Dongseo University, 47 Jurye-ro, Sasang-gu 47011, Busan, Korea
2
School of Architecture, Yeungnam University, 280 Daehak-ro, Gyeongsan-si 38541, Gyeongbuk, Korea
*
Author to whom correspondence should be addressed.
Sustainability 2016, 8(9), 870; https://doi.org/10.3390/su8090870
Submission received: 4 July 2016 / Revised: 21 August 2016 / Accepted: 23 August 2016 / Published: 1 September 2016
(This article belongs to the Special Issue Sustainability in Solid Waste Management)

Abstract

:
Due to the increasing costs of construction waste disposal, an accurate estimation of the amount of construction waste is a key factor in a project’s success. Korea has been burdened by increasing construction waste as a consequence of the growing number of construction projects and a lack of construction waste management (CWM) strategies. One of the problems associated with predicting the amount of waste is that there are no suitable estimation strategies currently available. Therefore, we developed a hybrid estimation model to predict the quantity and cost of waste in the early stage of construction. The proposed approach can be used to address cost overruns and improve CWM in the subsequent stages of construction. The proposed hybrid model uses artificial neural networks (ANNs) and ant colony optimization (ACO). It is expected to provide an accurate waste estimate by applying historical data from multifamily residential buildings.

1. Introduction

The amount of construction waste has been increasing yearly and accounts for 10% to 30% of landfill use worldwide [1]. This large volume is due to the fact that construction waste can be generated during any building project, including apartments, detached houses, villas, studios, and infrastructure, even during the clearance of remaining materials, demolished or defective materials, and waste from construction sites [2,3]. Another reason for such a high volume of waste is that contractors might exceed their equipment and labor capability for cleaning up waste and materials, which negatively affects project performance in terms of cost overruns [4]. South Korea has also had problems linked to the growing amount of construction waste due to an increasing number of construction projects and the lack of a construction waste management (CWM) strategy. According to the “Nation’s Waste Generation and Disposal, 2013” published by the Ministry of Environment (MOE) of the government of South Korea, the amount of construction waste generated in 2013 was 186,629 tons per day, which accounts for 48.9% of the total domestic waste [5]. As a consequence of the negative effects of the high rate of construction waste, most stakeholders are seeking effective methods for improved disposal cost predictions and the procurement of recyclable materials during the early project stages, which can prevent cost overruns. In particular, concrete waste accounts for approximately 80% to 90% of all waste when some projects are constructed or demolished, which is a relatively high rate [5]. If contractors cannot predict the quantity of waste exactly, the disposal costs are likely to increase and affect a project’s budget considerably. The estimation of construction waste amounts is determined using a trial and error process, thereby causing uncertainty. Skoyles [6] suggested that bills related to the quantity of waste during the early stages of a project only provide a fundamental measure of the construction waste which, due to the lack of a reliable estimation method, often leads to an increase of between 15 and 20 times the original estimate during the construction process. Hence, an accurate estimation strategy for construction waste is needed in order to address these issues. In most cases, contractors have only a minimum amount of estimation information at the beginning of a project, which often leads to cost overruns. An accurate estimation strategy is one way to avoid exceeding the budget and leads to economic benefits through the minimizing and recycling of waste.
Several prediction models have been developed for estimating quantity and costs in the construction field, including methods based on regression analysis (RA), case-based reasoning (CBR), and support vector machines (SVMs) [7,8,9,10]. Since the 1970s, RA has improved as a method of estimating quantity and cost, and is a very powerful model in construction projects for early stage economic feasibility analysis [9]. However, RA has certain limitations, including the lack of a specific approach for selecting the most suitable model of historical data when predicting construction costs [11,12]. Furthermore, input variables that affect such estimations must be considered beforehand, and it is difficult to manage a large number of variables [12,13]. CBR has been widely used since the 1980s and uses past cases that are similar to the current situation, thereby attempting to modify past cases to adapt to the current problem parameters [14]. CBR has its own inherent problems. For example, it requires a large database to ensure the accuracy of the analysis [15]. Moreover, CBR requires constant updates because it mainly uses the previous experience of an event, circumstance, or simulation [16]. SVM has been used for cost estimations because of its high performance and self-learning capabilities [10]. However, SVM requires a trial and error methodology to determine both a proper core function and the related parameters [17].
Artificial neural networks (ANNs), which imitate the learning process of the human brain, have been applied widely to cost estimation in the construction field [13,14]. Previous studies have described ANNs as being superior to RA, CBR, and SVM for estimating construction quantities and costs [13,14,15,18,19,20]. One of the most common ANN algorithms is back propagation (BP), which provides training for the parameter settings to the ANNs. BP does not have a clearly defined theory for the search of suitable parameter settings [7]. Parameters have been determined by trial and error, as well as empirically, which is tedious and time consuming [21]. Previously, a genetic algorithm (GA) was incorporated with ANNs to overcome the problems inherent in BP [14]. However, a GA requires complicated encoding and a decoding operator [22]. In addition, a GA requires a long processing time to generate solutions when the structure of the ANN is complex and there are many training samples [22,23]. As a result, the low convergence speed affects the accuracy of the parameters. To overcome the limitation of previous methods, ant colony optimization (ACO) has been applied to optimize the number of nodes in the hidden layer, the momentum, and the learning rate. ACO mimics the behavior of real ants in a colony. The ants find the shortest way between their nest and a food source using their swarm intelligence and abilities [24]. Ashena and Moghadasi [25] state that ACO is better than GA for finding parameters. Consequently, ACO is the preferred means of optimizing an ANN.
Based on the aforementioned problems, the aim of this research is to predict the exact quantity and cost of construction waste during the early stages of a project in order to address cost overruns in the subsequent stages, and to overcome the limitations of existing models, through the development of a hybrid model. To apply this hybrid model, we focused on the estimation of waste concrete, which accounts for 80% to 90% of all waste when multifamily residential buildings are demolished.

2. Methodology

Figure 1 illustrates our strategy to optimize the ANNs to achieve the goals of the study. The methodology includes the following: (1) an overall review of CWM, including quantity and costs, and an assessment of the verification capabilities of ANNs and ACO; (2) a collection of historical data on multifamily residential buildings and an investigation of the factors that affect the amount of construction waste; (3) selection of the most suitable technical factors as input variables, and the quantity of waste concrete as an output variable; (4) determination of training parameters such as the number of nodes in the hidden layer, the momentum, and the learning rate of BP using ACO and simple ANNs, wherein the weights are automatically adjusted during training; (5) the application of input (distinguishable variables) in a developed system to obtain an output of the quantity of waste concrete using data on actual multifamily residential building projects; (6) budget confirmation by calculating standard costs; and (7) a comparison of the results of the proposed hybrid model with results from simple ANNs.

3. Literature Review

3.1. Cost Estimation of Construction Waste

Previous studies have identified cost estimation at the early stage as a key element in determining and choosing appropriate construction waste management practices and technologies [26,27]. Flanagan and Tate [28] described the importance of estimation in the early stages for reducing costs, as shown in Figure 2. Specifically, the cost reduction potential curve shown in the figure reveals that significant cost savings can be achieved in the design and development stages, in contrast to the construction and maintenance stages. Flanagan and Tate [28] proposed that decision-making has a stronger influence on costs, and that the likelihood that contractors can remove unnecessary factors is greater during the early stages of construction. In the opinion of Wu et al. [27], an estimation model can prevent cost overruns by predicting the exact quantity of waste in a project. Therefore, they suggested the use of a computer-based forecast model to estimate construction waste in Hong Kong.
Wrap [29] stated that the accurate cost estimation of construction waste saves 66% in disposal costs. This is because managers can generate the best waste management plan by controlling the amount of labor and equipment, predicting the amount of recyclable materials, and reducing the amount of material waste. Consequently, the overall purpose of accurate cost estimation in terms of construction waste is to prevent cost overruns and reduce costs by improving CWM [26].

3.2. Construction Waste Management

CWM allows contractors to estimate the total amount of construction waste. Accurate estimations lead to improved budgets and the reuse, recycling, and reduction of waste throughout the entire construction process [4,30]. Ndihokubwayo and Haupt [4] stated that a much higher generation of waste than initially estimated occurs as a result of incorrect estimates, design changes, poor decision-making of stakeholders, the site conditions, and problems related to materials. For example, in variation orders, a change in the estimation, design, and scope of a project can result in a 9% cost overrun. Similarly, Gbekor [31] suggested that CWM includes the exact estimation, collection, treatment, and disposal of construction waste. It can be inferred from these research definitions that CWM is the practice of protecting building projects from incurring cost overruns and causing environmental problems. In addition, Mohd [32] categorized the benefits of CWM into three groups: creating environmental benefits, saving money, and improving the economy. Thus, CWM encourages sustainability within the economy by creating value through the recycling of construction waste materials. An excellent CWM strategy in the early stages of a project leads to a reduction in the cost of waste disposal, as well as to high rates of recycling, by reducing the procurement of resources. CWM also saves construction time by reducing the need for design changes, and augments the profits of clients [30]. Therefore, CWM has become necessary for a project’s performance in terms of economic profit and sustainability.
To achieve CWM efficiency, it is crucial to know and improve the applied waste forecasting method. The “waste index” is the most popular method of forecasting the amount of construction waste is based on the waste generation rate per construction area and demolition area, and has been used in several studies [2,3,6,33]. Poon et al. [3] measured the amounts of 37 construction waste materials (e.g., cement, concrete, mortar, timber, and steel) based on tons (quantity) and cubic meters (volume) to find the causes of material waste at construction sites in Hong Kong. Bossink and Brouwers [33] weighed and classified the construction waste components at five residential construction sites. The most important finding in each case considered in these studies was that a maximum of 10% of the total material weight had become waste. Seo and Hwang [5] suggested the use of waste intensity units for 11 components of a demolished building. Based on these units, they converted these components into weights and then multiplied the results by the total floor area of demolished buildings in South Korea. As a result, they quantified the waste generation of buildings per square meter. Waste concrete and brick were shown to account for over 90% of CDW. Next, a classification model was presented to forecast a more detailed quantity based on the waste index method. Solis-Guzman et al. [30] clarified this model based on construction project budgets in Spain through the use of a database and spreadsheet that were prepared using site observations. This model can be used by many companies and countries, provided that they have their own classification system when generating a budget. However, these two methods are dependent on data from previous similar projects. Moreover, the accuracy of the results is low due to the different forecasting methods and standards. Kim and Shim [14] mentioned the importance of a hybrid model in preliminary stages and took notice of the necessary input data and their weight scale by verification of the developed hybrid model.

3.3. Artificial Neural Networks

One approach recommended by several academics and practitioners is the use of ANNs. Studies have verified that ANNs are superior to RA, CBR, and SVM for estimating waste amounts and costs. Garza and Rouhana [11] compared ANNs with a parametric estimation model based on RA in terms of carbon steel pipe costs. They used 110 samples with cost parameters, including elbows, flange ratings, and pipe diameters, which were applied to the ANN and RA as inputs. They concluded that ANNs provide better performance than RA, and show strong forecasting capabilities. ANNs do not have a limitation in the number of cost variables they can apply because they can organize and learn by themselves. However, RA has low accuracy (±50% to ±30%) due to its unsuitability for controlling large numbers of variables. Bode [12] suggested that ANNs can find hidden relationships in training data, which is helpful for a cost estimator. They verified their study using the mean absolute relative error (MARE) to measure the performance of each model. The MARE results were 0.623 for RA, 0.352 for ANNs, and 0.362 for CBR, which indicates that ANNs outperform the other two models. Similarly, Viharos and Mikó [15] proved that ANNs have lower error rates (12% on average) than CBR (13%) for estimating costs, and provided the most exact approach. They also suggest that ANNs are able to estimate costs in complex systems using a small amount of input data at the early stage. Kim et al. [20] compared the accuracy of the three estimation models: RA, ANNs, and SVM, for estimating costs in the early stage of a school construction project. This study obtained MARE results indicating that ANNs have better accuracy (5.27) than RA (5.68) and SVM (7.48) for estimating school construction projects.
In addition to the cost estimation of ANNs, some researchers have examined the quantity estimation capability of ANNs [18,19]. Jaliliet et al. [18] and Noori et al. [19] proposed a method for accurately predicting the amount of municipal solid waste, which is important for improving waste management. They compared ANNs to multivariable linear regression (MLR) using a correlation coefficient and the average absolute relative error (AARE). The results show that the ANN coefficient and AARE are 0.837 and 4.4%, respectively, and that the MLR model achieved values of 0.445 and 6.6%. This indicates that ANNs obtain better prediction results for an amount of municipal solid waste than traditional MLR. This research shows that ANNs are simple to use in the case of developing a model when significant information is lacking regarding the cause and effect relationships between the system variables [18,19]. Thus, ANNs are suitable and superior to the other models for quantity and cost estimations.

3.4. Ant Colony Optimization

Ant colony optimization (ACO) is one of the best new computational models for parameter optimization, and overcomes several disadvantages of ANNs [25]. ACO is quite effective and useful when the search space is large and complex, and requires a short computation time [25,34,35,36,37]. These studies show that ACO finds parameters (such as the weight, the number of nodes in a hidden layer, bias, and threshold) in less time. Previous studies have explained the need in various industries to optimize the performance of the ANNs by applying ACO. Li and Chung [34] developed computing software that is an improvement on previous algorithmic models for solving the specific optimization problems inherent in BP training. They compared a combination of ANNs and ACO with simple ANNs to verify their performance. The results show that the generalization errors in the learned and unlearned data of ACO-based ANNs (0.09, 0.11) are lower than those for simple ANNs (0.21, 0.36). Subsequently, Ashena and Moghadasi [25] used ACO to optimize the thresholds and weights of ANNs for bottom hole pressure estimations. They compared ACO with GA-based ANNs to examine the performance of ACO. The results show that ACO achieves better results; i.e., the mean square errors (MSEs) of ACO and GA are 0.0014 and 0.0018, respectively, and their efficiency coefficients are 0.9896 and 0.9109, respectively. The results of Hatampour et al. [37] also supported the aforementioned research, showing that the capability of optimized ANNs is greater than that of simple ANNs. They used ACO to optimize the numbers of hidden layers, weights, and biases in the proposed ANNs for predicting the permeability of petroleum reservoir rocks. These results demonstrate that ANNs optimized using ACO perform better than simple ANNs. Wang and Guo [36] verified that ACO, unlike other research approaches, can optimize the numbers of nodes in ANN hidden layers for a macroscopic water distribution system. They also compared ACO-based ANNs to an RA model, and showed that the hybrid model reduces the MSE by over 40% compared with RA.
The advantages of ACO in the aforementioned studies are contributed computations, heuristic techniques, and positive feedback [35]. Contributed computations can efficiently avoid premature convergence, heuristic techniques can be used to find better potential solutions at the early stage, and positive feedback ensures the fast detection of better solutions [38]. Therefore, ANNs with ACO provide a good approach for solving several types of optimization problems.

4. Model Development

4.1. Artificial Neural Networks

ANNs imitate the learning process of the human brain. They are attracting the interest of researchers due to their good performance in the modeling of nonlinear relationships, and have been widely applied in the construction field to estimate costs [13,14]. Figure 3 shows a neural network structure in which X1, X2, … , Xn are input layers that accept information from the outside; Wij and Wjk are weights of the connection strength between neurons; θ is the threshold; ƒ is a nonlinear activation function; and Y is an output layer in which output information is processed in the neural network, which is represented by Equation (1) [39]. Basically, ANNs comprise more than one layer between the input and output layers; i.e., the connected input, hidden, and output layer directions.
Y = i = 0 n W i · X i θ i
ANNs are divided into two work processes: training and testing. The network training process sets the training samples in the input and output models for training the network parameters. The most typical method applied in multilayer neural networks is BP, which manages the training algorithm [39]. BP usually contains a nonlinear sigmoid transfer function to compute the output. Equations (2) and (3) describe the output of each hidden neuron and the output of each output neuron, respectively. (Each variable is defined above.)
f ( x i ) = 1   /   (   1 + exp (   (   1 n x i · w i j θ i j ) ) )
f ( x j ) = 1   /   (   1 + exp (   (   1 n x j · w i j θ i j ) ) )
In contrast, the test run process can calculate the equivalent output from a new input [40]. Therefore, ANNs that actually simulate the mechanism of the human brain can automatically detect the regulations and output of the given environment.
P i k ( t ) = { [ τ i ( t ) ] α · [ ŋ i ] β l J k [ τ l ( t ) ] α · [ ŋ l ] β 0 , i   f i   J k
where   ŋ i   is a heuristic approach for selecting task i that is needed for high performance, and Jk is the set of possible characteristics. Two parameters (α and β) decide an ant’s pheromone value and empirical information, and τl(t) is the amount of virtual pheromone for task i. The pheromones are updated as shown by Equation (5):
τ i ( t + 1 ) = ( 1 ρ ) · τ i ( t ) + k = 1 m i k ( t )
In addition, ρ simulates the evaporation of pheromones to indicate decay. According to Equation (5), every ant can update its pheromone trail. There are many routes from the nest to the feeding area, but as time passes, the pheromones evaporate and their concentration is weakened. Consequently, the concentration of pheromones in a short path remains strong. Therefore, among the many paths possible, ants tend to choose a short path where the pheromones remain strong.

4.2. Description of Data

The data collected for the development of the proposed model are based on the minimum 1st floor and maximum 17th floor of 118 multifamily residential building projects built by general contractors between 1959 and 1986 in South Korea. These projects were demolished between 1998 and 2010. Skitmore [41] stated that the accuracy of estimation for a building project is generally associated with the amount of available project information such as the year, location, gross floor area, and number of stories. As shown in Table 1, data on the quantity estimation of waste concrete, which is one of the CDWs used in this study, were collected. Eight input variables and one output variable were easily obtained during an early project stage.
Historical data are based on past information, and these values need to be revised. Thus, the years of completion and demolition were not used as input variables, but were used as a standard for converting extracted variables based on an index of average yearly fluctuation. The data collected from 118 projects were randomly divided into 15 test cases and 103 training cases. Moreover, the data collected for training were classified randomly into 85 training datasets and 18 cross-validation datasets. These were used for testing the ANNs during the training process. Specifically, BP requires cross-validation data to avoid over-training [42]. Over-training means that all new data are considered equal to the training data, making it difficult to explicitly describe the new data. Thus, ANNs require generalization by applying cross-validation to improve the description of new data, although such a generalization could lead to lower accuracy of the description of the training data.

4.3. Parameter Set-up

Setting the parameters of the ANNs and ACO is crucial for designing the model itself. The parameter values of the ANNs and ACO are used to determine the best architecture for some specific problems in order to generate the best prediction or pattern recognition results. For achieving optimized value, ACO is available to assist in conducting ANN computations. The parameters that affect the performance of the ACO are the number of ants, a pheromone decay parameter, an updated strength parameter of the local pheromone, and the generations. For the exploration of ants in this study, we used 5 to 20 ants to test the performance. A larger number of ants leads to an increase in the time consumed to reach a solution and decreases the error rate for testing the ANNs. Sivagaminathan and Ramakrishnan [43] suggested that a pheromone decay parameter of 0.9 and an updated strength parameter of 0.8 are suitable for future generation ants, which influenced how we determined the proper direction. The number of generations is crucial for the algorithm’s performance in terms of time and error. This study used 5 to 20 generations. Consequently, eight ants and eight generations have the lowest error rates of 3% and 2%, respectively. Through the training of the ANNs using ACO, we optimized three parameters: the number of nodes in the hidden layer, the momentum, and the learning rate. The weights were automatically adjusted during the training session using MATLAB 7.0. ANNs were trained from 88 cases through the BP training processes using ACO. The training results of the developed model based on cross-validation data showed the smallest MSE with six hidden layer nodes, a learning rate of 0.8, and a momentum of 0.8. For a comparison with the hybrid model, simple ANNs were set to three hidden layer nodes, a learning rate of 0.6, and a momentum of 0.9.

5. Model Application

5.1. Evaluation

Although a considerable number of statistical parameters are used for performance comparisons, the MSE, mean absolute error rate (MAER), and standard deviation are the most appropriate according to Ashena and Moghadasi [25]. Thus, the training and testing performances were evaluated using MSE and MAER, respectively, as follows:
MSE =   i = 1 n ( O i T i ) 2 n
MAER =   | Q e Q a Q a 100 | n  
where Qi is the historical value of the output for the ith sample, Ti is the expected value of Qi, and n is the number of training cases in Equation (6). In addition, in Equation (7), Qe is the quantity to be estimated when applying the model and Qa is the historical amount of data collected. The performance of the simple ANNs and the developed model using 15 test datasets was evaluated using the MAER and standard accuracy, which is summarized in Table 2. The standard deviation of each model is shown in Table 3. Coulibaly and Baldwin [44] suggested that an efficiency coefficient of 0.9 shows the most suitable model performance, a range of 0.8 to 0.9 indicates good performance, and a value lower than 0.8 indicates inadequate model performance.

5.2. Standardization of Cost Data

Before the standardization of cost data can be applied, the unit of output (m3) needs to be converted into tons. One cubic meter can be converted into 1.65 tons according to standardized specifications in South Korea. We used the standard costs of the Korea Resource Association (KORAS) guidelines to build a budget, and compared the final results of the two models using 15 test cases, as shown in Table 4. The average disposal cost of waste concrete in South Korea is £9.22 (15,935 KRW) per ton, which includes indirect material costs including the use of equipment, direct and indirect labor costs, overhead costs, general management expenses (profit), and additional taxes (10% of the total cost) based on standardized specifications. Table 5 shows the disposal costs for waste concrete from 1998 to 2010.
The unit cost focuses only on pure waste concrete when apartments, commercial buildings, roads, or bridges are constructed or demolished. To obtain the expected cost, the quantity of each test set (tons) is multiplied by the unit cost, which is based on the average yearly demolition cost. These average results were then compared with the historical costs.

6. Results

The results of the two estimation models were obtained by trial and error and through ACO using the 15 cases from testing. The average accuracy of the simple ANNs was 82.08%, and that of the developed model was 86.12%. The simple ANNs and the developed model with 15 test datasets provided average MAERs of 17.92 and 13.88, standard deviations of 10.78 and 10.02, and standard errors of 2.88 and 2.68, respectively. In terms of the efficiency coefficient, the two models showed similar results. Two values, 0.988757 and 0.988914, were evaluated as the most suitable model performances by Coulibaly and Baldwin [44]. Thus, the developed model had a higher accuracy, smaller MAER, and better standard deviation and error than the simple ANNs. In terms of performance, an ANN with ACO is the most reliable and exact model for estimating waste quantities.

7. Discussion

A total of 9 out of 15 (60%) of the test datasets are in the range of the normal distribution of errors in this result. Although the average deviation and error rates are verified within a statistical range, more than normal 60% data are recommended in order to expect a more reliable result. When we applied cost data to the converted output variables, ANNs incorporating ACO outperformed the simple ANNs in terms of budget accuracy. Notably, Table 4 shows that the costs of the six test sets (2, 3, 6, 10, 12, and 13) are almost similar to the historical cost data. Although the results of the simple ANNs in terms of quantity and cost for waste concrete also show a higher accuracy and efficiency coefficient, the results of the developed model are better than those of the simple ANNs. Therefore, we suggest that the developed model is a suitable estimation tool for solving the aforementioned problems. To summarize the advantages of this model, the difficulty in determining the ANN parameter is solved, and the time and effort required to obtain the ANN parameter are reduced.

8. Conclusions

Accurate quantity predictions and cost estimations of construction waste during the early stages of construction are key factors in securing a project’s success. However, the increasing amount of construction waste and the lack of estimation strategies have complicated attempts to accurately estimate these quantities and costs. To address this problem, a new model is proposed that applies ANNs incorporated with an ACO. ANNs have a problem in finding the BP parameters. Therefore, ACO is employed to optimize the parameters (i.e., the number of hidden layer nodes, the momentum, and the learning rate). In this study, simple ANNs were compared with ANNs optimized using ACO. Our results show that the proposed hybrid model estimates more efficiently and accurately the amount of waste concrete during the early stages of a project because its error rates are lower and its accuracy is higher than in the case of simple ANNs. Thus, the hybrid model reduces the training time and calculation complexity, and improves the estimation accuracy. Having obtained ideal performance in terms of ANN optimization, we suggest that the proposed approach can facilitate the solution of similar problems associated with the use of ANNs. We suggest that our research results will help in the decision-making process for budget estimations by modeling the nonlinear relationships of technical factors, and by providing more convenient estimation models that are easier for the construction industry to use.
Further detailed study is necessary for practical applications, such as sensitivity analysis for investigating the effects of different ranges of model parameters on waste estimates. Also, in further research, three limitations should be considered in achieving higher performance. First, the use of waste concrete estimates to represent total construction waste should be considered because practical application of the ANNs + ACO model is necessary in order to determine the exact rate of considered materials. Second, the results from the proposed model were only compared to Korean residential projects. Therefore, more model validation with recent projects is recommended because the reliability of the developed model is generally high with a varied case set. Finally, additional input parameters should be used for total construction waste estimates—for example, the architectural style and the construction technology.

Acknowledgments

This work was supported by the Dongseo University “Dongseo Frontier Project” Research Fund of 2014.

Author Contributions

In this paper, Dongoun Lee developed the research ideas and organized the research flow; Seungho Kim implemented the research program and collected data; and Sangyong Kim participated in the case study analysis and completed the writing.

Conflicts of Interest

The authors declare that there is no conflict of interest.

References

  1. Begum, R.A.; Siwar, C.; Pereira, J.J.; Jaafar, A.H. A benefit-cost analysis on the economic feasibility of construction waste minimisation: The case of Malaysia. Resour. Conserv. Recycl. 2006, 48, 86–98. [Google Scholar] [CrossRef]
  2. Fatta, D.; Papadopoulos, A.; Avramikos, E.; Sgourou, E.; Moustakas, K.; Kourmoussis, F.; Mentzis, A.; Loizidou, M. Generation and management of construction and demolition waste in Greece—An existing challenge. Resour. Conserv. Recycl. 2003, 40, 81–91. [Google Scholar] [CrossRef]
  3. Poon, C.S.; Yu, A.T.; Jaillon, L. Reducing building waste at construction sites in Hong Kong. Constr. Manag. Econ. 2004, 22, 461–470. [Google Scholar] [CrossRef]
  4. Ndihokubwayo, R.; Haupt, T. Variation orders on construction projects: Value-adding or waste? Int. J. Constr. Proj. Manag. 2009, 1, 1–17. [Google Scholar]
  5. Seo, S.; Hwang, Y. An estimation of construction and demolition debris in Seoul, Korea: Waste amount, type, and estimating model. J. Air Waste Manag. Assoc. 1999, 49, 980–985. [Google Scholar] [CrossRef]
  6. Skoyles, E.R. Materials wastage—A misuse of resources. Batiment Int. Build. Res. Pract. 1976, 4, 232. [Google Scholar] [CrossRef]
  7. Finnie, G.R.; Wittig, G.E.; Desharnais, J.M. A comparison of software effort estimation techniques: Using function points with neural networks, case-based reasoning and regression models. J. Syst. Softw. 1997, 39, 281–289. [Google Scholar] [CrossRef]
  8. Perera, S.; Watson, I. Collaborative case-based estimating and design. Adv. Eng. Softw. 1998, 29, 801–808. [Google Scholar] [CrossRef]
  9. Trost, S.M.; Oberlender, G.D. Predicting accuracy of early cost estimates using factor analysis and multivariate regression. J. Constr. Eng. Manag. 2003, 129, 198–204. [Google Scholar] [CrossRef]
  10. Kong, F.; Wu, X.; Cai, L. Application of RS-SVM in construction project cost forecasting. In Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China, 12–14 October 2008.
  11. Garza, J.M.D.L.; Rouhana, K.G. Neural networks versus parameter-based applications in cost estimating. Cost Eng. 1995, 37, 14–18. [Google Scholar]
  12. Bode, J. Neural networks for cost estimation: Simulations and pilot application. Int. J. Prod. Res. 2000, 38, 1231–1254. [Google Scholar] [CrossRef]
  13. Murtala, A.L. Neural Network-Based Cost Predictive Model for Building Works. Ph.D. Thesis, Covenant University, Ota, Nigeria, 2011. [Google Scholar]
  14. Kim, S.; Shim, J.H. Combining case-based reasoning with genetic algorithm optimization for preliminary cost estimation in construction industry. Can. J. Civ. Eng. 2014, 41, 65–73. [Google Scholar] [CrossRef]
  15. Viharos, Z.J.; Mikó, B. Artificial neural network approach for injection mould cost estimation. In Proceedings of the 44th CIRP Conference on Manufacturing Systems, New Worlds of Manufacturing, Madison, WI, USA, 1–3 June 2009.
  16. Chan, S.M. Maintenance and Limitations Issues of Case-Based Reasoning Technology in a Manufacturing Application. Available online: http://www.aaai.org/Papers/Workshops/1999/WS-99-10/WS99-10-004.pdf (accessed on 29 August 2016).
  17. An, S.H.; Park, U.Y.; Kang, K.I.; Cho, M.Y.; Cho, H.H. Application of support vector machines in assessing conceptual cost estimates. J. Comput. Civ. Eng. 2007, 21, 259–264. [Google Scholar] [CrossRef]
  18. Zade, M.J.G.; Noori, R. Prediction of municipal solid waste generation by use of artificial neural network: A case study of mashhad. Int. J. Environ. Res. 2008, 2, 13–22. [Google Scholar]
  19. Noori, R.; Abdoli, M.A.; Ghazizade, M.J.; Samieifard, R. Comparison of neural network and principal component-regression analysis to predict the solid waste generation in Tehran. Iran. J. Public Health 2009, 38, 74–84. [Google Scholar]
  20. Kim, G.H.; Shin, J.M.; Kim, S.; Shin, Y. Comparison of school building construction costs estimation methods using regression analysis, neural network, and support vector machine. J. Build. Constr. Plan. Res. 2013, 1, 1–7. [Google Scholar] [CrossRef]
  21. Hegazy, T.; Fazio, P.; Moselhi, O. Developing practical neural network applications using back-propagation. Comput. Aided Civ. Infrastruct. Eng. 1994, 9, 145–159. [Google Scholar] [CrossRef]
  22. Zhang, J.R.; Zhang, J.; Lok, T.M.; Lyu, M.R. A hybrid particle swarm optimization–back-propagation algorithm for feedforward neural network training. Appl. Math. Comput. 2007, 185, 1026–1037. [Google Scholar] [CrossRef]
  23. Li, H.M.; Wang, Z.F. Applying self-adaptive ant colony optimization for construction time-cost optimization. In Proceedings of the International conference on Management Science and Engineering, Moscow, Russia, 14–16 September 2009; pp. 283–289.
  24. Colorni, A.; Dorigo, M.; Maniezzo, V. Distributed optimization by ant colonies. In Proceedings of the ECAL91—European Conference on Artificial Life, Paris, France, 11–13 December 1991; Varela, F., Bourgine, P., Eds.; Elsevier Publishing: Amsterdam, The Netherlands, 1991; pp. 134–142. [Google Scholar]
  25. Ashena, R.; Moghadasi, J. Bottom hole pressure estimation using evolved neural networks by real coded ant colony optimization and genetic algorithm. J. Pet. Sci. Eng. 2011, 7, 375–385. [Google Scholar] [CrossRef]
  26. Liu, J.; Wang, Y. Cost analysis of construction and demolition waste management: Case study of the Pearl river delta of China. Open Constr. Build. Technol. J. 2013, 7, 251–263. [Google Scholar] [CrossRef]
  27. Wu, Z.; Fan, H.; Liu, G. Forecasting construction and demolition waste using gene expression programming. J. Comput. Civ. Eng. 2013, 29, 04014059. [Google Scholar] [CrossRef]
  28. Flanagan, R.; Tate, B. Cost Control in Building Design; Wiley-Blckwell Press: Oxford, UK, 1997. [Google Scholar]
  29. Wrap. Builders: Reducing the Cost of Waste on Site. Available online: http://www.wrap.org.uk/sites/files/wrap/Onsite%20Builders.pdf (accessed on 15 April 2016).
  30. Clackmannanshire Council. Construction Waste. 2016. Available online: http://www.clacksweb.org.uk/environment/constructionsitewastemanagement/ (accessed on 5 March 2016).
  31. Gbekor, A. Domestic Waste Management. In Ghana Environmental Protection Agency (EPA) Newsletter; Ghana EPA: Accra, Ghana, 2003; Volume 47, pp. 145–150. [Google Scholar]
  32. Mohd, F.Y. Study on Construction & Demolition Waste Management in Construction Site. Ph.D. Thesis, Universiti Malaysia Pahang, Pekan, Malaysia, 2006. [Google Scholar]
  33. Bossink, B.A.G.; Brouwers, H.J.H. Construction waste: Quantification and source evaluation. J. Constr. Eng. Manag. 1996, 122, 55–60. [Google Scholar] [CrossRef]
  34. Li, J.B.; Chung, Y.K. A novel back-propagation neural network training algorithm designed by an ant colony optimization. In Proceedings of the IEEE/PES Transmission and Distribution Conference and Exhibition: Asia and Pacific, Dalian, China, 18 August 2005; pp. 1–5.
  35. Wang, L.; Wang, D.; Ding, N. Research on BP neural network optimal method based on improved ant colony algorithm. In Proceedings of the Second International Conference on Computer Engineering and Applications (ICCEA), Bali Island, Indonesia, 19–21 March 2010; Volume 1, pp. 117–121.
  36. Wang, H.; Guo, W. ACO optimizing neural network for macroscopic water distribution system modeling. In Proceedings of the International Conference on Intelligent Computing and Cognitive Informatics (ICICCI), Kuala Lumpur, Malaysia, 22–23 June 2010; pp. 367–370.
  37. Hatampour, A.; Razmi, R.; Sedaghat, M.H. Improving performance of a neural network model by artificial ant colony optimization for predicting permeability of petroleum reservoir rocks. Middle-East J. Sci. Res. 2013, 13, 1217–1223. [Google Scholar]
  38. Solís-Guzmán, J.; Marrero, M.; Montes-Delgado, M.V.; Ramirez-de-Arellano, A. A Spanish model for quantification and management of construction waste. Waste Manag. 2009, 29, 2542–2548. [Google Scholar] [CrossRef] [PubMed]
  39. Rumelhart, D.E.; McClelland, J.L. Learning the past tenses of English verbs: Implicit rules or parallel distributed processing. In Mechanisms of Language Acquisition; MacWhinney, B., Ed.; MIT Press: Cambridge, MA, USA, 1987; pp. 195–248. [Google Scholar]
  40. Mao, S.; Wan, W.; Wang, R.; Gao, Y. The application of ant colony algorithm and artificial neural network in tax assessment. In Proceedings of the International Conference on Audio Language and Image Processing (ICALIP), Shanghai, China, 23–25 November 2010; pp. 1433–1436.
  41. Skitmore, M. Construction Prices: The Market Effect; University of Salford Environmental Resources Unit: Salford, UK, 1987. [Google Scholar]
  42. Adeli, H.; Wu, M. Regularization neural network for construction cost estimation. J. Constr. Eng. Manag. 1998, 124, 18–24. [Google Scholar] [CrossRef]
  43. Sivagaminathan, R.K.; Ramakrishnan, S. A hybrid approach for feature subset selection using neural networks and ant colony optimization. Expert Syst. Appl. 2007, 33, 49–60. [Google Scholar] [CrossRef]
  44. Coulibaly, P.; Baldwin, C.K. Nonstationary hydrological time series forecasting using nonlinear dynamic methods. J. Hydrol. 2005, 307, 164–174. [Google Scholar] [CrossRef]
Figure 1. Procedure of the research strategy.
Figure 1. Procedure of the research strategy.
Sustainability 08 00870 g001
Figure 2. Importance of early stage estimation to reduce cost.
Figure 2. Importance of early stage estimation to reduce cost.
Sustainability 08 00870 g002
Figure 3. The structure of a neural network.
Figure 3. The structure of a neural network.
Sustainability 08 00870 g003
Table 1. Input and output variables.
Table 1. Input and output variables.
DescriptionMin.Max.AverageRemark
InputLocationSeoul, Gyeonggi, Incheon, Daegu, Busan, GwangjuCategorical
Stories2175Numerical
No. of buildings1567.1
Completion year195919861976
Demolition year199820102006
No. of houses202260254
Gross floor area730104,434.614,212
Lot area (m2)1015934,59723,638
OutputTotal quantity of construction waste
Table 2. Results of estimating quantity of each test set.
Table 2. Results of estimating quantity of each test set.
No.Historical Quantity (m3)Simple ANNsANNs + ACO
Expect QuantityError Rate (%)Accuracy (%)Expect QuantityError Rate (%)Accuracy (%)
1997513,53526.373.711,57213.886.2
224,77527,0358.3691.6423,1146.793.3
36300737414.5685.4463040.0699.94
4819014,45943.3656.6411,71230.0769.93
557,46141,82827.272.7943,88023.6476.36
618,27619,0714.1795.8317,4474.5395.46
74725665729.0270.98539212.3787.63
812,65011,27810.8589.15913527.7872.21
96310458327.3772.63533115.5284.48
1055,66659,7866.8993.1156,4981.4798.53
11145,432125,76013.5286.47128,84311.4188.59
1289,37386,0293.7496.2692,1372.9997
1363,51755,57812.4987.559,5246.2993.71
1410,33412,87719.7580.2513,79125.0674.93
1530,41538,62021.2578.7541,36226.4773.53
MAERs17.92 13.88
Accuracy 82.08 86.12
Table 3. Descriptive analysis value of statistical parameters.
Table 3. Descriptive analysis value of statistical parameters.
MeanStd. DeviationStd. ErrorAccuracyEfficiency Coefficient
Simple ANNs17.923110.78162.881582.07680.988757
ANNs + ACO13.878810.01682.677186.12120.988914
Table 4. Results of estimating the cost of each test set.
Table 4. Results of estimating the cost of each test set.
No.Historical Cost (1000 KRW)Simple ANNsANNs + ACO
Quantity (Ton)Unit CostExpect CostQuantity (Ton)Unit CostExpect Cost
1262,27022,332.7515,935355,87219,093.815,935304,260
2651,40344,607.7515,935710,82438,138.115,935607,731
3165,64412,167.115,935193,88310,401.615,935165,749
4215,33823,857.3515,935380,16719,324.815,935307,941
51,510,80869,016.215,9351,099,77372,40215,9351,153,726
6480,52631,467.1515,935501,42928,787.5515,935458,730
7124,23310,984.0515,935175,0318896.815,935141,771
8332,60318,608.715,935296,53015,072.7515,935240,184
9165,9077561.9515,935120,5008796.1515,935140,167
101,463,61298,646.915,9351,571,9389,3221.715,9351,485,488
113,823,807207,50415,9353,306,576212,590.9515,9353,387,637
122,349,862141,947.8515,9352,261,939152,026.0515,9352,422,535
131,670,03791,703.715,9351,461,29898,214.615,9351,565,050
14271,70921,247.0515,935338,57222,755.1515,935362,603
15799,69463,72315,9351,015,42668,247.315,9351,087,521
Table 5. Disposal cost of waste concrete from 1998 to 2010.
Table 5. Disposal cost of waste concrete from 1998 to 2010.
YearUnitCost (KRW)
1998Per ton13,854
199914,524
2000–200115,066
2002–200315,767
2004–200715,896
2008–200917,921
201016,239
Average15,935

Share and Cite

MDPI and ACS Style

Lee, D.; Kim, S.; Kim, S. Development of Hybrid Model for Estimating Construction Waste for Multifamily Residential Buildings Using Artificial Neural Networks and Ant Colony Optimization. Sustainability 2016, 8, 870. https://doi.org/10.3390/su8090870

AMA Style

Lee D, Kim S, Kim S. Development of Hybrid Model for Estimating Construction Waste for Multifamily Residential Buildings Using Artificial Neural Networks and Ant Colony Optimization. Sustainability. 2016; 8(9):870. https://doi.org/10.3390/su8090870

Chicago/Turabian Style

Lee, Dongoun, Seungho Kim, and Sangyong Kim. 2016. "Development of Hybrid Model for Estimating Construction Waste for Multifamily Residential Buildings Using Artificial Neural Networks and Ant Colony Optimization" Sustainability 8, no. 9: 870. https://doi.org/10.3390/su8090870

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop