Skip to main content
SpringerLink
Log in

Fuzzy Efficient Interactive Goal Programming Approach for Multi-objective Transportation Problems

  • Original Paper
  • Published:
International Journal of Applied and Computational Mathematics Aims and scope Submit manuscript

Abstract

Multi-objective transportation problem (MOTP) is a special case of vector minimization linear optimization problem with equality constraints and the objectives are conflicting in nature. Due to the conflicting nature of objectives, no method is available to find single optimal solution for MOTP. All the methods can find only the compromise solution. This paper presents an efficient method for solving MOTP to find fuzzy efficient and compromise solution using the qualities of three well known approaches i.e. (i) fuzzy programming, (ii) goal programming, (iii) interactive programming. In this approach, fuzzy goals are decided by the decision maker (DM) for each objectives and membership functions are constructed for each objective. Then the method is developed using fuzzy set theory and the best quality of the developed method is that the decision maker is focussed only in the part of evaluation of the solution at each step using the acceptable terms and conditions. The present method is the extension of Waeil and Lee (Omega 34:158–166, 2006). To measure the efficiency of the method, some distance metric functions are used and it is verified by two numerical examples. The results are compared with previous reported work for the same numerical problems.

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

Similar content being viewed by others

References

  1. Abounacer, R., Rekik, M., Renaud, J.: An exact solution approach for multi-objective location transportation problem for disaster response. Comput. Oper. Res. 41, 83–93 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aneja, Y.P., Nair, K.P.K.: Bicriteria transportation problems. Manag. Sci. 25, 73–80 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manag. Sci. 17(2), 141–164 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bit, A.K., Biswas, M.P., Alam, S.S.: Fuzzy programming approach to multicriteria decision making transportation problem. Fuzzy Sets Syst. 50, 35–41 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bit, A.K., Biswas, M.P., Alam, S.S.: Fuzzy programming approach to for multicriteria solid transportation problem. Fuzzy Sets Syst. 57, 183–194 (1993)

    Article  MATH  Google Scholar 

  6. Bit, A.K., Biswas, M.P., Alam, S.S.: An additive fuzzy programming model for multiobjective transportation problem. Fuzzy Sets Syst. 57, 13–19 (1993)

    MathSciNet  Google Scholar 

  7. Cárdenas-Barrón, L.E., Sarkar, B., Treviño-Garza, G.: Easy and improved algorithms to joint determination of the replenishment lot size and number of shipments for an EPQ model with rework. Math. Comput. Appl. 18, 3138–3151 (2013)

    Google Scholar 

  8. Gabrel, V., Lacroix, M., Murat, C., Remli, N.: Robust location transportation problems under uncertain demands. Discrete Appl. Math. 164, 100–111 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Ignizio, J.P.: Goal Programming and Extension. Lextington D. C. Health, Lextington (1976)

    Google Scholar 

  11. Isermann, H.: Enumeration of all efficient solutions for multiobjective transportation problems. Nava Res. Logist. Q. 26, 123–139 (1979)

    Article  MATH  Google Scholar 

  12. Kaur, D., Mukherjee, S., Basu, K.: Solution of a multi-objective and multi-index real-Life transoptation problem using different fuzzy membership functions. J. Optim. Theory Appl. 164, 666–678 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Keshvarz, E., Khorram, E.: A fuzzy bi-criteria transportation problem. Comput. Ind. Eng. 61, 947–957 (2011)

    Article  Google Scholar 

  14. Kundu, P., Kar, S., Maiti, M.: Multi-objective solid transportation problems with budget constraint in uncertain environment. Int. J. Syst. Sci. 45(8), 1668–1682 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. Leberling, H.: On finding compromise solutions in multicriteria problems using fuzzy min-operator. Fuzzy Sets Syst. 6, 105–118 (1981)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  17. Lohagankar, M.H., et al.: Fuzzy multi-objective multi-index transportation problem. Adv. Inf. Min. 2, 1–7 (2010)

    Google Scholar 

  18. Lushu, L., Lai, K.K.: A fuzzy approach to multiobjective transportation problem. Comput. Oper. Res. 27, 43–57 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  19. Maity, G., Roy, S.K.: Solving a multi-objective transportation problem with nonliner cost and multi-choice demand. Int. J. Manag. Sci. Eng. Manag. 10, 37–41 (2014)

    Google Scholar 

  20. Mousa, A.A., et al.: Efficient evolutionary algorithm for solving multiobjective transportation problem. J. Nat. Sci. Math. 4(1), 77–102 (2010)

    MathSciNet  Google Scholar 

  21. Peidro, D., Vasant, P.: Fuzzy multi-objective transportation planning with modified S-curve membership function. Power control and optimization. In: Proceeding of the Second Global Conference on Power Control and Optimization. vol. 1159, pp. 231–239 (2009)

  22. Rani, D., Gulati, T.R., Kumar, A.: A method for unbalanced transportation problems in fuzzy environment. Sadhana 39(3), 573–581 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  23. Rath, S., Gutjahr, W.J.: A math-heuristic for the warehouse location-routing problem in disaster relief. Comput. Oper. Res. 42, 25–39 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ringuest, J.L., Rinks, D.B.: Interactive solution for linear multiobjective transportation problems. Eur. J. Oper. Res. 32(1987), 96–106 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  25. Sakawa, M.: A decentralized, two-level transportation poblem in a housing material manufacturere: Interactive fuzzy goal programmnh approach. Eur. J. Oper. Res. 14(1), 167–185 (2002)

    Article  MathSciNet  Google Scholar 

  26. Sarkar, B., Mahapatra, A.S.: Periodic review fuzzy inventory model with variable lead time and fuzzy demand. International Transaction of Operations Research (2015). doi:10.1111/itor.12177

  27. Sarkar, B., Gupta, H., Chaudhuri, K.S., Goyal, S.K.: An integrated inventory model with variable lead time, defective units and delay in payments. Appl. Math. Comput. 237, 650–658 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  28. Sarkar, B., Cárdenas-Barrón, L.E., Sarkar, M., Singgih, M.L.: An economic production quantity model with random defective rate, rework process and backorders for a single stage production system. J. Manuf. Syst. 33(3), 423–435 (2014)

    Article  Google Scholar 

  29. Sarkar, B., Saren, S., Cárdenas-Barrón, L.E.: An inventory model with trade-credit policy and variable deterioration for fixed lifetime products. Annals of Operations Research (2015). doi:10.1007/s10479-014-1745-9

  30. Sarkar, B., Moon, I.: Improved quality, setup cost reduction, and variable backorder costs in an imperfect production process. Int. J. Prod. Econ. 155, 204–213 (2014)

    Article  Google Scholar 

  31. Sarkar, B., Mandal, P., Sarkar, S.: An EMQ model with price and time dependent demand under the effect of reliability and inflation. Appl. Math. Comput. 231(15), 414–421 (2014)

    Article  MathSciNet  Google Scholar 

  32. Sarkar, B.: A production-inventory model with probabilistic deterioration in two-echelon supply chain management. Appl. Math. Model. 37, 3138–3151 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  33. Sarkar, M., Sarkar, B.: An economic manufacturing quantity model with probabilistic deterioration in a production system. Econ. Model. 31, 245–252 (2013)

    Article  Google Scholar 

  34. Sarkar, B., Sana, S.S., Chaudhuri, K.S.: Inventory model with finite replenishment rate, trade credit policy and price-discount offer. J. Ind. Eng. (2013) (Article ID 672504)

  35. Steuer, R.: Multiple Criteria Optimization: Theory, Computation and Appliaction. Wiley, New York (1986)

    MATH  Google Scholar 

  36. Veram, R., et al.: Fuzzy programming technique to solve multiobjective transportation problems with some non-linear membership functions. Fuzzy Sets Syst. 91, 37–43 (1997)

    Article  Google Scholar 

  37. Waiel, F.A.E.W., et al.: A multi-objective transportation problem under fuzziness. Fuzzy Sets Syst. 117, 27–33 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  38. Waiel, F.A.E.W., Lee, S.M.: Interactive fuzzy goal programming for multiobjective transportation problems. Omega 34, 158–166 (2006)

    Article  Google Scholar 

  39. Yu, V.F., Hu, K.J., Chang, A.Y.: An interactive approach for the multi-objective transportation problem with interval parameters. Int. J. Prod. Res. 53(4), 1051–1064 (2014)

    Article  Google Scholar 

  40. Zadeh, L.A.: Fuzzy sets. Inform. Control 8(1965), 338–353 (1965)

    Article  MATH  Google Scholar 

  41. Zaki, S.A., et al.: Efficient multiobjective genetic algorithm for solving transportation, assignment and transhipment problems. Appl. Math. 3, 1–8 (2012)

    Article  Google Scholar 

  42. Zangiabadi, M., Maleki, H.R.: Fuzzy goal programming for multiobjective transportation problems. J. Appl. Math. Comput. 24(1–2), 449–460 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  43. Zheng, L.: Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft Comput. 17, 1301–1314 (2013)

    Article  Google Scholar 

  44. Zimmermann, H.J.: Description and optimization of fuzzy systems. Int. J. Gen. Syst. 2, 209–215 (1976)

    Article  MATH  Google Scholar 

  45. Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank anonymas reviewers for their helpful suggestions and comments to improve the presentation of this paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Motilal Nehru National Institute of Technology Allahabad, Allahabad, India

    Pitam Singh

  2. Department of Mathematics, C.C.S University Campus, Meerut, India

    Saru Kumari

  3. Department of Earth and Planetary Sciences, University of Allahabad, Allahabad, India

    Priyamvada Singh

Authors
  1. Pitam Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saru Kumari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Priyamvada Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pitam Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, P., Kumari, S. & Singh, P. Fuzzy Efficient Interactive Goal Programming Approach for Multi-objective Transportation Problems. Int. J. Appl. Comput. Math 3, 505–525 (2017). https://doi.org/10.1007/s40819-016-0155-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40819-016-0155-x

Keywords

Mathematics Subject Classification

Search

Navigation