IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v262y2017i2p673-681.html
   My bibliography  Save this article

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

Author

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

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.

Suggested Citation

  • Miranda, Rafael de Carvalho & Montevechi, José Arnaldo Barra & da Silva, Aneirson Francisco & Marins, Fernando Augusto Silva, 2017. "Increasing the efficiency in integer simulation optimization: Reducing the search space through data envelopment analysis and orthogonal arrays," European Journal of Operational Research, Elsevier, vol. 262(2), pages 673-681.
  • Handle: RePEc:eee:ejores:v:262:y:2017:i:2:p:673-681
    DOI: 10.1016/j.ejor.2017.04.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717303491
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.04.016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kleijnen, Jack P.C., 2017. "Regression and Kriging metamodels with their experimental designs in simulation: A review," European Journal of Operational Research, Elsevier, vol. 256(1), pages 1-16.
    2. Michael C. Fu, 2002. "Feature Article: Optimization for simulation: Theory vs. Practice," INFORMS Journal on Computing, INFORMS, vol. 14(3), pages 192-215, August.
    3. Per Andersen & Niels Christian Petersen, 1993. "A Procedure for Ranking Efficient Units in Data Envelopment Analysis," Management Science, INFORMS, vol. 39(10), pages 1261-1264, October.
    4. Kleijnen, J.P.C. & van Beers, W.C.M. & van Nieuwenhuyse, I., 2008. "Constrained Optimization in Simulation : A Novel Approach," Other publications TiSEM e49ba0fc-853c-4a13-b564-d, Tilburg University, School of Economics and Management.
    5. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    6. Kleijnen, Jack P.C. & Beers, Wim van & Nieuwenhuyse, Inneke van, 2010. "Constrained optimization in expensive simulation: Novel approach," European Journal of Operational Research, Elsevier, vol. 202(1), pages 164-174, April.
    7. Dellino, Gabriella & Kleijnen, Jack P.C. & Meloni, Carlo, 2010. "Robust optimization in simulation: Taguchi and Response Surface Methodology," International Journal of Production Economics, Elsevier, vol. 125(1), pages 52-59, May.
    8. Jack P.C. Kleijnen, 2015. "Design and Analysis of Simulation Experiments," International Series in Operations Research and Management Science, Springer, edition 2, number 978-3-319-18087-8, December.
    9. Cook, Wade D. & Seiford, Larry M., 2009. "Data envelopment analysis (DEA) - Thirty years on," European Journal of Operational Research, Elsevier, vol. 192(1), pages 1-17, January.
    10. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    11. Lee, Loo Hay & Chew, Ek Peng & Teng, Suyan & Chen, Yankai, 2008. "Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem," European Journal of Operational Research, Elsevier, vol. 189(2), pages 476-491, September.
    12. Azadeh, A. & Moghaddam, M. & Asadzadeh, S.M. & Negahban, A., 2011. "An integrated fuzzy simulation-fuzzy data envelopment analysis algorithm for job-shop layout optimization: The case of injection process with ambiguous data," European Journal of Operational Research, Elsevier, vol. 214(3), pages 768-779, November.
    13. Jie Xu & Edward Huang & Chun-Hung Chen & Loo Hay Lee, 2015. "Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 32(03), pages 1-34.
    14. Ghasemi, M.-R. & Ignatius, Joshua & Emrouznejad, Ali, 2014. "A bi-objective weighted model for improving the discrimination power in MCDEA," European Journal of Operational Research, Elsevier, vol. 233(3), pages 640-650.
    15. Lin, Rung-Chuan & Sir, Mustafa Y. & Pasupathy, Kalyan S., 2013. "Multi-objective simulation optimization using data envelopment analysis and genetic algorithm: Specific application to determining optimal resource levels in surgical services," Omega, Elsevier, vol. 41(5), pages 881-892.
    16. Jahangirian, Mohsen & Eldabi, Tillal & Naseer, Aisha & Stergioulas, Lampros K. & Young, Terry, 2010. "Simulation in manufacturing and business: A review," European Journal of Operational Research, Elsevier, vol. 203(1), pages 1-13, May.
    17. Besseris, George J., 2012. "Profiling effects in industrial data mining by non-parametric DOE methods: An application on screening checkweighing systems in packaging operations," European Journal of Operational Research, Elsevier, vol. 220(1), pages 147-161.
    18. Shen, Hua & Wan, Hong, 2009. "Controlled sequential factorial design for simulation factor screening," European Journal of Operational Research, Elsevier, vol. 198(2), pages 511-519, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Hong Xian & Li, Yan & Jiang, Boya & Zhang, Limao & Wu, Xianguo & Lin, Jingyi, 2020. "Energy performance optimisation of building envelope retrofit through integrated orthogonal arrays with data envelopment analysis," Renewable Energy, Elsevier, vol. 149(C), pages 1414-1423.
    2. Zon-Yau Lee & Mei-Tai Chu & Yu-Ting Wang & Kuan-Ju Chen, 2020. "Industry Performance Appraisal Using Improved MCDM for Next Generation of Taiwan," Sustainability, MDPI, vol. 12(13), pages 1-18, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aneirson Francisco Silva & Fernando Augusto S. Marins & Erica Ximenes Dias, 2020. "Improving the discrimination power with a new multi-criteria data envelopment model," Annals of Operations Research, Springer, vol. 287(1), pages 127-159, April.
    2. Martin Eling, 2006. "Performance measurement of hedge funds using data envelopment analysis," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 20(4), pages 442-471, December.
    3. Alexandr Gedranovich & Mykhaylo Salnykov, 2012. "Productivity analysis of Belarusian higher education system," BEROC Working Paper Series 16, Belarusian Economic Research and Outreach Center (BEROC).
    4. Fernández, David & Pozo, Carlos & Folgado, Rubén & Jiménez, Laureano & Guillén-Gosálbez, Gonzalo, 2018. "Productivity and energy efficiency assessment of existing industrial gases facilities via data envelopment analysis and the Malmquist index," Applied Energy, Elsevier, vol. 212(C), pages 1563-1577.
    5. Ramanathan, Ramakrishnan & Ramanathan, Usha & Bentley, Yongmei, 2018. "The debate on flexibility of environmental regulations, innovation capabilities and financial performance – A novel use of DEA," Omega, Elsevier, vol. 75(C), pages 131-138.
    6. Vicente J. Bolós & Rafael Benítez & Vicente Coll-Serrano, 2023. "Continuous models combining slacks-based measures of efficiency and super-efficiency," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(2), pages 363-391, June.
    7. Tran, Trung Hieu & Mao, Yong & Nathanail, Paul & Siebers, Peer-Olaf & Robinson, Darren, 2019. "Integrating slacks-based measure of efficiency and super-efficiency in data envelopment analysis," Omega, Elsevier, vol. 85(C), pages 156-165.
    8. Tingting Yang & Xuefeng Guan & Yuehui Qian & Weiran Xing & Huayi Wu, 2019. "Efficiency Evaluation of Urban Road Transport and Land Use in Hunan Province of China Based on Hybrid Data Envelopment Analysis (DEA) Models," Sustainability, MDPI, vol. 11(14), pages 1-18, July.
    9. Chen, Chien-Ming, 2013. "Super efficiencies or super inefficiencies? Insights from a joint computation model for slacks-based measures in DEA," European Journal of Operational Research, Elsevier, vol. 226(2), pages 258-267.
    10. Shiva Moslemi & Hamidreza Izadbakhsh & Marzieh Zarinbal, 2019. "A new reliable performance evaluation model: IFB-IER–DEA," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 14-31, March.
    11. Ghasemi, Mohammad Reza & Ignatius, Joshua & Rezaee, Babak, 2019. "Improving discriminating power in data envelopment models based on deviation variables framework," European Journal of Operational Research, Elsevier, vol. 278(2), pages 442-447.
    12. Mahdiloo, Mahdi & Lim, Sungmook & Duong, Thach-Thao & Harvie, Charles, 2021. "Some comments on improving discriminating power in data envelopment models based on deviation variables framework," European Journal of Operational Research, Elsevier, vol. 295(1), pages 394-397.
    13. Kleijnen, Jack P.C., 2013. "Simulation-Optimization via Kriging and Bootstrapping : A Survey (Revision of CentER DP 2011-064)," Other publications TiSEM 6ac4e049-ad86-447f-aeec-a, Tilburg University, School of Economics and Management.
    14. Ebrahimi, Bohlool & Dhamotharan, Lalitha & Ghasemi, Mohammad Reza & Charles, Vincent, 2022. "A cross-inefficiency approach based on the deviation variables framework," Omega, Elsevier, vol. 111(C).
    15. Mai, Nhat Chi, 2015. "Efficiency of the banking system in Vietnam under financial liberalization," OSF Preprints qsf6d, Center for Open Science.
    16. Rezaeiani, M.J. & Foroughi, A.A., 2018. "Ranking efficient decision making units in data envelopment analysis based on reference frontier share," European Journal of Operational Research, Elsevier, vol. 264(2), pages 665-674.
    17. Kao, Chiang, 2014. "Network data envelopment analysis: A review," European Journal of Operational Research, Elsevier, vol. 239(1), pages 1-16.
    18. Nomita Pachar & Jyoti Dhingra Darbari & Kannan Govindan & P. C. Jha, 2022. "Sustainable performance measurement of Indian retail chain using two-stage network DEA," Annals of Operations Research, Springer, vol. 315(2), pages 1477-1515, August.
    19. Rashidi, Kamran & Cullinane, Kevin, 2019. "Evaluating the sustainability of national logistics performance using Data Envelopment Analysis," Transport Policy, Elsevier, vol. 74(C), pages 35-46.
    20. Rafael Benítez & Vicente Coll-Serrano & Vicente J. Bolós, 2021. "deaR-Shiny: An Interactive Web App for Data Envelopment Analysis," Sustainability, MDPI, vol. 13(12), pages 1-19, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:262:y:2017:i:2:p:673-681. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.