Abstract
Apart from the general formulation of a transshipment problem, we have considered the shipments via some intermediate points from sources to sinks, shipments between sources and also between transient points are allowed, in our proposed model. Sometimes, for circumstantial changes or emergencies a decision maker wishes to keep reserve stock at sources and hence the flow/shipment of goods has to be reduced or restricted. While at times, the flow needs to be enhanced due to extra demand. Further, supply and demand may be uncertain depending on various situations. So, we have applied impaired flow and enhanced flow in our proposed model considering the supply as a fuzzy (as supply can be assumed by the decision maker, in general) variable and demand as a random variable (depends on physical phenomenon). Taking into account all the aforementioned different situations, in this paper, our purpose is to propose seven different models of transshipment problem. To make these models deterministic, all the fuzzy constraints are defuzzifed using credibility measure theory while demand constraints are derandomized using the inverse normal distribution. We have also shown how to handle fuzzy and random variables together at the same constraint occurred in one of the models. Further, to solve the models in an easier way, we have used C++ code for the Fourier elimination method where variables are to be eliminated one by one except the objective function. At last, the models are validated by suitable non-trivial numerical examples.
Similar content being viewed by others
Data availability
No data were used to support this study.
References
Agarwal, P., and T. Ganesh. 2019. Solving transportation problem with stochastic demand and non-linear multi-choice cost. AIP Conference Proceedings 2134 (1): 060002.
Akilbasha, A., G. Natarajan, and P. Pandian. 2016. Finding an optimal solution of the interval integer transportation problems with rough nature by split and separation method. International Journal of Pure and Applied Mathematics 106 (6): 1–8.
Alkhulaifi, K., J. AlRajhi, E.E.M. Ellaimony, M. AlArdhi, and H.A. Abdelwali. 2014. An algorithm for solving bi-criteria large scale transshipment problems. Global Journal of Researches in Engineering 14 (4): 1–9.
Bandopadhyaya, L., and M.C. Puri. 2009. Impaired flow multi-index transportation problem with axial constraints. Journal of the Australian Mathematical Society: Series B 29 (3): 296–309.
Bhattacharya, P.P., K. Bhattacharya, and S.K. De. 2022. A study on pollution sensitive sponge iron based production transportation model under fuzzy environment. Decision Making: Applications in Management and Engineering 5 (1): 225–245.
Crainic, T.G., R. Giusti, D. Manerba, and R. Tadei. 2021. The synchronized location-transshipment problem. Transportation Research Procedia 52: 43–50.
Dahiya, K., and V. Verma. 2007. Capacitated transportation problem with bounds on the RIM conditions. European Journal of Operational Research 178 (3): 718–737.
Garg, H., A. Mahmoodirad, and S. Niroomand. 2021. Fractional two-stage transshipment problem under uncertainty: application of the extension principle approach. Complex and Intelligent Systems 7 (2): 807–822.
Guo, H., X. Wang, and S. Zhou. 2015. A transportation problem with uncertain costs and random supplies. International Journal of e-Navigation and Maritime Economy 2: 1–11.
Hmiden, M., Ben Said, L., Ghedira, K. 2009. Transshipment problem with uncertain customer demands and transfer lead time. International Conference on Computers and Industrial Engineering, 476–481.
Hoppe, B., and E. Tardos. 2000. The quickest transshipment problem. Mathematics of Operations Research 25 (1): 36–62.
Hurt, V.G., and T.E. Tramel. 1965. Alternative formulations of the transshipment problem. Journal of Farm Economics 47 (3): 763–773.
Kalantari, S., H. Kazemipoor, F. Movahedi Sobhani, and S.M. Hadji Molana. 2022. A neutrosophical model for optimal sustainable closed-loop supply chain network with considering inflation and carbon emission policies. Decision Making: Applications in Management and Engineering 5 (2): 46–77.
Kanniappan, P., and K. Thangavel. 1998. Modified Fourier’s method of solving linear programming problems. Opsearch 35 (1): 45–56.
Khurana, A. 2013. Multi-index fixed charge bi-criterion transshipment problem. Opsearch 50 (2): 229–249.
Khurana, A. 2015. Variants of transshipment problem. European Transport Research Review 7: 11.
Khurana, A., and S.R. Arora. 2006. The sum of a linear and a linear fractional transportation problem with restricted and enhanced flow. Journal of Interdisciplinary Mathematics 9 (2): 373–383.
Khurana, A., and S.R. Arora. 2011. Solving transshipment problems with mixed constraints. International Journal of Management Science and Engineering Management 6 (4): 292–297.
Khurana, A., and S.R. Arora. 2011. Fixed charge bi-criterion indefinite quadratic transportation problem with enhanced flow. Revista de Investigacion Operacional 32 (2): 133–145.
Khurana, A., and T. Verma. 2014. On a class of capacitated transshipment problems with bounds on rim conditions. International Journal of Mathematics in Operational Research 7 (3): 251–280.
Khurana, A., D. Thirwani, and S.R. Arora. 2009. An algorithm for solving fixed charge bi-criterion indefinite quadratic transportation problem with restricted flow. International Journal of Optimization: Theory, Methods and Applications 1 (4): 367–380.
Khurana, A., T. Verma, and S.R. Arora. 2012. An algorithm for solving time minimizing capacitated transshipment problem. International Journal of Management Science and Engineering Management 7 (3): 192–199.
Khurana, A., T. Verma, and S.R. Arora. 2014. Solving time minimising transshipment problem. International Journal of Shipping and Transport Logistics 7 (2): 137–155.
King, G.A., and S.H. Logan. 1964. Optimum location, number, and size of processing plants with raw product and final product shipments. Journal of Farm Economics 46 (1): 94–108.
Klingman, D., and R. Russel. 1975. Solving constrained transportation problems. Operational Research 23 (1): 91–105.
Kohler, D.A. 1967. Projections of Convex Polyhedral Sets. Operational Research Centre Report, University of California, Berkeley.
Kumar, A., R. Chopra, and R.R. Saxena. 2020. An efficient algorithm to solve transshipment problem in uncertain environment. International Journal of Fuzzy Systems 22 (8): 2613–2624.
Kumar, A., R. Chopra, and R.R. Saxena. 2022. An enumeration technique for transshipment problem in neutrosophic environment. Neutrosophic Sets and Systems 50 (1): 551–563.
Liu, B. 2009. Theory and Practice of Uncertain Programming. Berlin: Springer.
Liu, B. 2010. Uncertainty Theory. Studies in Computational Intelligence, vol. 300. Berlin: Springer.
Malakooti, B. 2013. Operations and Production Systems with Multiple Objectives, 1114. Hoboken: Wiley.
Monroe, W. 2017. The normal distribution. Lecture notes 11.
Orden, A. 1956. The transshipment problem. Management Science 2 (3): 276–285.
Pathade, P.A., A.A. Hamoud, and K.P. Ghadle. 2020. A systematic approach for solving mixed constraint fuzzy balanced and unbalanced transportation problem. Indonesian Journal of Electrical Engineering and Computer Science 19 (1): 85–90.
Rajendran, P., and P. Pandian. 2012. Solving fully interval transshipment problems. International Mathematical Forum 7 (41): 2027–2035.
Rhody, D.D. 1963. Interregional competitive position of the hog-pork industry in southeast United States. Ph.D. thesis. Iowa State University.
Skutella, M. 2023. A note on the quickest minimum cost transshipment problem. Operations Research Letters 51 (3): 255–258.
Somani, C. 2015. SOMANI’S approximation method (SAM) innovative method for finding optimal transportation cost. International Research Journal of Engineering and Technology 2 (4): 493–500.
Szwarc, W. 1964. The transportation problem with stochastic demand. Management Science 11 (1): 33–50.
Taha, H.A. 1985. Operations Research: An Introduction. Pearson: Prentice Hall.
Utku, A., and S.K. Kaya. 2022. Multi-layer perceptron based transfer passenger flow prediction in Istanbul transportation system. Decision Making: Applications in Management and Engineering 5 (1): 208–224.
Wang, Y., Z.S. Dong, and S. Hu. 2021. A stochastic prepositioning model for distribution of disaster supplies considering lateral transshipment. Socio-Economic Planning Sciences 74: 100930.
Wichapa, N., and P. Khokhajaikiat. 2019. A novel holistic approach for solving the multi-criteria transshipment problem for infectious waste management. Decision Science Letters 8 (4): 441–454.
Yi, X., Y. Miao, J. Zhou, and Y. Wang. 2016. Some novel inequalities for fuzzy variables on the variance and its rational upper bound. Journal of Inequalities and Applications 2016: 41.
Zhou, J., F. Yang, and K. Wang. 2015. Fuzzy arithmetic on LR fuzzy numbers with applications to fuzzy programming. Journal of Intelligent and Fuzzy Systems 30 (1): 71–87.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors of this research paper declare that there is no conflict of interest.
Compliance with ethical standards
We declare that Research work was done by self-finance. No institutional fund has been provided.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of authors.
Additional information
Communicated by S. Ponnusamy.
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.
About this article
Cite this article
Sarkar, D.D., Kar, S., Basu, K. et al. Solution of a transshipment problem with uncertain parameters under impaired and enhanced flow. J Anal 32, 795–821 (2024). https://doi.org/10.1007/s41478-023-00649-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41478-023-00649-5