A comparative study of two optimization approaches for solving bi-level multi-objective linear fractional programming problem

Despite the important role of bi-level multi-objective linear fractional programming (BL-MOLFP) problem for many hierarchical organizations, a very little success has been achieved to deal with this problem. This paper presents a comparative study between two computational approaches, namely fuzzy TOPSIS (technique for order preference by similarity to ideal solution) approach and Jaya (a Sanskrit word meaning victory) approach, for solving BL-MOLFP problem. The fuzzy TOPSIS (FTOPSIS) approach aims to obtain the satisfactory solution of BL-MOLFP problem by using linearization process as well as formulating the membership functions for the distances of positive ideal solution (PIS) and negative ideal solution (NIS) for each level, respectively. In this sense, the deadlock situations among levels are avoided by establishing the membership functions for the upper level decision variables vector with possible tolerances. On the other hand, Jaya algorithm is proposed for solving BL-MOLFP problem based on nested structure scheme to optimize both levels hierarchically. An illustrative example is presented to describe the proposed approaches. In addition, the performances among the proposed approaches are assessed based on ranking strategy of the alternatives to affirm the superior approach. Based on the examined simulation, Jaya algorithm is preferable than the FTOPSIS approach.

[1]  K. Deb,et al.  An Evolutionary Approach for Bilevel Multi-objective Problems , 2009 .

[2]  Ibrahim A. Baky Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach , 2010 .

[3]  Mahmoud A. Abo-Sinna,et al.  Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems , 2005, Appl. Math. Comput..

[4]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..

[5]  Ibrahim A. Baky Fuzzy goal programming algorithm for solving decentralized bi-level multi-objective programming problems , 2009, Fuzzy Sets Syst..

[6]  R. M. Rizk-Allah,et al.  Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems , 2018, J. Comput. Des. Eng..

[7]  H. Zimmermann Fuzzy sets, decision making, and expert systems , 1987 .

[8]  R. J. Kuo,et al.  A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – A case study on supply chain model , 2011 .

[9]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[11]  O. E. Emam,et al.  Interactive approach to bi-level integer multi-objective fractional programming problem , 2013, Appl. Math. Comput..

[12]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[13]  Ramadan Hamed Mohamed The relationship between goal programming and fuzzy programming , 1997, Fuzzy Sets Syst..

[14]  Gerhard-Wilhelm Weber,et al.  A novel hybrid method using fuzzy decision making and multi-objective programming for sustainable-reliable supplier selection in two-echelon supply chain design , 2020 .

[15]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[16]  C. Hwang,et al.  TOPSIS for MODM , 1994 .

[17]  Yue Zheng,et al.  Interactive fuzzy decision making method for solving bilevel programming problem , 2014 .

[18]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[19]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[20]  Kailash Lachhwani,et al.  On solving multi-level multi objective linear programming problems through fuzzy goal programming approach , 2014 .

[21]  F. A. Farahat,et al.  Solving Fully Rough Interval Multi-level Multi-objective linear Fractional Programming Problems via FGP , 2018 .

[22]  Kalyanmoy Deb,et al.  Constructing test problems for bilevel evolutionary multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[23]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[24]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[25]  Bijay Baran Pal,et al.  A fuzzy goal programming procedure for solving quadratic bilevel programming problems , 2003, Int. J. Intell. Syst..

[26]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[27]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level programming problems: a review , 2012 .

[28]  Nataliya I. Kalashnykova,et al.  Bilevel Programming and Applications , 2015 .

[29]  Shiv Prasad Yadav,et al.  Fuzzy Programming Approach for Solving Intuitionistic Fuzzy Linear Fractional Programming Problem , 2015, Int. J. Fuzzy Syst..

[30]  Norman Mariun,et al.  A novel quasi-oppositional modified Jaya algorithm for multi-objective optimal power flow solution , 2018, Appl. Soft Comput..

[31]  Surapati Pramanik,et al.  TOPSIS approach to linear fractional bi-level MODM problem based on fuzzy goal programming , 2014 .

