Hybrid Algorithm for Rough Multi-level Multi-objective Decision Making Problems

Hybrid Algorithm for Rough Multi-level Multi-objective Decision Making Problems

Shereen Fathy El-Feky Tarek H.M. Abou-El-Enien  

Teaching Assistant at Faculty of Computer Science, Department of Computer Science, Modern Science and Arts University, Giza 12613, Egypt

Department of Operations Research & Decision Support, Faculty of Computers & Information, Cairo University, Giza 12613, Egypt

Corresponding Author Email: 
t.hanafy@fci-cu.edu.eg
Page: 
1-17
|
DOI: 
https://doi.org/10.18280/isi.240101
Received: 
28 October 2018
|
Revised: 
2 January 2019
|
Accepted: 
12 January 2019
|
Available online: 
20 April 2019
| Citation

OPEN ACCESS

Abstract: 

The purpose of this paper is to generate compromise solutions for the multi-level multi-objective decision making (MLMODM) problems with rough parameters in the objective functions (RMLMODM) based on TOPSIS method and "Lower & Upper” approximations method. We introduce a computational hybrid algorithm for solving RMLMODM problems. Also, we solved illustrative numerical example and compared the solution of the proposed algorithm with the solution of Global Criterion (GC) method. The engineers and the scientists can apply the introduced hybrid algorithm to various practical RMLMODM problems to obtain numerical solutions.

Keywords: 

compromise programming, rough programming, TOPSIS method, global criterion method, multi-objective programming, multi-level programming

1. Introduction

Rough set theory is an important mathematical tool for dealing with the description of vague objects. Rough set methodology has been introduced by Pawlak (1991), [1].

Linear optimization problem which is considered where some or all of its coefficients in the objective function and/or constraints are rough intervals is introduced by Hamzehee et al. [2].

Various hybrid algorithms for solving several kinds of multi-objective optimization problems based on TOPSIS approach are presented in [3].

S. F. El-Feky and T.H.M. Abou-El-Enien, [4], develop a methodology to find compromise solutions for rough multi-objective optimization problems.

In the following section, the formulation of RMLMODM problems is given. A new hybrid algorithm based on the TOPSIS method [5-7], and "Lower & Upper” approximations method [1-2], for solving RMLMODM problems is proposed in section (3). For the sake of illustration, we present an example and compared the solution of the example by the proposed algorithm with the ideal solutions and the solution of global criterion (GC) method.

2. Problem Definition

Consider the following linear multi-level multi-objective decision making (LMLMODM) problem with rough parameters in the objective functions:

$[DM_(L_1 )]$

$\frac{Maximize}{{{X}_{1}}}({{f}_{11}}({{X}_{1}},...,{{X}_{h}}),..,{{f}_{1{{k}_{1}}}}({{X}_{1}},...,{{X}_{h}}))$

where, $X_2$  solves the $2^{nd}$  level

$[DM_(L_2 )]$

$\frac{Maximize}{{{X}_{2}}}({{f}_{21}}({{X}_{1}},...,{{X}_{h}}),..,{{f}_{2{{k}_{2}}}}({{X}_{1}},...,{{X}_{h}}))$

where, $X_3$  solves the $3^{rd}$ level

$[DM_(L_3 )]$

$\frac{Maximize}{{{X}_{3}}}({{f}_{31}}({{X}_{1}},...,{{X}_{h}}),..,{{f}_{3{{k}_{3}}}}({{X}_{1}},...,{{X}_{h}}))$

where, $X_4$  solves the $4^{th}$  level

where, $X_(I_h )$  solvesthe $h^{th}$  level

$[DM_(L_h )]$

$\frac{Maximize}{{{X}_{h}}}({{f}_{h1}}({{X}_{1}},...,{{X}_{h}}),..,{{f}_{h{{k}_{h}}}}({{X}_{1}},...,{{X}_{h}}))$

subject to (1)

$X∈M={X∈R^n: DX≤b}$

where

${{f}_{iq}}=\sum\nolimits_{j=1}^{n}{{{c}_{iq,j}}}\left( \left[ Q_{iq,j}^{LL},Q_{iq,j}^{HL} \right],\left[ Q_{iq,j}^{LH},Q_{iq,j}^{HH} \right] \right){{x}_{j}},i=1,2,...,h,\text{  }q=1,2,...,{{k}_{i}}$ (2)

m: The number of constraints,

n: The number of variables,

h: The number of levels,

k: The number of objective functions,

$DM_(L_i )$: jth level decision maker, i=1,2,…,h,

$k_i$: The number of objective functions of the $DM_(L_i )$, i=1,2,….,h,

$K=K_1∪K_2∪….∪K_j={1,2,…..,k}$,

ni: The number of variables of the $DM_(L_i )$, i=1,2,….,h,

$c_(iq, j)$: Real constants coefficients of the objective functions, (i=1,2,….,h, q=1,2,....,k_i, j=1,….,n).

b: An m-dimensional column vector of right-hand sides of constraints

D: An (m×n) coefficient matrix,

R: The set of all real numbers,

X: An n-dimensional column vector of variables,

Xi: An $n_i$ -dimensional column vector of variables for the ith level, i=1,2,…,h,

N={1,2,…..,n},

$R^n={X=(x_1, x_2,….,x_n )^T: x_i∈R, i∈N}$,

$\left[ Q_{iq,j}^{LL},Q_{iq,j}^{HL} \right],\left[ Q_{iq,j}^{LH},Q_{iq,j}^{HH} \right]$ are rough interval coefficients of the objective functions, (i=1,2,….,h, q=1,2,....,k_i, j=1,….,n).

Using the upper and lower approximation method, [2], the multi-level multi-objective decision making problems with rough parameters in the objective functions (RMLMODM) can be transformed to the following four deterministic linear multi-objective decision making (LMODM) problems:

$P^LL$:(Lower interval coefficients-Lower interval)

$[DM_(L_1 )]$

$\frac{Maximize}{{{X}_{1}}}(F_{11}^{LL}({{X}_{1}},...,{{X}_{h}}),..,F_{1{{k}_{1}}}^{LL}({{X}_{1}},...,{{X}_{h}}))$

where, $X_2$ solves the $2^{nd}$  level

$[DM_(L_2 )]$

$\frac{Maximize}{{{X}_{2}}}(F_{21}^{LL}({{X}_{1}},...,{{X}_{h}}),..,F_{2{{k}_{2}}}^{LL}({{X}_{1}},...,{{X}_{h}}))$

        where, $X_3$  solves the $3^{rd}$, level

$[DM_(L_3 )]$

$\frac{Maximize}{{{X}_{3}}}(F_{31}^{LL}({{X}_{1}},...,{{X}_{h}}),..,F_{3{{k}_{3}}}^{LL}({{X}_{1}},...,{{X}_{h}}))$

where, $X_4$  solves the $4^{th}$ level

where, $X_(I_h )$  solvesthe $h^{th}$ level

$[DM_(L_h )]$

$\frac{Maximize}{{{X}_{h}}}(F_{h1}^{LL}({{X}_{1}},...,{{X}_{h}}),..,F_{h{{k}_{h}}}^{LL}({{X}_{1}},...,{{X}_{h}}))$

 

subject to (3)

$X∈M$

$P^HL$:(Upper interval coefficients-Lower interval)

$[DM_(L_1 )]$

$\frac{Maximize}{{{X}_{1}}}(F_{11}^{HL}({{X}_{1}},...,{{X}_{h}}),..,F_{1{{k}_{1}}}^{HL}({{X}_{1}},...,{{X}_{h}}))$

where, $X_2$  solves the $2^{nd}$ level

$[DM_(L_2 )]$

$\frac{Maximize}{{{X}_{2}}}(F_{21}^{HL}({{X}_{1}},...,{{X}_{h}}),..,F_{2{{k}_{2}}}^{HL}({{X}_{1}},...,{{X}_{h}}))$

where, $X_3$  solves the $3^{rd}$  level

$[DM_(L_3 )]$

$\frac{Maximize}{{{X}_{3}}}(F_{31}^{HL}({{X}_{1}},...,{{X}_{h}}),..,F_{3{{k}_{3}}}^{HL}({{X}_{1}},...,{{X}_{h}}))$

where, $X_4$  solves the $4^{th}$  level

where, $X_(I_h )$  solves the $h^{th}$  level

$[DM_(L_h )]$

$\frac{Maximize}{{{X}_{h}}}(F_{h1}^{HL}({{X}_{1}},...,{{X}_{h}}),..,F_{h{{k}_{h}}}^{HL}({{X}_{1}},...,{{X}_{h}}))$

subject to (4)

X∈M

$P^LH$: (Lower interval coefficients -Upper interval)

$[DM_(L_1 )]$

$\frac{Maximize}{{{X}_{1}}}(F_{11}^{HL}({{X}_{1}},...,{{X}_{h}}),..,F_{1{{k}_{1}}}^{LH}({{X}_{1}},...,{{X}_{h}}))$

        where, $X_2$  solves the $2^{nd}$ level

$[DM_(L_2 )]$

$\frac{Maximize}{{{X}_{2}}}(F_{21}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{2{{k}_{2}}}^{LH}({{X}_{1}},...,{{X}_{h}}))$

where, $X_3$  solves the $3^{rd}$ level

$[DM_(L_3 )]$

$\frac{Maximize}{{{X}_{3}}}(F_{31}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{3{{k}_{3}}}^{LH}({{X}_{1}},...,{{X}_{h}}))$

 

where, $X_4$  solves the $4^{th}$ level

where, $X_(I_h )$  solves the $h^{th}$ level

$[DM_(L_h )]$

