×

An aspect of bilevel fixed charge fractional transportation problem. (English) Zbl 1456.90030

Summary: Bilevel Programming Problem (BLPP) is a hierarchical optimization problem. Here, the constraint set of the upper level problem, called the leader, is ascertained by the lower level problem, called the follower. In this paper, a BLPP is considered where the leader’s problem is a fractional transportation problem and the follower’s problem is a fixed charge transportation problem. Hence, a bilevel fixed charge fractional transportation problem (BLFCFTP) is formulated. The problem is also explained through graphical representation. The problem comes from a food chain industry which is utilizing its used vegetable cooking oil for the production of biodiesel. The mathematical model of the problem is presented and is also explained through graphical representation. The problem pertains to a food chain industry wherein the used vegetable cooking oil is utilized for the production of biodiesel. Another example quotes Indore city where waste is converted into bio-CNG which is used to run public transport. The managerial importance of the work is that it will promote a sustainable and environment friendly practice. This will result in reduction of waste and check environmental pollution. An algorithm to solve BLFCFTP is developed. The examples explaining the algorithm are exhibited by a viable situation. These examples are subsequently deciphered in MATLAB.

MSC:

90B06 Transportation, logistics and supply chain management
90C26 Nonconvex programming, global optimization
90C32 Fractional programming

Software:

