IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v6y2019ics2214716018301921.html
   My bibliography  Save this article

Feasibility reduction approach for hierarchical decision making with multiple objectives

Author

Listed:
  • Tilahun, Surafel Luleseged

Abstract

Several decision making problems with multiple decision makers in a hierarchical decision making scenario can be best described using multilevel optimization problem. Different organizational structure adapt a hierarchical decision making system where each decision maker controls parts of the decision variables and is affected by the decision of other decision makers. Recently, inspired by natural adaptation, a metaheuristic based algorithm is proposed for these problems. The algorithm works by using an initial solution generated by solving the leader’s problem, where the leader is the decision maker in the upper level. That solution will go through each level by adjusting and evolving its components. Even though the approach is tested to be promising, the final solution can be very different from the initial one given by the leader. Furthermore, no cooperation mechanism between the decision makers is given. In addition, the decision makers may have multiple and conflicting objectives. In this paper a cooperation mechanism where fuzzy membership function is used to link the cooperation between the decision makers is used. That means once the solution received by the lower level decision makers, a cooperative feasible region will be determined which is a subset of the relaxed feasible region. To deal with the multiobjective optimization problem, preference free method called ideal point method will be used. Bi-level numerical examples are also given to demonstrate how the algorithm works.

Suggested Citation

  • Tilahun, Surafel Luleseged, 2019. "Feasibility reduction approach for hierarchical decision making with multiple objectives," Operations Research Perspectives, Elsevier, vol. 6(C).
  • Handle: RePEc:eee:oprepe:v:6:y:2019:i:c:s2214716018301921
    DOI: 10.1016/j.orp.2018.100093
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.orp.2018.100093?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. Calvete, Herminia I. & Galé, Carmen, 2011. "On linear bilevel problems with multiple objectives at the lower level," Omega, Elsevier, vol. 39(1), pages 33-40, January.
    2. D. J. White, 1997. "Penalty Function Approach to Linear Trilevel Programming," Journal of Optimization Theory and Applications, Springer, vol. 93(1), pages 183-197, April.
    3. Nuno Faísca & Pedro Saraiva & Berç Rustem & Efstratios Pistikopoulos, 2009. "A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems," Computational Management Science, Springer, vol. 6(4), pages 377-397, October.
    4. Jerome Bracken & James T. McGill, 1973. "Mathematical Programs with Optimization Problems in the Constraints," Operations Research, INFORMS, vol. 21(1), pages 37-44, February.
    5. Jonathan F. Bard, 1983. "An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem," Operations Research, INFORMS, vol. 31(4), pages 670-684, August.
    6. Ashenafi Woldemariam & Semu Kassa, 2015. "Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP)," Annals of Operations Research, Springer, vol. 229(1), pages 771-790, June.
    7. Pramanik, Surapati & Roy, Tapan Kumar, 2007. "Fuzzy goal programming approach to multilevel programming problems," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1151-1166, January.
    8. Mahmoud A. Abo-Sinna & Ibrahim A. Baky, 2010. "Fuzzy Goal Programming Procedure to Bilevel Multiobjective Linear Fractional Programming Problems," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2010, pages 1-15, March.
    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. Mayuran Sivapalan & Jerome Bowen, 2020. "Decision frameworks for restoration & adaptation investment–Applying lessons from asset-intensive industries to the Great Barrier Reef," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-20, November.
    2. Khalife, Joe J. & Abbas, Mohammad Al & Saab, Samer S., 2020. "Formation of policies guided by multivariable control theory," Operations Research Perspectives, Elsevier, vol. 7(C).
    3. Firoz Ahmad, 2022. "Interactive neutrosophic optimization technique for multiobjective programming problems: an application to pharmaceutical supply chain management," Annals of Operations Research, Springer, vol. 311(2), pages 551-585, April.

    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. Styliani Avraamidou & Efstratios N. Pistikopoulos, 2019. "Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems," Journal of Global Optimization, Springer, vol. 74(3), pages 443-465, July.
    2. Mustapha Kaci & Sonia Radjef, 2023. "An adaptive method to solve multilevel multiobjective linear programming problems," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 33(3), pages 29-44.
    3. Burcu Beykal & Styliani Avraamidou & Ioannis P. E. Pistikopoulos & Melis Onel & Efstratios N. Pistikopoulos, 2020. "DOMINO: Data-driven Optimization of bi-level Mixed-Integer NOnlinear Problems," Journal of Global Optimization, Springer, vol. 78(1), pages 1-36, September.
    4. Ashenafi Woldemariam & Semu Kassa, 2015. "Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP)," Annals of Operations Research, Springer, vol. 229(1), pages 771-790, June.
    5. Dempe, S., 2011. "Comment to "interactive fuzzy goal programming approach for bilevel programming problem" by S.R. Arora and R. Gupta," European Journal of Operational Research, Elsevier, vol. 212(2), pages 429-431, July.
    6. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.
    7. R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
    8. Mahmoud A. Abo-Sinna & Ibrahim A. Baky, 2010. "Fuzzy Goal Programming Procedure to Bilevel Multiobjective Linear Fractional Programming Problems," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2010, pages 1-15, March.
    9. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    10. Yanikoglu, I., 2014. "Robust optimization methods for chance constrained, simulation-based, and bilevel problems," Other publications TiSEM 45826f7e-6e21-481e-889e-4, Tilburg University, School of Economics and Management.
    11. Lei Fang & Hecheng Li, 2013. "Lower bound of cost efficiency measure in DEA with incomplete price information," Journal of Productivity Analysis, Springer, vol. 40(2), pages 219-226, October.
    12. M. Campêlo & S. Scheimberg, 2005. "A Study of Local Solutions in Linear Bilevel Programming," Journal of Optimization Theory and Applications, Springer, vol. 125(1), pages 63-84, April.
    13. Changhong Deng & Ning Liang & Jin Tan & Gongchen Wang, 2016. "Multi-Objective Scheduling of Electric Vehicles in Smart Distribution Network," Sustainability, MDPI, vol. 8(12), pages 1-15, November.
    14. Ahlatcioglu, Mehmet & Tiryaki, Fatma, 2007. "Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems," Omega, Elsevier, vol. 35(4), pages 432-450, August.
    15. S A Gabriel & Y Shim & A J Conejo & S de la Torre & R García-Bertrand, 2010. "A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(9), pages 1404-1419, September.
    16. V. Balachandran & Edward A. Stohr, 1978. "Optimal Pricing of Computer Resources in a Competitive Environment," Discussion Papers 268, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    17. M. S. Osman & O. E. Emam & M. A. El Sayed, 2017. "Stochastic Fuzzy Multi-level Multi-objective Fractional Programming Problem: A FGP Approach," OPSEARCH, Springer;Operational Research Society of India, vol. 54(4), pages 816-840, December.
    18. Shuang Ma & Gang Du & Jianxin (Roger) Jiao & Ruchuan Zhang, 2016. "Hierarchical game joint optimization for product family-driven modular design," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(12), pages 1496-1509, December.
    19. Lu Gan & Dirong Xu & Xiuyun Chen & Pengyan Jiang & Benjamin Lev & Zongmin Li, 2023. "Sustainable portfolio re-equilibrium on wind-solar-hydro system: An integrated optimization with combined meta-heuristic," Energy & Environment, , vol. 34(5), pages 1383-1408, August.
    20. I. Nishizaki & M. Sakawa, 1999. "Stackelberg Solutions to Multiobjective Two-Level Linear Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 103(1), pages 161-182, October.

    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:oprepe:v:6:y:2019:i:c:s2214716018301921. 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.journals.elsevier.com/operations-research-perspectives .

    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.