CFP last date
20 December 2024
Reseach Article

Fuzzy Goal Programming Approach to Solve Linear Multilevel Programming Problems using Genetic Algorithm

by Papun Biswas, Bijay Baran Pal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 3
Year of Publication: 2015
Authors: Papun Biswas, Bijay Baran Pal
10.5120/20130-2215

Papun Biswas, Bijay Baran Pal . Fuzzy Goal Programming Approach to Solve Linear Multilevel Programming Problems using Genetic Algorithm. International Journal of Computer Applications. 115, 3 ( April 2015), 10-19. DOI=10.5120/20130-2215

@article{ 10.5120/20130-2215,
author = { Papun Biswas, Bijay Baran Pal },
title = { Fuzzy Goal Programming Approach to Solve Linear Multilevel Programming Problems using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 3 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 10-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume115/number3/20130-2215/ },
doi = { 10.5120/20130-2215 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:53:44.113993+05:30
%A Papun Biswas
%A Bijay Baran Pal
%T Fuzzy Goal Programming Approach to Solve Linear Multilevel Programming Problems using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 3
%P 10-19
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper introduces a priority based fuzzy goal programming (FGP) method for modelling and solving multilevel programming problem (MLPP) through genetic algorithm (GA). In model formulation, the individual best solution of objectives of each of the decision makers (DMs) is determined by using the GA method for fuzzy description of the objectives. Then, tolerance membership functions of the defined fuzzy goals are constructed for measuring the degree of satisfaction of goal achievement and there by degree of optimality of the decision vectors controlled by the higher level DMs. In the executable FGP model, minimization of the under-deviational variables of the defined membership goals with highest membership value (unity) as the aspiration levels of them on the basis of pre-emptive priority is taken into consideration in the decision making context. In the solution process, sensitivity analysis with variations of priority structure of model goals is performed and then Euclidean distance function is used to identify the appropriate priority structure under which the most satisfactory decision can be reached in the decision making horizon. In the proposed GA scheme, roulette-wheel selection scheme, single point crossover and uniform mutation are adopted in the decision search process with regard to reach a satisfactory solution in the proposed hierarchical decision system. The effective use of the proposed approach is illustrated through a numerical example. Performance comparisons are also made to highlight the superiority of the proposed approach over the approaches studied previously.

References
  1. Sakawa, M. and Nishizaki, I. 2009. Cooperative and Non-cooperative Multi-Level Programming. Springer, New York.
  2. Burton, R. M. and Obel, B. 1977. The multilevel approach to organizational issues of the firm-critical review. Omega. 5, 395 – 413.
  3. Bard, J. F. 1983. An algorithm for solving the general bilevel programming problem. Mathematics Operations Research, 8(2), 260 - 272.
  4. Anandalingam, G. 1988. A mathematical programming model of decentralized multi-level systems. Journal of the Operational Research Society, 39, 1021 –1033.
  5. Anandalingam, G. and Apprey, V. 1991. Multi-level programming and conflict resolution. European Journal of Operational Research. 51, 233 – 247.
  6. Bard, J. F. 1988. An Investigation of the linear three-level programming problem. IEEE Transactions on Systems Man and Cybernet. SMC 14, 711 - 717.
  7. Zimmermann, H. -J. 1987. Fuzzy Sets, Decision Making and Expert Systems. Dordrecht, Boston: Kluwer Academic Publishers.
  8. Zadeh, L. A. 1965. Fuzzy sets. Information and Control. 8, 338 - 353.
  9. Lai, Y. -J. 1996. Hierarchical optimization: A satisfactory solution. Fuzzy Sets and Systems. 77, 321 - 335.
  10. Bellman, R. E. and Zadeh, L. A. 1970. Decision- making in a fuzzy environment. Management Sciences. 17, B141 - B164.
  11. Shih, H. S. , Lai, Y. J. and Lee, E. S. 1996. Fuzzy approach for multi-level programming problems. Computers and Operations Research. 23, 73 - 91.
  12. Shih, H. S. , Lee, S. 2000. Compensatory fuzzy multiple level decision making. Fuzzy Sets and Systems. 14, 71 - 87.
  13. Pal, B. B. , Moitra, B. N. and Maulik, U. 2003. A goal programming procedure for fuzzy multiobjective linear fractional programming problem. Fuzzy Sets and Systems. 139, 395 - 405.
  14. Ignizio, J. P. 1976. Goal Programming and Extensions. Lexington, Massachusetts: D. C. Health.
  15. Simon, H. A. 1957. Administrative Behavior. New York: Free Press.
  16. Biswas, A. and Pal, B. B. 2004. A fuzzy multilevel programming method for hierarchical decision making. Lecture Notes in Computer Science. 3316, Springer, Berlin, 904 - 911.
  17. Pal, B. B. and Moitra B. N. 2002. A fuzzy goal programming procedure for solving bilevel programming problems. In Pal N. R. , Sugeno, M. (eds) AFSS 2002. LNCS (LNAI), 2275, 91--98. Springer, Heidelberg.
  18. Pal, B. B. and Pal, R. 2003. A linear multilevel programming method based on fuzzy programming. Proceedings of APORS 2003, 1, 58—65.
  19. Holland, J. H. 1973. Genetic algorithms and optimal allocation of trials. SIAM Journal of Computing. 2, 88 - 105.
  20. Goldberg, D. 2002. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Norwell, MA: Kluwer Academic Publishers.
  21. Gen, M. and Cheng, R. 2000. Genetic algorithm and engineering optimization, New York, John Wiley & Sons, Inc.
  22. Sakawa, M. , Nishizaki, I. and Hitaka, M. 2001. Interactive fuzzy programming for multi-level 0-1 programming problems with fuzzy parameters through genetic algorithms. Fuzzy Sets and Systems. 117 ( 1), 95—111.
  23. Hejazi, S. R. , Memariani, A. , Jahanshahloo, G. and Sepehri, M. M. 2002. Linear bilevel programming solution by genetic algorithm. Computers and Operations Research. 2 (29), 1913 – 1925.
  24. Zheng, D. , Gen, W. M. and Ida, K. 1996. Evolution program for nonlinear goal programming. Computers and Industrial Engineering. 31 (3–4), 907–911.
  25. Gen, M. , Ida, K. , Lee, J. and Kim, J. 1997. Fuzzy nonlinear goal programming using genetic algorithm. Computers and industrial Engineering. 33(1–2), 39–42.
  26. Sakawa, M. and Kobuta, R. 2000. Fuzzy programming for multiobjective job shop scheduling with fuzzy processing item and fuzzy due data through genetic algorithms. European Journal of Operations Research. 120(2), 393–407.
  27. Taguchi, T. , Ida, K. and Gen, M. 1998. A genetic algorithm for optimal flow assignment in computer network. Computers and Industrial Engineering. 35(3–4), 535–538.
  28. Wang, Y. Z. 2002. An application of genetic algorithm methods for teacher assignment problems. Expert Systems with Applications. 22(4), 295–302.
  29. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. USA: Addison-Wesley Longman Publication.
  30. Tiwari, R. N. , Dharmar, S. and Rao, J. R. 1986. Priority structure in fuzzy goal programming. Fuzzy Sets and Systems. 19(3), 251 - 259.
  31. Pal, B. B. and Moitra, B. N. 2003. A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming. European Journal of Operational Research. 144, 480 - 491.
  32. Yu, P L. 1973. A class of solutions for group decision problems. Management Science. 19, 936 - 946.
  33. Deb, K. 2002. Multiobjective Optimization Using Evolutionary Algorithm. United States: John Wiley and Sons Ltd.
  34. Romero, C. 1991. Handbook of Critical Issues in Goal Programming. Oxford: Pergamon Press.
  35. Tiwari, R. N. , Dharmar, S. and Rao, J. R. 1987. Fuzzy goal programming - an additive model. Fuzzy Sets and Systems. 24(1), 27 - 34.
Index Terms

Computer Science
Information Sciences

Keywords

Euclidean Distance Fuzzy Programming Fuzzy Goal Programming Genetic Algorithm Goal Programming Multilevel Programming.