IDEAS home Printed from https://ideas.repec.org/a/gam/jjrfmx/v17y2024i11p498-d1515492.html
   My bibliography  Save this article

A Double Optimum New Solution Method Based on EVA and Knapsack

Author

Listed:
  • Theofanis Petropoulos

    (Department of Economic & Regional Development, Panteion University, Syngrou Av. 136 176-71, 48100 Athens, Greece)

  • Paris Patsis

    (Department of Economic & Regional Development, Panteion University, Syngrou Av. 136 176-71, 48100 Athens, Greece)

  • Konstantinos Liapis

    (Department of Economic & Regional Development, Panteion University, Syngrou Av. 136 176-71, 48100 Athens, Greece)

  • Evangelos Chytis

    (Department of Accounting and Finance, University of Ioannina, Campus Preveza, 48100 Preveza, Greece)

Abstract

Optimizing resource allocation often requires a trade-off between multiple objectives. Since projects must be fully implemented or not at all, this issue is modeled as an integer programming problem, precisely a knapsack-type problem, where decision variables are binary (1 or 0). Projects may be complementary/supplementary and competitive/conflicting, meaning some are prerequisites for others, while some prevent others from being implemented. In this paper, a two-objective optimization model in the energy sector is developed, and the Non-dominated Sorting Genetic Algorithm III (NSGA III) is adopted to solve it because the NSGA-III method is capable of handling problems with non-linear characteristics as well as having multiple objectives. The objective is to maximize the overall portfolio’s EVA (Economic Value Added). EVA is different from traditional performance measures and is more appropriate because it incorporates the objectives of all stakeholders in a business. Furthermore, because each project generates different kilowatts, maximizing the total production of the portfolio is appropriate. Data from the Greek energy market show optimal solutions on the Pareto efficiency front ranging from (14.7%, 38,000) to (11.91%, 40,750). This paper offers a transparent resource allocation process for similar issues in other sectors.

