Abstract
This article presents a fuzzy goal programming (FGP) procedure for modeling and solving multilevel programming (MLP) problems by using genetic algorithm (GA) in a large hierarchical decision making system.
In the proposed approach, an GA scheme is introduced first for searching of solutions at different stages and thereby solving the problem and making decision in the order of hierarchy of execution of decision powers of the decision makers (DMs) located at different hierarchical levels.
In the proposed GA scheme, Roulette-wheel selection scheme, single point crossover and random mutation are adopted to search a satisfactory solution in the hierarchical decision system.
To illustrate the potential use of the approach, a numerical example is solved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anandalingam, G.: A mathematical programming model of decentralized multi-level system. Journal of Operational Research Society 39(11), 1021–1033 (1988)
Bard, J.F., Falk, J.E.: An explicit solution to multi-level programming problem. Computers and Operations Research 9, 77–100 (1982)
Bialas, W.F., Karwan, M.H.: On two level optimization. IEEE Transactions on Automatic Control 27, 211–214 (1982)
Bialas, W.F., Karwan, M.H.: Two level linear programming. Management Sciences 30, 1004–1020 (1984)
Burton, R.M.: The multilevel approach to organizational issues of the firm-Critical review. Omega 5, 446–457 (1977)
Candler, W.A.: A linear bilevel programming algorithm, a comment. Computers and Operations Research 15, 297–298 (1988)
Wen, U.P., Hsu, S.T.: Efficient solution for linear bilevel programming problem. European Journal of Operational Research 62, 354–362 (1991)
Liu, B.: Theory and Practice of Uncertain Programming, 1st edn. Physica-Verlag, Heidelberg (2002)
Lai, Y.J.: Hierarchical optimization. A satisfactory solution. Fuzzy Sets and Systems 77, 321–335 (1996)
Shih, H.S., Lai, Y.J., Lee, E.S.: Fuzzy approaches for multi-level programming problems. Computers and Operations Research 23, 73–91 (1996)
Shih, H.S., Lee, S.: Compensatory fuzzy multiple level decision making. Fuzzy Sets and Systems 14, 71–87 (2000)
Ignizio, J.P.: Goal Programming and Extensions. D.C. Health, Lexington (1976)
Pal, B.B., Moitra, B.N.: A fuzzy goal programming approach for solving bilevel programming problems. In: Pal, N.R., Sugeno, M. (eds.) AFSS 2002. LNCS (LNAI), vol. 2275, pp. 91–98. Springer, Heidelberg (2002)
Holland, J.H.: Genetic Algorithms and Optimal Allocations of Trials. SIAM Journal of Computing 2(2), 88–105 (1973)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Charnes, A., Cooper, W.W.: Management models and industrial applications of linear programming. John Wiley & Sons, New York (1961)
Gen, M., Ida, K., Lee, J., Kim, J.: Fuzzy nonlinear goal programming using genetic algorithm. Computers and Industrial Engineering 33(1-2), 39–42 (1997)
Hejazi, S.R., Memariani, A., Jahanshahloo, G., Sepehri, M.M.: Linear bilevel programming solution by genetic algorithm. Computers and Operations Research 29, 1913–1925 (2002)
Sakawa, M., Nishizaki, I., Hitaka, M.: Interactive fuzzy programming for multi-level 0-1 programming problems with fuzzy parameters through genetic algorithms. Fuzzy Sets and Systems 117, 95–111 (2001)
Pal, B.B., Chakraborti, D., Biswas, P.: A Genetic Algorithm Based Goal Programming Approach to Interval-Valued Multilevel Programming Problems. In: 2nd International Conference on Computing, Communication and Networking Technologies, pp. 1–7 (2010)
Pal, B.B., Pal, R.: A linear multilevel programming method based on fuzzy programming. In: Proceedings of APORS 2003, vol. 1, pp. 58–65 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pal, B.B., Chakraborti, D., Biswas, P. (2011). Using Genetic Algorithm for Solving Linear Multilevel Programming Problems via Fuzzy Goal Programming. In: Balasubramaniam, P. (eds) Control, Computation and Information Systems. ICLICC 2011. Communications in Computer and Information Science, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19263-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-19263-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19262-3
Online ISBN: 978-3-642-19263-0
eBook Packages: Computer ScienceComputer Science (R0)