| Full text | |
| Author(s): |
Miranda, Rafael de Carvalho
;
Barra Montevechi, Jose Arnaldo
;
da Silva, Aneirson Francisco
;
Marins, Augusto Silva
Total Authors: 4
|
| Document type: | Journal article |
| Source: | European Journal of Operational Research; v. 262, n. 2, p. 673-681, OCT 16 2017. |
| Web of Science Citations: | 2 |
| 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. (C) 2017 Elsevier B.V. All rights reserved. (AU) | |
| FAPESP's process: | 15/24560-0 - REDUCING THE SEARCH SPACE IN SIMULATION PROBLEMS WITHOUT REPLICATIONS |
| Grantee: | Fernando Augusto Silva Marins |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 15/12711-4 - Fuzzy Goal Programming and Data Envelopment Analysis in the Evaluation of Management of Municipalities of the Metropolitan Region of Paraíba Valley and North Coast |
| Grantee: | Aneirson Francisco da Silva |
| Support Opportunities: | Regular Research Grants |