$\frac{Maximize}{{{X}_{h}}}(F_{h1}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{h{{k}_{h}}}^{LH}({{X}_{1}},...,{{X}_{h}}))$

subject to (5)

X∈M

$P^HH$:(Upper interval coefficients -Upper interval)

$[DM_(L_1 )]$

$\frac{Maximize}{{{X}_{1}}}(F_{11}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{1{{k}_{1}}}^{HH}({{X}_{1}},...,{{X}_{h}}))$

where, $X_2$  solves the $2^{nd}$ level

$[DM_(L_2 )]$

$\frac{Maximize}{{{X}_{2}}}(F_{21}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{2{{k}_{2}}}^{HH}({{X}_{1}},...,{{X}_{h}}))$

        where, $X_3$  solves the $3^{rd}$  level

$[DM_(L_3 )]$

$\frac{Maximize}{{{X}_{3}}}(F_{31}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{3{{k}_{3}}}^{HH}({{X}_{1}},...,{{X}_{h}}))$

where, $X_4$  solves the $4^{th}$ level

where, $X_(I_h )$ solvesthe $h^{th}$ level

$[DM_(L_h )]$

$\frac{Maximize}{{{X}_{h}}}(F_{h1}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{h{{k}_{h}}}^{HH}({{X}_{1}},...,{{X}_{h}}))$

subject to  (6)

X∈M

where

$F_{iq}^{LL}=\sum\nolimits_{j=1}^{n}{{{c}_{iq,j}}\text{ }}Q_{iq,j}^{LL}{{x}_{j}},i=1,2,...,h,q=1,2,...,{{k}_{i}}$ (7)

$F_{iq}^{LH}=\sum\nolimits_{j=1}^{n}{{{c}_{iq,j}}\text{ }}Q_{iq,j}^{LH}{{x}_{j}},i=1,2,...,h,q=1,2,...,{{k}_{i}}$ (8)

$F_{iq}^{HL}=\sum\nolimits_{j=1}^{n}{{{c}_{iq,j}}\text{ }}Q_{iq,j}^{HL}{{x}_{j}},i=1,2,...,h,q=1,2,...,{{k}_{i}}$(9)

$F_{iq}^{HH}=\sum\nolimits_{j=1}^{n}{{{c}_{iq,j}}\text{ }}Q_{iq,j}^{HH}{{x}_{j}},i=1,2,...,h,q=1,2,...,{{k}_{i}}$(10)

3. Hybrid Algorithm for Rmlmodem

A modified version of TOPSIS method, [3, 5], is introduced to find compromise solutions, [8-10], for the RMLMODM problems. Modified equations for the distance function equation from the positive ideal solution (PIS) and the distance function equation from the negative ideal solution (NIS) are introduced. Thus, we present the following hybrid algorithm based on a modified version of TOPSIS method and the upper and lower approximation method to generate compromise solutions, [4], for RMLMODM problems.

Algorithm:

Phase (1):

Step 1:

Let h=the number of the levels of the RMLMODM problem (1). Set i=1, "The 1st level".

Step 2:

Use the "Lower & Upper” approximations method to transform the RMLMODM Problem (1) into the four deterministic LMLMODM problems (3)-(6).

Step 3:

Construct the positive ideal solution (PIS) payoff tables, [4], of the following problems, for i=1:

$[DM_(L_i )]$

$\frac{Maximize}{{{X}_{i}}}(F_{i1}^{LL}({{X}_{1}},...,{{X}_{h}}),..,F_{i{{k}_{i}}}^{LL}({{X}_{1}},...,{{X}_{h}}))$

subject to (11)

        X∈M,

 

$\frac{Maximize}{{{X}_{i}}}(F_{i1}^{HL}({{X}_{1}},...,{{X}_{h}}),..,F_{i{{k}_{i}}}^{HL}({{X}_{1}},...,{{X}_{h}}))$

subject to (12)

X∈M,

$\frac{Maximize}{{{X}_{i}}}(F_{i1}^{LH}({{X}_{1}},...,{{X}_{h}}),..,F_{i{{k}_{i}}}^{LH}({{X}_{1}},...,{{X}_{h}}))$

subject to (13)

X∈M,

$\frac{Maximize}{{{X}_{i}}}(F_{i1}^{HH}({{X}_{1}},...,{{X}_{h}}),..,F_{i{{k}_{i}}}^{HH}({{X}_{1}},...,{{X}_{h}}))$

subject to (14)

X∈M,

and obtain the PIS:

$\left( F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}} \right),\left( F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}} \right),\left( F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)$ and $\left( F_{1q}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)$, $q=1,2,....,k_1$.

Step 4:

Construct the negative ideal solution (NIS) payoff tables, [4], of the problems (11-14) for i=1 and obtain the NIS: $\left( F_{1q}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}} \right),\left( F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}} \right),\left( F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)$ and $\left( F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)$, $q=1,2,....,k_1$.

Step 5:

Let ${{w}_{1q}}={{w}_{1q}}^{*}$ where $\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}}=1$ and $p=p^*$, $p^*∈{1,2,…,∞}$.

Step 6:

Construct distance functions $d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}$, [4], by the above steps (3, 4 & 5):

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{LL-D{{M}_{{{L}_{1}}}}}}\text{ }(X)}{F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (15)

and

$d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{LL-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (16)

Construct distance functions $d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}$ by the above steps (3, 4 & 5):

$d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{HL-D{{M}_{{{L}_{1}}}}}}(X)}{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (17)

and

$d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{HL-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}(X)}{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (18)

Construct distance functions $d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}$ by the above steps (3, 4 & 5):

$d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}(X)}{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$ (19)

and

$d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{LH-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (20)

Construct distance functions $d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}$ by the above steps (3, 4 & 5):

$d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}(X)}{F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (21)

and

$d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{HH-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (22)

Step 7:

Construct the following bi-objective problem with two commensurable (but conflicting) objectives, [4], using the distance functions $d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}$:

$Minimize\text{ }d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}(X)$

$Minimize\text{ }d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}(X)$

subject to  (23)

X∈M

where

p=1,2,…..,∞.

Construct the following bi-objective problem with two commensurable (but conflicting) objectives using the distance functions $d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}$:

$Minimize\text{ }d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}(X)$

$Minimize\text{ }d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}(X)$

subject to   (24)

X∈M

where

       p=1,2,...,∞.

Construct the following bi-objective problem with two commensurable (but conflicting) objectives using the distance functions $d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}$:

$Minimize\text{ }d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}(X)$

$Minimize\text{ }d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}(X)$

subject to   (25)

X∈M

where

p=1,2,...,∞.

Construct the following bi-objective problem with two commensurable (but conflicting) objectives using the distance functions $d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}$ and $d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}$:

$Minimize\text{ }d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}(X)$

$Minimize\text{ }d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}(X)$

subject to  (26)

X∈M

where

p=1,2,...,∞.

Step 8:

Construct PIS Payoff table for problem (23) and obtain:

$d_{p}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}} \right)$,

$d_{p}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}} \right)$.

where

${{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}=\begin{matrix}   Minimize  \\   X\in M  \\\end{matrix}d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}(X)$ and the solution is ${{X}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}}$, ${{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}=\begin{matrix}   Minimize  \\   X\in M  \\\end{matrix}d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}(X)$ and the solution is ${{X}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}}$, ${{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}=d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}\left( {{X}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}} \right)$ and ${{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}=d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}\left( {{X}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}} \right)$.

Construct PIS Payoff table for problem (24) and obtain:

$d_{p}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}} \right)$

$d_{p}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}} \right)$.

Construct PIS Payoff table for problem (21) and obtain:

$d_{p}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}} \right)$,

$d_{p}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}} \right)$.

Construct PIS Payoff table for problem (22) and obtain:

$d_{p}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}} \right)$,

$d_{p}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}} \right)$.

Step 9:

Construct the following satisfactory level model, [11-13], (for finite value of p) for problem (23):

$Maximize\text{ }{{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}$

subject to  (27)

$\left( \frac{d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}$,

$\left( \frac{{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}$,

$X\in M,{{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}\in [0,1]$

Construct the following satisfactory level model (for finite value of p) for problem (24):

$Maximize\text{ }{{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}$

subject to  (28)

$\left( \frac{d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}$,

$\left( \frac{{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}$,

$X\in M,{{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}\in [0,1]$

Construct the following satisfactory level model (for finite value of p) for problem (25):

$Maximize\text{ }{{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$

subject to (29)

$\left( \frac{d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$,

$\left( \frac{{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$,

$X\in M,{{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}\in [0,1]$

Construct the following satisfactory level model (for finite value of p) for problem (26):

$Maximize\text{ }{{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}$

subject to  (30)

$\left( \frac{d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}$,

$\left( \frac{{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}$,

$X\in M,{{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}\in [0,1]$

Step 10:

Solve problems (27-30) to obtain the satisfactory levels ${{\delta }^{*}}^{LL-D{{M}_{{{L}_{1}}}}},{{\delta }^{*}}^{HL-D{{M}_{{{L}_{1}}}}},{{\delta }^{*}}^{LH-D{{M}_{{{L}_{1}}}}}$ and ${{\delta }^{*}}^{HH-D{{M}_{{{L}_{1}}}}}$ for the compromise solutions ${{X}^{*}}^{LL-D{{M}_{{{L}_{1}}}}},{{X}^{*}}^{HL-D{{M}_{{{L}_{1}}}}},{{X}^{*}}^{LH-D{{M}_{{{L}_{1}}}}}$ and ${{X}^{*}}^{HH-D{{M}_{{{L}_{1}}}}}$. If the $D{{M}_{{{L}_{1}}}}$ is satisfied with the solutions, then go to step (11). Otherwise, go to step (5).

Step 11:

Ask the $D{{M}_{{{L}_{1}}}}$ to select the maximum acceptable negative and positive tolerance (relaxation) values, [14, 15]:

$\tau _{i}^{LL-D{{M}_{{{L}_{1}}}}-L},\tau _{i}^{LL-D{{M}_{{{L}_{1}}}}-R},\tau _{i}^{HL-D{{M}_{{{L}_{1}}}}-L},\tau _{i}^{HL-D{{M}_{{{L}_{1}}}}-R},\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-L},\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-R},\tau _{i}^{HH-D{{M}_{{{L}_{1}}}}-L},\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-R}$

$i=1,2,…,n_1$ on the decision vectors:

$X_{1}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}=\left( x_{11}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}},x_{12}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}},...,x_{1{{n}_{1}}}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}} \right),X_{1}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}=\left( x_{11}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}},x_{12}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}},...,x_{1{{n}_{1}}}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}} \right)$

$X_{1}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}=\left( x_{11}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}},x_{12}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}},...,x_{1{{n}_{1}}}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}} \right)$

