Artificial neural networks for job shop simulation

被引:59
作者
Fonseca, DJ [1 ]
Navaresse, D [1 ]
机构
[1] Univ Alabama, Dept Ind Engn, Tuscaloosa, AL 35487 USA
关键词
artificial neural networks; metamodeling; job shop simulation; manufacturing lead time;
D O I
10.1016/S1474-0346(03)00005-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper explores the use of artificial neural networks (ANNs) as a valid alternative to the traditional job-shop simulation approach. Feed forward, multi-layered neural network metamodels were trained through the back-error-propagation (BEP) learning algorithm to provide a versatile job-shop scheduling analysis framework. The constructed neural network architectures were capable of satisfactorily estimating the manufacturing lead times (MLT) for orders simultaneously processed in a four-machine job shop. The MLTs produced by the developed ANN models turned out to be as valid as the data generated from three well-known simulation packages, i.e. Arena, SIMAN, and ProModel. The ANN outputs proved not to be substantially different from the results provided by other valid models such as SIMAN and ProModel when compared against the adopted baseline, Arena. The ANN-based simulations were able to fairly capture the underlying relationship between jobs' machine sequences and their resulting average flowtimes, which proves that ANNs are a viable tool for stochastic simulation metamodeling. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:241 / 246
页数:6
相关论文
共 16 条
[11]  
Lawrence J., 1991, AI Expert, V6, P34
[12]  
MESDKER L, 1994, DESIGN DEV EXPERT SY
[13]  
Pegden CD., 1995, INTRO SIMULATION USI
[14]  
Picton P.D, 1994, Introduction to Neural Networks
[15]  
PIERREVAL H, 1992, P 3 RENSS INT C COMP, P332
[16]  
SCHELASIN R, 1995, IEE SOLUTIONS, V5, P50