Genetic algorithms application and testing for equipment selection

Haidar, A; Naoum, S; Howes, R and Tah, J (1999) Genetic algorithms application and testing for equipment selection. Journal of Construction Engineering and Management, 125(1), pp. 32-38. ISSN 0733-9364

Abstract

This paper describes a research undertaken at South Bank University that investigated the feasibility of applying artificial intelligence methodologies to the optimization of excavating and haulage operations and the utilization of equipment in opencast mining. The selection of the excavating and haulage equipment to remove the overburden in opencast mining has a significant effect on the profitability of the operation. Thirty-five to fifty percent of the total cost of operating an opencast mine is attributed to excavation costs and 15-20% of the total cost is attributed to haulage costs. The decision to select equipment is often based on past experience, location, and different organizational pressures, as well as complex numerical computations. Therefore, the research was directed into the development of a decision support system XpertRule for the selection of opencast mine equipment (XSOME), which was designed using a hybrid knowledge-base system and genetic algorithms. The knowledge base within XSOME is a decision-making task utilizing a decision tree that represents several nested production rules. The knowledge base relates mainly to the selection of equipment in broad categories. XSOME also applies advanced genetic algorithms search techniques to find the input variables that can achieve the optimal cost. The system was tested on four case studies to validate its accuracy. For each case study the equipment selected by XSOME was analyzed and compared with the actual equipment used by the contractor in the mine. A sensitivity analysis was performed on each case study to provide potential suggestions in areas where improvements could be made.

Item Type: Article
Index terms: accuracy, genetic algorithm, sensitivity analysis, decision support, knowledge base, computation, excavation, decision-making, methodology, case study, optimal cost, equipment selection, artificial intelligence, testing, profitability, decision tree, mining
Subjects: economic analysis, artificial intelligence, bidding, professional practice, construction operations, computational methods, data collection methods, environmental hazards, information systems, decision analysis, geotechnical engineering, professional development, procurement capability, algorithms, research methods
Topics: Business Strategy, Engineering Principles, Information Management, Research Practice, Risk Management, Sustainability, Procurement, Digital Applications, Supply Chain Management, Site Management
Descriptive scope: 4 PCTE

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here