and

$X_{1}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}=\left( x_{11}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}},x_{12}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}},...,x_{1{{n}_{1}}}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)$

Set i = i+1, go to the next phase.

Phase (2):

Step 12:

Set i=2, “The 2nd level".

Construct the PIS payoff table of problems (11-14) for i=2, and obtain the PIS: $(F_{2q}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}),(F_{2q}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}),(F_{2q}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}})$ and $(F_{2q}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}})$, $q=1,2,....,k_2$.

Step 13:

Construct the negative ideal solution (NIS) payoff tables of the problems (11-14) for i=2 and obtain the NIS: $(F_{2q}^{{{-}^{LL-D{{M}_{{{L}_{2}}}}}}}),(F_{2q}^{{{-}^{HL-D{{M}_{{{L}_{2}}}}}}}),(F_{2q}^{{{-}^{LH-D{{M}_{{{L}_{2}}}}}}})$ and $(F_{2q}^{{{-}^{HH-D{{M}_{{{L}_{2}}}}}}})$, $q=1,2,....,k_2$.

Step 14:

Let ${{w}_{2q}}={{w}_{2q}}^{*}$ where $\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{2q}}=1}$ and $p=p^*$, $p^*∈{1,2,…,∞}$.

Step 15:

Construct distance functions $d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}$:

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{LL-D{{M}_{{{L}_{1}}}}}}(X)}{F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{^{LL-D{{M}_{{{L}_{2}}}}}}(X)}{F_{2q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{2q}^{{{-}^{LL-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (31)

and

$d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{LL-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=2}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{^{LL-D{{M}_{{{L}_{2}}}}}}(X)-F_{2q}^{^{-LL-D{{M}_{{{L}_{2}}}}}}}{F_{2q}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{LL-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (32)

Construct distance functions $d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}$:

$d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{HL-D{{M}_{{{L}_{1}}}}}}(X)}{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{^{HL-D{{M}_{{{L}_{2}}}}}}(X)}{F_{2q}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{HL-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (33)

and

$d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{HL-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HL-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{^{HL-D{{M}_{{{L}_{2}}}}}}(X)-F_{2q}^{{{-}^{HL-D{{M}_{{{L}_{2}}}}}}}}{F_{2q}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{HL-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (34)

Construct distance functions $d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}$:

$d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{LH-D{{M}_{{{L}_{1}}}}}}(X)}{F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{^{LH-D{{M}_{{{L}_{2}}}}}}(X)}{F_{2q}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{LH-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (35)

and

$d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{LH-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{LH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{^{LH-D{{M}_{{{L}_{2}}}}}}(X)-F_{2q}^{{{-}^{LH-D{{M}_{{{L}_{2}}}}}}}}{F_{2q}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{LH-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (36)

Construct distance functions $d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}$:

$d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{^{HH-D{{M}_{{{L}_{1}}}}}}(X)}{F_{1q}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{^{HH-D{{M}_{{{L}_{2}}}}}}(X)}{F_{2q}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{HH-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (37)

and

$d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}={{\left( {{\sum\nolimits_{q=1}^{{{k}_{1}}}{{{w}_{1q}}\left( \frac{F_{1q}^{^{HH-D{{M}_{{{L}_{1}}}}}}(X)-F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}}{F_{1q}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}-F_{1q}^{{{-}^{HH-D{{M}_{{{L}_{1}}}}}}}} \right)}}^{p}}+{{\sum\nolimits_{q=1}^{{{k}_{2}}}{{{w}_{2q}}\left( \frac{F_{2q}^{^{HH-D{{M}_{{{L}_{2}}}}}}(X)-F_{2q}^{{{-}^{HH-D{{M}_{{{L}_{2}}}}}}}}{F_{2q}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}-F_{2q}^{{{-}^{HH-D{{M}_{{{L}_{2}}}}}}}} \right)}}^{p}} \right)}^{{}^{1}/{}_{p}}}$  (38)

Step 16:

Construct the following bi-objective problem with two commensurable (but conflicting) objectives, using the distance functions $d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}$:

$Maximize\text{ }d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}(X)$

$Maximize\text{ }d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}(X)$

subject to  (39)

X∈M

where

p=1,2,...,∞.

Construct the following bi-objective problem with two commensurable (but conflicting) objectives using the distance functions $d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}$:

$Maximize\text{ }d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}(X)$

$Maximize\text{ }d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}(X)$

subject to  (40)

X∈M

where

p=1,2,...,∞.

Construct the following bi-objective problem with two commensurable (but conflicting) objectives using the distance functions $d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}$:

$Maximize\text{ }d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}(X)$

$Maximize\text{ }d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}(X)$

subject to  (41)

X∈M

where

p=1,2,...,∞.

Construct the following bi-objective problem with two commensurable (but conflicting) objectives using the distance functions $d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}$ and $d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}$:

$Maximize\text{ }d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}(X)$

$Maximize\text{ }d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}(X)$

subject to   (42)

X∈M

where

       p=1,2,...,∞.

Step 17:

Construct PIS Payoff table for problem (39) and obtain:

$d_{p}^{{{-}^{LL-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}} \right)$,

$d_{p}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}} \right)$.

where

${{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}=\begin{matrix}   Minimize  \\   X\in M  \\\end{matrix}d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}(X)$ and the solution is ${{X}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}}$, ${{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}=\begin{matrix}   Minimize  \\   X\in M  \\\end{matrix}d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}(X)$ and the solution is ${{X}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}}$, ${{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}=d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}\left( {{X}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}} \right)$ and ${{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}=d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}\left( {{X}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}} \right)$.

Construct PIS Payoff table for problem (40) and obtain:

$d_{p}^{{{-}^{HL-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}} \right)$, $d_{p}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}} \right)$.

Construct PIS Payoff table for problem (41) and obtain:

$d_{p}^{{{-}^{LH-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}} \right)$, $d_{p}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}} \right)$.

Construct PIS Payoff table for problem (42) and obtain:

$d_{p}^{{{-}^{HH-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}},{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}} \right)$, $d_{p}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}=\left( {{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}},{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}} \right)$.

Step 18:

Construct the following satisfactory level model, [11-13], (for finite value of p) for problem (39):

