, Volume 53, Issue 3, pp 500–522 | Cite as

The grey linear programming approach and its application to multi-objective multi-stage solid transportation problem

  • Abhijit Baidya
  • Uttam Kumar Bera
  • Manoranjan Maiti
Application Article


The multi-objective solid transportation problem (MOSTP) constitutes one of the foremost areas of application for linear programming problem. The aim of this problem is to obtain the optimum distribution of goods from different sources to different destinations with different mode of conveyances which minimizes the total transportation cost and time. But it may contain one or more stage to transport the commodities with different mode of transport. In this paper, two new multi-objective multi-stage solid transportation problems (MOMSSTP) are investigated under grey uncertainty. Since using interval grey number theory we can absorb stochastic and interval uncertainty at a time, for this reason we developed two multi-stage STP under interval grey environment. The goal programming approach and fuzzy goal programming approach are used to reduce the multi-objective programming problem into a single-objective programming problem. Finally, the equivalent crisp models are solved using generalized reduced gradient technique (LINGO.13.0 optimization software) and the nature of the results is discussed.


Solid transportation problem Interval grey number Grey linear programming approach Goal programming approach Fuzzy goal programming approach 


  1. 1.
    Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 224–230 (1941)CrossRefGoogle Scholar
  2. 2.
    Brito, J., Moreno, J.A., Verdegay, J.L.: Transport route planning models based on fuzzy approach. Iran. J. Fuzzy Syst. 9, 141–158 (2012)Google Scholar
  3. 3.
    Giri, P.K., Maiti, M.K., Maiti, M.: Fuzzy fixed charge multi-item solid transportation problem. Appl. Soft Comput. 27, 77–91 (2015)CrossRefGoogle Scholar
  4. 4.
    Jimenez, F., Verdegay, J.L.: Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur. J. Oper. Res. 117, 485–510 (1999)CrossRefGoogle Scholar
  5. 5.
    Ji, P., Chen, K.J., Yan, Q.P.: A mathematical model for a multi-commodity, two-stage transportation and inventory problem. Int. J. Ind. Eng. Theory Appl. Pract. 15(3), 278–285 (2008)Google Scholar
  6. 6.
    Kundu, P., Kar, S., Maiti, M.: Multi-objective multi-item solid transportation problem in fuzzy environment. Appl. Math. Model. 37, 2028–2038 (2012)CrossRefGoogle Scholar
  7. 7.
    Kundu, P., Kar, S., Maiti, M.: Fixed charge transportation problem with type-2 fuzzy variable. Inf. Sci. 255, 170–186 (2014)CrossRefGoogle Scholar
  8. 8.
    Leeand, S.M., Moore, L.J.: Optimizing transportation problems with multiple objectives. AIEE Trans. 5, 333–338 (1973)CrossRefGoogle Scholar
  9. 9.
    Mohamed, R.H.: The relationship between goal programming and fuzzy programming. Fuzzy Sets Syst. 89, 215–222 (1997)CrossRefGoogle Scholar
  10. 10.
    Molla-Alizadeh-Zavardehi, S., Hajiaghaei-Keshteli, M., Tavakkoli-Moghaddam, R.: Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert Syst. Appl. 38, 10462–10474 (2011)CrossRefGoogle Scholar
  11. 11.
    Molla-Alizadeh-Zavardehi, S., Sadi Nazhad, S., Tavakkoli-Moghaddam, R., Yazdani, M.: Solving a fuzzy fixed charge solid transportation problem and by metaheuristics. Math. Comput. Model. 57, 1543–1558 (2013)CrossRefGoogle Scholar
  12. 12.
    Patel, M.H., Wei, W., Dessouky, Y., Hao, Z., Pasakdee, R.: Modeling and solving an integrated supply chain system. Int. J. Ind. Eng. Theory Appl. Pract. 16, 13–22 (2009)Google Scholar
  13. 13.
    Ringuest, J.L., Rinks, D.B.: Interactive solutions for the linear multi-objective transportation problem. Eur. J. Oper. Res. 32, 96–106 (1987)CrossRefGoogle Scholar
  14. 14.
    Syarif, A., Gen, M.: Double spanning tree-based genetic algorithm for two stage transportation problem. Int. J. Knowl.-Based Intell. Eng. 7(4), 157–163 (2003)Google Scholar
  15. 15.
    Yang, L., Liu, P., Li, S., Gao, Y., Ralescu, D.A.: Reduction method of type-2 uncertain variables and their applications to solid transportation problems. Inf. Sci. 291, 204–237 (2015)CrossRefGoogle Scholar
  16. 16.
    Appa, G.M.: The transportation problem and its variants. Oper. Res. Q. 24(1), 79–99 (1973)CrossRefGoogle Scholar
  17. 17.
    Schell, E.D.: Distribution of a product by several properties. In: Proceedings of 2nd Symposium in Linear Programming, DCS/comptroller, HQ US Air Force, Washington DC, pp. 615–642 (1955)Google Scholar
  18. 18.
    Haley, K.B.: The sold transportation problem. Oper. Res. 10, 448–463 (1962)CrossRefGoogle Scholar
  19. 19.
    Jiménez, F., Verdegay, J.L.: Uncertain solid transportation problems. Fuzzy Sets Syst. 100, 45–57 (1998)CrossRefGoogle Scholar
  20. 20.
    Ida, K., Gen, M., Li, Y.: Solving Multi-Criteria Solid Transportation Problem with Fuzzy Numbers by Genetic Algorithms. European Congress on Intelligent Techniques and Soft Computing (EUFIT’95), Aachen, Germany, pp. 434–441 (1995)Google Scholar
  21. 21.
    Ojha, A., Das, B., Mondal, S., Maiti, M.: A stochastic discounted multi-objective solid transportation problem for breakable items using analytical hierarchy process. Appl. Math. Model. 34, 2256–2271 (2010)CrossRefGoogle Scholar
  22. 22.
    Charnes, A., Cooper, W.W.: Management Models and Industrial Applications of Linear Programming. Wiley, New York (1961)Google Scholar
  23. 23.
    Zangiabadi, M., Maleki, H.R.: Fuzzy goal programming technique to solve multi-objective transportation problems with some non-linear membership functions. Iran. J. Fuzzy Syst. 10(1), 61–74 (2013)Google Scholar
  24. 24.
    Aenaida, R.S., Kwak, N.W.: A linear goal programming for transshipment problems with flexible supply and demand constraints. Fuzzy Sets Syst. 45, 215–224 (1994)Google Scholar
  25. 25.
    Deng, J.: Grey decision making and topological space, in Contributions to Grey. Systems and Agriculture (in Chinese), Taiyuan, Shanxi, China (1984)Google Scholar
  26. 26.
    Deng, J.: The Theory and Methods of Socio-Economic Grey Systems (in Chinese). Science Press, Beijing (1984)Google Scholar
  27. 27.
    Huang, G.H., Moore, R.D.: Grey linear programming, its solving approach and its application. Int. J. Syst. Sci. 24(1), 159–172 (1993)CrossRefGoogle Scholar
  28. 28.
    Tanaka, H., Ukuda, T., Asal, K.: On fuzzy mathematical programming. J. Cybern. 3, 37–46 (1984)CrossRefGoogle Scholar
  29. 29.
    Ishibuchi, H., Tanaka, H.: Multi-objective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990)CrossRefGoogle Scholar
  30. 30.
    Sengupta, A., Pal, T.K.: On comparing interval numbers. Eur. J. Oper. Res. 127, 28–43 (2000)CrossRefGoogle Scholar
  31. 31.
    Sengupta, A., Pal, T.K., Chakraborty, D.: Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets Syst. 119, 129–138 (2001)CrossRefGoogle Scholar
  32. 32.
    Chanas, S., Kuchta, D.: Multi-objective programming in optimization of interval objective functions-a generalized approach. Eur. J. Oper. Res. 94, 594–598 (1996)CrossRefGoogle Scholar
  33. 33.
    Chanas, S., Kuchta, D.: A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst. 82, 299–305 (1996)CrossRefGoogle Scholar
  34. 34.
    Jiang, C., Han, X., Liu, G.R.: A nonlinear interval number programming method for uncertain optimization problems. Eur. J. Oper. Res. 188, 1–13 (2008)CrossRefGoogle Scholar
  35. 35.
    Deng, J.L.: The control problem of grey systems. Syst. Control Lett. 1, 288–294 (1982)CrossRefGoogle Scholar
  36. 36.
    Liu, S.F., Lin, Y.: Grey Information Theory and Practical Applications. Springer, London (2006)Google Scholar
  37. 37.
    Xie, N.M., Liu, S.: Novel methods on comparing grey numbers. Appl. Math. Model. 34, 415–423 (2010)CrossRefGoogle Scholar
  38. 38.
    Gen, M., Altiparmak, F., Lin, L.: A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr. 28, 337–354 (2006)CrossRefGoogle Scholar
  39. 39.
    Gani, N.A., Razak, A.K.: Two stage fuzzy transportation problem. J. Phys. Sci. 10, 63–69 (2006)Google Scholar
  40. 40.
    Ritha, W., Vinotha, J.M.: Multi-objective two stage fuzzy transportation problem. J. Phys. Sci. 13, 107–120 (2009)Google Scholar
  41. 41.
    Sudhakar, V.J., Kumar, V.N.: Solving the multi-objective two stage fuzzy transportation problem by zero suffix method. J. Math. Res. 2(4), 135–140 (2010)CrossRefGoogle Scholar
  42. 42.
    Baidya, A., Bera, U.K., Maiti, M.: Breakable fuzzy multi-stage transportation problem. J. Oper. Res. Soc. China 3(1), 53–67 (2015)CrossRefGoogle Scholar

Copyright information

© Operational Research Society of India 2016

Authors and Affiliations

  • Abhijit Baidya
    • 1
  • Uttam Kumar Bera
    • 1
  • Manoranjan Maiti
    • 2
  1. 1.Department of MathematicsNational Institute of TechnologyAgartalaIndia
  2. 2.Department of Applied Mathematics with Oceanology and Computer ProgrammingVidyasagar UniversityMidnaporeIndia

Personalised recommendations