[32]  Ibrahim A. Baky,et al.  TOPSIS for bi-level MODM problems , 2013 .

[33]  Kalyanmoy Deb,et al.  Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms , 2009, EMO.

[34]  Ibrahim A. Baky,et al.  Interactive balance space approach for solving multi-level multi-objective programming problems , 2007, Inf. Sci..

[35]  Siba Sankar Mahapatra,et al.  Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems , 2018 .

[36]  R. M. Rizk-Allah,et al.  Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems , 2013, Appl. Math. Comput..

[37]  Savita Mishra,et al.  Interactive fuzzy programming approach to Bi-level quadratic fractional programming problems , 2006, Ann. Oper. Res..

[38]  Siddhartha Bhattacharyya,et al.  Chaotic crow search algorithm for fractional optimization problems , 2018, Appl. Soft Comput..

[39]  M. Chakraborty,et al.  Fuzzy mathematical programming for multi objective linear fractional programming problem , 2002, Fuzzy Sets Syst..

[40]  Abo Sinna,et al.  EXTENSIONS OF TOPSIS FOR MULTIOBJECTIVE LARGE-SCALE NONLINEAR PROGRAMMING PROBLEMS , 2005 .

[41]  Aihong Ren,et al.  Solving the General Fuzzy Random Bilevel Programming Problem Through $Me$ Measure-Based Approach , 2018, IEEE Access.

[42]  Tapan Kumar Roy,et al.  Fuzzy goal programming approach to multilevel programming problems , 2007, Eur. J. Oper. Res..

[43]  R. M. Rizk-Allah,et al.  Integrating reference point, Kuhn–Tucker conditions and neural network approach for multi-objective and multi-level programming problems , 2017 .

[44]  Gerhard-Wilhelm Weber,et al.  Fuzzy Mathematical Programming and Self-Adaptive Artificial Fish Swarm Algorithm for Just-in-Time Energy-Aware Flow Shop Scheduling Problem With Outsourcing Option , 2020, IEEE Transactions on Fuzzy Systems.

[45]  Gabriele Eichfelder,et al.  Multiobjective bilevel optimization , 2010, Math. Program..

[46]  Ragab A. El-Sehiemy,et al.  A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution , 2018, Appl. Soft Comput..

[47]  R. Venkata Rao,et al.  Constrained economic optimization of shell-and-tube heat exchangers using elitist-Jaya algorithm , 2017 .

[48]  S. R. Arora,et al.  Interactive fuzzy goal programming approach for bilevel programming problem , 2009, Eur. J. Oper. Res..

[49]  Mahmoud A. Abo-Sinna,et al.  Extensions of TOPSIS for large scale multi-objective non-linear programming problems with block angular structure , 2008 .

[50]  Songlin Chen,et al.  A Bi-level algorithm for product line design and pricing , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[51]  Chinnadurai Veeramani,et al.  Fuzzy Mathematical programming approach for solving Fuzzy Linear Fractional Programming problem , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[52]  Surabhi Sinha Fuzzy mathematical programming applied to multi-level programming problems , 2003, Comput. Oper. Res..

[53]  María Teresa Lamata,et al.  On rank reversal and TOPSIS method , 2012, Math. Comput. Model..

[54]  M. Saraj,et al.  Fuzzy linear fractional bi-level multi-objective programming problems , 2012 .

[55]  Mahmoud A. Abo-Sinna,et al.  A Bi-Level Non-Linear Multi-Objective Decision Making under Fuzziness , 2001 .

[56]  O. E. Emam,et al.  Fuzzy Bi-Level Multi-Objective Fractional Integer Programming , 2014 .

[57]  R. Bellman Dynamic programming. , 1957, Science.

[58]  Gerhard-Wilhelm Weber,et al.  Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms , 2020 .

[59]  R. M. Rizk-Allah,et al.  New binary bat algorithm for solving 0–1 knapsack problem , 2017, Complex & Intelligent Systems.

[60]  Zhong Chen,et al.  An improved simulated annealing algorithm for bilevel multiobjective programming problems with application , 2016 .