Increasing the efficiency in integer simulation optimization: Reducing the search space through data envelopment analysis and orthogonal arrays

Rafael de Carvalho Miranda, José Arnaldo Barra Montevechi, Aneirson Francisco da Silva and Fernando Augusto Silva Marins

European Journal of Operational Research, 2017, vol. 262, issue 2, 673-681

Abstract: The development of various heuristics has enabled optimization in simulation environments. Nevertheless, this research area remains underexplored, primarily with respect to the time required for convergence of these heuristics. In this sense, simulation optimization is influenced by the complexity of the simulation model, the number of variables, and by their ranges of variation. Within this context, this paper proposes a method capable of identifying the best ranges for each integer decision variable within the simulation optimization problem, thereby providing a reduction in computational cost without loss of the quality in the response. The proposed method combines experimental design techniques, Discrete Event Simulation, and Data Envelopment Analysis. The experimental designs called orthogonal arrays are used to generate the input scenarios to be simulated, and super-efficiency analysis is applied in a Data Envelopment Analysis model with variable returns to scale to rank the input scenarios. The use of the super-efficiency concept enables to distinguish the most efficient input scenarios, which allows for the ranking of all the orthogonal array scenarios used. The values of the variables of the two input scenarios that present the highest values of super-efficiency are adopted as the new range of the optimization problem. To illustrate this method's use and advantages, it was applied to real cases associated with integer simulation optimization problems. Based on the results, the effectiveness of this approach is verified because it delivered considerable reductions in the search space and in the computational time required to obtain a solution without affecting the quality.

Keywords: Data envelopment analysis; Simulation; Integer simulation optimization; Super-efficiency (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717303491
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:262:y:2017:i:2:p:673-681

DOI: 10.1016/j.ejor.2017.04.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().