Abstract
Due to the importance of the multi-level fully rough interval linear programming (MLFRILP) problem to address a wide range of management and optimization challenges in practical applications, such as policymaking, supply chain management, energy management, and so on, few researchers have specifically discussed this point. This paper presents an easy and systematic roadmap of studies of the currently available literature on rough multi-level programming problems and improvements related to group procedures in seven basic categories for future researchers and also introduces the concept of multi-level fully rough interval optimization. We start remodeling the problem into its sixteen crisp linear programming LP problems using the interval method and slice sum method. All crisp LPs can be reduced to four crisp LPs. In addition, three different optimization techniques were used to solve the complex multi-level linear programming issues. A numerical example is also provided to further clarify each strategy. Finally, we have a comparison of the methods used for solving the MLFRILP problem.
Keywords
Introduction
The effectiveness of rough set (RS) theory as a useful mathematical technique for dealing with incomplete data analysis and knowledge gaps has been proven. Jerbi et al. [20] proposed the innovative malware detection technique known as “variable precision rough set malware detection,” which offers powerful detection rules and can reveal the new nature of specific software. It is predicated on such hybridization. The adaptive multi-granulation decision-theoretic rough sets model is what Zhang et al. [34] suggest as a generalized MG-DTRS model. This model has the capacity to adjust a compensation coefficient in order to adaptively acquire a pair of probabilistic thresholds. The “shifting strategy” was used in Osman et al.’s [24] study to divide the difficult task into four manageable challenges that will be worked on simultaneously. For each problem, a membership function was constructed to improve a model of fuzzy goal programming for obtaining a satisfactory solution to the multilevel, multi-objective fractional programming problem. An extension of the interval method was presented in Fathy [15]. A modified version of the fuzzy approach that was created in the fully rough environment to solve the linear model was used to deal with the fully rough problem’s roughness. In many fields’ real-life application problems, the coefficients of a model of a linear programming problem may not be exactly defined because of market globalization in the current time and some other uncontrollable factors; therefore, Ammar et al. [4] and Abohany et al. [2] used the slice-sum method to solve this problem. Fathy et al. [16] provided an application that was used to determine the optimality for the cost of the solid MLLP transportation problem in a rough interval environment.
The multi-level programming problem is a series of optimization issues where the outcome of one depends on the decisions made by higher decision-makers (DMs). The decision of the upper-level restrictions affects the decision of the lower-level restrictions in this crucial phase. It was applied in many fields of real-life application problems, such as engineering, environment, medicine, banking, economic systems, management sciences, and transportation problems, as in Zhang et al. [32]. Emam et al. [12] demonstrated a mathematical approach that used the fuzzy decision approach and bound and decomposition strategy to find a fuzzy optimal solution for its problem, and Emam et al. [13] deduced an interactive approach to solving the same problem based on the multi-objective linear (MOL) programming technique, By comparing the result found in [12] and the algorithm proposed in [13], we found that the result of the algorithm in [13] is better than the result that was found in [12]. In Fathy [14], the decomposition technique was used to break down the fuzzy problem into three crisp problems, namely, middle-multi-objective integer quadratic problems (MOIQP), upper-MOIQP, and lower-MOIQP.
In order to address a wide range of management and optimization challenges in practical applications, researchers have underlined the significance of creating a number of different multilevel decision-making (MLDM) techniques. These applications generally fall into the following areas: policymaking [5, 28]; supply chain management [26, 31]; energy management [21, 29]; safety and accident management [3, 6]; traffic and transportation network design [7, 30]; network interdiction [22]; incapacitated lot-sizing problems [17, 27]; and so on. It is suggested in Cui et al.’s [8] that a parameter optimization method based on multi-level pattern matching be used to adapt the best operation parameters in the current superior operational pattern library in order to enhance the transfer bar product quality. This method is applied to the furnace’s rough rolling link.
In many sectors, including engineering, finance, economics, and other disciplines, MLFRILP has grown to be a commonly utilized technique. The following factors make the MLFRILP problem difficult to answer using traditional techniques: a hierarchical decision structure with independent and frequently conflicting objectives. Rough intervals for the coefficients in the goal functions and limitations as well as the decision variables.
This work proposes approaches to tackle the MLFRILP problem based on the interval method and slice sum method in order to get around these issues. The following are the primary contributions of the methodologies we’ve presented: The MLFRILP problem, where all decision variables and parameters are described by rough intervals, is addressed, and various proposed solutions are shown. Using the interval approach, the MLFRILP issue is split into four crisp linear problems at each level, with the crisp problems having an additional bounded variable constraint imposed. The optimization variables for the crisp problems are then taken from all lower problems. A conceptual analysis of three optimization algorithms—the constraint method, interactive approach, and fuzzy approach—is provided for solving crisp linear problems based on rough interval data. Using a numerical example, the efficacy of three approaches is shown. A comparison of the suggested methods is conducted. The improved approaches offer the best answer for a variety of MLFRILP models with ambiguous interval parameters.
The scope of this research is to address the MLFRILP problem. Section 2, “Survey of Research on Problems Associated with Rough Multi-Level Programming Problems in the Period 2017–2022,” Section 3 states some important definitions and arithmetic operations that will be used throughout this paper. Section 4 formulates the model of the considered problem. The transformation of the fully rough interval is obtained in Section 5. Subsection 5.1 describes the rough interval coefficient transformation. The transformation of rough interval variables is described in Section 5.2. In Section 6, the methods to solve the MLFRILP problem are explained. Subsection 6.1 discusses the constraint method for the MLFRILP problem. Subsection 6.2 presents an interactive model for the MLFRILP problem. Subsection 6.3 presents a fuzzy approach to the MLFRILP problem. A numerical example is also provided to further clarify each strategy in Section 7. Section 8 gave a comparison of the methods used for solving MLFRILP. Section 9: Conclusion.
A survey of research on problems associated with rough multi-level programming problems in the period 2017–2022
Rough multilevel decision-making (RMLDM) procedures point to ways to deal with decentralised administration problems that highlight decision-making entities dispersed on different levels of the chain. Noteworthy endeavours have been given to understanding the basic concepts and developing differing solution algorithms related to RMLDM by researchers in both the mathematics/computer science and business ranges. The importance of creating a variety of fully rough interval multilevel decision-making (FRMLDM) processes has been stressed by researchers in order to address a range of management and optimization issues in real-world applications. and have effectively picked up experience in this range. As a result, a high-quality audit of current patterns is required, not only for theoretical research but also for real-world changes in RMLDM in business.
This section efficiently surveys up-to-date RMLDM procedures and clusters related procedure improvements into seven fundamental categories: rough bi-level decision problems, Rough three-level programming problems, rough multilevel decision problems, fully rough multilevel programming problems, fuzzy rough bi-level decision-making problems, fuzzy rough three-level decision-making problems, and the applications of these methods in several domains are given in Table 1.
Summary of surveys up-to-date rough multilevel decision-making procedures and clusters related procedure improvements into seven fundamental categories
Summary of surveys up-to-date rough multilevel decision-making procedures and clusters related procedure improvements into seven fundamental categories
By giving state-of-the-art information, this study will specifically bolster researchers and viable experts in their understanding of how advancements in theoretical research come about and their applications in connection with multilevel decision-making methods. Relevant common concepts were briefly described, while relevant references were included in the pre-examinations.
In this section, the authors provide some important definitions of a rough interval (RI) and arithmetic operations on all RIs that will be used throughout this paper. [19, 25] contain the definitions that follow.
Addition: Subtraction: Negation: Scalar Multiplication: Multiplication:
Problem formulation and solution concept
Uncertainty-based optimization is useful in solving many real-world problems. In many practical applications, uncertainty optimization is crucial. Our goal in this research is to demonstrate how to resolve an MLFRILP problem.
The following formulation of the MLFRILP problem is possible:
where
⋮
where
subject to
Then the Problem (1.a) –(1.d), can be rewritten for r
th
-level (r = 1, 2, …, k) in the following form:
subject to
In the aforementioned Problems (2.a) and (2.b), the variables
To split the MLFRILP problem into two LP problems with an interval coefficient, apply the interval method [19]. One of these issues is linear programming (LP), whose coefficients are all upper approximations of FRIs, namely P
U
, and whose coefficients are all lower approximations of FRIs, namely P
L
respectively. Then each (MLFRILP) problems transform into two LPs with RI decision variables,
The transformation of RI coefficient
Let
P L of the r th Level DM:
subject to
subject to
The following theorems are required and helpful after dividing the RI coefficient in the goal functions and constraints into upper and lower intervals to design a crisp equivalent model.
While finding the possible optimal range of problems (2.a) and (2.b), which led to the next two LP problems, will give you the possibly optimal (PO) range of the r th - L DM utilizing interval method [19].
P U of the r th - LDM:
subject to
subject to
Use the slice sum method [25] that is a method for solving FRIs problems.
Let
subject to
subject to
subject to
subject to
subject to
Solving problems (6)–(9), leads to
subject to
The problems (3.a) through (4.b) can also be rewritten as the following four LP problems:
Lower approximation lower bound (LALB):
subject to
Upper Approximation Lower Bound (UALB):
subject to
Lower approximation upper bound (LAUB):
subject to
Upper approximation upper bound (UAUB):
subject to
The constraint method for MLFRILP problem
In multi-level optimization, the constraint approach [11] is employed, where upper levels supply lower levels with sufficient solutions that are acceptable in rank order. In order to get the possibly and SO-range solutions for the rth- L DM problem, the constraint technique first solves the sharp LP problems.
A flowchart for solving MLFRIL
The decision-making procedure of the constraint method is presented in Fig. 1.

