Neural networks for the metamodeling of simulation models with online decision making

被引:20
作者
Dunke, Fabian [1 ]
Nickel, Stefan [1 ]
机构
[1] Karlsruhe Inst Technol, Inst Operat Res Discrete Optimizat & Logist, Kaiserstr 12, D-76131 Karlsruhe, Germany
关键词
Simulation metamodeling; Artificial neural network; Simulation optimization; Online optimization; Order picking system; ORDER-PICKING; ROUTING POLICIES; OPTIMIZATION; WAREHOUSE; ALGORITHMS; SYSTEM; OPERATIONS; STORAGE; DESIGN; EFFICIENCY;
D O I
10.1016/j.simpat.2019.102016
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present a methodology for an artificial neural network (ANN) based metamodeling of simulation models in the special case when online decision making routines are invoked repetitively by the simulation model throughout the simulation run. For a practitioner, the benefit of such a simulation metamodel lies in the possibility to compare different decision making routines (operational control strategies) without excessive computational time for running multiple simulation configurations with different control strategies. Contrasting to the conventional setting of ANN based simulation metamodeling, in this paper ANNs have to take as input not only numerical parameters, but also different control strategies. The methodology is finally put into practice in a case study of an order picking system. Results show that on average the relative error of the ANN metamodel is fairly acceptable and allows for a first assessment of system parameters and control strategies. However, also large outliers in the relative error are encountered. Hence, for the analysis of different parameters and control strategies in applications, the use of ANN-based simulation metamodels requires an accompanying statistical assessment of ANN-based performance prediction accuracies.
引用
收藏
页数:18
相关论文
共 72 条
[1]   On-line reschedule optimization for passenger railways in case of emergencies [J].
Almodovar, M. ;
Garcia-Rodenas, R. .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) :725-736
[2]   Buffer allocation and performance modeling in asynchronous assembly system operations: An artificial neural network metamodeling approach [J].
Altiparmak, Fulya ;
Dengiz, Berna ;
Bulgak, Akif A. .
APPLIED SOFT COMPUTING, 2007, 7 (03) :946-956
[3]   Simulation optimization: a review of algorithms and applications [J].
Amaran, Satyajith ;
Sahinidis, Nikolaos V. ;
Sharda, Bikram ;
Bury, Scott J. .
ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) :351-380
[4]  
Andradóttir S, 2006, HBK OPERAT RES MANAG, V13, P617, DOI 10.1016/S0927-0507(06)13020-0
[5]   Practical introduction to simulation optimization [J].
April, J ;
Glover, F ;
Kelly, JP ;
Laguna, M .
PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, :71-78
[6]  
Barton RR, 2006, HBK OPERAT RES MANAG, V13, P535, DOI 10.1016/S0927-0507(06)13018-2
[7]  
Berry M.J. A., 2004, DATA MINING TECHNIQU, V2nd
[8]   CONCEPTS OF FORECAST AND DECISION HORIZONS - APPLICATIONS TO DYNAMIC STOCHASTIC OPTIMIZATION PROBLEMS [J].
BES, C ;
SETHI, SP .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :295-310
[9]  
Blum Adam., 1992, Neural Networks in C++: An Object-Oriented Framework for Building Connectionist Systems
[10]  
Boesel J, 2001, WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P1466