CFP last date
20 December 2024
Reseach Article

Chance Constrained Linear Plus Linear Fractional Bi-level Programming Problem

by Surapati Pramanik, Durga Banerjee, Bibhas C. Giri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 56 - Number 16
Year of Publication: 2012
Authors: Surapati Pramanik, Durga Banerjee, Bibhas C. Giri
10.5120/8978-3189

Surapati Pramanik, Durga Banerjee, Bibhas C. Giri . Chance Constrained Linear Plus Linear Fractional Bi-level Programming Problem. International Journal of Computer Applications. 56, 16 ( October 2012), 34-39. DOI=10.5120/8978-3189

@article{ 10.5120/8978-3189,
author = { Surapati Pramanik, Durga Banerjee, Bibhas C. Giri },
title = { Chance Constrained Linear Plus Linear Fractional Bi-level Programming Problem },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 56 },
number = { 16 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 34-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume56/number16/8978-3189/ },
doi = { 10.5120/8978-3189 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:59:02.814878+05:30
%A Surapati Pramanik
%A Durga Banerjee
%A Bibhas C. Giri
%T Chance Constrained Linear Plus Linear Fractional Bi-level Programming Problem
%J International Journal of Computer Applications
%@ 0975-8887
%V 56
%N 16
%P 34-39
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

We present fuzzy goal programming approach to solve chance constrained linear plus linear fractional bi-level programming problem. The chance constraints with right hand parameters as random variables of prescribed probability distribution functions are transformed into equivalent deterministic system constraints. We construct nonlinear membership functions based on deterministic system constraints. The nonlinear membership functions are transformed into linear membership functions by using first order Taylor's series approximation. In the bi-level decision making context, decision deadlock may arise due to the dissatisfaction of the lower level decision maker with the decision of upper level decision maker. To overcome this problem, decision maker of each level gives his preference bounds on decision variables under his/her control to provide some relaxation on their decisions. Fuzzy goal programming model is used to achieve highest membership goals by minimizing negative deviational variables. Euclidean distance function is used in order to find out the most satisfactory solution. We solve a chance constrained linear plus linear fractional bi-level programming problem to illustrate the proposed approach.

References
  1. Charnes, A. , and Cooper, W. W. 1962. Programming with linear fractional functions. Naval Research Logistics Quarterly 9, 181-186.
  2. Bitran, G. R. and Noveas, A. G. 1973. Linear programming with a fractional objective function. Operations Research 21, 22-29.
  3. Kornbluth, J. S. H. and Steuer, R. E. 1981. Goal programming with linear fractional criteria. European Journal of Operational Research 8, 58-65.
  4. Luhandjula, M. K. 1984. Fuzzy approaches for multiple objective linear fractional optimization. Fuzzy Sets and Systems 13, 11-23.
  5. Sakawa, M. and Kato, K. 1988. Interactive decision making for multi-objective linear fractional programming problems with block angular structure involving fuzzy numbers. Fuzzy Sets and Systems 97, 19-31.
  6. Teterav, A. G. 1970. On a generalization of linear and piecewise linear programming. Metekon 6, 246-259.
  7. Schaible, S. 1977. A note on the sum of linear and linear fractional functions. Naval Research Logistic Quarterly 24, 961-963.
  8. Chadha, S. S. 1993. Dual of sum of a linear and linear fractional program. European Journal of Operational Research 67(1), 136-139.
  9. Hirche, J. 1996. A note on programming problems with linear-plus-linear fractional objective functions. European Journal of Operational Research 89(1), 212-214.
  10. Jain, S. and Lachhwani, K. 2008. Sum of linear and linear fractional programming problem under fuzzy rule constraints. Australian Journal of Basic and Applied Sciences 4(2), 105-108.
  11. Jain, S. and Lachhwani, K. 2010. Linear plus fractional multiobjective programming problem with homogeneous constraints using fuzzy approach Iranian Journal of Operations Research 2(1), 41-49.
  12. Jain, S. , Mangal, A. and Parihar, P. R. 2008. Solution of a multi objective linear plus fractional programming problem containing non-differentiable term. International Journal of Mathematical Sciences & Engineering Applications 2(2), 221-229.
  13. Sing, P. , Kumar, S. D. and Singh, R. K. 2011. Fuzzy multiobjective linear plus linear fractional programming problem: approximation and goal programming approach. International Journal Of Mathematics and Computers in Simulation 5(5), 395-404.
  14. Pramanik, S. , Dey, P. P. and Giri, B. C. 2011. Multiobjective linear plus linear fractional programming problem based on Taylor series approximation. International Journal of Computer Applications 32(8), 61-68.
  15. Pramanik, S. and Banerjee, D. 2012. Chance constrained multi-objective linear plus linear fractional programming problem based on Taylor's series approximation. International Journal Of Engineering Research and Development 1(3), 55-62.
  16. Candler, W. and Townsley, R. 1982. A linear bilevel programming problem. Computers and Operations Research 9, 59-76.
  17. Fortuni-Amat, J. and McCarl, B. 1981. A representation and economic interpretation of a two –level programming problem. Journal of Operational Research Society 32(9), 783-792.
  18. Edmunds, T. and Bard, J. 1991. Algorithms for nonlinear bilevel mathematical problems. IEEE Transactions Systems Man and Cybernetics 21(1), 83-89.
  19. Malhotra, N. and Arora, S. R. 2000. An algorithm to solve linear fractional bilevel programming problem via goal programing. Journal of Operational Society of India (OPSEARCH) 37(1), 1-13.
  20. Sakawa, M. , Nishizaki, I. and Uemura, Y. 2000. Interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters. Fuzzy Sets and Systems, 115(1), 93-103.
  21. Sakawa, M. and Nishizaki, I. 2001. Interactive fuzzy programming for two-level fractional programming problem. Fuzzy Sets and Systems 119(1), 31-40.
  22. Pramanik, S. and Dey, P. P. 2011. Bi-level linear fractional programming problem based on fuzzy goal programming approach. International Journal of Computer Applications 25 (11), 34-40.
  23. Pramanik, S. and Dey, P. P. 2011. Quadratic bi-level programming problem based on fuzzy goal programming approach. International Journal of Software Engineering and Applications 2(4), 30-35.
  24. Pramanik, S. and Roy, T. K. 2008. Multiobjective transportation model with fuzzy parameters : based on priority based fuzzy goal programming approach. Journal of Transportation Systems Engineering and Information Technology 8(3), 40-48.
Index Terms

Computer Science
Information Sciences

Keywords

Bi-level programming linear plus linear fractional programming chance constraints fuzzy goal programming Taylor's series.