$Maximize\text{ }{{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$

subject to   (43)

$\left( \frac{d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$, $\left( \frac{{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$,

$\frac{{{x}_{1i}}-\left( X_{1i}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}-\tau _{i}^{LL-D{{M}_{{{L}_{1}}}}-L} \right)}{\tau _{i}^{LL-D{{M}_{{{L}_{1}}}}-L}}\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$, $\frac{\left( X_{1i}^{{{*}^{LL-D{{M}_{{{L}_{1}}}}}}}+\tau _{i}^{LL-D{{M}_{{{L}_{1}}}}-R} \right)-{{x}_{1i}}}{\tau _{i}^{LL-D{{M}_{{{L}_{1}}}}-R}}\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$, $X\in M,{{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}\in [0,1]$.

Construct the following satisfactory level model (for finite value of p) for problem (40):

$Maximize\text{ }{{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$

subject to  (44)

$\left( \frac{d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$, $\left( \frac{{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$,

$\frac{{{x}_{1i}}-\left( X_{1i}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}-\tau _{i}^{HL-D{{M}_{{{L}_{1}}}}-L} \right)}{\tau _{i}^{HL-D{{M}_{{{L}_{1}}}}-L}}\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$,

$\frac{\left( X_{1i}^{{{*}^{HL-D{{M}_{{{L}_{1}}}}}}}+\tau _{i}^{HL-D{{M}_{{{L}_{1}}}}-R} \right)-{{x}_{1i}}}{\tau _{i}^{HL-D{{M}_{{{L}_{1}}}}-R}}\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$, $X\in M,{{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}\in [0,1]$.

Construct the following satisfactory level model (for finite value of p) for problem (41):

$Maximize\text{ }{{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$

subject to   (45)

$\left( \frac{d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$,

$\left( \frac{{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$,

$\frac{{{x}_{1i}}-\left( X_{1i}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}-\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-L} \right)}{\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-L}}\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$,

$\frac{\left( X_{1i}^{{{*}^{LH-D{{M}_{{{L}_{1}}}}}}}+\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-R} \right)-{{x}_{1i}}}{\tau _{i}^{LH-D{{M}_{{{L}_{1}}}}-R}}\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$, $X\in M,{{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}\in [0,1]$.

Construct the following satisfactory level model (for finite value of p) for problem (42):

$Maximize\text{ }{{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$

subject to   (46)

$\left( \frac{d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}(X)-{{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}}{{{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{-}}-{{\left( d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$, $\left( \frac{{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)}^{*}}-d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}(X)}{{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{*}}-{{\left( d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}} \right)}^{-}}} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$,

$\frac{{{x}_{1i}}-\left( X_{1i}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}-\tau _{i}^{HH-D{{M}_{{{L}_{1}}}}-L} \right)}{\tau _{i}^{HH-D{{M}_{{{L}_{1}}}}-L}}\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$,

$\frac{\left( X_{1i}^{{{*}^{HH-D{{M}_{{{L}_{1}}}}}}}+\tau _{i}^{HH-D{{M}_{{{L}_{1}}}}-R} \right)-{{x}_{1i}}}{\tau _{i}^{HH-D{{M}_{{{L}_{1}}}}-R}}\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}},i=1,2,...,{{n}_{1}}$, $X\in M,{{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}\in [0,1]$.

Step 19:

Solve problems (43-468) to obtain the satisfactory levels ${{\delta }^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}},{{\delta }^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}},{{\delta }^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}}$ and ${{\delta }^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}}$ for the compromise solutions ${{X}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}},{{X}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}},{{X}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}}$ and ${{X}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}}$. If the $D{{M}_{{{L}_{2}}}}$ is satisfied with the solutions, then go to step (20). Otherwise, go to step (14).

Step 20:

Ask the $D{{M}_{{{L}_{2}}}}$ to select the maximum acceptable negative and positive tolerance (relaxation) values:

$\tau _{i}^{LL-D{{M}_{{{L}_{2}}}}-L},\tau _{i}^{LL-D{{M}_{{{L}_{2}}}}-R},\tau _{i}^{HL-D{{M}_{{{L}_{2}}}}-L},\tau _{i}^{HL-D{{M}_{{{L}_{2}}}}-R},\tau _{i}^{LH-D{{M}_{{{L}_{2}}}}-L},\tau _{i}^{LH-D{{M}_{{{L}_{2}}}}-R},\tau _{i}^{HH-D{{M}_{{{L}_{2}}}}-L}\text{ }and\text{ }\tau _{i}^{HH-D{{M}_{{{L}_{2}}}}-R},i=1,2,...,{{n}_{2}}$

on the decision vectors:

$X_{2}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}}=\left( x_{21}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}},x_{22}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}},...,x_{2{{n}_{2}}}^{{{*}^{LL-D{{M}_{{{L}_{2}}}}}}} \right)$,

$X_{2}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}}=\left( x_{21}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}},x_{22}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}},...,x_{2{{n}_{2}}}^{{{*}^{HL-D{{M}_{{{L}_{2}}}}}}} \right)$,

$X_{2}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}}=\left( x_{21}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}},x_{22}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}},...,x_{2{{n}_{2}}}^{{{*}^{LH-D{{M}_{{{L}_{2}}}}}}} \right)$,

and

$X_{2}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}}=\left( x_{21}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}},x_{22}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}},...,x_{2{{n}_{2}}}^{{{*}^{HH-D{{M}_{{{L}_{2}}}}}}} \right)$.

Set i = i+1, if i ≤h goes to the next phase. Otherwise, stop.

4. Illustrative Numerical Example

Consider the following linear multi-level multi-objective decision making (LMLMODM) problem with rough parameters in the objective functions

First Level:

$Maximize f_{11} (X)=2([2,3],[1,5]) x_1+([3,5],[2,7]) x_2+([2,3],[1,4]) x_3$

$Maximize f_{12} (X)=([6,7],[5,9]) x_1-x_2+([1,3],[1,6])  x_3+([1,3],[0,5])$

Second Level:

$Maximize f_{21} (X)=2x_1+([5,6],[3,8])  x_(2 )-2([0,3],[0,6])  x_3+([5,6],[3,7])$

$Maximize f_{22} (X)=x_1-([3,4],[2,6])  x_2+([1,3],[1,7])  x_3+([3,4],[2,6])$

Third Level:

$Maximize f_{31}(X)=([2,5],[1,8]) x_1+2 x_(2 )+ x_3+([4,5],[3,6])$

$Maximize f_{32}(X)=5x_1+2([1,2],[1,4])  x_2- x_3+([6,7],[5,8])$

Subject to:

$X∈M={3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0}$

Solution:

Phase (1):

$P^{LL}$:

First Level:

$MaximizeF_{11}^{LL}  =4x_1+ 3x_2+x_3+2$

$Maximize F_{12}^{LL}=6x_1- x_2+x_3+1$

Second Level:

$MaximizeF_{21}^{LL} =2x_1+ 5x_2+5$

$Maximize F_{22}^{LL}=x_1-3 x_2+ x_3+3$

Third Level:

$MaximizeF_{31}^{LL}=2x_1-2x_2+x_3+4$

$Maximize F_{32}^{LL}=5x_1+2 x_2-x_3+6$

Subject to:

$X∈M$

$P^{HL}$:

First Level:

$MaximizeF_{11}^{HL}  =6x_1+ 5x_2+x_3+3$

$Maximize F_{12}^{HL}=7x_1- x_2+3x_3+3$

Second Level:

$MaximizeF_{21}^{HL} =2x_1+ 6x_2++6x_3+6$

$Maximize F_{22}^{HL}=x_1-4 x_2+ 3x_3+4$

Third Level:

$MaximizeF_{31}^{HL}=5x_1-2x_2+x_3+5$

$Maximize F_{32}^{HL}=5x_1+4 x_2-x_3+7$

Subject to:

$X∈M$

$P^{LH}$:

First Level:

$MaximizeF_{11}^{LH}  =2x_1+ 2x_2+x_3+1$

$Maximize F_{12}^{LH}=5x_1- x_2+x_3$

Second Level:

$MaximizeF_{21}^{LH} =2x_1+ 3x_2+3$

$Maximize F_{22}^{LH}=x_1-2 x_2+ x_3+2$

Third Level:

$MaximizeF_{31}^{HL}=x_1-2x_2+x_3+3$

$Maximize F_{32}^{HL}=5x_1+2 x_2-x_3+5$

Subject to:

$X∈M$

$P^{HH}$:

First Level:

$MaximizeF_{11}^{HH}  =10x_1+ 7x_2+x_3+4$

$Maximize F_{12}^{HH}=9x_1- x_2+6x_3+5$

Second Level:

$MaximizeF_{21}^{HH} =2x_1+ 8x_2-12x_3+7$

$Maximize F_{22}^{HH}=x_1-6 x_2+7 x_3+6$

Third Level:

$MaximizeF_{31}^{HH}=8x_1-2x_2+x_3+6$

$Maximize F_{32}^{HH}=5x_1+8 x_2-x_3+8$

Subject to:

$X∈M$

$P^{LL}$:

 

(First Level):

Obtain PIS and NIS payoff tables for problem $P^{LL}$

Table 1. PIS payoff table for problem $P^{LL}$

 

$F_{11}^{LL} (X)$

$F_{12}^{LL} (X)$

x1

x2

x3

$Max.F_{11}^{LL}(X)$

45.85*

62.54

10.38

0.77

0

$Max F_{12}^{LL}(X)$

45.85

62.54

10.38

0.77

0

 

PIS: f^(*^LL )=(45.84615, 62.53846)

Table 2. NIS payoff table for problem $P^{LL}$

 

$F_{11}^{LL} (X)$

$F_{12}^{LL} (X)$

x1

x2

x3

$Min.F_{11}^{LL}(X)$

2-

1

0

0

0

$Min. F_{12}^{LL}(X)$

11.6

-2.2-

0

3.2

0

 

NIS:$f^{LL}$=(2,-2.2)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}={{[w_{1}^{p}{{(\frac{45.84615-F_{11}^{LL}(x)}{45.84615-2})}^{p}}+w_{2}^{p}{{(\frac{62.53846-F_{12}^{LL}(x)}{62.53846-(-2.2)})}^{p}}]}^{{}^{1}/{}_{p}}}$

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}={{[w_{1}^{p}{{(\frac{F_{11}^{LL}(x)-(2)}{45.84615-2})}^{p}}+w_{2}^{p}{{(\frac{F_{12}^{LL}(x)-(-2.2)}{62.53846-(-2.2)})}^{p}}]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p$=$w_2^p$=0.5 and p=2

Table 3. PIS payoff table of problem (11) when p=2

 

$d_2^{PIS^{LL}}$

$d_2^{NIS^{LL}}$

$F_{11}^{LL}(X)$

$F_{12}^{LL} (X)$

x1

x2

x3

$Min.d_2^{PIS^{L}}$

22.40*

0.71-

45.9

62.5

10.4

0.8

0

$Max.d_2^{NIS^{L}}$

0

0.56*

45.85

62.5

10.4

0.8

0

 

 

$d_2^{*^{LL}}=(22.40027,0.5590170),d_2^{-^{LL}}=(0, 0.7071067812)$

Now, it is easy to compute step (10):

$Maximize δ^{LL-DM_{L_1}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{LL}}}(x)-22.40027}{0.5590170-22.40027} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}$

