Genetic Algorithms Application and Testing for Equipment Selection
Publication: Journal of Construction Engineering and Management
Volume 125, Issue 1
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Amirkhanian, S., and Baker, N. (1992). “Expert system for equipment selection for earth-moving operations.”J. Constr. Engrg. and Mgmt., ASCE, 118(2), 318–331.
2.
Bandopadhyay, S., and Venkatasubramanian, P. ( 1987). “Expert systems as decision aid in surface equipment selection.” J. Surface Min., Jan., 159–165.
3.
Denby B., and Schofield, D. ( 1990). “Application of expert systems in equipment selection for surface design.” J. Surface Min. and Reclamation, April, 165–171.
4.
Goldberg, D. E. ( 1989). “Genetic algorithms in search, optimisation and machine learning.” Addison-Wesley, Reading, Mass.
5.
Grobler, F., Kannan, G., Subick, C., and Kargupta, H. ( 1995). “Optimization of uncertain resource plans with GA.” Proc., Computing in Civ. Engrg., Vol. 2, ASCE, N.Y., 1643–1650.
6.
Haidar, A., and Naoum, S. ( 1995). “Selection of opencast mine equipment using knowledge base and genetic algorithm.” Proc., 4th Int. Symp. on Mine Plng. and Equipment Selection, Oct./Nov., Calgary, Canada, 409–413.
7.
Holland, J. ( 1992). “Genetic algorithms.” J. Scientific Am., July, 44–50.
8.
Jayawardane, A. K. W., and Harris, F. C. (1990). “Further development of integer programming in earthwork optimization.”J. Constr. Engrg. and Mgmt., ASCE, 116(7), 18–34.
9.
Loughlin, D. H., and Ranjithan, S. ( 1995). “An application of genetic algorithm in air quality management.” Proc., Conf. of Computing in Civ. Engrg., Vol. 2, Atlanta, 963–970.
10.
Malasri, S., Martin, J. R., and Medina, R. ( 1996). “Solving mathematical programming problems using genetic algorithms.” Proc., Computing in Civ. Engrg., Anaheim, Calif., 233–239.
11.
Noakes, M., and Lanz, T. ( 1993). Cost estimation handbook for the Australian mining industry . The Australian Institute of Mining and Metallurgy, Melbourne, Australia.
12.
Stebbins, P. E. ( 1994). Mine and mill equipment costs and estimator's guide . Western Mine Engineering, Inc., Spokane, Washington.
Information & Authors
Information
Published In
History
Received: Apr 23, 1997
Published online: Jan 1, 1999
Published in print: Jan 1999
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.