Matlab
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adlakha, V.; Kowalski, K.; Vemuganti, Rr; Lev, B., More-for-less algorithm for fixed charge transportation problems, Omega Int. J. Manag. Sci., 35, 1, 116-127 (2007)
[2] Adlakha, V.; Kowalski, K.; Wang, S.; Lev, B.; Shen, W., On approximation of the fixed charge transportation problem, Omega, 43, C, 64-70 (2014)
[3] Ahmed, W.; Sarkar, B., Impact of carbon emission in a sustainable supply chain management for a second generation biofuel, J. Clean. Prod., 186, 1, 807-820 (2018)
[4] Aksen, D.; Aras, N., A bilevel fixed charge location model for facilities under imminent attack, Comput. Oper. Res., 39, 7, 1364-1381 (2012) · Zbl 1251.90232
[5] Amiri N., Hamidi F., Nehi H.M.: Solution algorithm of the fuzzy fractional bilevel linear programming problem. In: 4th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), pp. 1-4 (2015)
[6] Anandalingam, G.; White, Dj, A solution method for the linear static stackelberg problem using penalty functions, IEEE Trans. Autom. Control, 35, 10, 1170-1173 (1990) · Zbl 0721.90098
[7] Anandalingam, G.; Apprey, V., Multilevel programming and conflict resolution, Eur. J. Oper. Res., 51, 2, 233-247 (1991) · Zbl 0743.90127
[8] Arizti, A., Mauttone, A., Urquhart, M.E.: A bilevel approach to frequency optimization in public transportation systems. In: 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization and Systems (ATMOS 2018), vol. 7, no.7, pp. 1-13 (2018)
[9] Arora, Sr; Malhotra, N.; Thirwani, D., An Algorithm for bilevel fractional program when the follower controls few variables, Indian J. Pure Appl. Math., 33, 2, 227-235 (2002) · Zbl 1018.90058
[10] Arroyo, Jm; Galiana, Fd, On the solution of the bilevel programming formulation of the terrorist threat problem, IEEE Trans. Power Syst., 20, 2, 789-797 (2005)
[11] Bard, Jf, Optimality conditions for the bilevel programming problem, Nav. Res. Logist. Q., 31, 1, 13-26 (1984) · Zbl 0537.90087
[12] Bialas, Wf; Karwan, Mh, Two-level linear programming, Manag. Sci., 30, 8, 1004-1020 (1984) · Zbl 0559.90053
[13] Bracken, J.; Falk, Je; Miercort, Fa, A strategic weapons exchange allocation model, Oper. Res., 25, 6, 968-976 (1977) · Zbl 0386.90041
[14] Candler, W.; Townsley, R., A linear two-level programming problem, Comput. Oper. Res., 9, 1, 59-76 (1982)
[15] Cassidy, Rg; Kirby, Mjl; Raike, Wm, Efficient distribution of resources through three levels of government, Manag. Sci., 17, 8, B-462-B-473 (1971)
[16] Chadha, Ss, Fractional programming with absolute-value functions, Eur. J. Oper. Res., 141, 1, 233-238 (2002) · Zbl 0998.90077
[17] Chandra, S.; Jayadeva, Mehra, Numerical Optimization with Applications (2009), New Delhi: Narosa Publishing House, New Delhi · Zbl 1213.65002
[18] Dempe, S., A simple algorithm for the-linear bilevel programming problem, Optimization, 18, 3, 373-385 (1987) · Zbl 0634.90075
[19] Dey, Bk; Sarkar, B.; Sarkar, M.; Pareek, S., An integrated inventory model involving discrete setup cost reduction, variable safety factor, selling price dependent demand and investement, RAIRO Oper. Res., 53, 1, 39-57 (2019) · Zbl 1414.90037
[20] Duca, Di; Lupşa, L., Bilevel transportation problems, Rev. Anal. Numér. Théor. Approx., 30, 1, 25-34 (2001) · Zbl 1025.90010
[21] Feng C., Nie L.: A bilevel programming to two-stage transportation planning problem. In: Seventh International Joint Conference on Computational Science and Optimization, Beijing, pp. 616-620 (2014)
[22] Hirsch, Wm; Dantzig, Gb, The fixed charge problem, Nav. Res. Logist. Q., 15, 3, 413-424 (1968) · Zbl 0167.48201
[23] Hirsch, Wm; Hoffman, Aj, Extreme varieties, concave functions and the fixed charge problem, Commun. Pure Appl. Math., 14, 3, 355-369 (1961) · Zbl 0111.06001
[24] Jemai, J.; Sarkar, B., Optimum design of a transportation scheme for healthcare supply chain management: the effect of energy consumption, Energies, 12, 14, 2789 (2019)
[25] Ye, Jj; Zhu, Dl, Optimality conditions for bilevel programming problems, Optimization, 33, 1, 9-27 (1995) · Zbl 0820.65032
[26] Kalashnikov, Vv; Dempe, S.; Pérez-Valdés, Ga; Kalashnykova, Ni; Camacho-Vallejo, Jf, Bilevel programming and applications, Math. Prob. Eng., 2015, 16 (2015) · Zbl 1394.90530
[27] Kausar, H.; Adhami, Ay, Bilevel multi objective stochastic linear fractional programming with general form of distribution, Stat. Optim. Inf. Comput., 7, 2, 407-416 (2019)
[28] Kim, Sj; Sarkar, B., Supply chain model with stochastic lead time, trade-credit financing and transportation discounts, Hindawi Math. Probl. Eng., 2017, 14 (2017) · Zbl 1426.90048
[29] Kumar, S.; Rakshit, M., A modified fgp solution procedure for bilevel quadratic fractional programming problem, Int. J. Adv. Electron. Comput. Sci., 5, 2, 1-5 (2018)
[30] Koh A.: Solving transportation bilevel programs with differential evolution. In: 2007 IEEE Congress on Evolutionary Computation, Singapore, pp. 2243-2250 (2007)
[31] Lachhwani, Kc, On fuzzy goal programming procedure to bilevel multiobjective linear fractional programming problems, Int. J. Oper. Res., 28, 3, 348-366 (2017) · Zbl 1362.90332
[32] Li, H., A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems, Ann. Oper. Res., 235, 1, 543-558 (2015) · Zbl 1332.90293
[33] Lukač, Z.; Hunjet, D.; Neralić, L., Solving the production transportation problem in the petroleum industry, Rev. Investig. Oper., 29, 1, 63-70 (2008) · Zbl 1212.90268
[34] Lukač, Z.; Šorić, K.; Rosenzweig, Vv, Production planning problem with sequence dependent setups as a bilevel programming problem, Eur. J. Oper. Res., 187, 3, 1504-1512 (2008) · Zbl 1146.90390
[35] Maachou, N.; Moulai, M., bilevel quadratic fractional/quadratic problem, modelling, Comput. Optim. Inf. Syst. Manag. Sci., 359, 381-389 (2015) · Zbl 1370.90269
[36] Mishra, S.; Dey, I., Solution of bilevel quadratic problem using fuzzy linear membership function, Am. J. Res. Sci. Technol. Eng. Math., 16, 1, 80-85 (2016)
[37] Moore, Jt; Bard, Jf, The mixed integer linear bilevel programming problem, Oper. Res., 38, 5, 911-921 (1990) · Zbl 0723.90090
[38] Msigwa, Re; Lu, Y.; Ge, Y.; Zhang, L., A smoothing approach for solving transportation problem with road toll pricing and capacity expansions, J. Inequal. Appl., 2015, 1, 237 (2015) · Zbl 1344.49052
[39] Nayak, S.; Ojha, A., An approach of TOPSIS to bilevel multi objective nonlinear fractional programming problem, Soft. Comput., 23, 14, 5605-5618 (2019) · Zbl 1418.90259
[40] Noori-Daryan, M.; Taleizadeh, Aa; Govindan, K., Joint replenishment and pricing decisions with different freight modes considerations foe a supply chain under a composite incentive contract, J. Oper. Res. Soc., 69, 6, 876-894 (2018)
[41] Pandian, P.; Jayalakshmi, M., On solving linear fractional programming problems, Mod. Appl. Sci., 7, 6, 90-100 (2013)
[42] Pavlova, K.; Stoilov, T., Design of state rail and bus transportation scheme with bilevel optimization model, Inf. Technol. Control, 15, 4, 2-9 (2017)
[43] Puri, Mc; Swarup, K., Extreme point linear fractional functional programming, Z. für Oper. Res., 18, 3, 131-139 (1974) · Zbl 0285.90074
[44] Robbins, Mj; Lunday, Bj, A bilevel formulation of the pediatric vaccine pricing problem, Eur. J. Oper. Res., 248, 2, 634-645 (2016) · Zbl 1346.91091
[45] Sarkar, B.; Ganguly, B.; Sarkar, M.; Pareek, S., Effect of variable transportation and carbon emission in a three-echelon supply chain model, Transp. Res. Part E, 91, C, 112-128 (2016)
[46] Schaible, S.; Ibaraki, T., Fractional programming, Eur. J. Oper. Res., 12, 4, 325-338 (1983) · Zbl 0529.90088
[47] Stancu-Minasian, I. M., Fractional Transportation Problem, Fractional Programming, 336-364 (1997), Dordrecht: Springer Netherlands, Dordrecht · Zbl 0899.90155
[48] Surapati, P.; Dey, Pp, Bilevel linear fractional programming problem based on fuzzy goal programming approach, Int. J. Comput. Appl., 25, 11, 34-40 (2011)
[49] Swarup, K., Letter to the editor—linear fractional functionals programming, Oper. Res., 13, 6, 1029-1036 (1965) · Zbl 0132.13802
[50] Taleizadeh, Aa; Noori-Daryan, M., Pricing, Manufacturing and inventory policies for raw material in a three level supply chain, Int. J. Syst. Sci., 47, 4, 919-931 (2016) · Zbl 1332.90026
[51] Taleizadeh, Aa; Noori-Daryan, M.; Tavakkoti-Moghaddam, R., Pricing and ordering decisions in supply chain with imperfect quality items and inspection under buyback of defective items, Int. J. Prod. Res., 53, 15, 4553-4582 (2015)
[52] Tan, Y.; Li, Y.; Cao, Y.; Shahidehpour, M., Cyber-attack on overloading multiple lines: a bilevel mixed-integer linear programming model, IEEE Trans. Smart Grid, 9, 2, 1534-1536 (2018)
[53] Walker, We, A heuristic adjacent extreme point algorithm for the fixed charge problem, Manag. Sci., 22, 5, 587-596 (1976) · Zbl 0316.90041
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.