Implicit and Explicit Averaging Strategies for Simulation-Based Optimization of a Real-World Production Planning Problem

In this study, we explore the impact of noise handling strategies on optimization performance in the context of a real-world production planning problem. Uncertainties intrinsic to the production system are captured using a discrete event simulation (DES) model, and the production plan is optimized using an evolutionary algorithm. The stochastic nature of the fitness values (as returned by the DES simulation) may impact onoptimization performance, and we explore explicit and implicit averaging strategies to address this issue. Specifically, we evaluate the effectiveness of different strategies, when a limited budget of evaluations is available. Our results indicate a general advantage of implicit averaging in this setting, and a good degree of robustness with regard to population size. On the other hand, explicit averaging is found to be non-competitive, due to the cost of repeat-evaluations of the same solution. Finally, we explore a hybrid approach that uses explicit averaging to refine fitness estimates during final solution selection. Under increasing levels of fitness variability, this hybrid strategy starts to outperform pure implicit and explicit averaging strategies.

[1]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[2]  Jürgen Zimmermann,et al.  Simulation-based optimization in make-to-order production: Scheduling for a special-purpose glass manufacturer , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[3]  N. Salvatore,et al.  Surrogate assisted local search in PMSM drive design , 2008 .

[4]  Hajime Kita,et al.  Online optimization of an engine controller by means of a genetic algorithm using history of search , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[5]  Ali Emrouznejad,et al.  A bi-objective weighted model for improving the discrimination power in MCDEA , 2014, Eur. J. Oper. Res..

[6]  Bruno D. Zumbo,et al.  A New Nonparametric Levene Test for Equal Variances , 2010 .

[7]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[8]  Jürgen Branke,et al.  Selection in the Presence of Noise , 2003, GECCO.

[9]  Md. Rafiqul Islam,et al.  Uncertainty and evolutionary optimization: A novel approach , 2014, 2014 9th IEEE Conference on Industrial Electronics and Applications.

[10]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[11]  S. Yitzhaki.  Stochastic Dominance, Mean Variance, and Gini's Mean Difference , 1982 .

[12]  Jürgen Branke,et al.  Efficient fitness estimation in noisy environments , 2001 .

[13]  J. Handl,et al.  SIMULATION-BASED GA OPTIMIZATION FOR PRODUCTION PLANNING , 2014 .

[14]  Bernardo Almada-Lobo,et al.  Hybrid simulation-optimization methods: A taxonomy and discussion , 2014, Simul. Model. Pract. Theory.

[15]  Yang Yu,et al.  On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments , 2014, PPSN.

[16]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[17]  Günter Rudolph,et al.  A partial order approach to noisy fitness functions , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  Robert Ivor John,et al.  Evolutionary optimisation of noisy multi-objective problems using confidence-based dynamic resampling , 2010, Eur. J. Oper. Res..