The decision-making procedure of the constraint method.
The MLFRILP problem is resolved using an interactive model [13, 10]. The 1stLevel DM initially provides the 2ndLevel DM with the preferred solutions that are acceptable in rank order, and the 2ndLevel DM then adopts the 1stLevel DM’s preferred solutions to acquire the solutions and eventually arrive at the 1stLevel DM’s satisfying solution. Finally, the 1stLevel DM, the 2ndLevel DM, etc., and the (k - 1) th L DM decide the preferred solution of the MLFRILP according to the satisfactoriness test functions as follows:
Let
Now the satisfactoriness test functions of the rth-Level DM:
So, the
The decision-making procedure of the interactive method is presented in Fig. 2.

The decision-making procedure of the interactive method.
The MLFRILP problem is resolved in this part using a fuzzy technique. The MLFRILP issue is solved using this approach. The r
th
Level DM initially obtains the optimal RI solution
Let
Then, the membership functions for the RI decision variables
The following can be assumed for the membership functions of the r
th
Level DM (r = 1, 2, …, k):
Such that at r = k, then
The following Tchebycheff problems will be resolved in order to produce a suitable result and ensure the satisfaction of all decision-makers:
subject to
subject to
subject to
subject to
The decision-making procedure of the fuzzy approach is presented in Fig. 3.