$\left( \frac{zero-d_{1}^{NI{{S}^{LL}}}(x)}{zero-0.7071067812} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{1}}}}}},{{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}\in [0,1]$

The maximum “satisfactory level” (

 $δ^{LL-DM_{L_1}}$=0.9447279E-07) is achieved for the solution $x_1^{*^{LL}}$ =10.38462, $x_2^{*^{LL }}​$ =0.7692308, $x_3^{*^{LL}}​$= zero.

Second Level:

Obtain PIS and NIS payoff tables for problem $P^{LL}$

Table 4. PIS payoff table for problem $P^{LL}$

 

$F_{21}^{LL} (X)$

$F_{22}^{LL} (X)$

$x_1$

$x_2$

$x_3$

$MaxF_{21}^{LL} (X)$

33.6667*

-0.2667

  1. 3333
  1. 2

0

$Max F_{22}^{LL} (X)$

25

13*

10

0

0

 
PIS:$f^{*^{LL}}= (33.6667, 13)$
Table 5. NIS payoff table for problem PLL
 

 

$F_{21}^{LL} (X)$

$F_{22}^{LL} (X)$

$x_1$

$x_2$

$x_3$

$Min.F_{21}^{LL} (X)$

5-

0

0

0

0

$Min.F_{22}^{LL} (X)$

21

-6.6-

0

3.2

0

 

NIS: $f^{-^{LL}}= (5,-6.6)$

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{45.84615-F_{11}^{LL}(X)}{45.84615-2} \right)}^{p}}+w_{2}^{p}{{\left( \frac{62.53846-F_{12}^{LL}(X)}{62.53846-\text{0}2.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{33.6667-F_{21}^{LL}(X)}{33.6667-5} \right)}^{p}}+w_{4}^{p}{{\left( \frac{13-F_{22}^{LL}(X)}{13-(-6.6)} \right)}^{p}} \right]}^{^{1}{{/}_{p}}}}$

$d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{LL}(X)-(2)}{45.84615-2} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{LL}(X)-(-2.2)}{62.53846-\text{0}2.2} \right)}^{p}}\text{+}w_{3}^{p}{{\left( \frac{F_{21}^{LL}(X)-(5)}{33.6667-5} \right)}^{p}}\text{+}w_{4}^{p}{{\left( \frac{F_{22}^{LL}(X)-(-6.6)}{13-(-6.6)} \right)}^{p}} \right]}^{^{1}{{/}_{p}}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p =0.25$ and p=2,

Table 6. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{LL}}$

$d_{2}^{NIS^{LL}}$

$F_{21}^{LL} (X)$

$F_{22}^{LL} (X)$

x1

x2

x3

$Min.d_{2}^{PIS^{LL}} (X)$

11.2*

0.47

29.62

11.1

10.4

0.77

  1.  

$Max.d_{2}^{NIS^{LL}} (X)$

0.04

0.04

29.62

11.1

10.4

0.77

  1.  
 

$d_2^{*^{LL}}=(1120014,0.1688567), d_2^{-^{LL}}=(0.04301006758,0.4710896811).$

Now, it is easy to compute step (10):

