Abstract
The main objective of this paper is to present an improved solution approach for a fully neutrosophic generalized multi-level linear programming (MLP) problem in which de-neutrosophication of coefficients and parameters are carried out with the proportional probability density functions of each N Number and the use of Laplace transform. The present paper describes a unique solution methodology for generalized multi-level linear programming involving coefficient parameters in objectives at each level as well as constraints as interval-valued trapezoidal neutrosophic numbers (IVTrpN numbers), based on Laplace Transform. In this approach, we first propose to associate the probability density function to each membership function of each IVTrpN number and obtain an equivalent output value of each N Number using Laplace transform. The proposed algorithm is novel and unique for solving the generalized MLLP problem under N Numbers environment, which converts the neutrosophic problem into an equivalent crisp problem. After that, the multi-level structure of the crisp problem is tackled by formulating separate membership functions for each objective function at each level and decision variables up to the (T-1) level with their best values. A simple solution model is formulated to obtain a satisfactory solution to MLLP problem under the neutrosophic environment with the help of usual goal programming. Further, a comparative study is also carried out between the use of Laplace transform and Melin transform (as suggested by Tamilarasi and Paulraj (SC 26:8497–8507, 2022)) for de-neutrosophication of N numbers in the context of the present problem. Numerical example and complex real problem are illustrated to show the functionality and applicability of the proposed improved approach.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Background of the problem and review recap
Multi-level programming (MLP) problem is an important class of mathematical programming problems (MPPs) that has an in-built hierarchical structure (level-wise) within the problem with more than two levels. Such problems are more suitable for modeling real-world problems as most complex real problems have a hierarchical structure within them. Bi-level programming problem (BLPP) is a reduced case of MLP problem with only two hierarchical levels. MLP problems have the essential characteristic of having interacting decision-making units in the hierarchy, and each decision-maker (DM) is interested in optimizing their objectives and satisfying a standard set of constraints. A comprehensive literature review and analysis on MLP problems and BLPPs have already been detailed by Lachhwani and Dwivedi [1]. In mathematical format, a multi-level linear programming problem (MLLP problem) can be described as:
where \(\overline{X}_{1} ,\,\overline{X}_{2} ,\,...,\,\overline{X}_{T}\) are respective set of controlling decision variables at each level. \(Z_{t} (\overline{X} {)} = C_{t1} \overline{X}_{1} + C_{t2} \overline{X}_{2} + ... + C_{tT} \overline{X}_{T}\), \(1 \le t \le T\) is the linear objective function at t-th level DM and other notations have the usual meanings.
Over the last fifteen years, a tremendous amount of research has been carried out in developing new solution methodologies for MLP problems and their other extension problems i.e. MLMOLP problems (multi-level multiobjective linear programming problems), MLMONLP problem (multi-level multi-objective non-linear programming problem), MLMOLFP/MLMOL + FP problem(multi-level multiobjective linear/linear plus fractional programming problem), etc. Some notable recent research contributions are: Pramanik et al. [2] developed and demonstrated a solution technique for solving multi-level multiobjective linear plus fractional programming problems (MLMOL + FP problems). Lachhwani [3] modified the existing FGP methodology for obtaining solutions to MLMOLFP problems comparatively with very less computations. Osman et al. [4] proposed a solution technique for solving MLMOP problem with parameters involved as fuzzy demands. Liu and Yang [5] developed a new technique for solving MLMOLP problem.
In the present era, fuzzy and intuitionistic data are used in the decision-making and problem formulation process of MLP problems due to the availability of rough information (vague and imprecise) to decision-makers. Many scholars have suggested important solution methodologies for fuzzy mathematical programming problems (FMPPs) i.e. Fuzzy LPPs, Fuzzy MOPPs, Fuzzy BLPPs, Fuzzy MLP problems, etc. Some of the research contributions which involve the use of integral transform technique in solving FMPP are: Peraei et al. [6] used the concept of Melin transform for solving FLPP. NA Alauden and MY Sanar [7] used Melin transform for de-fuzzification of fuzzy numbers in solving FLPPs. But the fuzzy theory has a major drawback of ignoring two other aspects of information i.e. indeterminacy and falsity in formulating membership functions. To eliminate the shortcomings of the fuzzy set (Zadeh [8]) and intuitionistic fuzzy theory (Atanassov [9]), Smarandache [10] introduced neutrosophic set theory—theory with three parts of information i.e. truthiness, falsity, and indeterminacy. This theory plays a vital role in describing industrial problems having vague and indeterminate information. Nowadays, MPPs are extended towards new and active research areas ‘under neutrosophic environment’. Many researchers have suggested new research ideas on MPPs in the neutrosophic environment: Ye [11] suggested a novel technique for LPPs with N numbers. Mohamed et al. [12] suggested a method for solving integer programming problems with trapezoidal N numbers. Abdel-Basset et al. [13] suggested a new type of ranking function for N numbers for conversion of N numbers into equivalent crisp values and proposed to apply this new ranking function to solve the fully neutrosophic (IVTrN numbers) linear programming problems (LPPs). Pramanik and Banerjee [14] developed a solution technique for MOLP problem under N number environment. Pramanik and Dey [15] suggested another solution technique for solving two-level programming problems (BLPPs) under N number environments. Bera and Mahapatra [16] developed a new simplex method (big-M method for N numbers) to solve real-life problems formulated as neutrosophic LPPs. Darehmiraki [17] proposed a new parametric ranking function to solve neutrosophic linear programming problems. Basumatary and Broumi [18] proposed a new type of neutrosophic MPP with parameters as interval-valued triangular N numbers. Khatter [19] proposed a solution approach to solve neutrosophic LP problem with a possibilistic mean. Maiti et al. [20] proposed a technique based on goal programming for MLMOP problem under N numbers. Lachhwani [21] suggested an algorithm for solving fully neutrosophic MLMOLP problems with all coefficients and parameters as trapezoidal N numbers. Ahmad [22] suggested a solution technique for MOPP under neutrosophic environment with application in the pharmaceutical supply chain planning problems. Recently, Tamilarasi and Paulraj [23] used Melin transform for de-neutrosophication of triangular type N numbers for developing the technique for linear programming problems.
The entire literature on MPPs under neutrosophic environment reveals that most of the researchers used ranking method, accuracy function value, score function values, etc. for the de-neutrosophication of N numbers. Except for Tamilarasi and Paulraj [23] who used Melin transform on triangular type N numbers), the literature does not provide any use of integral transform for de-neutrosophication of N numbers till now. This motivates us to extend the use of important integral transform i.e. Laplace transform for de-neutrosophication of fully N numbers i.e. interval values trapezoidal neutrosophic numbers (IVTrpN numbers) in solving more complex multi-level programming problems. The present study of fully neutrosophic MLLP problem with Laplace transform has not been studied in the literature. This makes the proposed study unique and novel in this research area. The main objectives of the paper:
-
1.
To propose a novel method of defining proportional probability density function for IVTrpN numbers and de-neutrosophication of IVTrpN numbers with the use of Laplace transform.
-
2.
To propose an improved solution algorithm for MLLP problem with IVTrpN numbers as coefficients/ parameters in objective functions and constrained functions.
In abstract form, the present paper describes a unique solution methodology for generalized multi-level linear programming involving coefficient parameters in an objective at each level as well as constraints as interval-valued trapezoidal neutrosophic numbers (IVTrp N numbers), based on Laplace transform. In this approach, we first propose to associate the probability density function to each membership function of each IVTrpN numbers and obtain an equivalent output value of each N numbers using Laplace transform. After that, the multi-level structure of the crisp problem is tackled by formulating separate membership functions for each objective function at each level and decision variables up to the (T-1) level with their best values. A simple solution model is formulated to obtain a satisfactory solution of MLLP problem under neutrosophic environment with the help of usual goal programming. Further, a comparative study is also carried out between the use of the Laplace transform and Melin transform (as suggested by Tamilarasi and Paulraj [23]) for de-neutrosophication of SVTrN numbers. Numerical example and solution of complex real problem are illustrated to show the functionality and applicability of the proposed improved approach.
This paper is organized as: in the first section of the paper, a background of the problem along with a review recap on specific MPPs and MPPs under neutrosophic environment are suggested. In Sect. 2, literature review analysis is suggested in tabular form on different solution techniques for MLP problems and extension problems under N number environment. Based on this review analysis, the research gap and significance of the proposed technique are also discussed. Some preliminaries on neutrosophic numbers (N numbers) are described in the next section. The proposed algorithm for MLLP problem with N numbers is presented in detail in Sect. 4. The introduction of proportional probability density functions to each N number and the use of the Laplace transform for finding equivalent crisp values of N numbers are discussed in Sects. 4.1 and 4.2 respectively. The step-by-step process and a flow chart of the proposed algorithm for solving MLP problems with IVTrpN numbers are also suggested in the same section. Further, a comparative study is also carried out between the use of the Laplace transform and Melin transform (as suggested by Tamilarasi and Paulraj [23]) for de-neutrosophication of N numbers in Sect. 5. In Sect. 6, a numerical example is illustrated with the proposed technique to show its computational simplicity and uniqueness in solving MLP problems with IVTrpN numbers. The application of the proposed technique in solving the real problem is described in the same section. Concluding remarks and future research directions are discussed in the last section.
2 Review analysis and identification of research gap
As detailed in the previous section it can be seen that ‘MPP under N number environment’ is a new area of research and limited number of research scholars have contributed in this area. In continuation of the literature review on solving different types of MPPs with N numbers can be described in tabular form (Table 1). From Table 1, it is evident that researchers preferably used score functions or accuracy functions as ranking methods to convert N numbers. But recently Tamilarasi and Paulraj [23] used Melin transform for de-neutrosophication of triangular type N numbers for developing the technique for linear programming problems. This motivates us to extend the use of important integral transform i.e. Laplace transform for de-neutrosophication of interval values trapezoidal neutrosophic numbers (IVTrpN numbers) in solving more complex multi-level linear programming problems. Further, in the above literature review and analysis, it can be observed that no researcher has proposed a solution method for MLP problems with IVTrpN numbers using Laplace transform. In all, the proposed algorithm is improved and unique for solving MLP problems under N number environment.
3 Neutrosophic set theory—preliminaries
Neutrosophic set theory is a paradigm shift from traditional fuzzy and intuitionistic fuzzy set theory which includes three major parts of information i.e. truthiness, indeterminacy, and falsity information. This N set theory is used to analyze imprecise and inaccurate information. In literature, this theory was extended with properties of N set and neutrosophic statistics by Smarandache ([24, 25]) respectively. Some preliminaries on N numbers and related terms are described as:
Definition 1
(Smarandache [10]): a neutrosophic set A in X is characterized as \(A = \left\{ {x:\;\mu_{A}^{T} (x),\;\sigma_{A}^{T} (x),\;\upsilon_{A}^{T} (x),\;x \in X} \right\}\) where \(\mu_{A}^{T} (x),\;\sigma_{A}^{T} (x),\;\upsilon_{A}^{T} (x) \in \left( {0,\;1} \right)\) represents degree of membership for truthiness, indeterminacy and falsity parts of information respectively along with condition.
Definition 2
(Interval valued trapezoidal neutrosophic number IVTrpN number) (Abdel-Basset et al. [13]) Let \(\mu_{{\widetilde{a}}} ,\;\sigma_{{\widetilde{a}}} ,\;\upsilon_{{\widetilde{a}}} \in [0,\;1]\) and \(a_{i} \in R\), \(R\) the real numbers and \(a_{1} \le \;a_{2} \le \;a_{3} \le \;a_{4}\). Then an interval-valued trapezoidal neutrosophic number is given as: \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} ,\;a_{4} );\;[\mu_{{\widetilde{a}}}^{L} ,\;\mu_{{\widetilde{a}}}^{U} ],\;[\sigma_{{\widetilde{a}}}^{L} ,\;\sigma_{{\widetilde{a}}}^{U} ],\;[\upsilon_{{\widetilde{a}}}^{L} ,\;\upsilon_{{\widetilde{a}}}^{U} ]} \right\rangle\) whose membership function for truthiness, indeterminacy and falsity are
In view of this definition, there is not much significance of \(\mu_{{\widetilde{a}}}^{L} ,\;\sigma_{{\widetilde{a}}}^{U}\) and \(\upsilon_{{\widetilde{a}}}^{U}\) in achieving membership values. Therefore for simplicity, we here assume \(\mu_{{\widetilde{a}}}^{U} = \mu_{{\widetilde{a}}} ,\;\sigma_{{\widetilde{a}}}^{L} = \sigma_{{\widetilde{a}}}\) and \(\upsilon_{{\widetilde{a}}}^{L} = \upsilon_{{\widetilde{a}}}\). Accordingly, IVTrp N numbers are rewritten as:
Definition 3
(Single valued triangular neutrosophic number SVTrN number) (Tamilarasi and Paulraj [23]) Let \(\mu_{{\widetilde{a}}} ,\;\sigma_{{\widetilde{a}}} ,\;\upsilon_{{\widetilde{a}}} \in [0,\;1]\) and \(a_{i} \in R\), \(R\) the real numbers and \(a_{1} \le \;a_{2} \le \;a_{3}\). Then a single valued triangular neutrosophic number is given as: \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} );\mu_{{\widetilde{a}}}^{{}} ,\;\sigma_{{\widetilde{a}}}^{L} ,\;\upsilon_{{\widetilde{a}}}^{L} } \right\rangle\) whose membership function for truthiness, indeterminacy and falsity are
Definition 4
(Score function) (Khatter [19]): the score function for the interval valued neutrosophic number \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} ,\;a_{4} );\;[\mu_{{\widetilde{a}}}^{L} ,\;\mu_{{\widetilde{a}}}^{U} ],\;[\sigma_{{\widetilde{a}}}^{L} ,\;\sigma_{{\widetilde{a}}}^{U} ],\;[\upsilon_{{\widetilde{a}}}^{L} ,\;\upsilon_{{\widetilde{a}}}^{U} ]} \right\rangle\) is defined as:
Definition 5
(Accuracy function) (Khatter [19]): accuracy function for IVTrp N number \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} ,\;a_{4} );\;[\mu_{{\widetilde{a}}}^{L} ,\;\mu_{{\widetilde{a}}}^{U} ],\;[\sigma_{{\widetilde{a}}}^{L} ,\;\sigma_{{\widetilde{a}}}^{U} ],\;[\upsilon_{{\widetilde{a}}}^{L} ,\;\upsilon_{{\widetilde{a}}}^{U} ]} \right\rangle\) is defined as:
Definition 6
(Ranking function for interval valued trapezoidal N number) (Abdel-Basset et al. [13]): ranking function for IVTrpN number Let \(\tilde{a} = (a_{1} ,\;a_{2} ,\;a_{3} ,\;a_{4} ,;\;\mu_{{\tilde{a}}} ,\;\sigma_{{\tilde{a}}} ,\;\upsilon_{{\tilde{a}}} )\), then corresponding ranking function for maximization purpose is defined as:
It is important to mention that score function, accuracy function and ranking function are used to convert N numbers into equivalent crisp values.
4 Proposed improved solution technique for MLLP problem with IVTrpN numbers
In this part of the paper, we describe the proposed solution methodology for MLLP problem with IVTrpN numbers in three subsections ahead. Firstly, we propose to associate proportional probability density function (p.d.f.) and introduce the use of Laplace transform on p.d.f. to obtain the equivalent crisp value of the corresponding IVTrpN numbers in the following subsections:
4.1 Proportional probability density function to membership functions
Here, we propose to associate proportional p.d.f. corresponding to its truthiness, indeterminacy and falsity membership functions of IVTrpN number \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} ,\;a_{4} );\;\mu_{{\widetilde{a}}}^{{}} ,\;\sigma_{{\widetilde{a}}}^{{}} ,\;\upsilon_{{\widetilde{a}}}^{{}} } \right\rangle\). For this, let \(f_{1} (x)\), \(f_{2} (x)\), \(f_{3} (x)\) be the p.d.f. corresponding to membership functions \(\mu_{{\widetilde{a}}}^{{}} ,\;\sigma_{{\widetilde{a}}}^{{}} \;\), \(\upsilon_{{\widetilde{a}}}^{{}}\) respectively. Then \(f_{1} (x) = k_{1} \mu_{{\widetilde{a}}}^{{}} (x)\), \(f_{2} (x) = k_{2} \sigma_{{\widetilde{a}}}^{{}} (x)\;\) and \(f_{3} (x) = k_{3} \upsilon_{{\widetilde{a}}}^{{}} (x)\) where \(k_{1}\), \(k_{2}\) and \(k_{3}\) are constants to be obtained using properties of p.d.f.
(i) \(\int\limits_{ - \infty }^{\infty } {f_{1} (x)dx = 1} \Rightarrow k_{1} \left[ {\int\limits_{{a_{1} }}^{{a_{2} }} {\mu_{{\widetilde{a}}} \left( {\frac{{x - a_{1} }}{{a_{2} - a_{1} }}} \right)dx + \int\limits_{{a_{2} }}^{{a_{3} }} {\mu_{{\widetilde{a}}} dx} + \int_{{a_{3} }}^{{a_{4} }} {\mu_{{\widetilde{a}}} \left( {\frac{{a_{4} - x}}{{a_{4} - a_{3} }}} \right)dx} } } \right] = 1\)
(ii) \(f_{2} (x) = k_{2} \sigma_{{\widetilde{a}}} (x)\), then \(\int\limits_{ - \infty }^{\infty } {f_{2} (x)dx = 1}\)
(iii) Similarly for \(f_{3} (x) = k_{3} \upsilon_{{\widetilde{a}}} (x)\) and \(\int\limits_{ - \infty }^{\infty } {f_{3} (x)dx = 1}\) which yield
Now let \(f(x)\) be the complete probability density function of IVTrpN number [defined in (5)] in consideration of all membership functions, then \(f(x)\) can be defined as:
where \(\lambda_{1} ,\,\lambda_{2} ,\,\lambda_{3} \in [0,1]\) are relative weights to different functions selected by decision maker in accordance with preference information available to DM with condition \(\lambda_{1} + \lambda_{2} + \lambda_{3} = 1\).
4.2 Use of Laplace transform
Integral transform is normally used to convert a hard function into a simple one according to functional specifications. The integral transform of a specifically defined linear function is associated with the unique equivalent value of that function. Here we propose to use Laplace Transform on proportional complete probability density function to obtain an equivalent value of N number.
Definition 7
Laplace transform of function \(f(x)\) (\(0 < x < \infty\)) of class ‘A’ is defined as
Whenever it exists. Here \(f(x)\) is complete probability density function associated with IVTrpN number and X denotes the random variable corresponding to the IVTrpN numbers. Laplace Transform has the unique property of one-to-one correspondence in two domains \((x,s)\) i.e. \(f(x) \leftrightarrow L_{X} (s)\). This property is taken as a tool for finding equivalent value for each of IVTrpN number with the assumption of least value of s, i.e. \(s = 1\). Laplace transform of p.d.f. of IVTrpN number (12) can be described as:
In order to find equivalent crisp values E(\(\widetilde{a}\)) of each of neutrosophic coefficient/parameter of the problem with minimum mathematical computation, here we have considered the least value of s i.e. s = 1. It is to be noted that E(\(\widetilde{a}\)) only represents the corresponding equivalent crisp value of N number.
For s = 1, the corresponding equivalent value will be as:
This gives the unique equivalent value corresponding to each of IVTrpN number, therefore it is proposed to use this equivalent value for the purpose of converting the problem into crisp problem.
4.3 Improved solution of MLLP problems with interval valued TrpN numbers: Laplace transform approach
In this section, we apply the proportional p.d.f. to each N number and Laplace transform on complete p.d.f. to obtain equivalent crisp values in solving MLLP problem under N number environment in following manner:
Mathematically MLLP problem with interval valued trapezoidal N numbers is described in matrix form as:
where \(\widetilde{{A_{j} }} = \left[ {\widetilde{{a_{ij} }}} \right]\), \(\widetilde{b} = [\widetilde{{b_{ij} }}]\), \(1 \le i \le T;1 \le j \le T\) and superscript ~ indicates all coefficients/parameters are IVTrp N number in format \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} ,\;a_{4} );\;\mu_{{\widetilde{a}}} ,\;\sigma_{{\widetilde{a}}} ,\;\upsilon_{{\widetilde{a}}} } \right\rangle\).With the techniques discussed in Sects. 4.1 and 4.2, these interval valued trapezoidal neutrosophic coefficients/parameters are translated into equivalent crisp values as given in Eq. (14), then accordingly MLLP problem with IVTrp N numbers reduces into equivalent crisp problem as:
where \(E(\widetilde{{C_{11} }}),\;E(\widetilde{{C_{12} }}),\;...,E(\widetilde{{C_{1T} }});\) …\(E(\widetilde{{C_{T1} }}),\;E(\widetilde{{C_{T2} }}),\;...,E(\widetilde{{C_{T2} }});\) \(A(\widetilde{{a_{1ij} }});\,A(\widetilde{{a_{2ij} }})\,,...,A(\widetilde{{a_{Tij} }})\) and \(\widetilde{{b_{j} }}\) are corresponding equivalent values of parameters and coefficients obtained by technique discussed in Sect. 4. Now, to tackle the multi-level structure of crisp problem (16), we extend the modified approach suggested by Lachhwani [3] for a multi-level single objective linear programming problem. For this, we estimate the ideal values of each objective function at each level (\(\overline{{Z_{t} }}\) and \(\underline{{Z_{t} }}\)) of the crisp problem (19). Then, we construct the linear membership functions for each objective function with individual maximum and minimum values as:
Further, in order to avoid decision deadlock in between of different levels due to multi-level structure we construct the linear membership function for the decision vector \(X_{1}\) (up to T-1 levels) as:
where \(\overline{{X_{t} }}\) and \(\underline{{X_{t} }}\) are considered as respective values of decision vectors at t-th level (\(\forall {\text{ t}} = 1,2,..,T - 1\)) which yield the maximum and minimum values of crisp objective functions (\(\overline{{Z_{t} }} (\overline{X} )\) and \(\underline{{Z_{t} }} (\underline{X} )\)) of problem (19). The flexible membership goals [(22) and (23)] having aspired level unity and negative deviational variables only can be described as:
Now using the simplest version of goal programming, the solution model based on proposed algorithm for MLLP problem with IVTrpN numbers can be given as:
4.3.1 Solution model
With the above discussion, the proposed improved solution methodology for MLLP problem with IVTrpN numbers can be summarised in the following stepwise algorithm:
-
1.
Obtain the corresponding probability density function for each membership function and complete probability density function of IVTrpN numbers as described in sub-Sect. 4.1.
-
2.
Set the value \(\lambda_{1} ,\,\lambda_{2} ,\,\lambda_{3} \in [0,1]\) as per the decision maker’s information on the relative importance of truthiness, intuitionistic and falsity of information and write a complete p.d.f. of each N numbers as given in (15).
-
3.
Obtain the equivalent value (17) of each p.d.f. using Laplace transform as given in sub-Sect. 4.2.
-
4.
Convert each interval-valued trapezoidal neutrosophic coefficient and parameters of MLLP problem into corresponding crisp values using equivalent function values and convert the problem into an equivalent crisp problem (19).
-
5.
Estimate ideal values for each objective function at each level along with ideal values of decision variables (up to T-1 levels) irrespective of multi-level structure.
-
6.
Construct the fuzzy linear membership function for each objective function (for T levels) and the decision variables (up to T-1 levels) as defined in Eqs. (20) and (21), respectively.
-
7.
Formulate the solution model (24) for this reduced problem.
-
8.
Solve solution model (24) with programming technique or software tool to obtain a satisfactory solution of MLLP problem with IVTrpN numbers.
The flow chart of the proposed algorithm for MLP problems under N number environment can be presented (in Fig. 1) as:
5 Comparison between laplace and melin transform on SVTrN numbers
Tamilarasi and Paulraj [23] used Melin transform for de-neutrosophication (converting neutrosophic numbers into equivalent crisp values) of single valued triangular neutrosophic (SVTrN) numbers for developing the technique for linear programming problems. In this section, we explore the use of the Laplace Transform on SVTrN numbers and compare the problem’s coefficients/parameters as SVTrN numbers with that obtained through the Melin Transform as given by Tamilarasi and Paulraj [23].
Let \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} );\mu_{{\widetilde{a}}}^{{}} ,\;\sigma_{{\widetilde{a}}}^{{}} ,\;\upsilon_{{\widetilde{a}}}^{{}} } \right\rangle\) be SVTrN numbers (as defined in Definition 3) given as coefficients/parameters of the problem under consideration. Let \(f_{1} (x)\),\(f_{2} (x)\),\(f_{3} (x)\) be the p.d.f. corresponding to membership functions \(\mu_{{\widetilde{a}}} ,\sigma_{{\widetilde{a}}}\), \(\upsilon_{{\widetilde{a}}}^{{}}\) respectively then these p.d.f. can be described (Tamilarasi and Paulraj [23]) as:
Accordingly, probability density function for single valued triangular neutrosophic (SVTrN) number \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} );\mu_{{\widetilde{a}}}^{{}} ,\;\sigma_{{\widetilde{a}}}^{{}} ,\;\upsilon_{{\widetilde{a}}}^{{}} } \right\rangle\) can be described as:
Now, we apply Laplace transform on p.d.f. (28) of SVTrN number of the problem in following manner as:
For s = 1, the corresponding equivalent value will be as:
This quickly gives equivalent crisp values corresponding to SVTrN numbers \(\widetilde{a} = \left\langle {(a_{1} ,\;a_{2} ,\;a_{3} );\mu_{{\widetilde{a}}}^{{}} ,\;\sigma_{{\widetilde{a}}}^{{}} ,\;\upsilon_{{\widetilde{a}}}^{{}} } \right\rangle\) by the Laplace transform which can be used in converting coefficients/parameters (SVTrN numbers) of the concern problem into corresponding equivalent crisp values. On the other hand, Tamilarasi and Paulraj [23] used Melin transform (with s = 2) on SVTrN numbers which yield the following equivalent crisp values as:
If we compare these results [(30) and (31)], it can be easily observed that both the transform gives equivalent crisp values corresponding to N numbers which are required to convert such problems (like MLLP problem with IVTrN numbers, LPP with SVTrN numbers, etc.) into corresponding crisp problems. This comparison shows that the proposed methodology based on the Laplace transform for MLLP problem with IVTrN numbers is improved in terms of computational difficulties than Melin Transform on single valued triangular neutrosophic numbers (SVTrNNs). Further, it shows that the Laplace transform can also be applied on SVTrN numbers for converting into their crisp values.
6 Numerical illustration and application of proposed solution technique in real world problem
6.1 Numerical illustrations
In this section, we illustrate one numerical example in following stepwise manner to show the functionality of algorithm for MLLP problems with IVTrpN numbers:
Example 1
A maximization type tri-level linear programming problem under N number environment is considered as:
where coefficients in the objective function and constraint are IVTrpN numbers format respectively as: \(\widetilde{Z}_{i} = \sum\limits_{j = 1}^{4} {\left\langle {(c_{ij}^{1} ,\,c_{ij}^{2} ,\,c_{ij}^{3} ,\,c_{ij}^{4} );\mu_{{\widetilde{c}_{ij} }} ,\sigma_{{\widetilde{c}_{ij} }} ,\upsilon_{{\widetilde{c}_{ij} }} } \right\rangle } \,x_{j}\)
Subject to,
With the proposed approach in a stepwise manner as:
Step 1 we obtain the corresponding proportional p.d.f. of each N number coefficient in each objective function and constraint as discussed in Sect. 4.1. For this, we use MATLAB software and the values of \(k_{1}\), \(k_{2}\) and \(k_{3}\) for each N number coefficient of objectives and constraints are tabulated (Tables 2 and 3) as:
Step 2 setting the values of \(\lambda_{1} ,\,\lambda_{2}\) and \(\lambda_{3}\) for each of IVTrpN numbers present as coefficient in objective and constraint as:\(\lambda_{1} = 0.20,\,\lambda_{2} = 0.50\),\(\lambda_{3} = 0.30\) for each N numbers coefficients in each objective and \(\lambda_{1} = 0.30,\,\lambda_{2} = 0.40\), \(\lambda_{3} = 0.30\) for each N numbers coefficients in each of constraint respectively. With these values, the complete p.d.f. of each N number coefficient can be given as:
Subject to,
Step 4 in this step. We obtain the equivalent value of each p.d.f. using Laplace Transform as given in (14). For this, we use MATHEMATICA© software and equivalent crisp problem as:
Step 5 calculating the ideal values (maximum and minimum values) for each objective function at each level along with ideal values of decision variables (up to T-1 levels) (as shown in Table 4).
Step 6 construct membership functions for each objective functions at each level and decision variables (i.e. \(x_{1} ,\;x_{2} \;x_{3}\)) of first two levels as defined in Eqs. (17) and (18) respectively as shown below:
Step 7 with these values, solution model (21) for MLLP problem with IVTrpN numbers can be given as:
\(x_{1} + 3205.128d_{{x_{1} }}^{ - } \ge 3205.128\)
\({\text{and}}\;\;\;x_{1} ,x_{2} ,x_{3} ,x_{4} ,d_{1}^{ - } ,d_{2}^{ - } ,d_{3}^{ - } ,d_{{x_{1} }}^{ - } ,d_{{x_{3} }}^{ - } \ge 0\).
Solving this programming problem model with LINGO© tool, we obtain the satisfactory solution to the original problem: \(\lambda = 0.6214752,\) \(x_{1} = 3172.115,\) \(x_{2} = 0,\) \(x_{3} = 33.22581,\) \(x_{4} = 0\) with the objective function values as: \(\widetilde{{Z_{11} }} = 199.2305,\) \(\widetilde{{Z_{2} }} = 13.34790,\) and \(\widetilde{{Z_{3} }} = 177.4362\).
6.2 Application of proposed solution technique in real world problem
Multi-level programming approaches under neutrosophic environment have can be used in solving real world problem e.g. Luo et al. [26] applied different approach with N number in solving a pricing decision-making case of satellite image data products. Proposed solution algorithm can be applied in solving complex real problems arising in day-to-day life. Here, formulation of production problem as MLLP problem with N numbers and its solution with proposed technique is described as:
Let us consider a real problem of ‘XYZ’ production firm producing mainly three types of products P, Q and R. This firm has three hierarchical levels of functioning namely manufacturing unit (1st level), distributor (2nd level) and retailer (3rd unit). At each level, the firm has different objective functions (say \(Z_{1} (X)\), \(Z_{2} (X)\), \(Z_{3} (X)\)) as: at manufacturing unit, maximization of market share of product of firm; at distributor level, maximization of sales revenue of product and at 3rd level, maximization of profit on net product cost. There are different decision variables involved in decision making such as \(x_{1}\)- profit on product P, \(x_{2}\)- profit on product Q and \(x_{3}\)- profit on product R. Besides these, coefficients in each objective function and each constraint are in the form of interval valued trapezoidal N numbers. This real production problem can be formulated in mathematical format as:
Using the step 1 of proposed solution technique, the values of \(k_{1}\), \(k_{2}\) and \(k_{3}\) for each N number coefficient of objectives and constraints are obtained (Tables 5 and 6) as:
Thereafter, with the values \(\lambda_{1} = 0.20,\,\lambda_{2} = 0.50\), \(\lambda_{3} = 0.30\) and \(\lambda_{1} = 0.30,\,\lambda_{2} = 0.40\), \(\lambda_{3} = 0.30\) for N numbers coefficient in objective function and constraint respectively, the complete p.d.f. of each coefficient as mentioned in step 2 of algorithm can be obtained and accordingly their equivalent value can be obtained using Laplace Transform as given in (14) and mentioned in step 4. With these equivalent values of each N numbers, we convert the problem into equivalent crisp problem as:
Solving this crisp problem irrespective of level structure, we obtain the ideal values of decision variables and objective function and formulate the linear membership function for each objective function and variables (up to T-1 level i.e. \(x_{1} ,\;x_{2}\)). Finally, we have the solution model for MLLP problem with IVTrp N numbers as:
\(x_{1} + 8870.892d_{{x_{1} }}^{ - } \ge 8870.892\)
Solving this programming problem model with simplex method or LINGO© tool, we obtain the satisfactory solution to the original problem: \(\lambda = 1.082608\) \(x_{1} = 0.001104,\) \(x_{2} = 29483.81,\) \(x_{3} = 14322.24\) with the objective function values as: \(\widetilde{{Z_{11} }} = 480.8702,\) \(\widetilde{{Z_{2} }} = 670.4844,\) and \(\widetilde{{Z_{3} }} = 757.0840\).
7 Concluding remarks and future research directions
This paper presents an improved and unique solution technique for MLLP problem with interval-valued trapezoidal neutrosophic numbers (IVTrpN numbers). The unique feature of the proposed technique is the use of proportional p.d.f. to each N number and use of Laplace transform to convert problem into crisp problem. Besides this, proposed technique is comparatively simpler with reduced number of computational steps as there is no use of ranking function, score function, accuracy function etc. values of N numbers in the de-neutrosophication process of N numbers. However, proposed technique has limitation of computation difficulties of Laplace transform of associated p.d.f. but this limitation can be dealt with the use of computing software like MATHEMATICA, MATLAB and LINGO. The proposed technique can be extended for the solution of more complex problems like MOP problems, BLP problems, MLMOP problems etc. by the future researchers.
Availability of data and materials
Not applicable.
References
Lachhwani, K., Dwivedi, A.: Bi-level and multi-level programming problems: taxonomy of literature review and research issues. Archiv. Comput. Methods Eng. 25, 847–877 (2017)
Pramanik, S., Banerjee, D., Giri, B.: Multi-level multi-objective linear plus linear fractional programming problem based on FGP approach. Int. J. Innov. Sci. Eng. Technol. 2, 171–177 (2015)
Lachhwani, K.: Modified FGP approach for multi-level multi objective linear fractional programming problems. Appl. Math. Comput. 266, 1038–1049 (2015)
Osman, M.S., Emam, O.E., El Sayed, M.A.: Solving multi-level multi-objective fractional programming problems with fuzzy demands via FGP approach. Int. J. Appl. Comput. Math. 4, 41 (2017). https://doi.org/10.1007/s40819-017-0467-5
Liu, Q., Yang, Y.: Interactive programming approach for solving multi-level multi-objective linear programming problem. J. Intell. Fuzzy Syst. 35, 55–61 (2018)
Peraei, E.Y., Maleki, H.R., Mashinchi, M.: A method for solving a fuzzy linear programming. Korean J. Comput. Appl. Math. 8, 347–356 (2001)
Alaulden, N.A., Sanar, M.Y.: Solving fuzzy network problems by defuzzification techniques. Int. J. Innov. Res. Sci. Eng. Technol. 03, 17114–17123 (2014)
Zadeh, L.A.: Fuzzy sets. Inf. Control. 8, 338–353 (1965)
Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)
Smarandache, F.: A unifying field in logics: neutrosophic logic. Neutrosophic set, neutrosophic probability and statistics. American Research Press, Rehoboth (1998)
Ye, J.: Neutrosophic number linear programming method and its application under neutrosophic number environments. Soft. Comput. 22, 4639–4646 (2017)
Mohamed, M., Abdel-Basset, M., Zaied, A., Smarandache, F.: Neutrosophic integer programming problem. Neutrosophic Sets Syst. 15, 3–7 (2017)
Abdel-Basset, M., Gunasekaran, M., Mohamed, M., Smarandache, F.: A novel method for solving the fully neutrosophic linear programming problems. Neural Comput. Appl. 31, 1595–1605 (2019)
Pramanik, S., Banerjee, D.: Neutrosophic number goal programming for multi-objective linear programming problem in neutrosophic number environment. MOJ Curr. Res. Rev. 1, 135–141 (2018). https://doi.org/10.15406/mojcrr.2018.01.00021
Pramanik, S., Dey, P.: Bi-level linear programming problem with neutrosophic numbers. Neutrosophic Sets Syst. 21, 110–121 (2018)
Bera, T., Mahapatra, N.K.: An approach to solve the linear programming problem using single valued trapezoidal neutrosophic number. Int. J. Neutrosophic Sci. 2, 54–66 (2020)
Darehmiraki, M.: A solution for the neutrosophic linear programming problem with a new ranking function. Optim. Theory Based Neutrosophic Plithogenic Sets (2020). https://doi.org/10.1016/B978-0-12-819670-0.00011-1
Basumatary, B., Broumi, S.: Interval-valued triangular neutrosophic linear programming problem. Int. J. Neutrosophic Sci. 10, 105–115 (2020)
Khatter, K.: Interval valued trapezoidal neutrosophic set: multi-attribute decision making for prioritization of non-functional requirements. J. Ambient. Intell. Humaniz. Comput. 12, 1039–1055 (2020)
Maiti, I., Mandal, T., Pramanik, S.: Neutrosophic goal programming strategy for multi-level multi-objective linear programming problem. J. Ambient. Intell. Humaniz. Comput. 11, 3175–3186 (2020)
Lachhwani, K.: Solving the general fully neutrosophic multi-level multiobjective linear programming problems. Opsearch (2021). https://doi.org/10.1007/s12597-021-00522-8
Ahmad, F.: Interactive neutrosophic optimization technique for multiobjective programming problems: an application to pharmaceutical supply chain management. AN Numberals Oper. Res. (2021). https://doi.org/10.1007/s10479-021-03997-2
Tamilarasi, G., Paulraj, S.: An improved solution for the neutrosophic linear programming problems based on Mellin’s transform. Soft. Comput. 26, 8497–8507 (2022). https://doi.org/10.1007/s00500-022-07252-z
Smarandache, F.: Introduction of Neutrosophic Statistics. Sitech and Education Publisher, Craiova (2013)
Smarandache, F.: (t, i, f)-Neutrosophic structures & I-neutrosophic structures (revisited). Neutrosophic Sets Syst. 8, 3–9 (2015)
Luo, S., Pedrycz, W., Xing, L.: Interactive multilevel programming approaches in neutrosophic environments. J. Ambient. Intell. Humaniz. Comput. 13, 2143–2159 (2021). https://doi.org/10.1007/s12652-021-02975-7
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
KL: Contributed as being the sole author of this research work.
Corresponding author
Ethics declarations
Conflict of interest
The author declares that there is no competing interest related to publication of this manuscript.
Ethics approval and consent to participate
Not applicable.
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
Lachhwani, K. An improved solution for fully neutrosophic multi-level linear programming problem based on Laplace transform. OPSEARCH 61, 867–896 (2024). https://doi.org/10.1007/s12597-023-00715-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-023-00715-3