Skip to main content

Advertisement

SpringerLink
Log in

Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables

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

Abstract

This paper is concerned with the solution procedure of a multi-objective transportation problem with fuzzy stochastic simulation based genetic algorithm. Supplies and demands are considered as a fuzzy random variables with fuzzy means and fuzzy variances in proposed multi-objective fuzzy stochastic transportation problem. The first step in fuzzy simulation based genetic algorithm is to deal with aspiration level of the constraints with the help of alpha-cut technique to obtain multi-objective stochastic transportation problem. In next step, fuzzy probabilistic constraints (fuzzy chance constraints) are handled within fuzzy stochastic simulation based genetic algorithm to obtain a feasible region. The feasibilities of the chance constraints are checked by the stochastic programming with the genetic process without deriving the deterministic equivalents. The feasibility condition for the transportation problem is maintained through out the problem. Finally, multiple objective functions are considered in order to generate a Pareto optimal solutions for the fuzzy stochastic transportation problem using the proposed algorithm. The proposed procedure is illustrated by two numerical examples.

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
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Acharya, S., et al.: Computation of a multi-objective fuzzy stochastic transportation problem. Int. J. Fuzzy Comput. Model. 1(2), 212–233 (2014)

    Article  Google Scholar 

  2. Aneja, Y.P., Nair, K.: Bicriteria transportation problem. Manag. Sci. 25(1), 73–78 (1979)

    Article  Google Scholar 

  3. Arsham, H., Kahn, A.: A simplex-type algorithm for general transportation problems: an alternative to stepping-stone. J. Oper. Res. Soc. 40(6), 581–590 (1989)

    Article  Google Scholar 

  4. Bit, A., Biswal, M., Alam, S.: Fuzzy programming approach to chance-constrained multi-objective transportation problem. J. Fuzzy Math. 2, 117–130 (1994)

    Google Scholar 

  5. Buckley, J.J.: Fuzzy Probabilities: New Approach and Applications, vol. 115. Springer Science & Business Media, Berlin (2005)

    Google Scholar 

  6. Buckley, J.J., Eslami, E.: Uncertain probabilities II: the continuous case. Soft Comput. 8(3), 193–199 (2004)

    Article  Google Scholar 

  7. Cao, B.: Transportation problem with nonlinear side constraints a branch and bound approach. Z. für Oper. Res. 36(2), 185–197 (1992)

    Google Scholar 

  8. Cao, B., Uebe, G.: Solving transportation problems with nonlinear side constraints with tabu search. Comput. Oper. Res. 22(6), 593–603 (1995)

    Article  Google Scholar 

  9. Chanas, S., Kołodziejczyk, W., Machaj, A.: A fuzzy approach to the transportation problem. Fuzzy Sets Syst. 13(3), 211–221 (1984)

    Article  Google Scholar 

  10. Dantzig, G.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)

    Book  Google Scholar 

  11. Davis, L., et al.: Handbook of Genetic Algorithms, vol. 115. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  12. Deb, K.: An introduction to genetic algorithms. Sadhana 24(4–5), 293–315 (1999)

    Article  Google Scholar 

  13. Diaz, J.: Solving multiobjective transportation problems. Ekonomicko-Matematicky Obzor 14(3), 267–274 (1978)

    Google Scholar 

  14. Diaz, J.: Finding a complete description of all efficient solutions to a multiobjective transportation problem. Ekonomicko-Matematicky Obzor 15(1), 62–73 (1979)

    Google Scholar 

  15. Dutta, D., Murthy, S.: Multi-choice goal programming approach for a fuzzy transportation problem. Int. J. 2, 132–139 (2010)

    Google Scholar 

  16. El-Wahed, W.F.A.: A multi-objective transportation problem under fuzziness. Fuzzy Sets Syst. 117(1), 27–33 (2001)

    Article  Google Scholar 

  17. El-Wahed, W.F.A., Lee, S.M.: Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34(2), 158–166 (2006)

    Article  Google Scholar 

  18. Gelsema, E.S.: Editorial special issue on genetic algorithms. Pattern Recogn. Lett. 16(8), 779–780 (1995)

    Article  Google Scholar 

  19. Gen, M., Altiparmak, F., Lin, L.: A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr. 28(3), 337–354 (2006)

    Article  Google Scholar 

  20. Gen, M., et al.: Fuzzy nonlinear goal programming using genetic algorithm. Comput. Ind. Eng. 33(1), 39–42 (1997)

    Article  Google Scholar 

  21. Gen, M., et al.: Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm. Comput. Ind. Eng. 29(1), 537–541 (1995)

    Article  Google Scholar 

  22. Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addion Wesley, Boston (1989)

    Google Scholar 

  23. Gupta, K., Arora, S.: Bottleneck capacitated transportation problem with bounds on rim conditions. Opsearch 50(4), 491–503 (2013)

    Article  Google Scholar 

  24. Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20(2), 224–230 (1941)

    Article  Google Scholar 

  25. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Uinveristy of Michigan Press, Michigan (1975)

    Google Scholar 

  26. Isermann, H.: The enumeration of all efficient solutions for a linear multiple-objective transportation problem. Naval Res. Logist. Q. 26(1), 123–139 (1979)

    Article  Google Scholar 

  27. Islam, S., Roy, T.K.: A new fuzzy multi-objective programming: entropy based geometric programming and its application of transportation problems. Eur. J. Oper. Res. 173(2), 387–404 (2006)

    Article  Google Scholar 

  28. Javaid, S., Gupta, S.: A capacitated stochastic linear transshipment problem with prohibited routes. Opsearch 48(1), 30–43 (2011)

    Article  Google Scholar 

  29. Kaufmann, A., Gupta, M.M.: Fuzzy Mathematical Models in Engineering and Management Science. Elsevier Science Inc., Amsterdam (1988)

    Google Scholar 

  30. Kikuchi, S.: A method to defuzzify the fuzzy number: transportation problem application. Fuzzy Sets Syst. 116(1), 3–9 (2000)

    Article  Google Scholar 

  31. Kumar, M.K., Sastry, V.: A new algorithm to compute pareto-optimal paths in a multi objective fuzzy weighted network. Opsearch 50(3), 297–318 (2013)

    Article  Google Scholar 

  32. Lai, Y.J., Hwang, C.L.: A new approach to some possibilistic linear programming problems. Fuzzy Sets Syst. 49(2), 121–133 (1992)

    Article  Google Scholar 

  33. Lee, S.M., Moore, L.J.: Optimizing transportation problems with multiple objectives. AIIE Trans. 5(4), 333–338 (1973)

    Article  Google Scholar 

  34. Liu, S.T., Kao, C.: Solving fuzzy transportation problems based on extension principle. Eur. J. Oper. Res. 153(3), 661–674 (2004)

    Article  Google Scholar 

  35. Michalewicz, Z.: Genetic Algorithms+ Data Structures= Evolution Programs. Springer Science & Business Media, Berlin (1996)

    Book  Google Scholar 

  36. Michalewicz, Z., Janikow, C.Z.: Genetic algorithms for numerical optimization. Stat. Comput. 1(2), 75–91 (1991)

    Article  Google Scholar 

  37. Misevičius, A.: An extension of hybrid genetic algorithm for the quadratic assignment problem. Inf. Technol. Control 33(4), 53–60 (2015)

    Google Scholar 

  38. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)

    Google Scholar 

  39. Mitchell, M., Forrest, S., Holland, J.H.: The royal road for genetic algorithms: fitness landscapes and GA performance. In: Proceedings of the First European Conference on Artificial Life, pp. 245–254 (1992)

  40. Mohan, C., Nguyen, H.: A fuzzifying approach to stochastic programming. Opsearch New Delhi 34, 73–96 (1997)

    Google Scholar 

  41. Nanda, S., Kar, K.: Convex fuzzy mappings. Fuzzy Sets Syst. 48(1), 129–132 (1992)

    Article  Google Scholar 

  42. Oreski, S., Oreski, G.: Genetic algorithm-based heuristic for feature selection in credit risk assessment. Expert Syst. Appl. 41(4), 2052–2064 (2014)

    Article  Google Scholar 

  43. Prade, H.M.: Operations research with fuzzy data. In: Wang, P.P., Chang, S.K. (eds) Fuzzy Sets, Theory and applications to policy analysis and information systems, pp. 155–170. Springer, New York, London (1980)

  44. Pramanik, S., Roy, T.K.: Multiobjective transportation model with fuzzy parameters: priority based fuzzy goal programming approach. J. Transp. Syst. Eng. Inf. Technol. 8(3), 40–48 (2008)

    Google Scholar 

  45. Spears, W.M.: Adapting crossover in evolutionary algorithms. In: Evolutionary Programming, pp. 367–384 (1995)

  46. Syarif, A., Gen, M.: Genetic algorithm for nonlinear side constrained transportation problem. In: Proceedings of International Conference on Computers (2000)

  47. Verdegay, J.: Applications of fuzzy optimization in operational research. Control Cybern. 13(3), 229–239 (1984)

    Google Scholar 

  48. Vignaux, G.A., Michalewicz, Z.: A genetic algorithm for the linear transportation problem. IEEE Trans. Syst. Man Cybern. 21(2), 445–452 (1991)

    Article  Google Scholar 

  49. Vrajitoru, D.: Crossover improvement for the genetic algorithm in information retrieval. Inf. Process. Manag. 34(4), 405–415 (1998)

    Article  Google Scholar 

  50. Yinzhen, L., Kenichi, I.: Solving multi-objective transportation problem by spanning tree-based genetic algorithm. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 82(12), 2802–2810 (1999)

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, School of Applied Sciences, KIIT University, Bhubaneswar, India

    S. Dutta, S. Acharya & Rajashree Mishra

Authors
  1. S. Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajashree Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Dutta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dutta, S., Acharya, S. & Mishra, R. Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables. OPSEARCH 53, 835–872 (2016). https://doi.org/10.1007/s12597-016-0264-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-016-0264-7

Keywords

Mathematics Subject Classification

Search

Navigation