Abstract
In the current times of the predominance of COVID-19, almost all the countries are conducting inoculation drives. Given the market’s inability to compute how much to manufacture, how to transport and the frequently changing demand, the cost of safely and timely transporting the vaccines from factory to syringe is currently indeterminate. In this paper, we formulate this situation using a bilevel transportation problem with neutrosophic numbers (BLTP-NN). The problem comes from a vaccine manufacturing company where the vaccine is produced and then transported to different distribution centres from where it is further transported to various health centres for the conduction of their vaccination drive. The authors have tried to perceive this situation from two perspectives by formulating two different problems. The first problem is a bilevel linear fractional transportation problem which aims at minimizing the transportation cost in proportion to per unit maximization of quantity transported. The second problem is a bilevel indefinite quadratic transportation problem which aims at minimizing the transportation cost and depreciation cost. In both problems, cost coefficients are neutrosophic numbers along with availabilities and demands in the constraint set. These formulated bilevel transportation problems in neutrosophic environment are solved using goal programming strategy to arrive at a satisfactory solution. The relevance of this work is to help the decision makers in budgeting their finances related to the transportation by strategic disbursement leading to a smooth administration of vaccination program.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In real life situations, one may come across a situation where a decision maker has indeterminate information regarding the parameters of his or her problem. Currently, in the prevalence of the COVID-19 pandemic, leading vaccine making companies are facing a challenge of producing and transporting the vaccines in a cost-efficient manner. Alongside, all the countries need to administer the vaccines in stock before they cross their shelf-life or expiry date.
The journey of a vaccine begins at the vaccine manufacturing unit from where it is transported to stores or distribution centres from where it is further transported to various health centres for administration (see Fig. 1). This journey of a vaccine from factory to syringe is full of hurdles as there are many undecisive, indeterminate factors related to transportation cost, demands and availabilities. There are several factors affecting the transportation cost predominantly being the mode of transport which is a refrigerated, temperature-controlled vehicle and demands continuous surveillance of its temperature during the travel and also at the times of loading and unloading. Proper infrastructure during transport such as insulated containers, thermal pallet covers, protection from sunlight, humidity, using GPS tracker for surveillance (to avoid cargo-theft), cleanliness (to avoid contamination) all add to the indecisive transportation cost. As the quantity of vaccines to be transported is large and usually for a long distance, it might require more than one vehicle or the decision maker may rent additional vehicles which adds up to the transportation cost. In cases of emergency, change of mode of transport may be a necessity. Shipping freight by sea is usually less expensive than by air. The decision maker has to keep an eye on transportation costs for different modes and can make the switch so as to avoid loss from untimely delivery.
Apart from transportation cost, administration of a vaccine or a newly discovered vaccine faces unexpected challenges like hesitancy or fears of side effects, negative news on deaths post vaccination, comparison between two or three types of vaccines, wait-and-watch attitude, new variant of the virus, stockpiling, unusual turnout, expiry and damage during packaging resulting in indecisive supplies and demand (shortage or excess) and contributes to the depreciation cost as well.
Thus, a trade-off needs to be maintained to budget the finances and maintain customer satisfaction. Maintaining continuous supply, forecasting vaccine needs, fewer delays, adequate travel frequency will help in efficient response to the needs of the market else patients will suffer. Looking at the larger picture of public welfare, cooperation and relaxation in decisions amongst the decision makers is crucial.
In this situation where the cost of transport, the quantity to be delivered, availability and demand all are indeterminate we are motivated to use neutrosophic numbers (NNs). This motivates to formulate the above situation as a bilevel transportation problem (BLTP) where the cost coefficients in the objective functions, availabilities and demands all are neutrosophic numbers of the type \(P + QI\) where P, Q are real numbers and I denotes indeterminacy.
For finding the optimal compromise solution, first, we take an appropriate value of I to convert each neutrosophic number in both the objective functions and the constraints into an interval number and transform our problem into a bi-level transportation problem with interval coefficients. Using interval programming technique, the target interval of the objective function of each level is identified and the goal achieving function is formulated.
The objectives of the decision makers are interlinked and potentially conflicting. To deal with this, a plausible relaxation on the respective decision variables is considered so as to avoid decision deadlock. Finally, a goal programming strategy is presented to solve BLTP-NN.
2 Literature review
Bilevel programming problem (BLPP) is a programming problem with two different hierarchical levels called the upper level and the lower level. Both these levels have their respective decision makers who are interested in optimizing their own benefits. The upper level decision maker is called the leader and the lower level decision maker is called the follower. The leader at the upper level selects his decision vector first. The follower at the lower level then reacts accordingly by choosing his decision vector to optimize its own objective.
The roots of BLPP can be traced in Game Theory by Stackelberg (1952) and in Bracken and McGill (1973) where BLPP appeared as an optimization problem whose constraints themselves contain an optimization problem. Candler and Townsley (1982) proposed the first enumeration algorithm for the linear BLPP where the upper level has no constraints and the lower level problem has unique solution. Kth best method for BLPP was introduced by Bialas and Karwan (1982, 1984). Arora and Arora (2011) solved linear-quadratic bilevel programming problem using Karush–Kuhn–Tucker (KKT) conditions. This method is mostly applied to the linear BLPP. A comparative study of fuzzy TOPSIS method and Jaya algorithm for solving bi-level multi-objective linear fractional programming problem was presented by Rizk-Allah and Abo-Sinna (2021).
Depending on the situations arising in the transportation sector different types of transportation problems and in fact blend of transportation problems and BLPP can be seen in the literature. Khandelwal and Puri (2008) solved a bilevel time minimization transportation problem using a polynomial bound algorithm. Arora and Thirwani (2013) solved bilevel capacitated fixed charge transportation problem. Kaushal et al. (2020) considered a BLPP where the upper level problem is a fractional transportation problem and the lower level problem is a fixed charge transportation problem.
Uncertainties in the transportation sector has been the work of many researchers. Multi-objective transportation problem when cost, source and decision parameters are in interval form was discussed by Das et al. (1999). Chinneck and Ramadan (2000) discussed about the best & the worst optimal solution in interval linear programming problem. Safi and Razmjoo (2013) developed solution procedures using two different order relations for interval numbers to solve fixed charge transportation problem with parameters in interval form. Midya and Roy (2017) applied the concept of interval programming to fixed charge transportation problem. Recently, use of rough intervals to model uncertainty in transportation was realised by Garg and Rizk-Allah (2021) for a multi-objective transportation problem and by AnithaKumari et al. (2021) for a solid transportation problem.
The effect of COVID-19 pandemic on transportation sector has been interest of many researchers recently. While the effect of the pandemic on air transport and vice-versa has been extensively discussed by Sun et al. (2021); Narasimha et al. (2021) discussed its effect on Indian seaport transportation & maritime supply chain.
Smarandache (1998) introduced a novel concept in mathematical philosophy called neutrosophic sets to handle inconsistent, incomplete and indeterminate information where indeterminacy is an independent and a crucial factor in decision making. Following its conception, Smarandache (2013, 2014) extended his idea to a neutrosophic number (NN) of the type N = \(P + QI\) where P,Q are real numbers and I denotes the indeterminacy , such that I.I = I, 0.I = 0, and I/I = undefined. Here, indeterminacy is non-numerical or in literal context (Maiti et al. 2019).
There are many papers in the field of optimization which have incorporated NNs in an uncertain environment. Ye (2016) and Mondal et al. (2018) used NNs for group decision making problems. Ye (2018) formed a neutrosophic number linear programming problem in a NN environment followed by an example of production planning problem with answer as neutrosophic numbers. Ye et al. (2018) introduced neutrosophic non-linear function and inequalities and formulated neutrosophic non-linear optimization model for constrained and unconstrained problem and their general solution methods.
Goal programming has also been used to obtain optimal compromise solution while handling conflicting objectives. Maiti et al. (2019) gave a goal programming strategy for multi-level multi-objective linear programming problem with neutrosophic numbers. Pramanik and Dey (2020) formulated multilevel programming with neutrosophic numbers using goal programming supported by a solved example. Pramanik and Dey (2019) discussed bilevel linear programming with NNs using goal programming where objective function at both the levels are linear functions. In this paper, we extend their concept to solve BLTP problem with neutrosophic numbers based on a proposed goal programming strategy. To the best of author’s knowledge, a BLTP-NN of the type \(P+QI\) is being formulated for the first time in this paper. A summary of the available literature related to transportation problem is given in Table 1.
The rest of the paper is divided as follows: in Sect. 3 we mention some preliminary definitions. Section 4 gives all the notations to be used in the following text along with the feasibility conditions of a transportation problem. Section 5 deals with the definition of a bilevel linear fractional transportation problem with NNs (BLFTP-NN) followed with its solution methodology. Section 6 gives a numerical illustration of BLFTP-NN. Section 7 deals with the definition of a bilevel indefinite quadratic transportation problem with NNs (BLIQTP-NN) followed with its solution methodology. Section 8 gives a numerical illustration of BLIQTP-NN along with sensitivity analysis. A flowchart depicting the proposed methodology to solve BLTP-NN is given in Sect. 9. Section 10 gives the conclusion and future work.
3 Preliminaries
Definition 1
Ramadan (1996): Interval number: An interval number on the real line R is denoted as \(T =\) \([T^L , T^U] = \{ \lambda : T^L \le \lambda \le T^U \}\), where \(T^L\) and \(T^U\) represents the lower (left) and the upper (right) limit of the interval number T on R.
Definition 2
Ye (2016): Neutrosophic number: A neutrosophic number is represented by \( u + \tilde{u}{} \textit{I}\) where \(u, \tilde{u}\) are real numbers, u is the determinate part, \(\tilde{u}{} \textit{I}\) is the indeterminate part and \(\textit{I} \in [I ^ {'},I ^ {''}] \) denotes indeterminacy. Here, \(I^{'}\) is the lower (left) limit and \(I^{''}\) is the upper (right) limit of the indeterminacy.
Thus, if we have S = \( u + \tilde{u}{} \textit{I}\) as the neutrosophic number and \(\textit{I} \in [I ^ {'},I ^ {''}] \) then
S = \([ u + \tilde{u}{I'} , u + \tilde{u}I''] = [ u^{'}, u^{''} ] \).
For example, suppose a neutrosophic number S = 100 + 5I, then 100 is the determinate part and 5I is the indeterminate part. Now, if we consider I \(\in \) [0,1] then S becomes an interval number of the form [100,105]. In the same example, if we take I \(\in \) [0,0.6] then S becomes an interval number of the form [100,103].
4 Notations
A neutrosophic number : \(y_n = y + \tilde{y}I\) where \(\textit{I} \in [I ^ {'},I ^ {''}] \)
-
\(M_{L}\) = \(\{1,2,\ldots , m_1 \}\) = No. of sources of leader’s problem
-
\(M_{F}\) = \(\{m_1+1,\ldots , m\}\) = No. of sources of follower’s problem
-
\(N_{L}\) = \(\{1,2,\ldots , n_1\}\) = No. of destinations of leader’s problem
-
\(N_{F}\) =\(\{ n_1+1,\ldots ,n\}\) = No. of destinations of follower’s problem
-
\(M = M_{L} \cup M_{F}\): Total no. of sources
-
\(N = N_{L} \cup N_{F}\): Total no. of destinations
-
\(X_{1}\) = \(x_{\textit{i}{} \textit{j}}\): i \(\in \) \( M _{L}\) , j \(\in \) \( N _{L}\) (variables controlled by the leader)
-
\(X_{2}\) = \(x_{\textit{i}{} \textit{j}}\): i \(\in \) \( M _{F}\) , j \(\in \) \( N _{F}\) (variables controlled by the follower)
-
\(x_{ij}\) : quantity of the commodity transported from \(i^{th}\) source to \(j^{th}\) destination in one truck (of fixed maximum capacity). Also, \(x_{ij} \ge 0 \forall i, j. \)
-
\((a_n)^{L}_\textit{i}\) , \((a_n)^{F}_\textit{i}\): Available supply at \(i^{th}\) source of the leader’s and the follower’s problem respectively
-
\((b_n)^{L}_\textit{j}\) , \((b_n)^{F}_\textit{j}\): Demand at \(j^{th}\) destination of the leader’s and the follower’s problem respectively
Feasibility conditions:
5 Definition of bilevel linear fractional transportation problem with neutrosophic numbers (BLFTP-NN)
Mathematically, bilevel linear fractional transportation problem with neutrosophic numbers (BLFTP-NN) is
subject to
where \(X_{2}\) solves
subject to
where
and \(x_{ij} \ge 0 \forall (i, j) \in M \times N \) where,
\(M = M_{L} \cup M_{F}\) , \(N = N_{L} \cup N_{F}\) ,
\(M_{L} = \{1,2,\ldots , m_1 \} \), \(M_{F} = \{m_1+1,\ldots , m\} \),
\(N_{L} = \{1,2,\ldots , n_1\} \), \(N_{F} = \{ n_1+1,\ldots ,n\} .\)
Also we must have, \((X_1,X_2) \in D\) where \(D = \{ (X_1,X_2) \in \Phi , X_2 \in \Psi (X_1) , (k_{1})_{n}^{T} X_{1} + (k_{2})_{n}^{T} X_{2}> 0, (l_{1})_{n}^{T} X_{1} + (l_{2})_{n}^{T} X_{2} > 0 \}\) where,
\(\Phi = \{(X_1 , X_2) : (X_1 , X_2)\}\) satisfy constraint sets Eqs. 2 and 4 and \(\Psi (X_1) = {X_2 : X_2 \in Argmin Z_2(X_1 , X_2) \text { such that } X_2}\) satisfies constraint set Eq 4}.
5.1 Solution methodology for BLFTP-NN using goal programming
From the above defined formulation and using our notation of neutrosophic numbers (see Sect. 4), we can re-write the general expressions appearing in Eqs. 1 and 3 as,
Thus, the problem (BLFTP-NN) simplifies to
subject to
where \(X_{2}\) solves
subject to
Also, \( x_{ij} \ge 0 \forall (i, j) \in M \times N . \) Taking \(I \in [I^{'}, I^{''}] \) and using Sect. 3, we reduce each NN to an interval number. Therefore, the above system reduces to
subject to
where \(X_{2}\) solves
subject to
where \(x_{ij} \ge 0 \forall (i, j) \in M \times N. \)
At each level, the decision maker would like to know the range of optimal solutions to his problem, i.e. the best optimal (lowest minimum) and the worst optimal (highest minimum) which can be achieved by proper settings of the coefficients (within their intervals) in the objective functions and the constraints (Chinneck and Ramadan 2000). For system constraints, we use the following proposition,
Proposition 1
Shaocheng (1994): Suppose, \(\sum _{j=1}^{n} [g_1^j, g_2^j]z_{j} \ge [h_1 , h_2]\) then \(\sum _{j=1}^{n} [g_2^j]z_{j} \ge h_1 \) and \(\sum _{j=1}^{n} [g_1^j]z_{j} \ge h_2 \) are the maximum and minimum values range inequalities for the constraint condition, respectively.
Using the above proposition on the constraint sets Eqs. 6 and 7 and taking \([g_1^j, g_2^j] = 1\), we obtain the maximum possible feasible region (for best optimal solution) and minimum possible feasible region (for worst optimal solution) for both levels, respectively (Shaocheng 1994; Chinneck and Ramadan 2000). As we are dealing with minimizing an interval fractional objective function, its coefficients are adjusted appropriately for each level. The optimization problem to obtain the best & the worst solution for both the levels are shown in Tables 2 and 3.
For the tth level decision maker, \(t = 1,2\), let
\(x_t^b\) = \(( (x_t^b)_{11}, (x_t^b)_{12},\ldots (x_t^b)_{{m_1} {n_1}}, (x_t^b)_{{m_1 + 1}, {n_1 +1}}, \ldots (x_t^b)_{MN})\) be the individual best optimal solution and \(x_t^w\) = \(( (x_t^w)_{11}, (x_t^w)_{12},\ldots (x_t^w)_{{m_1} {n_1}}, (x_t^w)_{{m_1 + 1}, {n_1 +1}}, \ldots (x_t^w)_{MN})\) be the individual worst optimal solution.
Also let, \(Z_t(x_t^b)\) to be the corresponding individual best objective function value and \(Z_t(x_t^w)\) to be the corresponding individual worst objective function value. Then, \([Z_t(x_t^b)\) , \(Z_t(x_t^w)]\) = [\(\overline{Z}_t\) , \(\overline{\overline{Z}}_t]\) is the range of optimal objective function value of the \(t^{th}\) level decision maker in interval form. In a bilevel structured scenario, the individual benefits of each level decision maker are not same and generally conflicting in nature. For obtaining an optimal compromise solution, an intermediate target interval [\(Y_t^{*}\) , \(Y_t^{**}\)] is considered for the \(t^{th}\) level decision maker i.e.
\( \overline{\overline{Z}}_t \ge Y_t^* \) ,
\( \overline{Z}_t \le Y_t^{**}. \)
Hence, the goal achievement functions are represented as
where \(\overline{D}_t\) and \(\overline{\overline{D}}_t\) (t = 1,2) are deviational variables.
Also, as expected the respective best solutions at each level are not same, so a possible relaxation on the decision variables under the control of each level is considered to avoid decision deadlock.
Again let, \(x_t^b\) = \(( (x_t^b)_{11}, (x_t^b)_{12},\ldots , (x_t^b)_{{m_1} {n_1}}, (x_t^b)_{{m_1 + 1}, {n_1 +1}}, \ldots , (x_t^b)_{MN})\) be the individual best optimal solution for the \(t^{th}\) level decision maker.
Suppose \( (x_1^b)_{ij} - (l_1)_{ij}\) & \( (x_1^b)_{ij} + (u_1)_{ij} \forall i \in M^L , j \in N^L \) be the lower and upper bounds of the decision vector provided by the leader where \((l_1)_{ij}\) & \((u_1)_{ij} , i \in M^L , j \in N^L\) are the negative and positive tolerance variables which may be different.
Also suppose that \( (x_2^b)_{ij} - (l_2)_{ij}\) & \( (x_2^b)_{ij} + (u_2)_{ij} \forall i \in M^F , j \in N^F \) be the lower and upper bounds of the decision vector provided by the follower where \((l_2)_{ij}\) & \((u_2)_{ij} , i \in M^F , j \in N^F\) are the negative and positive tolerance variables which may be different. Thus, we can write,
Using, Eqs. 6, 7, Eqs. (8–11), we propose the goal programming model as:
6 Numerical illustration of BLFTP-NN
6.1 Problem definition
To formulate our problem, we use the following assumptions:
-
1.
Vaccines are transported in insulated containers (of fixed maximum capacity) and trucks are used for transportation.
-
2.
The names and data taken in the numerical illustrations are hypothetical.
-
3.
There is no theft or stockpiling of the vaccine during transportation or at the distribution centres.
Problem: Consider an Indian vaccine manufacturing company Aushadhi with its manufacturing units (MU) located at Ahmedabad, Hyderabad, Bengaluru and Delhi. After manufacturing, it transports the vaccines to its four distribution centres (DC) located at Maharashtra, Tamil Nadu, Rajasthan and Haryana. From these distribution centres, the distributor collects vaccines and further transports them to health centres (HC) in four different regions of each city: North, East, West and South for vaccination drive. Considering the welfare of the people we have assumed that there is no stockpiling or theft of the vaccine during transport or at the intermediate distribution centre. Thus, the demands of the distribution centres at the upper level is the same as their supply for the lower level.
6.2 Solved numerical (BLFTP-NN)
In this illustration, the leader is the medical supply company owner who will aim at minimizing the neutrosophic transportation cost in proportion to per unit maximization of quantity transported from manufacturing units to distribution centres. The follower is the distributor whose objective is to minimize the neutrosophic transportation cost in proportion to per unit maximization of quantity transported from distribution centres to different regions of each city.
At the upper level, let the manufacturing units located at Ahmedabad, Hyderabad, Bengaluru and Delhi have 5 + 4I, 5 + 3I, 5 + 6I and 5 + 2I as their respective supply quantity. Let the four distribution centres located at Maharashtra, Tamil Nadu, Rajasthan and Haryana have 5 + 2I, 4 + 5I, 6 + 4I and 5 + 4I as their respective demands.
At the lower level, let the health centres in four different regions of each city: North, East, West and South have 6 + 4I, 6 + 3I, 5 + 4I and 3 + 4I as their respective demands. We have taken a balanced transportation problem at both the levels with total supply and total demand equal to 20 + 15I.
Tables 4 and 5 represent the neutrosophic transportation cost and neutrosophic number of trucks at upper and lower level, respectively. In each cell (i, j) of both the tables, top entry denotes the neutrosophic transportation cost and bottom entry denotes neutrosophic number of trucks when vaccine is transported from ith source to jth destination. The computing software LINGO 17.0 is used to solve the problem (BLFTP-NN).
The source and demand constraints at upper level are:
The source and demand constraints at lower level are:
Let, \(X_1 = \{ x_{11},x_{21},x_{31},x_{41} \}\) be the variables controlled by the leader and \( X_2 = \{ x_{12},x_{13},x_{14},x_{22},x_{23},x_{24},x_{32},x_{33},x_{34},x_{42},x_{43},x_{44}\}\) be the variables controlled by the follower.
Taking I \(\in \) [0,1] in the given problem we reduce the BLTP-NN into a BLTP with interval numbers. Tables 6 and 7 are the optimization problems obtained using Table 2 for finding best and the worst upper level solution, respectively. Similarly, we can obtain optimization problem for finding best and the worst lower level solution using Table 3. For finding the best and the worst solution, appropriate dummy source and destination are added to balance the transportation problem. The results are compiled in Table 8.
Next, we construct goal achievement functions for both the objective functions at both levels according to the obtained results and assign preference bounds on the decision variables.
Let the target level of the leader’s objective function be given by \([ Y_{1}^{*} , Y_{1}^{**}]\) = [0.3,0.9] & target level of the follower’s objective function be given by \([ Y_{2}^{*} , Y_{2}^{**}]\) = [0.7,1.1]. The goal programming model is developed along with the preference bounds on the decision variables and is represented as
subject to
4-3 4 + 2, 0 0 + 5, 1-1 1 + 7,
0 0 + 6, 0 0 + 5, 0 0 + 1, 0 0 + 2,
0 0 + 6, 4-4 4 + 1, 0 0 + 5, 0 0 + 5,
1-0 1 + 2, 2-2 2 + 2, 5-3 5 + 3, 2-2 2 + 1,
0 ; , , , 0
The solution of the proposed goal programming model is shown in Table 9.
7 Definition of bilevel indefinite quadratic transportation problem with neutrosophic numbers (BLIQTP-NN)
Mathematically, bilevel indefinite quadratic transportation problem with neutrosophic numbers (BLIQTP-NN) is
subject to
where solves
subject to
and .
As before we have, where , , , .
7.1 Solution methodology for BLIQTP-NN using goal programming
We proceed as before by simplifying the expressions in Eqs. 12 and 13 by applying Eqs. 5 (see Sect. 5.1) and obtain the following:
subject to
where solves
subject to
with
Taking and using Sect. 3, we reduce each NN to an interval number. Therefore, the above system reduces to
subject to
where solves
subject to
with Proceeding in the same manner as in BLFTP-NN, we will find individual best and worst solution at both the levels. For that, again we will follow Proposition1 for the constraints. As the objective functions are indefinite quadratic, we proceed by taking appropriate coefficients as shown in Tables 10 and 11.
As in BLFTP-NN, after finding the best and the worst optimal solution at both the levels, we will take target intervals of the tth level objective function and preference bounds for the decision variables.
The proposed goal programming model to find the satisfactory solution is given by:
8 Numerical illustration of BLIQTP-NN
8.1 Problem definition
The problem definition and assumptions are the same as in Section 6.1.
8.2 Solved numerical (BLIQTP-NN)
In this illustration, the leader’s (vaccine manufacturer) objective function is indefinite quadratic & aims at minimizing the product of the neutrosophic transportation cost and neutrosophic depreciation cost when vaccines are transported from manufacturing units to distribution centres. The follower’s (distributor) objective function is also indefinite quadratic and aims at minimizing the product of neutrosophic transportation cost and neutrosophic depreciation cost when vaccine travels from distribution centres to the health centres for administration.
At the upper level, let the manufacturing units (MU) have 4 + 3I, 6 + 2I, 5 + 3I and 5 + 2I as their respective supply quantity. Let the distribution centres have 5 + 4I, 3 + 3I, 3 + 3I and 5 + 4I as their respective demands. At the lower level, let the health centres have 4 + 2I, 5 + 3I, 6 + 2I and 5 + I as their respective demands. Here, we have taken a unbalanced transportation problem with total supply and total demands at upper level equal to 20 + 10I and 16 + 14I while the total supply & total demands at lower level equal to 16 + 14I and 20 + 8I.
Tables 12 and 13 represents the neutrosophic transportation cost and neutrosophic depreciation cost at upper and lower level, respectively. In each cell (i, j) of both the tables, top entry denotes the neutrosophic transportation cost and bottom entry denotes neutrosophic depreciation cost when vaccine is transported from ith source to jth destination. The computing software LINGO 17.0 is used to solve the problem (BLIQTP-NN).
The source and demand constraints at upper level are:
The source and demand constraints at lower level are:
Let, \(X_1 = \{ x_{11},x_{21},x_{31},x_{41} \}\) be the variables controlled by the upper level problem and \( X_2 = \{ x_{12},x_{13},x_{14},x_{22},x_{23},x_{24},x_{32},x_{33},x_{34},x_{42},x_{43},x_{44}\}\) be the variables controlled by the lower level problem.
Proceeding as same in Sect. 6.2, by taking I \(\in \) [0,1], the problem reduces to a BLIQTP with interval coefficients. Tables 10 and 11 will be used to formulate the optimization problem for finding best and the worst solution for both levels. Appropriate dummy source and destination are added to balance the transportation problem. The individual solutions are compiled in Table 14.
Let the target level of the leader’s objective function be given by \([ Y_{1}^{*} , Y_{1}^{**}]\) =[1600,7000] and let the target level of the follower’s objective function be \([ Y_{2}^{*} , Y_{2}^{**}]\) =[2200,5200].
The goal programming model developed along with the preference bounds on the decision variables is represented as
subject to
0 0 + 5, 5 - 4 5 + 5, 4 - 3 4 + 3, 0 0 + 5,
0 0 + 3, 0 0 + 5, 2 - 1 2 + 5, 0 0 + 5,
0 0 + 2, 0 0 + 5, 0 0 + 5, 5 - 5 5 + 5,
5 - 4 5 + 1, 0 0 + 5, 0 0 + 5, 0 0 + 5,
0 , , , , 0
The solution of the proposed goal programming model in shown in Table 15.
8.3 Sensitivity analysis
For different choices of the preference bounds of the upper and lower level decision variables, the solution points obtained by solving the proposed model are shown in Tables 16 and 17.
9 Flowchart for solving BLFTP-NN and BLIQTP-NN
10 Conclusion and future work
We have tried to formulate the journey of a vaccine from its manufacture to delivery using bilevel transportation problem using two different objective functions viz. linear fractional and indefinite quadratic. Apart from LINGO, the reported problems have also been solved in MATHEMATICA and MATLAB and similar results were obtained.
The relevance of the paper is that it models the current issues of the transportation sector which is trying to strategically transport the vaccine whose supply, demand and transportation cost is indeterminate. Pandemic situations like COVID-19 need efficient and timely solutions of transportation sector with the cooperation of the decision makers as well. This will ultimately lead to a smooth conduction of the vaccination drive and the financial management will help in further research of vaccines and manpower management.
Till now there is no paper in the literature which deals with BLFTP-NN and BLIQTP-NN with neutrosophic numbers of the form . The problem can be extended to a trilevel transportation problem, multiobjective BLTP-NN and different interval programming methods can be employed to obtain a satisfactory solution.
Availability of data and material
The data used in the numerical illustrations are hypothetical.
References
Anithakumari T, Venkateswarlu B, Akilbasha A (2021) Optimizing a fully rough interval integer solid transportation problems. J Intell Fuzzy Syst 41(1):2429–2439
Arora R, Arora SR (2011) Solving linear-quadratic bilevel programming problem using Kuhn–Tucker conditions. Adv Model Optim 13(3):366–380
Arora R, Thirwani D (2013) Bilevel capacitated fixed charge transportation problem. Adv Model Optim 15(3):645–669
Bialas WF, Karwan MH (1982) On two level optimization. IEEE Trans Autom Control 27(1):211–214
Bialas W, Karwan M (1984) Two-level linear programming. Manag Sci 30:1004–1020
Bracken J, McGill J (1973) Mathematical programs with optimization problems in the constraints. Oper Res 21:37–44
Candler W, Townsley R (1982) A linear two-level programming problem. Comput Oper Res 9:59–76
Chakraborty A, Broumi S, Singh PK (2019) Some properties of pentagonal neutrosophic numbers and its applications in transportation problem environment. Neutrosophic Sets Syst 28(1):200–215
Chinneck JW, Ramadan K (2000) Linear programming with interval coefficients. Oper Res Soc 51:209–220
Das SK, Goswami A, Alam SS (1999) Multiobjective transportation problem with interval cost, source and destination parameters. Eur J Oper Res 117(1):100–112
Garg H, Rizk-Allah RM (2021) A novel approach for solving rough multi-objective transportation problem: development and prospects. Comput Appl Math 40(4):1–24
Kaushal B, Arora R, Arora S (2020) An aspect of bilevel fixed charge fractional transportation problem. Int J Appl Comput Math 6(1):1–9
Khandelwal A, Puri MC (2008) Bilevel time minimizing transportation problem. Discret Optim 5(4):714–723
Maiti I, Mandal T, Pramanik S (2019) Neutrosophic goal programming strategy for multi-level multi-objective linear programming problem. J Ambient Intell Hum Comput 2019:1–12
Midya S, 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
Mondal K, Pramanik S, Giri BC, Smarandache F (2018) NN-harmonic mean aggregation operators-based MCGDM strategy in a neutrosophic number environment. Axioms. https://doi.org/10.3390/axioms7010012
Narasimha PT, Jena PR, Majhi R (2021) Impact of COVID-19 on the Indian Seaport Transportation and maritime supply chain. Transp Policy 110:191–203
Paul N, Sarma D, Singh A, Bera UK (2020) A generalized neutrosophic solid transportation model with insufficient supply. Neutrosophic Sets Syst 35:177–187
Pramanik S, Dey PP (2019) Bi-level linear programming problem with neutrosophic numbers. Neutrosophic Sets Syst 21(1):110–121
Pramanik S, Dey PP (2020) Multi-level linear programming problem with neutrosophic numbers: a goal programming strategy. Neutrosophic Sets Syst 29:242–254
Ramadan K (1996) Linear programming with interval coefficients. Doctoral dissertation, Carleton University
Rizk-Allah RM, Abo-Sinna MA (2021) A comparative study of two optimization approaches for solving bi-level multi-objective linear fractional programming problem. OPSEARCH 58(2):374–402
Safi MR, Razmjoo A (2013) Solving fixed charge transportation problem with interval parameters. Appl Math Model 37(18–19):8341–8347
Saini RK, Sangal A (2020) Application of single valued trapezoidal neutrosophic numbers in transportation problem. Neutrosophic Sets Syst 35:563–583
Shaocheng T (1994) Interval number and fuzzy number linear programming. Fuzzy Sets Syst 66(3):301–306
Sikkannan KP, Shanmugavel V (2020) Unraveling neutrosophic transportation problem using costs mean and complete contingency cost table. Neutrosophic Sets Syst 29(1):165–173
Singh A, Kumar A, Appadoo SS (2017) Modified approach for optimization of real life transportation problem in neutrosophic environment. Math Probl Eng 2017:1–9
Smarandache F (1998) Neutrosophy: neutrosophic probability, set, and logic. American Research Press, Rehoboth
Smarandache F (2013) Introduction to neutrosophic measure, neutrosophic integral, and neutrosophic probability. Sitech and Education Publisher, Columbus
Smarandache F (2014) Introduction to neutrosophic statistics. Sitech and Education Publishing, Columbus
Stackelberg H (1952) The theory of the market economy. Oxford University Press, New York
Sun X, Wandelt S, Zheng C, Zhang A (2021) COVID-19 pandemic and air transportation: successfully navigating the paper hurricane. J Air Transp Manag. https://doi.org/10.1016/j.jairtraman.2021.102062
Ye J (2016) Multiple-attribute group decision-making method under a neutrosophic number environment. J Intell Syst 25(3):377–386
Ye J (2018) Neutrosophic number linear programming method and its application under neutrosophic number environments. Soft Comput 22:4639–4646
Ye J, Cui W, Lu Z (2018) Neutrosophic number nonlinear programming problems and their general solution methods under neutrosophic number environments. Axioms. https://doi.org/10.3390/axioms7010013
Acknowledgements
The authors are readily grateful to the reviewers and the associate editor for their valuable suggestions, incorporating which has helped us in improving the quality of the paper to a great extent.
Funding
The authors did not receive support from any organization for the submitted work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest. The authors declare they have no financial or non-financial interests.
Code availability
The reported problems have been solved in MATLAB, MATHEMATICA and LINGO and similar results were obtained.
Additional information
Communicated by Graçaliz Pereira Dimuro.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Singh, A., Arora, R. & Arora, S. Bilevel transportation problem in neutrosophic environment. Comp. Appl. Math. 41, 44 (2022). https://doi.org/10.1007/s40314-021-01711-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01711-3
Keywords
- Bilevel programming
- Linear fractional transportation problem
- Indefinite quadratic transportation problem
- Neutrosophic number
- Goal programming