$Maximize δ^{LL-DM_{L_2}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x3≤16, x_1≥1, x_1,x_2,x_3≥0 $

$\left( \frac{d_{1}^{PI{{S}^{LL}}}(X)-11.20014}{0.1688567-11.20014} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$

$\left( \frac{0.04301006758-d_{1}^{NI{{S}^{LL}}}(X)}{0.04301006758-0.4710896811} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$

${{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}\in [0,1]$

$\left( \frac{(10.38462+0.001)-{{x}_{1}}}{0.001} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$

$\left( \frac{{{x}_{1}}-(10.38462-0.001)}{0.001} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$

The maximum “satisfactory level” (${{\delta }^{LL-D{{M}_{{{L}_{2}}}}}}$=0.7886892E-07) is achieved for the solution $x_1^{*^LL}=10.38462, x_2^{*^LL}=0.7692308, x_3^{*^LL}= zero$.

(Third Level):

Obtain PIS and NIS payoff tables for problem PLL:

Table 7. PIS payoff table for problem

 

$F_{31}^{LL} (X)$

$F_{32}^{LL} (X)$

x1

x2

x3

$Max.F_{31}^{LL} (X)$

24*

56

10

0

0

$Max.F_{32}^{LL} (X)$

23.23

59.46*

10.38

0.77

0

 
PIS:$f^{*^{LL} }$= (24,59.46154)
 
Table 8. NIS payoff table for problem PLL
 

 

$F_{31}^{LL} (X)$

$F_{32}^{LL} (X)$

x1

x2

x3

$Min.F_{31}^{LL} (X)$

-2.4-

12.4

0

3.2

  1.  

$Min.F_{32}^{LL} (X)$

5.67

4.3-

0

0

1.67


 
NIS: $f^{-^{LL} }$= (-2.4,4.3)
Next, construct equation and obtain the following equations
$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{45.84615-F_{11}^{LL}(X)}{45.84615-2} \right)}^{p}}+w_{2}^{p}{{\left( \frac{62.53846-F_{12}^{LL}(X)}{62.53846-\text{-}2.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{33.6667-F_{21}^{LL}(X)}{33.6667-5} \right)}^{p}}+w_{4}^{p}{{\left( \frac{13-F_{22}^{LL}(X)}{13-(-6.6)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{24-F_{31}^{LL}(X)}{24-(-2.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{59.46154-F_{32}^{LL}(X)}{59.46154-(4.3)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$
$d_{p}^{NI{{S}^{LL-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{LL}(X)-(2)}{45.84615-2} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{LL}(X)-(2.2)}{62.53846-\text{-}2.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{LL}(X)-(5)}{33.6667-5} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{LL}(X)-(-6.6)}{13-(-6.6)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{F_{31}^{LL}(X)-(-2.4)}{24-(-2.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{F_{32}^{LL}(X)-(4.3)}{59.46154-(4.3)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p = w_5^p = w_6^p =1/6$ and p=2,

Table 9. PIS payoff table of problem (11) when p=2

 

$d_{3}^{PIS^{LL}}$

$d_{3}^{NIS^{LL}}$

$F_{31}^{LL} (X)$

$F_{32}^{LL} (X)$

x1

x2

x3

$Min.d_{3}^{PIS^{LL}} (X)$

7.47*

0.35-

23.23

59.46

10.4

0.77

0

$Max.d_{3}^{NIS^{LL}} (X)$

0.03

0.10*

23.23

59.46

10.4

0.77

0

 

$d_3^{*^{LL}}$=(7.466758,0.1035186), $d_3^{-^{LL}}$=(0.02925962351,0.353293399).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{3}^{PI{{S}^{LL}}}(X)-7.466758}{0.1035186-7.466758} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}$

$\left( \frac{0.02925962351-d_{3}^{NI{{S}^{LL}}}(X)}{0.02925962351-0.3532933399} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}$

${{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}\in [0,1]$

$\left( \frac{(0+0.001)-+{{x}_{3}}}{0.001} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}$

$\left( \frac{{{x}_{3}}-(0-0.001)}{0.001} \right)\ge {{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}$

The maximum “satisfactory level” ( ${{\delta }^{LL-D{{M}_{{{L}_{3}}}}}}$

=0.6082756E-07) is achieved for the solution $x_1^{*^{LL}}=10.38462$, $x_2^{*^{LL}}$=0.7692308,$x_3^{*^{LL}}$=zero.

PHL:

(First Level):

Obtain PIS and NIS payoff tables for problem PHL:

Table 10. PIS payoff table for problem PHL

 

$F_{11}^{HL} (X)$

$F_{12}^{HL} (X)$

x1

x2

x3

$Max.F_{11}^{HL} (X)$

69.15*

74.92

10.38

0.77

  1.  

$Max.F_{12}^{HL} (X)$

69.15

74.92

10.38

0.77

  1.  

PIS: $f^{*^{HL} }$=(69.15385, 74.92308)

Table 11. NIS payoff table for problem PHL

 

$F_{1}^{HL} (X)$

$F_{2}^{HL} (X)$

x1

x2

x3

$Min.F_{11}^{HL} (X)$

3-

3

0

0

0

$Min.F_{12}^{HL} (X)$

19

-0.2-

0

3.2

0

NIS: $f^{-^{LL} }$=(3,-0.2)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{69.15385-F_{11}^{LL}(X)}{69.15385-3} \right)}^{p}}+w_{2}^{p}{{\left( \frac{74.92308-F_{12}^{LL}(X)}{74.92308-\text{-}2.2} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{PI{{S}^{LL-D{{M}_{{{L}_{1}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{LL}(X)-(3)}{69.15385-3} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{LL}(X)-(-0.2)}{74.92308-\text{-}0.2} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p$=0.5 and p=2,

Table 12. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{HL}}$

$d_{2}^{NIS^{HL}}$

$F_{11}^{HL} $

$F_{12}^{HL} $

x1

x2

x3

$Min.d_{2}^{PIS^{HL}} (X)$

34.58*

0.71

69.15

74.92

10.38

0.77

0

$Max.d_{2}^{NIS^{HL}} (X)$

0

0.56

69.15

74.92

10.38

0.77

0

$d_2^{*^{HL}}$=(34.57692,0.559017), $d_2^{-^{HL}}$=(0,0.7071067812).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{LL-D{{M}_{{{L}_{1}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{HL}}}(X)-34.57692}{0.5590170-34.57692} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}$

$\left( \frac{zero-d_{1}^{NI{{S}^{HL}}}(X)}{zero-0.7071067812} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}$

${{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}\in [0,1]$

The maximum “satisfactory level” ( ${{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}$

=0.1536454E-01) is achieved for the solution $x_1^{*^{HL}}$  =10.38462, $x_2^{*^{HL}}$=0.7692308, $x_3^{*^{HL}}$= zero.

(Second Level):

Obtain PIS and NIS payoff tables for problem PHL:

Table 13. PIS payoff table for problem PHL

 

$F_{21}^{HL} (X)$

$F_{22}^{HL} (X)$

x1

x2

x3

$Max.F_{21}^{HL} (X)$

39.23*

3.56

7.4

2.44

0.64

$Max.F_{22}^{HL} (X)$

26

14*

10

0

0

PIS: $f^{*^{HL} }$= (39.92258, 14)

Table 14. NIS payoff table for problem PHL

 

$F_{21}^{HL} (X)$

$F_{22}^{HL} (X)$

x1

x2

x3

$Min.F_{21}^{HL} (X)$

6-

4

0

0

0

$Min.F_{22}^{HL} (X)$

25.6

-8.8-

0

3.2

0

 

NIS: $f^{-^{HL} }$= (6,-8.8)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{69.15385-F_{11}^{HL}(X)}{69.15385-3} \right)}^{p}}+w_{2}^{p}{{\left( \frac{74.92308-F_{12}^{HL}(X)}{74.92308-(\text{-}0.2)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{39.2258-F_{21}^{HL}(X)}{39.2258-6} \right)}^{p}}+w_{4}^{p}{{\left( \frac{14-F_{22}^{HL}(X)}{14-(-8.8)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{HL}(X)-(3)}{69.15385-3} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{HL}(X)-(-0.2)}{74.92308-(\text{-}0.2)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{HL}(X)-(6)}{39.2258-6} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{HL}(X)-(-8.8)}{14-(-8.8)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p =0.25$ and p=2,

Table 15. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{HL}}$

$d_{2}^{NIS^{HL}}$

$F_{21}^{HL} $

$F_{22}^{HL} $

x1

x2

x3

$Min.d_{2}^{PIS^{LL}} $

9.5*

0.6-

39.2

3.6

7.4

2.44

0.64

$Max.d_{2}^{NIS^{LL}} $

0.1

0.2*

31.4

11.3

10.4

0.77

0

 

$d_2^{*^{HL}}$=(9.511326,0.1645195), $d_2^{-^{HL}}$=(0.06597257621,0.5708198897).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{HL}}}(X)-9.511326}{0.1645195-9.511326} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$, $\left( \frac{0.06597257621-d_{1}^{NI{{S}^{HL}}}(X)}{0.06597257621-0.5708198897} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$, ${{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}\in [0,1]$.

$\left( \frac{(10.38462+0.001)-{{x}_{1}}}{0.001} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$, $\left( \frac{{{x}_{1}}-(10.38462-0.001)}{0.001} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$.

The maximum “satisfactory level” (${{\delta }^{HL-D{{M}_{{{L}_{2}}}}}}$=zero) is achieved for the solution=10.38462, =0.7692308,= 0.2121311e-03$.

(Third Level):

Obtain PIS and NIS payoff tables for problem PHL:

Table 16. PIS payoff table for problem PHL

 

$F_{31}^{HL} (X)$

$F_{32}^{HL} (X)$

x1

x2

x3

$Max.F_{31}^{HL} (X)$

55.38*

62

10.38

0.77

0

$Max.F_{32}^{HL} (X)$

55.38

62*

10.38

0.77

0

 

PIS: $f^{*^{HL} }$=(55.38462,62)

Table 17. NIS payoff table for problem PHL

 

$F_{31}^{HL} (X)$

$F_{32}^{HL} (X)$

x1

x2

x3

$Min.F_{31}^{HL} (X)$

-1.4-

19.8

0

3.2

0

$Min.F_{32}^{HL} (X)$

6.67

5.33-

0

0

1.67

 

NIS: $f^{-^{HL}}$=(-1.4,5.3333)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{HL-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{69.16385-F_{11}^{HL}(X)}{69.16385-3} \right)}^{p}}+w_{2}^{p}{{\left( \frac{74.92308-F_{12}^{HL}(X)}{74.92308-\text{-}0.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{39.2258-F_{21}^{HL}(X)}{39.2258-6} \right)}^{p}}+w_{4}^{p}{{\left( \frac{14-F_{22}^{HL}(X)}{14-(-8.8)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{55.38462-F_{31}^{HL}(X)}{55.38462-(-1.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{62-F_{32}^{HL}(X)}{62-(5.3333)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{HL-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{HL}(X)-(3)}{69.16385-3} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{HL}(X)-(-0.2)}{74.92308-\text{-}0.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{HL}(X)-(6)}{39.2258-6} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{HL}(X)-(-8.8)}{14-(-8.8)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{F_{31}^{HL}(X)-(-1.4)}{55.38462-(-1.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{F_{32}^{HL}(X)-(-5.3333)}{62-(5.3333)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p = w_5^p = w_6^p =1/6$ and p=2,

Table 18. PIS payoff table of problem (11) when p=2

 

$d_{3}^{PIS^{LL}}$

$d_{3}^{NIS^{LL}}$

$F_{31}^{LL} (X)$

$F_{32}^{LL} (X)$

x1

x2

x3

$Min.d_{3}^{PIS^{LL}} $

9.1*

0.4-

55.4

62

10.4

0.77

0

$Max.d_{3}^{NIS^{LL}} $

0.04

0.1*

55.4

62

10.4

0.77

0

 

$d_3^{*^{HL}}$=(9.068215, 0.1009190) $d_3^{-^{LL}}$=(0.04398171747, 0.3859144257)

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{HL}}}(X)-9.068215}{0.1009190-9.068215} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$,

$\left( \frac{0.04398171747-d_{3}^{NI{{S}^{HL}}}(X)}{0.04398171747-0.3859144257} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$,

${{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}\in [0,1]$.

$\left( \frac{(0+0.001)-{{x}_{3}}}{0.001} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$

$\left( \frac{{{x}_{3}}-(0-0.001)}{0.001} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$

The maximum “satisfactory level” (${{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$=zero) is achieved for the solution $x_1^{*^{HL}}$=10.38462, $x_2^{*^{HL}}$=0.7692308, $x_3^{*^{HL}}$= zero.

PHL:

(First Level):

Obtain PIS and NIS payoff tables for problem PHL:

Table 19. PIS payoff table for problem PHL

 

$F_{11}^{ LH } (X)$

$F_{12}^{ LH } (X)$

x1

x2

x3

$Max.F_{11}^{LH} (X)$

23.31*

51.15

10.38

0.77

0

$Max.F_{12}^{LH} (X)$

23.31

51.15*

10.38

0.77

0

 

PIS: $f^{*^{LH} }$=(23.30769,51.15385)

Table 20. NIS payoff table for problem PHL

 

$F_{1}^{ LH } (X)$

$F_{2}^{ LH } (X)$

x1

x2

x3

$Min.F_{11}^{LH} (X)$

1-

0

0

0

0

$Min.F_{12}^{LH} (X)$

7.4

-3.2-

0

3.2

0

 

NIS: $f^{-^{LH} }$=(1,-3.2)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{23.30769-F_{11}^{LH}(X)}{23.30769-1} \right)}^{p}}+w_{2}^{p}{{\left( \frac{51.15385-F_{12}^{LH}(X)}{51.15385-\text{-3}.2} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{1}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{LH}(X)-(1)}{23.30769-1} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{LH}(X)-(-3.2)}{51.15385-\text{-3}.2} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p$=0.5p=2,

Table 21. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{ LH }}$

$d_{2}^{NIS^{ LH }}$

$F_{11}^{ LH } (X)$

$F_{12}^{ LH } (X)$

x1

x2

x3

$Min.d_{2}^{PIS^{LH}} $

11.13*

0.71-

23.31

51.2

10.4

0.8

0

$Max.d_{2}^{NIS^{ LH }} $

0

0.56*

23.31

51.2

10.4

0.8

0

 

$d_2^{*^{LH}}$=(11.13143,0.5590170), $d_2^{-^{LH}}$=(0,0.7071067812).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{LH}}}(X)-11.13143}{0.5590170-34.57692} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$

$\left( \frac{zero-d_{1}^{NI{{S}^{LH}}}(X)}{zero-0.7071067812} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$, ${{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}\in [0,1]$.

The maximum “satisfactory level” (${{\delta }^{LH-D{{M}_{{{L}_{1}}}}}}$=0.1536454E-01) is achieved for the solution $ =10.38462, $=0.7692308, $=zero.

(Second Level):

Obtain PIS and NIS payoff tables for problem PHL:

Table 22. PIS payoff table for problem PHL

 

$F_{21}^{ LH } (X)$

$F_{22}^{ LH } (X)$

x1

x2

x3

$Max.F_{21}^{LH} (X)$

26.08*

10.85

10.38

0.77

0

$Max.F_{22}^{ LH } (X)$

23

12*

10

0

0

 

PIS: $f^{*^{LH} }$=(26.07692,12)

Table 23. NIS payoff table for problem PHL

 

$F_{21}^{ LH } (X)$

$F_{22}^{ LH } (X)$

x1

x2

x3

$Min.F_{21}^{LH} (X)$

3-

2

0

0

0

$Min.F_{22}^{ LH } (X)$

12.6

-4.4-

0

3.2

0

 

NIS:  $f^{-^{LH} }$=(3,-4.4)

Next, construct equation and obtain the following equations

$d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{23.30769-F_{11}^{LH}(X)}{23.30769-1} \right)}^{p}}+w_{2}^{p}{{\left( \frac{51.15385-F_{12}^{LH}(X)}{51.15385-(\text{-3}.2)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{26.07692-F_{21}^{LH}(X)}{26.07692-3} \right)}^{p}}+w_{4}^{p}{{\left( \frac{12-F_{22}^{LH}(X)}{12-(-4.4)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{LH}(X)-(1)}{23.0769-1} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{LH}(X)-(-3.2)}{51.15385-(\text{-3}.2)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{LH}(X)-(3)}{26.07692-3} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{LH}(X)-(-4.4)}{12-(-4.4)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p$=0.25 and p=2,

Table 24. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{LH}}$

$d_{2}^{NIS^{ LH }}$

$F_{21}^{ LH } (X)$

$F_{22}^{ LH } (X)$

x1

x2

x3

$Min.d_{2}^{PIS^{LL}} $

6.24*

0.49-

26.1

10.9

10.4

0.8

0

$Max.d_{2}^{NIS^{LL}} $

0.03

0.19*

26.1

10.9

10.4

0.8

0

 

$d_2^{*^{LH}}$=(6.236730,0.1908760), $d_2^{-^{LH}}$=(0.02462469512,0.4914416041).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{LH}}}(X)-6.236730}{0.1908760-6.236730} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$,

$\left( \frac{0.02462469512-d_{1}^{NI{{S}^{LH}}}(X)}{0.02462469512-0.4914416041} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$,

${{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}\in [0,1]$.

$\left( \frac{(10.38462+0.001)-{{x}_{1}}}{0.001} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$

$\left( \frac{{{x}_{1}}-(10.38462-0.001)}{0.001} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$

The maximum “satisfactory level” (${{\delta }^{LH-D{{M}_{{{L}_{2}}}}}}$=3561380) is achieved for the solution=10.38462, $=0.7692308, $=zero.

(Third Level):

Obtain PIS and NIS payoff tables for problem PHL:

Table 25. PIS payoff table for problem PHL

 

$F_{31}^{ LH } (X)$

$F_{32}^{ LH } (X)$

x1

x2

x3

$Max.F_{31}^{LH} (X)$

13*

55

10

0

0

$Max.F_{32}^{ LH } (X)$

11.85

58.46*

10.38

0.77

0

 

PIS: $f^{*^{LH} }$=(13,58.46154)

Table 26. NIS payoff table for problem PHL

 

$F_{31}^{ LH } (X)$

$F_{32}^{ LH } (X)$

x1

x2

x3

$Min.F_{31}^{LH} (X)$

-3.4-

11.4

0

3.2

0

$Min.F_{32}^{ LH } (X)$

4.67

3.33-

0

zero

1.67

 

NIS: $f^{-^{LH}}$=(-3.4,3.3333)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{LH-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{23.30769-F_{11}^{LH}(X)}{23.30769-1} \right)}^{p}}+w_{2}^{p}{{\left( \frac{51.15385-F_{12}^{LH}(X)}{51.15385-\text{-}3.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{26.07692-F_{21}^{LH}(X)}{26.07692-3} \right)}^{p}}+w_{4}^{p}{{\left( \frac{12-F_{22}^{LH}(X)}{12-(-4.4)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{13-F_{31}^{LH}(X)}{13-(-3.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{58.46154-F_{32}^{LH}(X)}{58.46154-(3.3333)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{LH-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{LH}(X)-(1)}{23.30769-1} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{LH}(X)-(-3.2)}{51.15385-(-3.2)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{LH}(X)-(3)}{26.07692-3} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{LH}(X)-(-4.4)}{12-(-4.4)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{F_{31}^{LH}(X)-(-3.4)}{13-(-3.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{F_{32}^{LH}(X)-(3.3333)}{58.46154-(3.3333)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p = w_5^p = w_6^p =1/6$ and p=2,

Table 27. PIS payoff table of problem (11) when p=2

 

d_{3}^{PIS^{LH}}

d_{3}^{NIS^{ LH }}

$F_{31}^{ LH } (X)$

$F_{32}^{ LH } (X)$

x1

x2

x3

$Min.d_{3}^{PIS^{LL}} $

2.03*

0.4-

13

55

10

0

0

$Max.d_{3}^{NIS^{LL}} $

0.02

0.1*

11.85

58.46

10.4

0.77

0

 

$d_3^{*^{LH}}$=(2.034558,0.1087784) $d_3^{-^{LL}}$=(0.01658311422,0.38678411)

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{LH-D{{M}_{{{L}_{3}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{3}^{PI{{S}^{LH}}}(X)-2.034558}{0.1087784-2.034558} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{3}}}}}}$,

$\left( \frac{0.01658311422-d_{3}^{NI{{S}^{LH}}}(X)}{0.01658311422-0.386786411} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{3}}}}}}$,

${{\delta }^{LH-D{{M}_{{{L}_{3}}}}}}\in [0,1]$

$\left( \frac{(0+0.001)-{{x}_{3}}}{0.001} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{3}}}}}},\left( \frac{{{x}_{3}}-(0-0.001)}{0.001} \right)\ge {{\delta }^{LH-D{{M}_{{{L}_{3}}}}}}$

The maximum “satisfactory level” $({{\delta }^{LH-D{{M}_{{{L}_{3}}}}}}=zero)$ is achieved for the solution $, ¥=zero,$x_3^{*^{LH}}$=zero.

PHH

(First Level):

Obtain PIS and NIS payoff tables for problem PHH

Table 28. PIS payoff table for problem PHH

 

$F_{11}^{HH} (X)$

$F_{12}^{HH} (X)$

x1

x2

x3

$Max.F_{11}^{HH} (X)$

113.23*

97.69

10.4

0.77

0

$Max.F_{12}^{HH} (X)$

113.23

97.69

10.4

0.77

0

 

PIS: $f^{*^{HH}}$=(113.2308,97.69231)

Table 29. NIS payoff table for problem PHH

 

$F_{1}^{HH} (X)$

$F_{2}^{HH} (X)$

x1

x2

x3

$Min.F_{11}^{HH} (X)$

4-

5

0

0

0

$Min.F_{12}^{HH} (X)$

26.4

1.8-

0

3.2

0

 

NIS: $f^{-^{HH} }$=(4,1.8)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{113.2308-F_{11}^{HH}(X)}{113.2308-4} \right)}^{p}}+w_{2}^{p}{{\left( \frac{96.67231-F_{12}^{HH}(X)}{96.67231-\text{-}1.8} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{1}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{HH}(X)-(4)}{113.2308-4} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{HH}(X)-(1.8)}{96.67231-\text{-}1.8} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p$=0.5$p=2,

Table 30. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{HH}}$

$d_{2}^{NIS^{HH}}$

$F_{11}^{HH}(x) $

$F_{12}^{HH}(x) $

x1

x2

x3

$Min.d_{2}^{PIS^{HH}} (X)$

56.1*

0.71-

113.23

97.69

10.4

0.8

0

$Max.d_{2}^{NIS^{HH}} (X)$

0

0.56*

113.23

97.691

10.4

0.8

0

 

$d_2^{*^{HH}}$=(56.09709,0.5590169), $d_2^{-^{HH}}$=(zero,0.7071067812).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{HH}}}(X)-56.09709}{0.5590169-56.09709} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{1}}}}}},\left( \frac{zero-d_{1}^{NI{{S}^{HH}}}(X)}{zero-0.7071067812} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}$

${{\delta }^{HL-D{{M}_{{{L}_{1}}}}}}\in [0,1]$.

The maximum “satisfactory level” (${{\delta }^{HH-D{{M}_{{{L}_{1}}}}}}$) is achieved for the solution $$ $

(Second Level):

Obtain PIS and NIS payoff tables for problem PHH

Table 31. PIS payoff table for problem PHH

 

$F_{21}^{HH} (X)$

$F_{22}^{HH} (X)$

x1

x2

x3

$Max.F_{21}^{HH} (X)$

45.27*

-6.87

6.3

3.2

0

$Max.F_{22}^{HH} (X)$

-13

17.67*

0

0

1.67

 
PIS: $f^{*^{HH} }$= (45.26667,17.66667)

Table 32. NIS payoff table for problem PHH

 

$F_{21}^{HH} (X)$

$F_{22}^{HH} (X)$

x1

x2

x3

$Min.F_{21}^{HH} (X)$

-13-

17.67

0

0

1.67

$Min.F_{22}^{HH} (X)$

32.6

-13.2-

0

3.2

0

 

NIS: $f^{-^{HL} }$= (-13,-13.2)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{113.2308-F_{11}^{HH}(X)}{113.2308-4} \right)}^{p}}+w_{2}^{p}{{\left( \frac{97.69231-F_{12}^{HH}(X)}{97.69231-(\text{-}1.8)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{45.26667-F_{21}^{HH}(X)}{45.26667-(-13)} \right)}^{p}}+w_{4}^{p}{{\left( \frac{17.66667-F_{22}^{HH}(X)}{17.66667-(-13.2)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{2}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{HH}(X)-(4)}{113.2308-4} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{HH}(X)-(1.8)}{97.69231-(\text{-}1.8)} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{HH}(X)-(-13)}{45.26667-(-13)} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{HH}(X)-(-13.2)}{17.66667-(-13.2)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p =0.25$ and p=2,

Table 33. PIS payoff table of problem (11) when p=2

 

$d_{2}^{PIS^{HH}}$

$d_{2}^{NIS^{HH}}$

$F_{21}^{HH}(X) $

$F_{22}^{HH}(X) $

x1

x2

x3

$Min.d_{2}^{PIS^{HH}} $

11.12*

0.35-

45.27

-6.87

6.3

3.2

0

$Max.d_{2}^{NIS^{HH}} $

0.04

0.17*

33.92

11.77

10.4

0.8

0

 

$d_2^{*^{HH}}$=(11.12249,0.1680895), $d_2^{-^{HH}}$=(0.03948343031,0.3545651373).

Now, it is easy to compute step (10):

$Maximize\text{ }{{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$

Subject to

$3x_1+5x_2+x_3≤35,2x_1-x_2 +12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{1}^{PI{{S}^{HH}}}(X)-11.12249}{0.1680895-11.12249} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}},\left( \frac{0.03948343031-d_{1}^{HH}(X)}{0.03948343031-0.3545651373} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$

${{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}\in [0,1]$

$\left( \frac{(10.38462+0.001)-{{x}_{1}}}{0.001} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}},\left( \frac{{{x}_{1}}-(10.38462-0.001)}{0.001} \right)\ge {{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$

The maximum “satisfactory level” (${{\delta }^{HH-D{{M}_{{{L}_{2}}}}}}$=zero) is achieved for the solution $=10.38462, $=0.7692308, $ = zero.

(Third Level):

Obtain PIS and NIS payoff tables for problem PHH

Table 34. PIS payoff table for problem PHH

 

$F_{31}^{HH} (X)$

$F_{32}^{HH} (X)$

x1

x2

x3

$Max.F_{31}^{HH} (X)$

87.54*

66.08

10.4

0.8

0

$Max.F_{32}^{HH} (X)$

87.54

66.08

10.4

0.8

0

 
PIS: $f^{*^{HH}}$=(87.53846,66.07692)

Table 35. NIS payoff table for problem PHH

 

$F_{31}^{HH} (X)$

$F_{32}^{HH} (X)$

x1

x2

x3

$Min.F_{31}^{HH} (X)$

-0.4-

33.6

0

3.2

0

$Min.F_{32}^{HH} (X)$

7.67

6.3-

0

0

1.67

 

NIS: $f^{-^{LH}}$=(-0.4,6.3333)

Next, construct equation and obtain the following equations:

$d_{p}^{PI{{S}^{HH-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{113.2308-F_{11}^{HL}(X)}{113.2308-4} \right)}^{p}}+w_{2}^{p}{{\left( \frac{97.69231-F_{12}^{HH}(X)}{97.69231--3.2} \right)}^{p}}+w_{3}^{p}{{\left( \frac{45.26667-F_{21}^{HH}(X)}{45.26667-(-13)} \right)}^{p}}+w_{4}^{p}{{\left( \frac{17.66667-F_{22}^{HH}(X)}{17.66667-(-13.2)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{87.53846-F_{31}^{HH}(X)}{87.53846-(-0.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{66.07692-F_{32}^{HH}(X)}{66.07692-(-6.3333)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

$d_{p}^{NI{{S}^{HH-D{{M}_{{{L}_{3}}}}}}}={{\left[ w_{1}^{p}{{\left( \frac{F_{11}^{HL}(X)-(4)}{113.2308-4} \right)}^{p}}+w_{2}^{p}{{\left( \frac{F_{12}^{HH}(X)-(1.8)}{97.69231-1.8} \right)}^{p}}+w_{3}^{p}{{\left( \frac{F_{21}^{HH}(X)-(-13)}{45.26667-3} \right)}^{p}}+w_{4}^{p}{{\left( \frac{F_{22}^{HH}(X)-(-13.2)}{17.66667-(-13.2)} \right)}^{p}}+w_{5}^{p}{{\left( \frac{F_{31}^{HH}(X)-(-0.4)}{87.53846-(-0.4)} \right)}^{p}}+w_{6}^{p}{{\left( \frac{F_{32}^{HH}(X)-(6.3333)}{66.07692-(6.33333)} \right)}^{p}} \right]}^{{}^{1}/{}_{p}}}$

Thus, problem (11) is obtained. In order to get numerical solutions, assume that $w_1^p= w_2^p = w_3^p = w_4^p = w_5^p = w_6^p =1/6$ and p=2,

Table 36. PIS payoff table of problem (11) when p=2

 

$d_{3}^{PIS^{HH}}$

d_{3}^{NIS^{HH}}

$F_{31}^{HH} (X)$

$F_{32}^{HH} (X)$

X1

X2

X3

$Min.d_{3}^{PIS^{HH}} $

14.42*

0.4-

87.54

66.08

10.4

0.77

0

$Max.d_{3}^{NIS^{HH}} $

0.05

0.9E-01*

87.54

66.08

10.4

0.77

0

 

$d_3^{*^{HH}}$=(14.42384,0.8510848E-01)

$d_3^{-^{HH}}$=(0.04546254747, 0.3838009497)

Now, it is easy to compute step (10):

$Maximize δ^{HL-DM_{L_3}}$

Subject to

$3x_1+5x_2+x_3≤35, 2x_1-x_2+12x_3≤20, 5x_2+6x_3≤16 ,x_1≥1, x_1,x_2,x_3≥0$

$\left( \frac{d_{3}^{PI{{S}^{HH}}}(x)-14.42384}{0.8510848\text{E}-01-14.42384} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$, $\left( \frac{0.04546254747-d_{3}^{NI{{S}^{HH}}}(x)}{0.04546254747-0.3838009497} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$

 

${{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}\in [0,1]$

$\left( \frac{(0+0.001)-{{x}_{3}}}{0.001} \right)\ge {{\delta }^{HL-D{{M}_{L3}}}},\left( \frac{{{x}_{3}}-(0-0.001)}{0.001} \right)\ge {{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$

The maximum “satisfactory level” (${{\delta }^{HL-D{{M}_{{{L}_{3}}}}}}$ =0.2253846E-06) is achieved for the solution $x_1^{*^{HH}}$=10.38461, $x_2^{*^{HH}}$=0.7692309, $x_3^{*^{HH}}$ = 0.9999998E-07.

Note:

Numbers at Table (1) to Table (36) are approximated.

Table (37) presents a comparison among the proposed TOPSIS method, Global Criterion (GC) Method and the ideal objective vector (IOV). In general, the proposed TOPSIS algorithmis a good method to generate compromise solutions (at p=2).

Table 37. Comparison among the proposed algorithm, the GC method and the vector of ideal solutions

Objective

Proposed TOPSIS Algorithm method (p=2)

Global Criterion (GC) Method

Ideal Objective Vector

 

PIS

NIS

$P^LL$

$F_1^{LL}$

23.230778

5.6678893

24

-2.4

$F_2^{LL}$

59.465616

1.0033662

59.4615

4.3

$P^HL$

$F_1^{HL}$

55.384638

13

55.38462

-1.4

$F_2^{HL}$

62.0090232

15

62

5.333

$P^LH$

$F_1^{LH}$

13

3

13

-3.4

$F_2^{LH}$

55

11

58.4615

3.3333

$P^{HH}$

$F_1^{HH}$

87.538418

13

87.5384

-0.4

$F_2^{HH}$

66.076897

20

66.0769

6.3333

5. Conclusions

This paper extended TOPSIS approach to find compromise solutions for the multi-level multi-objective decision making problems with rough parameters in the objective functions (RMLMODM). A new hybrid algorithm based on modified TOPSIS method and the "Lower & Upper” approximations method for solving RMLMODM problems is proposed. Also, an illustrative numerical example is solved and compared the compromise solutions of the proposed algorithm with the vector of ideal solutions and the traditional global criterion method. The engineers and the scientists can apply the introduced hybrid algorithm to various practical RMLMODM problems to obtain numerical solutions.

  References
[1]  Pawlak, Z. (1982). Rough sets. basic notions. International Journal of Computer and Information Sciences, Vol. 11, pp. 341-356. DOI: 10.1007/BF01001956
[2]  Hamzehee, A., Yaghoobi, M.A., Mashinchi, M. (2004). Linear programming with rough interval coefficients. Intelligent and Fuzzy Systems, Vol. 26, pp. 1179-1189. DOI: 10.3233/IFS-130804
[3]  Abou-El-Enien, T.H.M. (2013). TOPSIS algorithms for multiple objectives decision making. LAP LAMBERT Academic Publishing
[4]  El-Feky, S.F., Abou-El-Enien, T.H.M. (2018). Compromise solutions for rough multiple objective decision making problems. Australian Journal of Basic and Applied Sciences, Vol. 12 (7), pp. 112-119.. DOI: 10.22587/ajbas.2018.12.7.18
[5]  Lai, Y.J., Liu, T.Y., Hwang, C.L. (1994). TOPSIS for MODM. European Journal of Operational Research, Vol. 76, pp. 486-500. DOI: 10.1016/0377-2217(94)90282-8
[6]  Abo-Sinna, M.A., Abou-El-Enien, T.H.M. (2005). An algorithm for solving large scale multiple objective decision making problems using TOPSIS approach. AMSE Journals, Advances in Modelling and Analysis A, Vol. 42 (6), pp. 31-48
[7]  Abou-El-Enien, T.H.M., El-Feky, S.F. (2015). BI-level, multi-level multiple criteria decision making and TOPSIS approach-Theory, Applications and Software. Global Journal of Advanced Research, Vol. 2 (7), pp. 1179-1195
[8]  Hwang, C.L., Masud, A.S.M. (1979). Multiple objective decision making methods and applications. Springer-Verlag
[9]  Liu, G.P., Yang, J.B., Whidborne, J.F. (2003). Multiobjective Optimisation and Control. Research Studies Press LTD
[10]  Zeleny, M. (1982). Multiple Criteria Decision Making. McGraw-Hill
[11]  Bellman, R.E., Zadeh, L.A. (1970). Decision-making in fuzzy environment. Management Science, Vol. 17, pp. 141-164
[12]  Dauer, P., Osman, M.S.A. (1985). Decomposition of the parametric space in multiobjective convex programs using the generalized Tchebycheff norm. Journal of Mathematical Analysis and Applications, Vol. 107 (1), pp. 156-166
[13]  Dubois, J.D., Prade, A. (1980). Fuzzy sets and systems. Academic Press
[14]  Pramanik, S.T., Roy, K. (2006). Fuzzy goal programming approach to multilevel programming problems. European Journal of Operational Research, Vol. 176, pp. 1151-1166. DOI: 10.1016/j.ejor.2005.08.024
[15]  Sinha, S. (2003). Fuzzy programming approach to multi-level programming problems. Fuzzy Sets and Syst, Vol. 136, pp. 189-202. DOI: 10.1016/S0165-0114(02)00362-7