Skip to main content

Advertisement

SpringerLink
Log in

Profit maximization fuzzy 4D-TP with budget constraint for breakable substitute items: a swarm based optimization approach

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

Abstract

The concept of breakable substitute items and budget constraints is to be used in decision-making problems. For demonstration, a fixed charge multi-item four-dimensional transportation problem (4D-TP) with budget constraint as profit maximization, the problem for breakable substitute items is considered under a fuzzy environment. The items are purchased from distinct depots at different prices. The different types of breakable substitute items are supplied to separate destination points from a distinct type of supply points with a different type or capacity of vehicles via a different road. The parameters of the transportation problem like direct transportation charges, fixed charges, market prices, procuring costs, sources of origins, requirements at destination points, conveyance’s volume, or size are assumed to be deterministic or imprecise. Budget restrictions are applied on-demand points where the available budget amounts are fuzzy. Requirement restrictions at destinations are on the number of items having some minimum demands for each substitutable item. The imprecise constraints are reduced to equivalent deterministic constraints using credibility measures. The reduced fuzzy optimization problem under deterministic constraints is solved by swap-based particle swarm optimization (SPSO) and credibility-based genetic algorithm (CBGA), where a comparison of fuzzy objectives is made using the credibility measure of fuzzy events. For deterministic objectives, the same SPSO algorithm is used, where a simple comparison makes a comparison of an objective of deterministic numbers. The obtained results are compared using CBGA and SPSO for 4D-TP. As a particular demonstration, the results of solid transportation problems (3D-TPs) and conventional transportation problems (2D-TPs) are also presented in this paper. Statistical analysis is demonstrated to analogize the algorithms.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

All data, models, and code generated or used during the study appear in the submitted article.

