Abstract
In present times, the e-commerce industry has become a crucial platform between the manufacturers and the common man. There might arise some situations in the market due to which manufacturers are not able to estimate the exact demand for their products, which may result in excess production. Moreover, the demand for the products in the market depends on the purchasing power of the common man. The decrease in purchasing power results in the low sale of the products. This uncertain situation of the market has been depicted by Bilevel Interval Linear Fractional Transportation Problem with distinct flows. The supply, demand, and cost coefficients in the objective functions at two levels are interval parameters. The two-level problem comprises of delivery of products from manufacturers to e-warehouses at the upper level and then to customers at the lower level. At upper level, flow is enhanced since the goods which are manufactured by the industries in large quantities need to be sold out. At lower level, flow is restricted while transporting the goods from e-warehouses to customers. Further, in order to promote the sale of the products, e-websites offer the customers free delivery of the products at their doorsteps. At the same time, they also pick the goods from them if the products are damaged or not of their choice or for any other reason. This in turn incurs the additional cost to the e-websites. The constraints in this defined problem are mixed. The interval parameters in the defined problem are tackled using the concept of centre and width of the interval. This converts the bilevel problem into a bilevel multi-objective transportation problem. A satisfactory solution to the problem is obtained by the fuzzy programming and goal programming approaches. A numerical is illustrated explaining the methodology. Further, the solutions are compared through these two techniques.
Similar content being viewed by others
Data availability
The data used in this paper does not relate to any industry/organization from the real world.
References
Abad FSPS, Allahdadi M, Nehi HM (2020) Interval linear fractional programming: optimal value range of the objective function. Comput Appl Math 39:1–17. https://doi.org/10.1007/s40314-020-01308-2
Abebaw Gessesse A, Mishra R, Acharya MM, Das KN (2020) Genetic algorithm based fuzzy programming approach for multi-objective linear fractional stochastic transportation problem involving four-parameter Burr distribution. Int J Syst Assur Eng Manag 11:93–109. https://doi.org/10.1007/s13198-019-00928-0
Akram M, Umer Shah SM, Al-Shamiri MMA, Edalatpanah SA (2022) Fractional transportation problem under interval-valued fermatean fuzzy sets. AIMS Math 7(9):17327–17348. https://doi.org/10.3934/math.2022954
Anukokila P, Radhakrishnan B, Anju A (2019) Goal programming approach for solving multi-objective fractional transportation problem with fuzzy parameters. RAIRO-Oper Res 53:157–178. https://doi.org/10.1051/ro/2019005
Baidya A, Bera UK, Maiti M (2014) Solution of multi-item interval valued solid transportation problem with safety measure using different methods. Opsearch 51:1–22. https://doi.org/10.1007/s12597-013-0129-2
Benita F, López-Ramos F, Nasini S (2019) A bi-level programming approach for global investment strategies with financial intermediation. Eur J Oper Res 274(1):375–390. https://doi.org/10.1016/j.ejor.2018.10.009
Bharati SK, Singh SR (2018) Transportation problem under interval-valued intuitionistic fuzzy environment. Int J Fuzzy Syst 20:1511–1522. https://doi.org/10.1007/s40815-018-0470-y
Bhatia TK, Kumar A, Sharma MK (2022) Mehar approach to solve fuzzy linear fractional transportation problems. Soft Comput 26:11525–11551. https://doi.org/10.1007/s00500-022-07408-x
Bhurjee AK, Panda G (2015) Multi-objective interval fractional programming problems: an approach for obtaining efficient solutions. Opsearch 52:156–167. https://doi.org/10.1007/s12597-014-0175-4
Bin Y, Lu K, Yao S, Baozhen Y, Ziyouc G (2015) A bi-level programming for bus lane network design. Transp Res Part c: Emerg Technol 55:310–327. https://doi.org/10.1016/j.trc.2015.02.014
Biswas A, Shaikh AA, Niaki STA (2019) Multi-objective non-linear fixed charge transportation problem with multiple modes of transportation in crisp and interval environments. Appl Soft Comput 80:628–649. https://doi.org/10.1016/j.asoc.2019.04.011
Bostian MB, Barnhart BL, Kurkalova LA, Jha MK, Whittaker GW (2021) Bilevel optimization of conservation practices for agricultural production. J Clean Prod 300:126874. https://doi.org/10.1016/j.jclepro.2021.126874
Camacho-Vallejo JF, López-Vera L, Smith AE, González-Velarde JL (2021) A tabu search algorithm to solve a green logistics bi-objective bi-level problem. Ann Oper Res 316(2):927–953. https://doi.org/10.1007/s10479-021-04195-w
Cerulli R, D’Ambrosio C, Gentili M (2017) Best and worst values of the optimal cost of the interval transportation problem. Optim Decis Sci. https://doi.org/10.1007/978-3-319-67308-0_37
Chanas S, Delgado M, Verdegay JL, Vila MA (1993) Interval and fuzzy extensions of classical transportation problems. Transp Plan Technol 17(2):203–218. https://doi.org/10.1080/03081069308717511
Choudhary A, Yadav SP (2022) An approach to solve interval valued intuitionistic fuzzy transportation problem of type 2. Int J Syst Assur Eng Manag 13(6):2992–3001. https://doi.org/10.1007/3198-022-01771-6
D’Ambrosio C, Gentili M, Cerulli R (2020) The optimal value range problem for the interval (immune) transportation problem. Omega 95:102059. https://doi.org/10.1016/j.omega.2019.04.002
Dalman H, Sivri M (2019) A fuzzy logic based approach to solve interval multiobjective nonlinear transportation problem. Proc Natl Acad Sci, India, Sect A 89(2):279–289. https://doi.org/10.1007/S40010-017-0469-Z
Das SK, Goswami A, Alam SS (1999) Multiobjective transportation problem with interval cost, source and destination parameters. Eur J Oper Res 117:100–112. https://doi.org/10.1016/S0377-2217(98)00044-7
Ebrahimnejad A (2016) Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhna 41(3):299–316. https://doi.org/10.1007/s12046-016-0464-0
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. https://doi.org/10.1016/j.aej.2020.10.063
El-Sayed MA, Baky IA (2023) Multi-choice fractional stochastic multi-objective transportation problem. Soft Comput. https://doi.org/10.1007/s00500-023-08101-3
Fathy E (2022) A new method for solving the linear programming problem in an interval-valued intuitionistic fuzzy environment. Alex Eng J 61(12):10419–10432. https://doi.org/10.1016/j.aej.2022.03.077
Garg H, Rizk-Allah RM (2021) A novel approach for solving rough multi-objective transportation problem: development and prospects. Comp Appl Math 40:149. https://doi.org/10.1007/s40314-021-01507-5
Gupta K, Arora R (2018) Solving the problem of industry by formulating it as a fractional capacitated transportation problem with bounds on rim conditions. Int J Syst Assur Eng Manag 9(2):509–516. https://doi.org/10.1007/s13198-018-0697-x
Gupta K, Arora R (2019) Optimum cost-time trade-off pairs in a fractional plus fractional capacitated transportation problem with restricted flow. Revista Investigacion Operacional 40(1):46–60
Gupta A, Khanna S, Puri MC (1993) A paradox in linear fractional transportation problems with mixed constraints. Optimization 27(4):375–387. https://doi.org/10.1080/02331939308843896
Holeczek N (2019) Hazardous materials truck transportation problems: a classification and state of the art literature review. Transp Res Part d: Transp Environ 69(305):328. https://doi.org/10.1016/j.trd.2019.02.010
JansiRani J, Manivannan A, Dhanasekar S (2023) Interval valued intuitionistic fuzzy diagonal optimal algorithm to solve transportation problem. Int J Fuzzy Syst 25:1465–1479. https://doi.org/10.1007/s40815-022-01446-1
Javaid S, Jalil SA, Asim Z (2017) A model for uncertain multi-objective transportation problem with fractional objectives. Int J Oper Res 14(1):11–25
Joshi VD, Singh J, Saini R, Nisar KS (2022) Solving multi-objective linear fractional transportation problem under neutrosophic environment. J Interdiscip Math 25(1):123–136. https://doi.org/10.1080/09720502.2021.2006327
Juman ZAMS, Mostafa SA, Batuwita AP, AlArjani A, SarifUddin M, Jaber MM, Alam T, Attia E-A (2022) Close interval approximation of pentagonal fuzzy numbers for interval data-based transportation problems. Sustainability 14(12):7423. https://doi.org/10.3390/su14127423
Kaur P, Verma V, Dahiya K (2017) Capacitated two-stage time minimization transportation problem with restricted flow. RAIRO Oper Res 51(2):447–467. https://doi.org/10.1051/ro/2016033
Kaushal B, Arora R, Arora S (2020) An aspect of bilevel fixed charge fractional transportation problem. Int J Appl Comput Math 6:1–19. https://doi.org/10.1007/s40819-019-0755-3
Khan MA, Haq A, Ahmed A (2022) Flexible fractional transportation problem with multiple goals: a pentagonal fuzzy concept. RAIRO-Oper Res 56(6):3789–3800. https://doi.org/10.1051/ro/2022169
Khurana A, Arora SR (2006) The sum of a linear and a linear fractional transportation problem with restricted and enhanced flow. J Interdiscip Math 9(2):373–383. https://doi.org/10.1080/09720502.2006.10700450
Lai KK, Wang SY, Xu JP, Zhu SS, Fang Y (2002) A class of linear interval programming problems and its application to portfolio selection. IEEE Trans Fuzzy Syst 10(6):698–704. https://doi.org/10.1109/TFUZZ.2002.805902
Li YP, Huang GH, Nie SL (2007) Mixed interval–fuzzy two-stage integer programming and its application to flood-diversion planning. Eng Optim 39(2):163–183. https://doi.org/10.1080/03052150601044831
Liu ST (2015) Fractional transportation problem with fuzzy parameters. Soft Comput 20:3629–3636. https://doi.org/10.1007/s00500-015-1722-5
Liu GS, Zhang JZ (2005) Decision making of transportation plan, a bilevel transportation problem approach. Am Inst Math Sci 1(3):305–314. https://doi.org/10.3934/jimo.2005.1.305
Maity G, Roy SK, Verdegay JL (2019) Time variant multi-objective interval-valued transportation problem in sustainable development. Sustainability 11(21):6161. https://doi.org/10.3390/su11216161
Malik M, Gupta SK (2020) Goal programming technique for solving fully interval-valued intuitionistic fuzzy multiple objective transportation problems. Soft Comput 24:13955–13977. https://doi.org/10.1007/s00500-020-04770-6
Mostafaee A, Hladik M (2020) Optimal value bounds in interval fractional linear programming and revenue efficiency measuring. CEJOR 28:963–981. https://doi.org/10.1007/s10100-019-00611-6
Nikoo MR, Karimi A, Kerachin R (2013) Optimal long-term operation of reservoir-river systems under hydrologic uncertainties: application of interval programming. Water Resour Manag 27:3865–3883. https://doi.org/10.1007/s11269-013-0384-2
Radhakrishnan B, Anukokila P (2014) Fractional goal programming for fuzzy solid transportation problem with interval cost. Fuzzy Inf Eng 6:359–377. https://doi.org/10.1016/j.fiae.2014.12.006
Reisi M, Gabriel SA, Fahimnia B (2019) Supply chain competition on shelf space and pricing for soft drinks: a bilevel optimization approach. Int J Prod Econ 211:237–250. https://doi.org/10.1016/j.ijpe.2018.12.018
Safi MR, Razmjoo A (2013) Solving fixed charge transportation problem with interval parameters. Appl Math Model 37(18–19):8341–8347. https://doi.org/10.1016/j.apm.2013.03.053
Samanta S, Jana DK (2019) A multi-item transportation problem with mode of transportation preference by MCDM method in interval type-2 fuzzy environment. Neural Comput Applic 31:605–617. https://doi.org/10.1007/s00521-017-3093-6
Sengupta A, Pal TK, Chakraborty D (2001) Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets Syst 119(1):129–138. https://doi.org/10.1016/S0165-0114(98)00407-2
Sharma MK, Kamini Dhiman N, Mishra VN, Rosales HG, Dhaka A, Nandel A, Fernandez FG, Ramirez-del Real TA, Mishra LN (2021) A fuzzy optimization technique for multi-objective aspirational level fractional transportation problem. Symmetry 13(8):1465. https://doi.org/10.3390/sym13081465
Sifaoui T, Aider M (2020) Uncertain interval programming model for multi-objective multi-item fixed charge solid transportation problem with budget constraint and safety measure. Soft Comput 24:10123–10147. https://doi.org/10.1007/s00500-019-04526-x
Singh S (2021) Optimizing time-cost trade-off decisions in an interval transportation problem with multiple shipment options. Eng Optim 55:53–70. https://doi.org/10.1080/0305215X.2021.1982931
Stancu-Minasian IM (1997) Fractional transportation problem. Fractional programming mathematics and its applications, vol 409. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0035-6_11
Steuer RE (1981) Algorithms for linear programming problems with interval objective function coefficients. Math Oper Res 6(3):319–374. https://doi.org/10.1287/moor.6.3.333
Stoilova K, Stoilov T (2020) Bi-level optimization application for urban traffic management. In: 15th Conference on Computer Science and Information Systems (FedCSIS). Doi: https://doi.org/10.15439/2020F18
Sudipta M, Roy SK (2017) Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Discrete Math, Algorithms Appl 9(3):1750040. https://doi.org/10.1142/S1793830917500409
Thirwani D, Arora SR, Khanna S (1997) An algorithm for solving fixed charge bi-criterion transportation problem with restricted flow. Optimization 40(2):193–206. https://doi.org/10.1080/02331939708844308
Tian W, Cao C (2016) A generalized interval fuzzy mixed integer programming model for a multimodal transportation problem under uncertainty. Eng Optim 49(3):481–498. https://doi.org/10.1080/0305215X.2016.1190351
Yu VF, Hu KJ, Chang AY (2015) An interactive approach for the multi-objective transportation problem with interval parameters. Int J Prod Res 53(4):1051–1064. https://doi.org/10.1080/00207543.2014.939236
Acknowledgements
The authors would like to thank the Institution of Eminence (IOE), University of Delhi for supporting this research. (Vide Grant No. IOE/2021/12/FRP). The authors are also grateful to the reviewers for their valuable suggestions, incorporating which has helped us in improving the quality of the paper to a great extent.
Funding
This study was supported by the Institution of Eminence (IOE), University of Delhi (Vide Grant No. IOE/2021/12/FRP).
Author information
Authors and Affiliations
Contributions
Both the authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by [CKJ] and [RA]. The first draft of the manuscript was written by [RA] and both the authors commented on previous versions of the manuscript. Both the authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest.
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
Arora, R., Jaggi, C.K. An aspect of bilevel interval linear fractional transportation problem with disparate flows: a fuzzy programming approach. Int J Syst Assur Eng Manag 14, 2276–2288 (2023). https://doi.org/10.1007/s13198-023-02069-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-023-02069-x
Keywords
- Interval uncertainty
- Enhanced flow
- Restricted flow
- Linear fractional transportation problem
- Bilevel programming
- Fuzzy programming
- Goal programming