The decision-making procedure of the fuzzy method.
A numerical example is resolved utilizing the three computational approaches—(a) constraint method, (b) interactive model, and (c) fuzzy approach—for the solution of MLP problems with fully rough parameters and fully rough decision-making variables. Think about the following illustration of a three-level programming issue using RI parameters and RI decision variables in the objective functions and constraints:
[1st - LDM]:
Where
[2ndLDM]:
Where
[3rdLDM]:
subject to
Using Theorems (1), (2), and (3), the three-level programming problem with RI parameters and RI decision variables in the constraints and objective functions and is converted into a crisp model as follows:
1
st
Level
Subject to
6x1 + 5x2 ⩽ 12,
5x1 - 7x2 + 7x3 ⩽ 9,
7x1 + 5x2 ⩾ 4,
whose solution is
Subject to
3x1 + 3x2 ⩽ 14,
3x1 - 5x2 + 6x3 ⩽ 11,
5x1 + 3x2 ⩾ 8,
whose solution is
P13:
Subject to
7x1 + 6x2 ⩽ 10,
8x1 - 9x2 + 9x3 ⩽ 8,
9x1 + 8x2 ⩾ 3,
whose solution is
P14:
Subject to
x1 + 2x2 ⩽ 16,
x1 - 2x2 + 3x3 ⩽ 14,
5x1 + 3x2 ⩾ 16,
whose solution is
Then, set
2
nd
Level
P21:
subject to
6x1 + 5x2 ⩽ 12,
5x1 - 7x2 + 7x3 ⩽ 9,
7x1 + 5x2 ⩾ 4,
x1 = 0,
whose solution is
P22:
Subject to
3x1 + 3x2 ⩽ 14,
3x1 - 5x2 + 6x3 ⩽ 11,
5x1 + 3x2 ⩾ 8,
x1 = 0,
whose solution is
P23:
Subject to
7x1 + 6x2 ⩽ 10,
8x1 - 9x2 + 9x3 ⩽ 8,
9x1 + 8x2 ⩾ 3,
x1 = 0,
whose solution is
P24:
Subject to
x1 + 2x2 ⩽ 16,
x1 - 2x2 + 3x3 ⩽ 14,
5x1 + 3x2 ⩾ 16,
x1 = 0,
whose solution is
Then, set
The 3rdL DM problem by using interval method [19] and slice sum method [25] can be formulated as follows:
3
rd
Level
P31:
Subject to
6x1 + 5x2 ⩽ 12,
5x1 - 7x2 + 7x3 ⩽ 9,
7x1 + 5x2 ⩾ 4,
x1 = 0, x2 = 2,
whose solution is
P32:
Subject to
3x1 + 3x2 ⩽ 14,
3x1 - 5x2 + 6x3 ⩽ 11,
5x1 + 3x2 ⩾ 8,
x1 = 0, x2 = 4.6667,
whose solution is
P33:
Subject to
7x1 + 6x2 ⩽ 10,
8x1 - 9x2 + 9x3 ⩽ 8,
9x1 + 8x2 ⩾ 3,
x1 = 0,
whose solution is
P34:
subject to
x1 + 2x2 ⩽ 16,
x1 - 2x2 + 3x3 ⩽ 14,
5x1 + 3x2 ⩾ 16,
x1 = 0, x2 = 8,
whose solution is
Finally, the optimal interval values of objective functions are given in Table 2.
The constraint method-based optimal interval values of objective functions
The constraint method-based optimal interval values of objective functions
Firstly, based on the optimal RI solutions of the decision variables obtained in P
rs
, (r = 1, 2 ; s = 1, 2, 3, 4), the 1stL DM tests whether the obtained solution
So
Secondly, the 2ndLevel DM tests whether the obtained solution
So
Finally, the optimal interval values of objective functions are given in Table 3.
Based on an interactive model, the optimum interval values for objective functions
Based on the optimal RI solutions of the linear programming problems P rs , (r = 1, 2 ; s = 1, 2, 3, 4) obtained in the constraint method and interactive model, formulate the membership function for the rth-Level DM (r = 1, 2, 3) as Problems (18)–(21).
Assume that the 1stLevel DM’S control decision
Solve the following Tchebycheff problems to produce a solution that will satisfy all DMs:
subject to
6x1 + 5x2 ⩽ 12,
5x1 - 7x2 + 7x3 ⩽ 9,
7x1 + 5x2 ⩾ 4,
x i ⩾ 0, (i = 1, 2, 3),
t i > 0, (i = 1, 2) ,
whose solution is
subject to
7x1 + 6x2 ⩽ 10,
8x1 - 9x2 + 9x3 ⩽ 8,
9x1 + 8x2 ⩾ 3,
x i ⩾ 0, (i = 1, 2, 3),
t i > 0, (i = 1, 2) ,
whose solution is
subject to
3x1 + 3x2 ⩽ 14,
3x1 - 5x2 + 6x3 ⩽ 11,
5x1 + 3x2 ⩾ 8,
x i ⩾ 0, (i = 1, 2, 3),
t i > 0, (i = 1, 2) ,
whose solution is
subject to
x1 + 2x2 ⩽ 16,
x1 - 2x2 + 3x3 ⩽ 14,
5x1 + 3x2 ⩾ 16,
x i ⩾ 0, (i = 1, 2, 3),
t i > 0, (i = 1, 2) ,
whose solution is
Finally, the optimal interval values of objective functions are given in Table 4.
The optimal interval values of objective functions based on fuzzy approach
The results in Tables 2 3 show that the constraint method and the interactive model produced identical solutions to the MLFRILP problem and were superior to the outcomes in Table 4 provided by the fuzzy approach.
Conclusion
This paper has provided an effective overview of current rough multi-level decision-making processes and combinations of improvements associated with procedures in seven major categories, Moreover, the multi-level linear full-interval programming (MLFRILP) problem has been solved. Using the interval method and the slice sum method, the problem was first transformed into its crisp equivalent. Furthermore, were used three methods to solve the MLFRILP problem. Firstly, it was solved by using the constraint method, secondly by using an interactive model, and thirdly by using the fuzzy approach. To check the validity of the methods, one numerical example was provided. The obtained results clarify that the proposed techniques create a powerful tool that is required for solving the multi-level fully rough interval linear programming (MLFRILP) problem. By taking roughness into account in the model’s formulation, the work will be able to help solve real-life and industrial problems that are typically complicated, uncertain, and constantly subject to change. For future research, one possible direction is to apply the proposed approaches to deal with real-world decision-making situations, such as a multi-level logistics planning problem in fully rough environments. Finally, a comparison was made between the approaches used in the three methods to find out the best way to solve MLFRILP, and the results showed that the proposed approaches for the constraint method and the interactive model were better than the results of the proposed method from the fuzzy approach.