Suggested Citation

  • Theofanis Petropoulos & Paris Patsis & Konstantinos Liapis & Evangelos Chytis, 2024. "A Double Optimum New Solution Method Based on EVA and Knapsack," JRFM, MDPI, vol. 17(11), pages 1-22, November.
    • Handle: RePEc:gam:jjrfmx:v:17:y:2024:i:11:p:498-:d:1515492
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1911-8074/17/11/498/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1911-8074/17/11/498/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mavrotas, George & Florios, Kostas, 2013. "An improved version of the augmented epsilon-constraint method (AUGMECON2) for finding the exact Pareto set in Multi-Objective Integer Programming problems," MPRA Paper 105034, University Library of Munich, Germany.
    2. Thiemo Krink & Sandra Paterlini, 2011. "Multiobjective optimization using differential evolution for real-world portfolio optimization," Computational Management Science, Springer, vol. 8(1), pages 157-179, April.
    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. Forouli, Aikaterini & Gkonis, Nikolaos & Nikas, Alexandros & Siskos, Eleftherios & Doukas, Haris & Tourkolias, Christos, 2019. "Energy efficiency promotion in Greece in light of risk: Evaluating policies as portfolio assets," Energy, Elsevier, vol. 170(C), pages 818-831.
    2. Andriosopoulos, Kostas & Nomikos, Nikos, 2014. "Performance replication of the Spot Energy Index with optimal equity portfolio selection: Evidence from the UK, US and Brazilian markets," European Journal of Operational Research, Elsevier, vol. 234(2), pages 571-582.
    3. Panos Xidonas & Haris Doukas & George Mavrotas & Olena Pechak, 2016. "Environmental corporate responsibility for investments evaluation: an alternative multi-objective programming model," Annals of Operations Research, Springer, vol. 247(2), pages 395-413, December.
    4. Bilel JARRAYA, 2013. "Asset Allocation And Portfolio Optimization Problems With Metaheuristics: A Literature Survey," Business Excellence and Management, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 3(4), pages 38-56, December.
    5. Satya Tamby & Daniel Vanderpooten, 2021. "Enumeration of the Nondominated Set of Multiobjective Discrete Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 72-85, January.
    6. H. Khorshidian & M. Akbarpour Shirazi & S. M. T. Fatemi Ghomi, 2019. "An intelligent truck scheduling and transportation planning optimization model for product portfolio in a cross-dock," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 163-184, January.
    7. Saeedeh Anvari & Metin Turkay, 2017. "The facility location problem from the perspective of triple bottom line accounting of sustainability," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6266-6287, November.
    8. Mousazadeh, M. & Torabi, S. Ali & Pishvaee, M.S. & Abolhassani, F., 2018. "Accessible, stable, and equitable health service network redesign: A robust mixed possibilistic-flexible approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 113-129.
    9. Barbati, Maria & Greco, Salvatore & Kadziński, Miłosz & Słowiński, Roman, 2018. "Optimization of multiple satisfaction levels in portfolio decision analysis," Omega, Elsevier, vol. 78(C), pages 192-204.
    10. Schmidt, Adam & Albert, Laura A. & Zheng, Kaiyue, 2021. "Risk management for cyber-infrastructure protection: A bi-objective integer programming approach," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    11. Erfan Hassannayebi & Seyed Hessameddin Zegordi & Mohammad Reza Amin-Naseri & Masoud Yaghini, 2017. "Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach," Operational Research, Springer, vol. 17(2), pages 435-477, July.
    12. Mesquita-Cunha, Mariana & Figueira, José Rui & Barbosa-Póvoa, Ana Paula, 2023. "New ϵ−constraint methods for multi-objective integer linear programming: A Pareto front representation approach," European Journal of Operational Research, Elsevier, vol. 306(1), pages 286-307.
    13. Zhong, Jia & Yu, T. Edward & Larson, James A. & English, Burton C. & Fu, Joshua S. & Calcagno, James, 2016. "Analysis of environmental and economic tradeoffs in switchgrass supply chains for biofuel production," Energy, Elsevier, vol. 107(C), pages 791-803.
    14. Petrelli, Marina & Fioriti, Davide & Berizzi, Alberto & Bovo, Cristian & Poli, Davide, 2021. "A novel multi-objective method with online Pareto pruning for multi-year optimization of rural microgrids," Applied Energy, Elsevier, vol. 299(C).
    15. Ghaithan, Ahmed M. & Mohammed, Awsan & Al-Hanbali, Ahmad & Attia, Ahmed M. & Saleh, Haitham, 2022. "Multi-objective optimization of a photovoltaic-wind- grid connected system to power reverse osmosis desalination plant," Energy, Elsevier, vol. 251(C).
    16. Tsao, Yu-Chung & Tesfaye Balo, Habtamu & Lee, Carmen Kar Hang, 2024. "Resilient and sustainable semiconductor supply chain network design under trade credit and uncertainty of supply and demand," International Journal of Production Economics, Elsevier, vol. 274(C).
    17. Oylum S¸eker & Mucahit Cevik & Merve Bodur & Young Lee & Mark Ruschin, 2023. "A Multiobjective Approach for Sector Duration Optimization in Stereotactic Radiosurgery Treatment Planning," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 248-264, January.
    18. Mavrotas, George & Figueira, José Rui & Siskos, Eleftherios, 2015. "Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection," Omega, Elsevier, vol. 52(C), pages 142-155.
    19. Finke, Jonas & Bertsch, Valentin, 2022. "Implementing a highly adaptable method for the multi-objective optimisation of energy systems," MPRA Paper 115504, University Library of Munich, Germany.
    20. Jun Zhao & Lixiang Huang, 2019. "Multi-Period Network Design Problem in Regional Hazardous Waste Management Systems," IJERPH, MDPI, vol. 16(11), pages 1-27, 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:gam:jjrfmx:v:17:y:2024:i:11:p:498-:d:1515492. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.