On the scalability of meta-models in simulation-based optimization of production systems

Optimization of production systems often involves numerous simulations of computationally expensive discrete-event models. When derivative-free optimization is sought, one usually resorts to evolutionary and other population-based meta-heuristics. These algorithms typically demand a large number of objective function evaluations, which in turn, drastically increases the computational cost of simulations. To counteract this, meta-models are used to replace expensive simulations with inexpensive approximations. Despite their widespread use, a thorough evaluation of meta-modeling methods has not been carried out yet to the authors' knowledge. In this paper, we analyze 10 different meta-models with respect to their accuracy and training time as a function of the number of training samples and the problem dimension. For our experiments, we choose a standard discrete-event model of an unpaced flow line with scalable number of machines and buffers. The best performing meta-model is then used with an evolutionary algorithm to perform multi-objective optimization of the production model.

[1]  T. Simpson,et al.  Comparative studies of metamodelling techniques under multiple modelling criteria , 2001 .

[2]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[3]  Matías Urenda Moris,et al.  Factory flow design and analysis using internet-enabled simulation-based optimization and automatic model generation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[4]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

[5]  Thorsten Joachims,et al.  A support vector method for multivariate performance measures , 2005, ICML.

[6]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[7]  Trevor Hastie,et al.  Regularization Paths for Generalized Linear Models via Coordinate Descent. , 2010, Journal of statistical software.

[8]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  J. Schmee Applied Statistics—A Handbook of Techniques , 1984 .

[11]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[12]  Semyon M. Meerkov,et al.  How lean can lean buffers be? , 2005 .

[13]  Leif Pehrsson,et al.  Manufacturing management and decision support using simulation-based multi-objective optimisation , 2013 .

[14]  J. Freidman,et al.  Multivariate adaptive regression splines , 1991 .

[15]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[16]  Amos H. C. Ng,et al.  What Does Multi-Objective Optimization Have to Do with Bottleneck Improvement of Production Systems? , 2014 .

[17]  Min Xie,et al.  A systematic comparison of metamodeling techniques for simulation optimization in Decision Support Systems , 2010, Appl. Soft Comput..

[18]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[19]  Thomas Philip Runarsson,et al.  Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models , 2004, PPSN.

[20]  Mee Young Park,et al.  L1‐regularization path algorithm for generalized linear models , 2007 .

[21]  Søren Nymand Lophaven,et al.  Aspects of the Matlab toolbox DACE , 2002 .

[22]  G. Constantine,et al.  Applied Statistics: A Handbook of Techniques. , 1985 .