References

  1. Akhand, M. A. H., Akter, S., Rashid M. A.: Velocity Tentative Particle Swarm Optimization to Solve TSP, Int. Conf. Elect. Inf. Com. Tech. (EICT). (2013)

  2. Aktar, M.S., De, M., Maity, S., Mazumder, S.K., Maiti, M.: Green 4D transportation problems with breakable incompatible items under type-2 fuzzy-random environment. J. Clean. Prod. (2020). https://doi.org/10.1016/j.jclepro.2020.122376

    Article  Google Scholar 

  3. Ashraful Babu, Md., Hoque, M.A., Sharif Uddin, Md.: A heuristic for obtaining better initial feasible solution to the transportation problem. Opsearch. 57, 221–245 (2020)

    Article  Google Scholar 

  4. Baidya, A., Bera, U.K., Maiti, M.: The grey linear programming approach and its application to multi-objective multi-stage solid transportation problem. Opsearch 53, 500–522 (2016)

    Article  Google Scholar 

  5. Bera, S., Giri, P.K., Jana, D.K., Basu, K., Maity, M.: Multi-item 4D-TPs under budget constraint using rough interval. Appl. Soft Comput. 71, 364–85 (2018)

    Article  Google Scholar 

  6. Bera, S., Giri, P.K., Jana, D.K., Basu, K., Maity, M.: Fixed charge 4D-TP for a breakable item under hybrid random type-2 uncertain environments. Inf. Sci. 527, 128–158 (2020)

    Article  Google Scholar 

  7. Chakraborty, D., Jana, D.K., Roy, T.K.: Multi-item integrated supply chain model for deteriorating items with stock dependent demand under fuzzy random and bi-fuzzy environments. Comput. Ind. Eng. 88, 166–180 (2015)

    Article  Google Scholar 

  8. Chen, S.H., Hsieh, C.H.: Graded mean integration representation of generalized fuzzy number. 36(1), 589–98 (1999)

    Google Scholar 

  9. Cui, Q., Sheng, Y.: Uncertain programming model for solid transportation problem. Inf. J. 15, 342–348 (2012)

    Google Scholar 

  10. Eberhart, R. C., Kennedy, J.: A new optimizer using Particle swarm theory, In Proceedings of the sixth international symphosium micromachine human science. 39-43 (1995)

  11. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley and Sons, Ltd (2005)

    Google Scholar 

  12. Esmin, A., Aoki, A., Lambert-Torres, R.G.: Particle swarm optimization for fuzzy membership functions optimization. IEEE Int. Conf. Syst. Man Cyber. 3, 6–9 (2002)

    Article  Google Scholar 

  13. Feng, H. M.: Particle swarm optimization learning fuzzy systems design. In Proceedings of the ICITA 3rd Int. Conf. Inf. Tech. Appl. 4(7), 363-366 (2005)

  14. Giri, P.K., Maiti, M.K., Maiti, M.: A fully fuzzy fixed charge multi-item solid transportation problem. Appl. Soft Comput. 27, 77–91 (2015)

    Article  Google Scholar 

  15. Giri, P.K., Maiti, M.K., Maiti, M.: Simulation approach to solve fuzzy fixed charge multi-item solid transportation problems under budget constraint. Int. J. Oper. Res. 32(1), 56–91 (2018)

    Article  Google Scholar 

  16. Gupta, S., Ali, I., Ahmed, A.: Multi-objective capacitated transportation problem with mixed constraint: a case study of certain and uncertain environment. Opsearch 55, 447–477 (2018)

    Article  Google Scholar 

  17. Haley, K.B.: The solid transportation problem. Oper. Res. 11, 446–448 (1962)

    Google Scholar 

  18. Hirsch, W.M., Dantzig, G.B.: The fixed charge transportation problem. Naval Res. Logist. Quart. 15, 413–424 (1968)

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Jiménez, F., Verdegay, J.L.: Uncertain solid transportation problems. Fuzzy Sets Syst. 100, 45–57 (1998)

    Article  Google Scholar 

  21. Jiménez, F., Verdegay, J.L.: Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Euro. J. Oper. Res. 117, 485–510 (1999)

    Article  Google Scholar 

  22. Kennedy, J., Eberhart, R. C.: Particle swarm optimisation, In: Proceedings of the IEEE Int. Joint Conf. Neural Netw., IEEE Press. 4, 1942-1948 (1995)

  23. Khurana, A., Adlakha, V.: On multi-index fixed charge bi-criterion transportation problem. Opsearch 52, 733–745 (2015)

    Article  Google Scholar 

  24. Kundu, P., Kar, S., Maiti, M.: Multi-objective multi-item solid transportation problem in fuzzy environment. Appl. Mathe. Model. 37, 2028–2038 (2012)

    Article  Google Scholar 

  25. Kundu, P., Kar, S., Maiti, M.: Fixed charge transportation problem with type-2 fuzzy variables. Inf. Sci. 255, 170–186 (2014)

    Article  Google Scholar 

  26. Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evolu. Comput. 10, 281–295 (2006)

    Article  Google Scholar 

  27. Liu, B.: Theory and Practice of Uncertain Programming. Phys.- Verl, Heidelberg (2002)

    Book  Google Scholar 

  28. Liu, S.: Fuzzy total transportation cost measures for fuzzy solid transportation problem. Appl. Math. Comput. 174, 927–941 (2006)

    Google Scholar 

  29. Yang, L., Liu, L.: Fuzzy fixed charge solid transportation problem and algorithm. Appl. Soft Comput. 7(3), 879–889 (2007)

    Article  Google Scholar 

  30. Molla-Alizadeh-Zavardehi, S., Sadi Nezhadb, S., Tavakkoli-Moghaddamc, R., Yazdani, M.: Solving a fuzzy fixed charge solid transportation problem by meta-heuristics. Mathe. Comp. Model. 57, 1543–1558 (2013)

    Article  Google Scholar 

  31. Ojha, A., Das, B., Mondal, S., Maiti, M.: A multi-item transportation problem with fuzzy tolerance. Appl. Soft Comput. 13(8), 3703–3712 (2013)

    Article  Google Scholar 

  32. Ojha, A., Das, B., Mondal, S., Maiti, M.: A Solid Transportation Problem for an item with fixed charge vehicle cost and price discounted varying charge using Genetic Algorithm. Appl. Soft Comput. 10, 100–110 (2010)

    Article  Google Scholar 

  33. 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, 615-642 (1955)

  34. Sun, M., Aronson, J.E., Mckeown, P.G., Dennis, D.: A tabu search heuristic procedure for fixed charge transportation problem. Euro. J. Oper. Res. 106, 411–456 (1998)

    Article  Google Scholar 

  35. Wang, K.P., Huang, L., Zhou, C.G., Pang, W.: Particle swarm optimization for travelling salesman problem. Proc. Int. Conf. Mach. Learn. Cyber. 3, 1583–1585 (2003)

    Google Scholar 

  36. Yan, X., Zhang, C., Luo, W., Li, W., Chen, W., Liu, H.: Solve traveling salesman problem Using particle swarm optimization algorithm. Int. J. Comp. Sci. 9, 264–271 (2012)

    Google Scholar 

  37. Yang, L., Liu, L.: Fuzzy fixed charge solid transportation problem and algorithm. Appl. Soft Comput. 7, 879–889 (2007)

    Article  Google Scholar 

  38. Zadeh, L.A.: Fuzzy Set as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  Google Scholar 

Download references

Acknowledgements

Not applicable.

Author information

Authors and Affiliations

  1. Department of Mathematics, Government General Degree College, Dantan-II, Kashmuli, Paschim-Medinipur, W.B., 721445, India

    Pravash Kumar Giri

  2. Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, W.B., 721628, India

    Manas Kumar Maiti

  3. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim-Medinipur, W.B., 721102, India

    Manoranjan Maiti

Authors
  1. Pravash Kumar Giri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manas Kumar Maiti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manoranjan Maiti
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

PKG: Writing–original draft, writing–review and editing, software, methodology, conceptualization, investigation. MKM: Writing–original draft, writing–review and editing, software, methodology. MM: Writing–review and editing.

Corresponding author

Correspondence to Pravash Kumar Giri.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Giri, P.K., Maiti, M.K. & Maiti, M. Profit maximization fuzzy 4D-TP with budget constraint for breakable substitute items: a swarm based optimization approach. OPSEARCH 60, 571–615 (2023). https://doi.org/10.1007/s12597-023-00621-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-023-00621-8

Keywords

Search

Navigation