On-Line Instrumentation for Simulation-Based Optimization

Traditionally, a simulation-based optimization (SO) system is designed as a black-box in which the internal details of the optimization process is hidden from the user and only the final optimization solutions are presented. As the complexity of the SO systems and the optimization problems to be solved increases, instrumentation - a technique for monitoring and controlling the SO processes - is becoming more important. This paper proposes a white-box approach by advocating the use of instrumentation components in SO systems, based on a component-based architecture. This paper argues that a number of advantages, including efficiency enhancement, gaining insight from the optimization trajectories and higher controllability of the SO processes, can be brought out by an on-line instrumentation approach. This argument is supported by the illustration of an instrumentation component developed for a SO system designed for solving real-world multi-objective operation scheduling problems

[1]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[2]  Amos H. C. Ng,et al.  Simulation-Based Multi-Objective Optimization of a Real-World Scheduling Problem , 2006, Proceedings of the 2006 Winter Simulation Conference.

[3]  Fred Glover,et al.  Future of simulation optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[4]  Tolga Bektas,et al.  Simulation optimization based DSS application: A diamond tool production line in industry , 2006, Simul. Model. Pract. Theory.

[5]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[6]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[7]  Fred W. Glover,et al.  New advances and applications for marrying simulation and optimization , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[8]  Harish Patil,et al.  Pin: building customized program analysis tools with dynamic instrumentation , 2005, PLDI '05.

[9]  Amos H. C. Ng,et al.  Simulation-Based Multi-Objective Optimization of a Real-World Operation Scheduling Problem , 2006 .

[10]  Koen De Bosschere,et al.  DIOTA: Dynamic Instrumentation, Optimization and Transformation of Applications , 2002, PACT 2002.

[11]  P. Sánchez,et al.  PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE , 2016 .

[12]  Franz Sötz,et al.  Tools for a Model-driven Instrumentation for Monitoring , 1991 .

[13]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .