1. Introduction
The main mathematical optimization issue for expressing decentralized decision models in a hierarchical organization with several interacting decision-makers (DMs) is the bi-level programming problem (BL-PP). Due to its multiple applications in many significant sectors, including engineering, science, finance, management, banking, economics, agriculture, and so on, BL-PP is extensively researched and the subject of a great deal of interest in the literature [
1,
2,
3,
4].
Particularly with the development of economic integration and in the age of big data, BL-PP has recently emerged in the decentralized department era and has grown extremely complex [
5,
6]. A technique for handling a bi-level multi-objective optimization problem (BL-MOOP) was presented by Ranarahu et al. [
7]. Baky et al. created the FGP technique to solve fuzzy BL-MOOP [
6]. Youness et al. demonstrated BL-MOOP using fuzzy integers [
8]. Using concepts from interval programming, Ren created a technique to address the totally fuzzy BL-MOOP [
9].
Recently, Chen and Chen focused on multi-level optimization problems (ML-OPs) [
3]. FGP models were suggested by Pramanik and Roy to solve ML-OPs [
10]. Lachhwani addressed an ML-OP solution using the FGP methodology [
4]. Osman et al. demonstrated an interactive method for rational ML-OPs under fuzziness [
11]. Osman et al. proposed parametric ideas of rational fuzzy ML-OP [
12]. Sharma et al. created a chance-constrained optimization method for a BL-MOOP [
13]. Additionally, the approach was used to solve the production planning issue. Masood et al. employed a BL-MOOP to allocate the available water at Pakistan’s Taunsa Barrage to all competitive water-related areas in the best possible way [
14].
In certain optimization models, when there are several data points for a parameter, multi-choice programming (MCP) is used. The introduction of MCP refers to Healy’s [
15] study of a particular mixed-integer layout scenario. There are several options for a border in MCP, but only one should be used to maximize the objective function [
16,
17,
18,
19]. In mixed binary programming or MCP, each binary variable creates several independent options from which one variable must be chosen. The applications of MCP approaches have grown in importance in a variety of fields, including finance, manufacturing, transportation, military reasoning, innovation, and more. The supply and demand parameters should be multi-choice due to variations in an item’s market price [
11,
20,
21,
22]. When we convert an MCP problem into a regular numerical programming problem, we extend the following important issues: selecting boundaries for binary codes, limiting binary codes with additional restrictions, and a greater number of possibilities for a specific variable [
17]. We use various mathematical approach assumptions, particularly the interpolating polynomial strategy for a multiple-choice parameter, to get over these difficulties. To construct a mixed-integer nonlinear programming issue, consistent interpolating polynomials are used instead of multi-choice parameters [
17,
23].
Pawlak [
24,
25] presented rough set theory (RST), a novel mathematical technique for flawed data analysis that addresses uncertainty. Several industries, including healthcare, engineering, decision support, and environmentalism, have identified uses for it [
10,
26,
27]. Unlike fuzzy sets, it conveys ambiguity by using a limit district of a set rather than a membership function. Abou-Elnaga et al. suggested a new approach for constructing the Pareto frontier of rough BL-MOOP [
28]. Saad et al. established a treatment for a Rough Interval ML-OP [
29]. A rough ML-MOOP has been demonstrated by Emam et al. [
30].
The premise behind TOPSIS, a well-known multiple-criteria decision-making (MCDM) technique, is that the alternative that is chosen should be the one that is far from the negative ideal solution (NIS) and the one that is closest to the positive ideal solution (PIS) [
2,
31,
32]. TOPSIS converts the non-commensurable and contradicting m-objectives into bi-objective, commensurate, and frequently conflicting functions. It was initially created to address an MCDM problem by Lai et al. [
33]. The TOPSIS idea was expanded by Chen [
34] to address multi-person MCDM in a fuzzy domain. For BL-MOOPs, Baky and Abo-Sinna expanded the TOPSIS methodology [
2]. Elsayed et al. introduced an adapted TOPSIS approach for BL-MOOPs with ambiguous integers [
35]. The TOPSIS technique for fuzzy rough BL-MOOPs was demonstrated by Elsisy and Elsayed [
26]. An intuitionistic fuzzy parameter fuzzy BL-MOOPs based on the TOPSIS technique has been suggested by Singh et al. [
36]. A new bi-level TOPSIS-based neutrosophic programming technique for land allocation to medium farm holders was introduced by Angammal and Hannah [
37]. For the production planning problem, Kamal et al. employed an FGP algorithm with multi-choice BL-PP [
38].
In many real-world situations, it is sometimes impossible to obtain unambiguous data from mathematically modeled data [
3,
6,
30,
35,
39]. This ambiguity can manifest as a multi-choice question, a rough sense question, or both [
6,
27,
40]. Owing to the ambiguous structure of the issues, it is typically challenging to precisely analyze the raw data in practice, even though the majority of BL-MOOP studies have concentrated on deterministic and fuzzy methods [
7,
8,
10,
11,
12]. Consequently, we provide and design a new MR-BLMNPP, which has never been discussed elsewhere before.
In this paper, we introduce MR-BMNPP. In the proposed model, the objective function coefficients are of the multi-choice type, and the set of constraints is modeled as a rough set. Firstly, we avoid the nature of the multi-choice parameters using the NDD interpolating method. Secondly, to tackle the roughness of the constraints, the model is converted into a UAM and LAM. Then, we present two TOPSIS-based models to solve such problems as we first solve the UAM if the obtained solution belongs to the lower approximation set end; otherwise, we must solve the LAM. A TOPSIS-based fuzzy max–min and FGP model was applied to tackle the conflict between the modified bi-objective distance functions. The applicability and efficiency of the two TOPSIS-based models suggested in this study were presented through an algorithm and a numerical illustration. Finally, a BL-PPM is exhibited.
This paper is organized as follows: Following the introduction,
Section 2 presents some notions and preliminaries. In
Section 3, the mathematical formulation of the MR-BLMNPP was introduced.
Section 4 incorporates the two TOPSIS-based models. An algorithm of the two TOPSIS-based models is explained in
Section 5. A numerical example, the application of the BLPPM, and comparisons are shown in
Section 6. A discussion on the uncertainty is presented in
Section 7. Finally, some conclusions are presented in
Section 8.
3. Mathematical Formulation
The MR-BLMNPP can be modeled as follows, where the decision variables
and
are controlled by the leader and the follower [
45,
46,
47]:
where
is a rough attainable region, and
,
and
are the lower and upper approximation sets for
.
Also, and represents any variable of and , . is a nonlinear polynomial function with multi-choice coefficients, .
Modeling Objective Function via NDD Interpolation
For the multi-choice parameters, interpolating polynomials are created while taking certain integral values for the node points into account [
39,
43]. Each node corresponds to exactly one multi-choice parameter value. If a parameter has
alternatives, then only
nodes are needed. At these nodes, the produced interpolating polynomial exactly crosses the affine function once. Using the NDD approach, we replace a multi-choice parameter with an interpolating polynomial [
39]. Suppose that
for
number of nodes where
is the associated functional values of the
distinct nodes’ interpolating polynomial, as shown in
Table 1. Therefore, a polynomial
of degree
will be used to interpolate the given data [
39,
41]:
We use the form found in
Table 2 to establish the NDD. The associated formula is utilized to ascertain the NDDs [
39,
41]:
where
and
also,
may be expressed as
Similarly, the interpolating polynomials that were put up for the leader and follower objective function coefficients were expressed as
, and the multi-choice parameters in the subsequent mathematical model were subrogated by their interpolating polynomial. The rough set of constraints for the MR-BLMNPP evolves into a UAM and LAM [
6,
20,
47]:
Definition 3. For any feasible given by the leader if is the Pareto optimal solution of the BL-MNPP, then is a feasible solution for the UAM.
Definition 4. A point is a Pareto optimal solution for the UAM if no other feasible solution exists, such that for at least one objective function .
Definition 5. is called the surely Pareto optimal solution iff is the Pareto optimal solution of the MR-BLMNPP for the UAM and . Otherwise, this solution is called a possibly Pareto optimal solution.
6. Numerical Illustration
Consider the MR-BLMNPP below, in which the set of constraints is modeled as a rough environment and the objective function factors are multi-choice parameters:
where the multi-choice parameters are described as
Firstly, based on the proposed NDD formula, the MR-BLMNPP is converted into a BLMNPP with a rough environment as
Starting with the two TOPSIS-based models, the UAM of the rough BLMNPP is solved.
Table 3 provides a summary of each value’s maximum and minimum. For the leader problem,
Table 4 and
Table 5 provide the PIS and NIS payout tables, respectively.
Assume that
, then the equations of
and
when
are
Thus, we compute
, and
. Then, we have
and
therefore,
can be obtained as
The proposed two TOPSIS-based models of the leader UAM are as follows:
Model (I): Fuzzy Max–Min Method | Model (II): FGP Method |
|
|
| |
Using Lingo 20, the solution of the leader UAM is obtained as for model (I) and for model (II).
Assume that
, then the equations of
and
when
are
So,
, and
. Thus, we have
and
, so
and
can be obtained as
The proposed two TOPSIS-based models for MR-BLMNPP may be formulated as follows:
Model (I): Fuzzy Max–Min Method | Model (II): FGP Method |
|
|
|
|
Using Lingo 20, the solution of the UAM of the MR-BLMNPP is obtained as
for model (I) and
for model (II). The obtained solution of the two TOPSIS-based models for the UAM is
. So, we must solve the LAM. The results for the UAM and LAM are listed in
Table 6 and
Table 7, respectively.
The outcomes of the TOPSIS-based fuzzy max–min and FGP methods for solving the LAM and UAM are shown in
Table 6 and
Table 7, respectively. The FGP and fuzzy max–min methods are the same for the LAM but different for the UAM, according to the data that were acquired. The values of various objectives in both levels, using the TOPSIS-based FGP and fuzzy max–min methods for the UAM and LAM, are represented by
Figure 1 and
Figure 2, respectively.
Bi-Level Production Planning Model
For the sake of simplicity and to clarify whether the two TOPSIS-based models that have been suggested can be used to solve problems in the actual world, here, we have examined six distinct machine types for the industrial production planning problem: a drill press, band saw, jig saw, lathe, grinder, and milling machine [
38]. Three goods are to be produced using all of their capacities. Every machine type’s current capacity is expressed in hours per week.
Table 8 lists the total time that each machine is available for use as well as the amount of multi-choice time that each product requires.
Using the data given in
Table 8 and applying the NDD interpolation, the model of the BL-PPM is obtained as follows:
| |
The leader issue continues as follows, based on the two TOPSIS-based models that have been offered:
Model (I): Fuzzy Max–Min Method | Model (II): FGP Method |
, |
|
| |
Using Lingo 20, the solution of the leader is
for model (I) and
for model (II). The BL-PPM is carried out using the last two suggested TOPSIS-based models as follows:
Model (I): Fuzzy Max–Min Method | Model (II): FGP Method |
|
|
| |
Using Lingo 20, the solution of the multi-choice BL-PPM is
for model (I) and
for model (II). The objective values are given in
Table 9.
Table 9 presents a comparative analysis of the two proposed TOPSIS models for handling the multi-choice BL-PPM. The findings show that there is a reasonable degree of agreement between the objective values derived from the TOPSIS-based fuzzy max–min and FGP methods. The values of various objectives in both levels, using the TOPSIS-based FGP and Fuzzy max–min methods for the BL-PPM, are represented by
Figure 3. A PC with a Core i5 CPU running at 2.8 GHz, 8 GB of RAM, and a 64-bit operating system is used to carry out the computations. The Lingo programming software, LINGO 20, computed numerical models.
8. Conclusions
This study formulated the multi-choice rough bi-level multi-objective nonlinear programming problem (MR-BLMNPP) and proposed a solution method using two TOPSIS-based models. The approach begins by constructing a polynomial representation of the objective function using NDD interpolation. Subsequently, a UAM and LAM are developed using rough set theory. To solve the MR-BLMNPP, a novel strategy is introduced: If the solution to the UAM lies within the lower approximation set, it is accepted as the optimal solution. Otherwise, the LAM is solved. A numerical example is presented to demonstrate the effectiveness of the proposed methods. Additionally, a BL-PPM is formulated and solved using the two TOPSIS-based models.
One of the main advantages of the proposed TOPSIS-based models is their adaptability to a wide range of uncertain domains while requiring minimal computational resources to find the optimal solution. Specifically, the BL-PPM was solved using the TOPSIS-based fuzzy max–min method and FGP model, with runtimes of 0.27 and 2.32 s, respectively, demonstrating high efficiency. The models required a total of six and seven solver iterations, respectively, and each model contained 27 constraints.
Looking ahead, several promising research directions in the field of MR-BLMNPPs remain unexplored. Potential areas for future investigation include the following:
- -
Multi-choice rough multi-objective multi-item solid fractional transportation models.
- -
Fully multi-choice bi-level production planning models (BL-PPMs).
- -
Bi-level supply chain models with multi-choice parameters.