IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v35y2007i4p432-450.html
   My bibliography  Save this article

Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems

Author

Listed:
  • Ahlatcioglu, Mehmet
  • Tiryaki, Fatma

Abstract

This paper presents two new interactive fuzzy programming approaches for a decentralized two-level linear fractional programming (DTLLFP) problem with a single decision maker (DM0) at the upper level and multiple DMs at the lower level. In the first approach, DM0 specifies the minimal satisfactory level for own objective without considering the satisfactory levels of own decision variables and decreases it in favour of objectives at the lower level. Whereas, in the second approach, DM0 does not specify the minimal satisfactory level for own objective, but instead DM0 transfers the degree of satisfaction for not only own objective but also the own decision variables to the lower level. In both our approaches, with the help of analytic hierarchy process (AHP) method [Saaty TL. The analytical hierarchy process. New York: McGraw-Hill, 1980], DM0 assigns weights w1,w2,...,wk to objectives at the lower level. The most important idea to be emphasized is that equivalence is established such that the satisfactory levels of all objectives are proportional to their own weights. To obtain an overall satisfactory balance between both levels, by updating the satisfactory degree of the DM0 which is in the first approach or the tolerances of the DM0's decision variables which is in the second approach, transformed main problems are constructed corresponding to DTLLFP. Maximizing the least degree of equivalent satisfaction among all DMs, they efficiently find a satisfactory or compromise solution from a Pareto optimal set for DTLLFP problem. If the DM0 is not satisfied with this solution, a strongly efficient satisfactory solution can be reached by interacting with him or her. An illustrative numerical example is provided to demonstrate the feasibility and efficiency of the proposed methods.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:jomega:v:35:y:2007:i:4:p:432-450
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(05)00113-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Bard, Jonathan F, 1983. "Coordination of a multidivisional organization through two levels of management," Omega, Elsevier, vol. 11(5), pages 457-468.
    2. Anandalingam, G. & Apprey, Victor, 1991. "Multi-level programming and conflict resolution," European Journal of Operational Research, Elsevier, vol. 51(2), pages 233-247, March.
    3. Wayne F. Bialas & Mark H. Karwan, 1984. "Two-Level Linear Programming," Management Science, INFORMS, vol. 30(8), pages 1004-1020, August.
    4. Kornbluth, Jonathan S. H. & Steuer, Ralph E., 1981. "Goal programming with linear fractional criteria," European Journal of Operational Research, Elsevier, vol. 8(1), pages 58-65, September.
    5. Sakawa, Masatoshi & Nishizaki, Ichiro & Uemura, Yoshio, 2002. "A decentralized two-level transportation problem in a housing material manufacturer: Interactive fuzzy programming approach," European Journal of Operational Research, Elsevier, vol. 141(1), pages 167-185, August.
    6. Sakawa, Masatoshi & Nishizaki, Ichiro & Uemura, Yoshio, 2001. "Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: A case study," European Journal of Operational Research, Elsevier, vol. 135(1), pages 142-157, November.
    7. Jonathan S. H. Kornbluth & Ralph E. Steuer, 1981. "Multiple Objective Linear Fractional Programming," Management Science, INFORMS, vol. 27(9), pages 1024-1039, September.
    8. G. R. Bitran & A. G. Novaes, 1973. "Linear Programming with a Fractional Objective Function," Operations Research, INFORMS, vol. 21(1), pages 22-29, February.
    9. Burton, Richard M & Obel, Børge, 1977. "The multilevel approach to organizational issues of the firm--A critical review," Omega, Elsevier, vol. 5(4), pages 395-414.
    10. Nykowski, Ireneusz & Zolkiewski, Zbigniew, 1985. "A compromise procedure for the multiple objective linear fractional programming problem," European Journal of Operational Research, Elsevier, vol. 19(1), pages 91-97, January.
    11. 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.
    12. Schaible, Siegfried, 1981. "Fractional programming: Applications and algorithms," European Journal of Operational Research, Elsevier, vol. 7(2), pages 111-120, June.
    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. Tu, Yan & Zhou, Xiaoyang & Gang, Jun & Liechty, Merrill & Xu, Jiuping & Lev, Benjamin, 2015. "Administrative and market-based allocation mechanism for regional water resources planning," Resources, Conservation & Recycling, Elsevier, vol. 95(C), pages 156-173.
    2. Sérgio J Teixeira & João J Ferreira & Peter Wanke & Jorge Junio Moreira Antunes, 2021. "Evaluation model of competitive and innovative tourism practices based on information entropy and alternative criteria weight," Tourism Economics, , vol. 27(1), pages 23-44, February.
    3. Wanke, Peter Fernandes & Chiappetta Jabbour, Charbel José & Moreira Antunes, Jorge Junio & Lopes de Sousa Jabbour, Ana Beatriz & Roubaud, David & Sobreiro, Vinicius Amorim & Santibanez Gonzalez‬, Erne, 2021. "An original information entropy-based quantitative evaluation model for low-carbon operations in an emerging market," International Journal of Production Economics, Elsevier, vol. 234(C).
    4. Claassen, G.D.H., 2014. "Mixed integer (0–1) fractional programming for decision support in paper production industry," Omega, Elsevier, vol. 43(C), pages 21-29.
    5. M. A. El Sayed & Ibrahim A. Baky & Pitam Singh, 2020. "A modified TOPSIS approach for solving stochastic fuzzy multi-level multi-objective fractional decision making problem," OPSEARCH, Springer;Operational Research Society of India, vol. 57(4), pages 1374-1403, December.
    6. 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.

    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. 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.
    2. Mojtaba Borza & Azmin Sham Rambely & Mansour Saraj, 2014. "Two-Level Linear Programming Problems with Two Decision-Makers at the Upper Level: An Interactive Fuzzy Approach," Modern Applied Science, Canadian Center of Science and Education, vol. 8(4), pages 211-211, August.
    3. Mathur, Kanchan & Puri, M. C., 1995. "A bilevel bottleneck programming problem," European Journal of Operational Research, Elsevier, vol. 86(2), pages 337-344, October.
    4. Goedhart, Marc H. & Spronk, Jaap, 1995. "Financial planning with fractional goals," European Journal of Operational Research, Elsevier, vol. 82(1), pages 111-124, April.
    5. Tunjo Perić & Josip Matejaš & Zoran Babić, 2023. "Advantages, sensitivity and application efficiency of the new iterative method to solve multi-objective linear fractional programming problem," 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(3), pages 751-767, September.
    6. Sakawa, Masatoshi & Kato, Kosuke, 1998. "An interactive fuzzy satisficing method for structured multiobjective linear fractional programs with fuzzy numbers," European Journal of Operational Research, Elsevier, vol. 107(3), pages 575-589, June.
    7. Cao, Dong & Chen, Mingyuan, 2006. "Capacitated plant selection in a decentralized manufacturing environment: A bilevel optimization approach," European Journal of Operational Research, Elsevier, vol. 169(1), pages 97-110, February.
    8. 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.
    9. 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.
    10. Gabriel, Steven A. & Leuthold, Florian U., 2010. "Solving discretely-constrained MPEC problems with applications in electric power markets," Energy Economics, Elsevier, vol. 32(1), pages 3-14, January.
    11. Nishizaki, Ichiro & Hayashida, Tomohiro & Sekizaki, Shinya & Okabe, Junya, 2022. "Data envelopment analysis approaches for two-level production and distribution planning problems," European Journal of Operational Research, Elsevier, vol. 300(1), pages 255-268.
    12. João Costa & Maria Alves, 2013. "Enhancing computations of nondominated solutions in MOLFP via reference points," Journal of Global Optimization, Springer, vol. 57(3), pages 617-631, November.
    13. Shih-Pin Chen & Wen-Lung Huang, 2014. "Solving Fuzzy Multiproduct Aggregate Production Planning Problems Based on Extension Principle," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2014, pages 1-18, August.
    14. Sakawa, Masatoshi & Nishizaki, Ichiro & Hitaka, Masatoshi, 1999. "Interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms," European Journal of Operational Research, Elsevier, vol. 114(3), pages 580-588, May.
    15. Chergui, M. E-A & Moulai, M., 2007. "An exact method for a discrete multiobjective linear fractional optimization," MPRA Paper 12097, University Library of Munich, Germany, revised 09 Jan 2008.
    16. Sakawa, Masatoshi & Nishizaki, Ichiro & Uemura, Yoshio, 2002. "A decentralized two-level transportation problem in a housing material manufacturer: Interactive fuzzy programming approach," European Journal of Operational Research, Elsevier, vol. 141(1), pages 167-185, August.
    17. 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.
    18. Lara, P. & Stancu-Minasian, I., 1999. "Fractional programming: a tool for the assessment of sustainability," Agricultural Systems, Elsevier, vol. 62(2), pages 131-141, November.
    19. Illes, Tibor & Szirmai, Akos & Terlaky, Tamas, 1999. "The finite criss-cross method for hyperbolic programming," European Journal of Operational Research, Elsevier, vol. 114(1), pages 198-214, April.
    20. Hamiden Abd El- Wahed Khalifa & Pavan Kumar, 2022. "A goal programming approach for multi-objective linear fractional programming problem with LR possibilistic variables," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(4), pages 2053-2061, August.

    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:jomega:v:35:y:2007:i:4:p:432-450. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.