Skip to main content

Advertisement

SpringerLink
Log in

Evolutionary technique based goal programming approach to chance constrained interval valued bilevel programming problems

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

The real world multiobjective decision environment involves great complexity and uncertainity. Many decision making problems often need to be modelled as a class of bilevel programming problems with inexact coefficients and chance constraints. To deal with these problems, a genetic algorithm (GA) based goal programming (GP) procedure for solving interval valued bilevel programming (BLP) problems in a large hierarchical decision making and planning organization is proposed. In the model formulation of the problem the chance constraints are converted to their deterministic equivalent using the notion of mean and variance. Further, the individual best and least solutions of the objectives of the decision makers (DMs) located at different hierarchical levels are determined by using GA method. The target intervals for achievement of each of the objectives as well as the target interval of the decision vector controlled by the upper-level DM are defined. Then, using interval arithmetic technique the interval valued objectives and control vectors are transformed into the conventional form of goal by introducing under- and over-deviational variables to each of them. In the solution process, both the aspects of minsum and minmax GP formulations are adopted to minimize the lower bounds of the regret intervals for goal achievement within the specified interval from the optimistic point of view. The potential use of the approach is illustrated by a numerical example

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Bitran, G.R.: Linear multiobjective problems with interval coefficient. Manag. Sci. 26, 694–706 (1980)

    Article  Google Scholar 

  2. Biswas, P., Pal, B.B., Mukhopadhyay, A., Chakraborti, D.: Genetic algorithm based goal programming procedure for solving interval-valued multilevel programming problems. Int. J. Adv. Comput. Res. 3(1), 125–135 (2013)

    Google Scholar 

  3. Charnes, A., Cooper, W.W.: Chance constrained programming. Manag. Sci. 6, 73–79 (1959)

    Article  Google Scholar 

  4. Chakraborti, D., Biswas, P., Pal, B.B.: FGP approach for solving fractional multiobjective decision making problems using GA with tournament selection and arithmetic crossover. Procedia Technol. Elsevier 10, 505–514 (2013)

    Article  Google Scholar 

  5. Chakraborti, D.: Bio-inspired computation technique to chance constrained fuzzy goal programming model for resource allocation in farm planning. Int. J. Comput. Appl. 90(2), 23–32 (2014)

    Google Scholar 

  6. Craenen, B.C.W., Eiben, A.E., Marchiori, E.: How to handle constraint with evolutionary algorithms. In: Chambers, L. (ed.) The Practical Handbook of Genetic Algorithms Applications 2nd Edition (Ed: Lance Chamber). Chapman & Hall/CRC, United States of America (2001)

    Google Scholar 

  7. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2002)

    Google Scholar 

  8. Flavell, R.B.: A new goal programming formulation. OMEGA Int. J. Manag. Sci. 4(6), 731–732 (1976)

    Article  Google Scholar 

  9. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)

  10. Hasan, B.H.F., Saleh, M.S.M.: Evaluating the effectiveness of mutation operators on the behaviour of genetic algorithms applied to non-deterministic polynomial problems. Informatica 35(4), 513–518 (2011)

    Google Scholar 

  11. Holland, J.H.: Genetic algorithms and optimal allocation of trials. SIAM J. Comput. 2, 88–105 (1973)

    Article  Google Scholar 

  12. Ida, M.: Portfolio selection problem with interval coefficients. Appl. Math. Lett. 16, 709–713 (2003)

    Article  Google Scholar 

  13. Ignizio, J.P.: Goal programming and extensions. D.C. Health, Lexington (1976)

    Google Scholar 

  14. Ignizio, J.P.: A note on computational methods in lexicographic linear goal programming. J. Oper. Res. Soc. 34(6), 539–542 (1983)

    Article  Google Scholar 

  15. Ignizio, J.P.: Generalized goal programming: an overview. Comput. Oper. Res. 10, 277–289 (1983)

    Article  Google Scholar 

  16. Ignizio, J.P.: Introduction to Linear Goal Programming. Sage Publications Inc., California (1985)

    Google Scholar 

  17. Inuiguchi, M., Kume, Y.: Goal programming problems with interval coefficients and target intervals. Eur. J. Oper. Res. 52, 345–361 (1991)

    Article  Google Scholar 

  18. Inuiguchi, M., Sakawa, M.: Minimax regret solution to linear programming with an interval objective function. Eur. J. Oper. Res. 86, 526–536 (1995)

    Article  Google Scholar 

  19. Ishibuchi, H., Thanaka, H.: Multiobjective programming in optimization of interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990)

    Article  Google Scholar 

  20. Keown, A.J.: A chance constrained goal Programming model for banking liquidity management. Decis. Sci. 9, 93–106 (1978)

    Article  Google Scholar 

  21. Keown, A.J., Taylor, B.W.: A chance constrained integer goal programming model for capital budgeting in the production area. J. Oper. Res. Soc. 31, 579–589 (1980)

    Article  Google Scholar 

  22. Kornbluth, J.S.H., Steuer, R.E.: Goal programming with linear fractional criteria. Eur. J. Oper. Res. 8, 58–65 (1981)

    Article  Google Scholar 

  23. Lai, Y.J.: Hierarchical optimization: a satisfactory solution. Fuzzy Set. Syst. 77(3), 321–335 (1996)

    Article  Google Scholar 

  24. Liu, B., Iwamura, K.: A note on chance constrained programming with fuzzy coefficients. Fuzzy Set. Syst. 100(1–3), 229–233 (1998)

    Google Scholar 

  25. Luhandjula, M.K.: Linear programming under randomness and fuzziness. Fuzzy Set. Syst. 10, 45–55 (1983)

    Article  Google Scholar 

  26. Luhandjula, M.K.: Fuzzy stochastic linear programming: survey and future research directions. Eur. J. Oper. Res. 174, 1353–1367 (2006)

    Article  Google Scholar 

  27. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Spriger-Verlag, Berlin Heidelberg, New York (1996)

    Book  Google Scholar 

  28. Moore, R.E.: Interval Analysis. Prentice-Hall, New Jersey (1966)

    Google Scholar 

  29. Oliviera, C., Anunes, C.H.: Multiple objective linear programming models with interval coefficients – an illustrated overview. Eur. J. Oper. Res. 118, 1434–1463 (2007)

    Article  Google Scholar 

  30. Pal, B.B., Moitro, B.N.: A fuzzy goal programming procedure for solving bilevel programming problems. In: Pal, N.R., Sugeno, M. (eds.) AFSS 2002. LNCS (LNAI), vol. 2275, pp. 91–98. Spriger, Heidelberg (2003)

    Google Scholar 

  31. Pal, B.B., Moitro, B.N.: A fuzzy goal programming procedure for linear fractional bilevel programming problems. Int. J. Manag. Syst. 21(1), 35–52 (2005)

    Google Scholar 

  32. Pal, B.B., Sen, S.: A goal programming procedure for solving interval valued multiobjective fractional programming problems. In: Proceedings of the 16th International Conference on Advance Computing and Communication (ADCOM 2008): 297 – 302 (Published by IEEE and available on IEEE Xplore) (2008)

  33. Pal, B.B., Chakraborti, D., Biswas, P.: A genetic algorithm based fuzzy goal programming solution approach to chance constrained bilevel programming problems. Proceedings of 4th International Conference on Industrial and Information Systems (ICIIS) 2009, EICS 1–4:1–6. Published in IEEE Xplore Digital Library (2009)

  34. Pal, B.B., Biswas, P., Chakraborti, D., Mukhopadhyay, A.: A genetic algorithm based mixed 0–1 goal programming approach to interval-valued multiobjective bilevel programming. Int. J. Fuzzy Syst. Rough Syst. 4(1), 71–78 (2011)

    Google Scholar 

  35. Pal, B.B., Chakraborti, D., Biswas, P.: Using genetic algorithm for solving linear multilevel programming problems via fuzzy goal programming. Communications in Computer and Information Science 140, Heidelberg, Springer Verlag: 79–88 (2011)

  36. Pal, B.B., Chakraborti, D., Biswas, P., Mukhopadhyay, A.: An application of genetic algorithm method for solving patrol manpower deployment problems through fuzzy goal programming in traffic management system: a case study. Int. J. Bio-Inspired Comput. 4(1), 47–60 (2012)

    Article  Google Scholar 

  37. Pal, B., Chakraborti, D.: Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming. Int. J. Appl. Manag. Sci. (IJAMS) 5(2), 172–195 (2013)

    Article  Google Scholar 

  38. Romero, C.: Handbook of Critical Issues in Goal Programming. Pergamon Press, Oxford (1991)

    Google Scholar 

  39. Romero, C., Vitoriano, B.: Extended interval goal programming. J. Oper. Res. Soc. 50, 1280–1283 (1999)

    Article  Google Scholar 

  40. Sakawa, M., Nishizaki, I.: Interactive fuzzy programming for decentralized two-level linear programming problems. Fuzzy Set. Syst. 125(3), 301–315 (2002)

    Article  Google Scholar 

  41. Sakawa, M., Nishizaki, I.: Cooperative and Non-Cooperative Multi-Level Programming. Springer, New York (2009)

    Google Scholar 

  42. Simon, H.A.: Administrative Behaviour. Free Press, New York (1957)

    Google Scholar 

  43. Steuer, R.E.: Goal programming sensitivity analysis using interval penalty weights. Math. Program. 17, 16–31 (1979)

    Article  Google Scholar 

  44. Tiwari, R.N., Dharmar, S., Rao, J.R.: Fuzzy goal programming – an additive model. Fuzzy Set. Syst. 24, 27–34 (1987)

    Article  Google Scholar 

  45. Zadeh, L.A.: Fuzzy sets. Inf. Control. 8(3), 338–353 (1965)

    Article  Google Scholar 

  46. Zimmermann, H.-J.: Fuzzy mathematical programming. Comput. Oper. Res. 10, 291–298 (1983)

    Article  Google Scholar 

  47. Zimmermann, H.-J.: Fuzzy Set Theory and its Application, 2nd edn. Kluwer Academic Publishers, Dordrecht (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Narula Institute of Technology, 15, Nilgunj Road, Kailash Dham Apartment, 2nd floor, P.O. Sodepur, Kolkata, 700110, West Bengal, India

    Debjani Chakraborti

Authors
  1. Debjani Chakraborti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debjani Chakraborti.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chakraborti, D. Evolutionary technique based goal programming approach to chance constrained interval valued bilevel programming problems. OPSEARCH 53, 390–408 (2016). https://doi.org/10.1007/s12597-015-0238-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-015-0238-1

Keywords

Search

Navigation