Large solution space is one of the main features of simulation–optimization problems. Reducing the cardinality of the set of alternatives is a key point for increasing the efficiency of simulation–optimization methods. In this work, a new cutting approach is proposed for this purpose. The approach exploits the Benders Decomposition framework that can be effectively applied when the simulation–optimization problems are represented using Discrete Event Optimization models. Benders Decomposition subproblems represent the simulation components, hence, cuts can be easily generated observing the values of the variables while a system alternative is simulated, without solving any subproblem. The cut generation procedure is proposed to approximately solve the Server Allocation Problem in a tandem queueing system. Results on randomly generated instances show its effectiveness in decreasing the computational effort by reducing the solution space.

SIMULATION–BASED BENDERS CUTS: A NEW CUTTING APPROACH TO APPROXIMATELY SOLVE SIMULATION–OPTIMIZATION PROBLEMS / Zhang, Mengyi; Matta, Andrea; Alfieri, Arianna; Pedrielli, Giulia. - ELETTRONICO. - (2018), pp. 2225-2236. (Intervento presentato al convegno 2018 Winter Simulation Conference (WSC)) [10.1109/WSC.2018.8632326].

SIMULATION–BASED BENDERS CUTS: A NEW CUTTING APPROACH TO APPROXIMATELY SOLVE SIMULATION–OPTIMIZATION PROBLEMS

Alfieri, Arianna;
2018

Abstract

Large solution space is one of the main features of simulation–optimization problems. Reducing the cardinality of the set of alternatives is a key point for increasing the efficiency of simulation–optimization methods. In this work, a new cutting approach is proposed for this purpose. The approach exploits the Benders Decomposition framework that can be effectively applied when the simulation–optimization problems are represented using Discrete Event Optimization models. Benders Decomposition subproblems represent the simulation components, hence, cuts can be easily generated observing the values of the variables while a system alternative is simulated, without solving any subproblem. The cut generation procedure is proposed to approximately solve the Server Allocation Problem in a tandem queueing system. Results on randomly generated instances show its effectiveness in decreasing the computational effort by reducing the solution space.
2018
978-1-5386-6572-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2727568
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo