Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-26T09:23:21.005Z Has data issue: false hasContentIssue false
  • English
  • Français

An artificial neural network approach to discrete-event simulation

Published online by Cambridge University Press:  27 February 2009

Ian Flood  and
Kenneth Worley
Ian Flood
Affiliation:
Department of Civil Engineering, University of Maryland, College Park, MD 20742, USA
Kenneth Worley
Affiliation:
Department of Civil Engineering, University of Maryland, College Park, MD 20742, USA
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper proposes and evaluates a neural network-based method for simulating manufacturing processes that exhibit both noncontinuous and stochastic behavior processes more conventionally modeled, using discrete-event simulation algorithms. The incentive for developing the technique is its potential for rapid execution of a simulation through parallel processing, and facilitation of the development and improvement of models particularly where there is limited theory describing the dependence between component processes. A brief introduction is provided to a radial-Gaussian neural network architecture and training process, the system adopted for the work presented in this paper. A description of the basic approach proposed for applying this technology to simulation is then described. This involves the use of a modularized neural network approach to model construction and the prediction of the occurrence of events using information retained from several previous states of the simulation. A class of earth-moving systems, comprising a push-dozer and a fleet of scrapers, is used as the basis for assessing the viability and performance of the proposed approach. A series of experiments show the neural network to be capable of both capturing the characteristic behavior and making an accurate prediction of production rates of scraper-based earth-moving systems. The paper concludes with an indication of some areas for further development and evaluation of the technique.

Keywords

Neural NetworksDiscrete-Event SimulationStochastic Modeling
Type
Articles
Information
AI EDAM , Volume 9 , Issue 1 , January 1995 , pp. 37 - 49
Copyright
Copyright © Cambridge University Press 1995

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Caterpillar Inc. (1987). Caterpillar Performance Handbook, Ed. 18, Peoria, Illinois.Google Scholar
Ensley, D., & Nelson, D.E. (1992). Extrapolation of Mackey-glass data using cascade correlation. Simulation 58(5), 333–339.CrossRefGoogle Scholar
Flood, I. (1986). Construction Simulation Modelling using Serial and Parallel Processing Techniques. Ph.D. Thesis, Victoria University, Manchester, UK.Google Scholar
Flood, I. (1990). Simulating the construction process using neural networks. In Proc. 7th Int. Symp. Automation and Robotics in Construction (Bristol, UK, June), 9 pp.Google Scholar
Flood, I. (1991). A Gaussian-based feedforward network architecture and complementary training algorithm. In Proc. Int. Joint Conf. Neural Networks, 1, (Singapore, June), pp. 171–176. IEEE and INNS, New York.Google Scholar
Flood, I., & Pilcher, R. (1986). Increasing the efficiency of construction simulation modelling by using parallel processing. In Proc. 10th Triennial Congr. Int. Council for Building Research, Studies and Documentation, 3, (Washington DC, September), 984–994.Google Scholar
Gagarin, N., Flood, I., & Albrecht, P.(1994). Computing truck attributes with artificial neural networks. J. Comput. Civ. Eng. 8(2), 179–200.CrossRefGoogle Scholar
Korn, A.K. (1972). Back to parallel computation: Proposal for a completely new on-line simulation system using standard minicomputers for low-cost processing. Simulation 19(2), 37–45.CrossRefGoogle Scholar
Morrison, J.D. (1992). A ‘neural’ network model that supports realtime learning of temporal relationships in complex engineering domains. Simulation 59(3), 152–163.CrossRefGoogle Scholar
Moody, J., & Darken, C.J. (1989). Fast learning in networks of locally-tuned processing units. Neural Comput. 1, 281–294.CrossRefGoogle Scholar
Padgett, M.L., & Roppel, T.A. (1992). Neural networks and simulation: Modeling for applications. Simulation 58(5), 295–305.CrossRefGoogle Scholar
Pilcher, R., & Flood, I. (1984). The use of simulation models in construction. In Proc. Inst. Civ. Eng. Part 1, Design and Construction, ICE (London), 76, 635–652.Google Scholar
Pimental, J.R. (1983). Real time simulation using multiple microcomputers. Simulation 40(3), 93–104.CrossRefGoogle Scholar
Rumelhart, D.E., Hinton, G.E., & Williams, R.J. (1986). Learning internal representations by error propagation. In Parallel Distributed Processing, Vol. 1, (Rumelhart, D., & McClelland, J., Eds.). M.I.T. Press, Cambridge, Massachusetts.CrossRefGoogle Scholar
Shelton, R.O., & Peterson, J.K. (1992). Controlling a truck with an adaptive critic CMAC design. Simulation 58(5), 319–326.CrossRefGoogle Scholar
Worley, K.E. (1993). Modeling of Dynamic Construction Processes with Neural Networks. M.S. Thesis, University of Maryland, College Park.Google Scholar