IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v28y2020i1d10.1007_s10100-018-0566-3.html
   My bibliography  Save this article

A novel mixed Spider’s web initial solution and data envelopment analysis for solving multi-objective optimization problems

Author

Listed:
  • Kourosh Ranjbar

    (Payame Noor University)

  • Hamid Khaloozadeh

    (K.N. Toosi University of Technology)

  • Aghileh Heydari

    (Payame Noor University)

Abstract

When it comes to solving engineering design problems, the existing techniques require a significant amount of time. In the following case the objective function value has been obtained using optimization methods which has been the subject of many research efforts, recently accepted methods possess advantages however the biggest challenge is the number of objective functions and constraints required. In this paper, we proposed a novel combined approach involving the method of Data Envelopment Analysis and the Spider’s web initial solution. It turns out that the selected method requires no additional algorithm and can be used to solve most multi-objective problems, in contrast to previous methods in which the number of objective functions increase due to a rising level of complexity in such algorithms thereby leading to a reduction in effectiveness. Furthermore the proposed method is capable of yielding a more efficient result in non-convex problems as well as typical convex problems.

Suggested Citation

  • Kourosh Ranjbar & Hamid Khaloozadeh & Aghileh Heydari, 2020. "A novel mixed Spider’s web initial solution and data envelopment analysis for solving multi-objective optimization problems," 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. 28(1), pages 193-208, March.
  • Handle: RePEc:spr:cejnor:v:28:y:2020:i:1:d:10.1007_s10100-018-0566-3
    DOI: 10.1007/s10100-018-0566-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-018-0566-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10100-018-0566-3?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. Yun, Y. B. & Nakayama, H. & Arakawa, M., 2004. "Multiple criteria decision making with generalized DEA and an aspiration level method," European Journal of Operational Research, Elsevier, vol. 158(3), pages 697-706, November.
    2. Liu, Fuh-Hwa Franklin & Huang, Chueng-Chiu & Yen, Yu-Lee, 2000. "Using DEA to obtain efficient solutions for multi-objective 0-1 linear programs," European Journal of Operational Research, Elsevier, vol. 126(1), pages 51-68, October.
    3. Henry Tulkens, 2006. "On FDH Efficiency Analysis: Some Methodological Issues and Applications to Retail Banking, Courts and Urban Transit," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 311-342, Springer.
    4. 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.
    5. Yeboon Yun & Hirotaka Nakayama, 2013. "Utilizing expected improvement and generalized data envelopment analysis in multi-objective genetic algorithms," Journal of Global Optimization, Springer, vol. 57(2), pages 367-384, October.
    6. 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.
    7. Yougbare, Jacob W. & Teghem, Jacques, 2007. "Relationships between Pareto optimality in multi-objective 0-1 linear programming and DEA efficiency," European Journal of Operational Research, Elsevier, vol. 183(2), pages 608-617, December.
    8. 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.
    9. Yun, Y. B. & Nakayama, H. & Tanino, T. & Arakawa, M., 2001. "Generation of efficient frontiers in multi-objective optimization problems by generalized data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 129(3), pages 586-595, March.
    Full references (including those not matched with items on IDEAS)

    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. Yeboon Yun & Hirotaka Nakayama & Min Yoon, 2016. "Generation of Pareto optimal solutions using generalized DEA and PSO," Journal of Global Optimization, Springer, vol. 64(1), pages 49-61, January.
    2. Ravelojaona, Paola, 2019. "On constant elasticity of substitution – Constant elasticity of transformation Directional Distance Functions," European Journal of Operational Research, Elsevier, vol. 272(2), pages 780-791.
    3. Cherchye, L. & Post, G.T., 2001. "Methodological Advances in Dea," ERIM Report Series Research in Management ERS-2001-53-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    4. Lin, L.C. & Hong, C.H., 2006. "Operational performance evaluation of international major airports: An application of data envelopment analysis," Journal of Air Transport Management, Elsevier, vol. 12(6), pages 342-351.
    5. Botti, Laurent & Briec, Walter & Cliquet, Gérard, 2009. "Plural forms versus franchise and company-owned systems: A DEA approach of hotel chain performance," Omega, Elsevier, vol. 37(3), pages 566-578, June.
    6. J. Cummins & Hongmin Zi, 1998. "Comparison of Frontier Efficiency Methods: An Application to the U.S. Life Insurance Industry," Journal of Productivity Analysis, Springer, vol. 10(2), pages 131-152, October.
    7. Harald Dyckhoff & Katrin Allen, 1999. "Theoretische Begründung einer Effizienzanalyse mittels Data Envelopment Analysis (DEA)," Schmalenbach Journal of Business Research, Springer, vol. 51(5), pages 411-436, May.
    8. Halkos, George & Tzeremes, Nickolaos, 2008. "Measuring regional public health provision," MPRA Paper 23762, University Library of Munich, Germany.
    9. Desheng Wu & Zhaoxin Zhou & John Birge, 2011. "Estimation of potential gains from mergers in multiple periods: a comparison of stochastic frontier analysis and Data Envelopment Analysis," Annals of Operations Research, Springer, vol. 186(1), pages 357-381, June.
    10. Peter Bogetoft & Dexiang Wang, 2005. "Estimating the Potential Gains from Mergers," Journal of Productivity Analysis, Springer, vol. 23(2), pages 145-171, May.
    11. Gustavo Ferro & Victoria Oubiña & Carlos A. Romero, 2019. "Benchmarking Labor Courts: an Efficiency Frontier Analysis," Asociación Argentina de Economía Política: Working Papers 4140, Asociación Argentina de Economía Política.
    12. Jesús Pastor & C. Lovell & Henry Tulkens, 2006. "Evaluating the financial performance of bank branches," Annals of Operations Research, Springer, vol. 145(1), pages 321-337, July.
    13. Podinovski, Victor V. & Kuosmanen, Timo, 2011. "Modelling weak disposability in data envelopment analysis under relaxed convexity assumptions," European Journal of Operational Research, Elsevier, vol. 211(3), pages 577-585, June.
    14. Paradi, Joseph C. & Rouatt, Stephen & Zhu, Haiyan, 2011. "Two-stage evaluation of bank branch efficiency using data envelopment analysis," Omega, Elsevier, vol. 39(1), pages 99-109, January.
    15. Henry Tulkens & Philippe Eeckaut, 2006. "Nonparametric Efficiency, Progress and Regress Measures For Panel Data: Methodological Aspects," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 395-429, Springer.
    16. Kuosmanen, Timo & Post, Thierry, 2001. "Measuring economic efficiency with incomplete price information: With an application to European commercial banks," European Journal of Operational Research, Elsevier, vol. 134(1), pages 43-58, October.
    17. Krüger, Jens J., 2018. "Direct targeting of efficient DMUs for benchmarking," International Journal of Production Economics, Elsevier, vol. 199(C), pages 1-6.
    18. Adler, Nicole & Golany, Boaz, 2001. "Evaluation of deregulated airline networks using data envelopment analysis combined with principal component analysis with an application to Western Europe," European Journal of Operational Research, Elsevier, vol. 132(2), pages 260-273, July.
    19. Chiu, Yung-Ho & Lee, Jen-Hui & Lu, Ching-Cheng & Shyu, Ming-Kuang & Luo, Zhengying, 2012. "The technology gap and efficiency measure in WEC countries: Application of the hybrid meta frontier model," Energy Policy, Elsevier, vol. 51(C), pages 349-357.
    20. Fukuyama, Hirofumi & Shiraz, Rashed Khanjani, 2015. "Cost-effectiveness measures on convex and nonconvex technologies," European Journal of Operational Research, Elsevier, vol. 246(1), pages 307-319.

    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:spr:cejnor:v:28:y:2020:i:1:d:10.1007_s10100-018-0566-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.