Abstract
Uncertainty in real-world fractional transportation problem is the major issue. In this paper, a multi-choice fractional stochastic multi-objective transportation problem (MCFS-MOTP) is investigated. Due to the uncertainty, in the introduced model, the coefficients of the fractional objective functions are a multi-choice type also, the parameters of the constraints are treated as multi-choice independent normally distributed random variables. Firstly, an interpolating polynomial is detailed utilizing practical qualities at nonnegative integer nodes to deal with any multi-choice parameters based on Newton divided difference method. Secondly, stochastic programming approach is applied to transform the probabilistic constraints into crisp ones. Moreover, we introduced a linearization methodology to work out the linear form of the problem. Finally, a fuzzy goal programming approach and the \(\epsilon \)-constrain method were utilized to think through the issue. Applicability of the proposed model was verified through a numerical example.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
Change history
29 September 2023
Affiliation update
References
Abd El-Wahed WF, Lee SM (2006) Interactive fuzzy goal programming for multi-objective transportation problems. Int J Manag Sci 34:158–166
Acharya S, Nanda S, Mishra B (2011) Solving multi-choice linear goal programming problem with preemptive priorities. OMS 30:52–70
Agarwal D, Singh P, El Sayed MA (2023) The Karush–Kuhn–Tucker (KKT) optimality conditions for fuzzy-valued fractional optimization problems. Math Comput Simul 205:861–877
Agrawal P, Ganesh T (2019) Solving multi-choice fractional stochastic transportation problem involving newton’s divided difference interpolation. In: Numerical Optimization in Engineering and Sciences Select Proceedings of NOIEAS, Springer
Al Qahtani H, El Hefnawy A, El Ashram M, Fayomi A (2019) A goal programming approach to multi-choice multi-objective stochastic transportation problems with extreme value distribution. Adv Oper Res 2019:1–6
Ammar EE, Youness EA (2005) Study on multi-objective transportation problem with fuzzy numbers. Appl Math Comput 166:241–253
Arya R, Singh P, Kumari S, Obaidat MS (2020) An approach for solving fully fuzzy multi-objective linear fractional optimization problems. Soft Comput 24:9105–9119
Biswal MP, Acharya S (2009a) solving multi-choice linear programming problems by interpolating polynomials. Math Comput Model 210(1):182–188
Biswal MP, Acharya S (2009b) transformation of a multi-choice linear programming problem. Appl Math Comput 210(1):182–188
Biswal MP, Samal HK (2013) stochastic transportation problem with Cauchy random variables and multi-choice parameters. J Phys Sci 17:117–130
Cetin N, Tiryaki F (2014) A fuzzy approach using generalized Dinkelbach’s algorithm for multi-objective linear fractional transportation problem. Math Probl Eng. https://doi.org/10.1155/2014/702319
Chakraborty M, Gupta S (2002) Fuzzy mathematical programming for multi-objective linear fractional programming problem. Fuzzy Sets Syst 125:335–342
Chang CT (2007) Multi-choice goal programming. Omega (westport) 35(4):389–396
Chang CT (2008) Revised multi-choice goal programming. Appl Math Model 32(12):2587–2595
Chang CT (2011) Multi-choice goal programming with utility functions. Eur J Oper Ryomies 215(2):439–445
Chang CT, Chen HM, Zhuang ZY (2012a) Multi-coefficients goal programming. Comput Ind Eng 62(2):616–623
Chang CT, Chen HM, Zhuang ZY (2012b) Revised multi-segment goal programming: percentage goal programming. Comput Ind Eng 63(4):1235–1242
Charnes A, Cooper WW (1954) The steppingstone method for explaining linear programming calculation in transportation problem. Manage Sci 1:49–69
Charnes A, Cooper WW (1962) Programming with linear fractional functional. Nav Res Logist Q 9:181–186
Das A, Lee GM (2021) A multi-objective stochastic solid transportation problem with the supply, demand, and conveyance capacity following the weibull distribution. Mathematics 9:1757. https://doi.org/10.3390/math9151757
Ebrahimnejad A, Verdegay JL (2018) A new approach for solving fully intuitionistic fuzzy transportation problems. Fuzzy Optim Decis Making 17:447–474
El Sayed MA, Abo-Sinna MA (2021) A novel approach for fully intuitionistic fuzzy multi-objective fractional transportation problem. Alex Eng J 60(1):1447–1463
Gupta S, Ali IAA (2018) Multi-choice multi-objective capacitated transportation problem-A case study of uncertain demand and supply. J Stat Manag Syst 21(3):467–491. https://doi.org/10.1080/09720510.2018.1437943
Gupta A, Kumar A (2012) A new method for solving linear multi-objective transportation problems with fuzzy parameters. Appl Math Model 36:1421–1430
Healy WC (1964) multiple choice programming: (a procedure for linear programming with zero one variables). Oper Res 12(1):122–138
Kamal M, Gupta S, Chatterjee P, Pamucar D, Stevic Z (2019) Bi-level multi-objective production planning problem with multi-choice parameters: a fuzzy goal programming algorithm. Algorithms 12:143
Li L, Lai KK (2000) A fuzzy approach to multi-objective transportation problem. Comput Oper Res 27:43–57
Mahapatra DR (2014) Multi-choice stochastic transportation problem involving Weibull distribution. Int J Optim Control Theor Appl 4(1):45–55
Mahapatra DR, Roy SK, Biswal MP (2010) stochastic based on multi-objective transportation problems involving normal randomness. Adv Model Optim 12(2):205–223
Mahapatra DR, Roy SK, Biswal MP (2013) Multi-choice stochastic transportation problem involving extreme value distribution. Appl Math Model 37:2230–2240
Maiti SK, Roy SK (2016) Multi-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach. J Ind Eng Int 12(3):287–298
Maity G, Roy SK (2014) Solving multi-choice multi-objective transportation problem: a utility function approach. J Uncertain Anal Appl 2:1–20
Maity G, Roy SK (2016) Solving a multi-objective transportation problem with nonlinear cost and multi-choice demand. Int J Manag Sci Eng Manag 11(1):62–70
Maity G, Roy SK, Verdegay JL (2016) Multi-objective transportation problem with cost reliability under uncertain environment. Int J Comput Intell Syst 9(5):839–849. https://doi.org/10.1080/18756891.2016.1237184
Mondal A, Roy SK, Midya S (2021) Intuitionistic fuzzy sustainable multi-objective multi-item multi-choice step fixed-charge solid transportation problem. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-021-03554-6
Nasseri SH, Bavandi S (2018) Fuzzy stochastic linear fractional programming based on fuzzy mathematical programming. Fuzzy Inf Eng 10:324–338
Nasseri SH, Bavandi S (2020) Multi-choice linear programming in fuzzy random hybrid uncertainty environment and their application in multi-commodity transportation problem. Fuzzy Inf Eng 12(1):109–122. https://doi.org/10.1080/16168658.2020.1790927
Osman MS, Emam OE, El Sayed MA (2017) Stochastic fuzzy multi-level multi-objective fractional programming problem: a FGP approach. OPS 54(4):816–840
Osman MS, Emam OE, El Sayed MA (2018) Interactive approach for multi-level multi-objective fractional programming problems with fuzzy parameters. Beni-Suef J Basic Appl Sci 7(1):139–149
Pradhan A, Biswal MP (2017) Multi-choice probabilistic linear programming problem. Opsearch 54(1):122–142
Ramzannia-Keshteli GH, Nasseri SH (2019) A multi-parametric approach to solve flexible fuzzy multi-choice goal programming. Punjab Univ J Math 51(12):93–108
Roy SK (2015) Lagrange’s interpolating polynomial approach to solve multi-choice transportation problem. Int J Appl Comput Math 1(4):639–649
Roy SK (2016) Transportation problem with multi-choice cost and demand and stochastic supply. J Oper Res Soc China 4:193–204. https://doi.org/10.1007/s40305-016-0125-3
Roy SK, Mahapatra DR (2011) Multi-objective interval valued transportation probabilistic problem involving lognormal. Int J Math Sci Comput 1(1):14–21
Roy SK, Mahapatra DR (2014) Solving solid transportation problems with multi-choice cost and stochastic supply and demand. Int J Strateg Decis Sci 5(3):1–26
Roy SK, Mahapatra DR, Biswal MP (2012) Multi-choice stochastic transportation problem with exponential distribution. J Uncertain Syst 6(3):200–213
Roy SK, Maity G (2017) minimizing cost and time through single objective function in multi-choice interval valued transportation problem. J Intell and fuzzy systems, 32(3):1697–1709.
Sakawa M, Yano H, Nishizaki I (2013) Linear and multi-objective programming with fuzzy stochastic extensions, Springer, ISSN 2214–7934 (electronic)
Shalabh S, Sonia (2017) Multi-choice programming: an overview of theories and applications. Optimization 66:1713–1738. https://doi.org/10.1080/02331934.2017.1339704
Tabrizi BB, Shahanaghi K, Jabalameli MS (2012) Fuzzy multi-choice goal programming. Appl Math Model 36:1415–1420
Wang GY, Zang Y (1992) The theory of fuzzy stochastic processes. Fuzzy Sets Syst 51:161–178
Yu PL (1973) A class of solutions for group decision problems. Manage Sci 19:936–946
Zangiabadi M, Maleki HR (2007) Fuzzy goal programming for multi-objective transportation problems. J Appl Math Comput 24:449–460
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work is supported by Open access agreement for Egypt.
Author information
Authors and Affiliations
Contributions
Working concept or design was contributed by MAES; The data collection was contributed by ES and B; Draft paper was contributed by ES; Make important revisions to the paper was contributed by B; Approve the final version of the paper for publication was contributed by ES and B.
Corresponding author
Ethics declarations
Conflict of interest
We confirm that we have given due consideration to the protection of intellectual property associated with this work and that there are no impediments to publication, including the timing of publication, with respect to intellectual property. In so doing we confirm that we have followed the regulations of our institutions concerning intellectual property.
Informed consent
We confirm that the manuscript has been read and approved by all named authors and that there are no other persons who satisfied the criteria for authorship but are not listed. We further confirm that the order of authors listed in the manuscript has been approved by all of us.
Ethical approval
We confirm that our research has no ethical implications and that our paper is based on fundamental theoretical approach and on experimental simulations of computer programs to produce results.
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.
About this article
Cite this article
El Sayed, M.A., Baky, I.A. Multi-choice fractional stochastic multi-objective transportation problem. Soft Comput 27, 11551–11567 (2023). https://doi.org/10.1007/s00500-023-08101-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08101-3