Preprint
Article

Enhancing Decomposition Approach for Solving Multi-Objective Dynamic Non-Linear Programming Problems Involving Fuzziness

Altmetrics

Downloads

102

Views

466

Comments

0

A peer-reviewed article of this preprint also exists.

This version is not peer-reviewed

Submitted:

08 June 2023

Posted:

09 June 2023

You are already at the latest version

Alerts
Abstract
In real-life scenario, there are many mathematical tools to handle the incomplete and imprecise data. One of them is the fuzzy approach. This article aims to contribute to the literature of fuzzy multi-objective dynamic programming issues involving the fuzzy objective functions. The piecewise quadratic fuzzy numbers characterize these fuzzy parameters. Some basic notions in the problem under the α-pareto optimal solution concept is redefined and analyzed to study the stability of the problem. Furthermore, a technique, named as enhancing decomposition approach, is presented for achieving a subset for the parametric space that contains the sameα-pareto optimal solution. For a better understanding and comprehension of the suggested concept, a numerical example is provided.
Keywords: 
Subject: Computer Science and Mathematics  -   Mathematics

1. Introduction

One of the most essential methodologies for solving optimization problems is dynamic programming (DP), where the so-called principle of optimality, as defined by Bellman [1] in 1957, is used to create its methods. The multi-objective dynamic programming (MODP) is a method for resolving problems with competing objective functions that follows the DP properties (Mine and Fukushima [2], 1979; Carraway et al. [3]; Abo- Sinna and Hussein [4]; Abo-Sinna and Hussein [5]).
Osman [6-7] introduces the ideas of solvability set, the stability sets of first-kind and second-kind, as well as the analysis of these terms for parametric convex non-linear programming problem. In order to a certain class of multi-objective convex programming problems, Osman and Dauer [8] dedicated themselves to the discovering of the first-kind stability set. In addition, they provided a technique to compute this set and the related pareto optimum solution.
First and foremost, Zadeh [9] presented the philosophy of fuzziness in literature, which can be applied to deal with the issues in real-life scenario where the information is in the form of ambiguousness and incompleteness. Bellman and Zadeh [10] created a method for solving decision-making problems involving fuzziness that improved and aided managerial decision-making. Linear programming along with fuzzy programming involving numerous objective functions were presented by Zimmermann [11] in 1978. Several people afterwards worked in the field of fuzziness. As a result of the convenience, the piecewise linear fuzzy numbers such as interval, triangular, trapezoidal, pentagonal, hexagonal fuzzy numbers, etc. have been applied in the literature [12-16]. Many authors have investigated the solution methodology as well as their applications involving fuzziness, fuzzy systems, and fuzzy mathematical programming problems [17-18].
In the literature, fuzzy dynamic programming models in particular have gotten a lot of attention (see, Bellman and Zadeh [10]; Zimmermann [19]; Esogbue [20]; Esogbue and Bellman [21]; Hussein and Abo- Sinna [22]). Tanaka and Asai [23] introduced fuzzy parameters to multi-objective linear programming (MOLP) problems. General fuzzy multi-objective non-linear programming (MONLP) models were formulated by Orlovski [24] in 1984. Sakawa and Yano [25-26] developed the idea of pareto optimum optimality and proposed a new interactive fuzzy approach for MOLP and MONLP issues with fuzzy parameters. For fuzzy MONLP situations, Osman and El-Banna [27], in 1993, proposed a qualitative analysis and stability. There are enormous researches, who developed the MODP (for instance, Moghaddam and Ghoseiri [28]; Muruganantham et al. [29]; Li et al. [30]; Deng et al. [31]; Besheli et al. [32]; Peraza et al. [33]; Azevedo et al. [34]; Ni et al. [35]; Wu et al. [36]; Liu et al. [37]; Zou et al. [38]; and Zhang et al. [39]).
Based on aforesaid literature survey, in this article, the parameters of the model are re-defined and further studied for MODP problems involving the fuzzy parameters in objective functions, as a result of the above literature.
The main contribution of this article is as follows:
(i)
For the core terminology associated with the stability in non-linear programming problem, the parameters are rearranged to study in case of MODP.
(ii)
An algorithm for computing the subset of the parametric space that possesses the same associated pareto optimal solution, is developed.
The remainder of this article is organized as in Figure 1 below:

2. Preliminaries

In this section, we recall some basic concepts.
Definition 1
(Jain, 2010). A piecewise quadratic fuzzy number (PQFN) is designated by A ~ P Q = b 1 , b 2 , b 3 , b 4 , b 5 , where b 1 b 2 b 3 b 4 b 5 are real numbers, and its membership function μ A ~ P Q is given by (see, Figure 2)
μ A ~ P Q =     0 ,   x < b 1 ;   1 2 1 b 2 b 1 2 x b 1 2 ,   b 1 x b 2 ; 1 2 1 b 3 b 2 2 x b 3 2 + 1 ,   b 2 x b 3 ; 1 2 1 b 4 b 3 2 x b 3 2 + 1 ,   b 3 x b 4 ; 1 2 1 b 5 b 4 2 x b 5 2 ,   b 4 x b 5 ;     0 ,   x > b 5 .    
μ A ~ P Q
Definition 2.
(Jain [41]). For a given PQFN A ~ , the interval approximation, denoted by A ~ P Q = p α L , p α U , is called the closed interval approximation, when the below mentioned condition is satisfied:
p α L = inf y R : μ A ~ P Q 0.5 , a n d   p α U = sup y R : μ A ~ P Q 0.5 .
Definition 3.
(Jain [41]). Suppose that a ~ P Q = p 1 , p 2 , p 3 , p 4 , p 5 and b ~ P Q = q 1 , q 2 , q 3 , q 4 , q 5 be two P.Q.F.N.s. Then
(i)
Addition: a ~ P Q b ~ P Q = p 1 + q 1 , p 2 + q 2 , p 3 + q 3 , p 4 + q 4 , p 5 + q 5 .
(ii)
Subtraction: a ~ P Q b ~ P Q = p 1 q 5 , p 2 q 4 , p 3 q 3 , p 4 q 2 , p 5 q 1 .
(iii)
Scalar multiplication: α . b ~ P Q = α q 1 , α q 2 , α q 3 , α q 4 , α q 5 ,   α > 0 , α q 5 , α q 4 , α q 3 , α q 2 , α q 1 ,   α < 0 .
Definition 4.
(Jain [41]). Suppose A = p α L , p α U , and B = q α L , q α U are two inexact interval for the PQFN. Then, the arithmetic rules are presented as follows:
(i)
  A B = p α L + q α L , p α U + q α U ,
(ii)
A B = p α L q α U , p α U q α L ,
(iii)
α A = α p α L , α p α U ,   α > 0 , α p α U , α p α L ,   α < 0 .
(iv)
A B = p α U q α L + p α L q α U 2 ,   p α L q α L + p α U q α U 2 .
(v)
A B = 2 p α L q α L + q α U ,   2 p α U q α L + q α U ,   B > 0   and   q α L + q α U 0 , 2 q α U q α L + q α U ,   2 q α L q α L + q α U ,   B < 0   and   q α L + q α U 0 .
Definition 5.
(Jain [41]). The order relations = L U , L U , , L U for the intervals A and B is designated as follows:
(i)
A = ( L , U ) B iff p α L = q α L and p α U = q α U .
(i)
A ( L , U B iff p α L ( L , U ) q α L and p α U ( L , U q α U or
p α L + p α U ( L , U ) q α L + q α U .
(iii)
A ( L , U B iff p α L ( L , U ) q α U and p α U ( L , U q α L or
p α L + p α U ( L , U q α U + q α L .

3. PROBLEM STATEMENT

A minimization type problem involving the fuzzy parameters within the objective functions is formulated as follows
(PQF-VMP) min G l g l 1 x 1 , a ~ 1 P Q , g l 2 x 2 , a ~ 2 P Q , , g l N x N , a ~ N P Q , l = 1 , L ¯ , L 2 s. t.
H q h q 1 x 1 , h q 2 x 2 , , h Q N x N 0 , q = 1 , Q ¯ ,
x n X n , n = 1 , N ¯ .
Here, X n R r n , n = 1 , N ¯ ; x n is a r n vector, G l , l = 1 , L ¯ and H q , q = 1 , Q ¯ are convex real function of class ( 1 ) on R N and g l n , h q n . l = 1 , L ¯ ; q = 1 , Q ¯ ; n = 1 , N ¯ are real-valued functions on X n , and a ~ P Q = a ~ 11 P Q , a ~ 22 P Q , , a ~ l n P Q , l = 1 , L ¯ ; n = 1 , N ¯ represent the fuzzy parameters in vector form, in f l n x n , a ~ l n P Q . It is assumed that the aforesaid fuzzy parameters are designated as per the reference Jain [41], as well as the PQF-VMP is stable (Rockafellar [44]).
Definition 6.
([17]). The α level set of the fuzzy numbers a ~ l n P Q refers the usual set L α ( a ~ l n P Q ) where the degree of the membership function is grater that the level α   as described below:
L α a ~ l n P Q = a l n : μ a ~ l n P Q a l n α , l = 1 , 2 , , L ; n = 1 , N ¯
For a certain value of α , the aforesaid PQF-VMP problem is converted into the following problem (Sakawa and Yano [25])
( α -VMP) min G l g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l N x N , a N , l = 1 , L ¯ , L 2
s. t.
H q h q 1 x 1 , h q 2 x 2 , , h Q N x N 0 , q = 1 , Q ¯ , a l n L α a ~ l n P Q ,
x n X n , n = 1 , N ¯
Since PQF-VMP problem becomes stable, therefore the α -VMP would also be stable.
Definition 7.
(Mine and Fukushima [2]). The objective function G l is called separable provided that there would exist functions G l n , n = 1 , N ¯ defined on R n and functions Ω l n designated on R 2 satisfies, for n = 2 ,   N ¯ .
G l n g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l n x n , a n = ϕ l n G l n 1 g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l n 1 x n 1 , a n 1 , g l n x n , a n , and G l N g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l N x N , a N = G l g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l n x n , a n
Similarly, it can be illustrated that
H q n h q 1 x 1 , h q 2 x 2 , , h Q N x N = χ q n H q n 1 h q 1 x 2 , h q 2 x 2 , , h q n 1 x n 1 , h Q n x n , and H q n h q 1 x 1 , h q 2 x 2 , , h Q N x N = H q h q 1 x 1 , h q 2 x 2 , , h Q N x N
In a situation when all the objectives as well as the constraints become separable, we claim that the α -VMP problem would also be separable. In addition, the functions, designated by ϕ l n and χ q n , are referred as the separating functions for the set G as well as for the set H .
Consequently, the separation of the α -VMP is termed as monotone provided that all ϕ l n and χ q n are strictly increasing functions relative to the first argument for each constant second argument for each y R ,
ϕ l n r ,   y > ϕ l n r ^ ,   y i f f   r > r ^ ,   and   χ l n r ,   y > χ l n r ^ ,   y r > r ^ ,   for   each   l = 1 , L ¯ ; q = 1 , Q ¯ and   , n = 1 , N ¯ .
Definition 8.
(   α pareto optimal solution). The feasible solution x * = x 1 * ,   x 2 * ,   ,   x N * ,   a * = a 1 * ,   a 2 * ,   ,   a N * to the α –VMP, is referred as α pareto optimal solution provided that we do not find the feasible x 1 ' , x 2 ' , , x N ' , a * = a 1 ' , a 2 ' , , a N ' L α a ~ such that
G l g l 1 x 1 ' , a 1 ' , g l 2 x 2 ' , a 2 ' , , g l n x N ' , a N ' G l g l 1 x 1 * , a 1 * , g l 2 x 2 * , a 2 * , , g l n x N * ,   a N * for   all   l
and
G r g s 1 x 1 ' , a 1 ' , g s 2 x 2 ' , a 2 ' , , g s n x N ' , a N ' < G r g s 1 x 1 * , a 1 * , g s 2 x 2 * , a 2 * , , g s n x N * ,   a N * ,   for minimum one index s 1 ,   2 ,   ,   L .
Assumption 1: The α -VMP problem possesses the reparability property. In addition, the separation property refers to monotonicity.
Assumption 2. For each n ,   t h e s e t   X n   L α a ~ is assumed to be compact and G l n g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l n x n , a n ,   l = 1 ,   L ¯ . Also, we assume that H q n h q 1 x 1 , h q 2 x 2 , , h Q N x N ,   q = 1 ,   Q ¯ are continuous functions of x 1 ,   x 2 , ,   x n and a 1 ,   a 2 ,   ,   a n .
Based on the weighting method (Chankong and Haimes [40]), α -VMP problem can be treated as presented below:
( α - VMP w )   min l = 1 L w l G l g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l N x N , a N
s. t.
H q h q 1 x 1 , h q 2 x 2 , , h Q N x N 0 , q = 1 , Q ¯ , a L α a ~ , x n X n , n = 1 , N ¯ , w W = w R L : l = 1 L w l = 1 , w l 0 .
Consider that each G l follows the addition rule, i. e., for l = 1 , L ¯ , we have
G l g l 1 x 1 , a 1 , g l 2 x 2 , a 2 , , g l N x N , a n N = g ¯ l 1 x 1 , a 1 , g ¯ l 2 x 2 , a 2 , , g ¯ L N x N , a n N .
So, the objective function in α -VMPw attaints the following form:
n = 1 N l = 1 L w l g ¯ L n x n , a n n = n = 1 N w g n x n , a n
Now, let us define:
A n w , u = m i n i = 1 n w g i x i , a i :   G l l g l 1 x 1 , g l 2 x 2 , , g l n x n u q , q = 1 , Q ¯ ,   x 1 X 1 ,   , x n X n ,   n = 1 , N ¯ ,   a L α a ~
w = w 1 , , w L > 0 ,   u = u 1 , , u Q
The recursive relation, for n = 1 , N ¯ is presented as follows:
A n w , u = min x n X n , a L α a ~ A n 1 w , u n 1 x n ,   u + w g n x n , a n
where, u n 1 x n , u = u 1 n 1 x n , u , , u Q n 1 x n , u . Assuming the monotonicity of G l l , let u Q n 1 be defined as
u Q n 1 x n ,   u = sup ν R : u Q n 1 ( ν ,   h q n ( x n ) u q ,   q = 1 ,   Q ¯
Theorem 1. Let the assumptions 1 and 2 be satisfied. Also, suppose x 1 * ,   x 2 * ,   ,   x n * , a 1 * , a 2 * , , a n * L α a ~ is an α pareto optimal solution of A n w * , u for some w * W . Then x 1 * , x 2 * , , x n 1 * , a 1 * , a 2 * , , a n 1 * L α a ~ would be an α pareto optimal solution for A n 1 w * , u n 1 ( x n , u ) .
Proof (see, Mine and Fukushima [2]).

4. Stability Set of the First Kind

Definition 9. Given a particular w * containing the corresponding α pareto optimal solution x * , a * . The stability set of first kind of α V M P relative to x * , a * is designated as follows:
S x * , a * = w * , a * R 6 l : i s a n α p a r e t o   o p t i m a l   s o l u t i o n o f α V M P
H e r e , R 6 l = R l + 5 l , w R l , P = p 1 , p 2 , p 3 , p 4 , p 5 R 5 l , l = 1 , L ¯ , L 2 .

4.1. Computation of first kind stability set

Let a point x * ,   a * be an α pareto optimal solution for α V M P . Therefore, we can find a point w * W so that x * ,   a * becomes an α pareto optimal solution of ( α -VMPw). Based on the stability for ( α -VMPw), it refers that we can find a point w R l ,   w 0 ,   E R Q ,   E 0 and F R l ,   F 0 so that the below mentioned Kuhn- Tucker conditions are hold (Mangasarian [42]; Khalifa and Kumar [43]).
w T G x x * , a * + E T H x x * = 0 ,
w T G a x * , a * F T μ a ~ a a * = 0 ,
i = 1 n w i = 1 ,
H x * 0 ,
α μ a ~ a * 0 ,
E T H x * = 0 ,
F T α μ a ~ a * = 0 ,
w 0 , E , and   F 0 .
Let the two sets B ( x * ) and I be defined by
B x * = q : H q h q 1 x 1 * , h q 2 x 2 * , , h Q N x N * = 0
, and
I = l 1 , 2 , , L : μ a ~ l a l = α .
As a result, we get the two linear independent systems of equations below.
w T G x x * , a * + q B x * γ q H q x x * = 0 ,
l = 1 L w l G l a β x * , a * F l μ a ~ l a l a l * = 0 ,
l = 1 L w l = 1 ,   w l 0 ,   l = 1 ,   L ¯ ,   γ q 0 ,   q B x * ,   F l 0 ,   l I ,   F l = 0 ,   l I .   (13)The system (13) can be rewritten as presented below
M ' V ' w μ = 0
where, M ' = c i j ' is r × L matrix, V ' = v i j ' is an h × k matrix, w R L , μ R K , w 0 , w 0 and μ 0 , E R r , a n d F R h . Here, r is the cardinality of B x * , and h is the cardinality of I . Consider that v i j ' = 0 , j = 1 , m , ¯ i J 1 , 2 , , r . Here, the cardinality of J is ( r m ). Therefore, let us consider the below mentioned system in matrix form:
M V w μ = 0
Here, M is a matrix of order m × L .
V is a matrix of order m × K .
Consequently, system (11) along with the equation j = 1 L M i j ' w j = 0 , i J , provides another system (14) that, in turn, becomes equivalent to the previous system (11).
Proposition 1. (Zeleny [45]). If K m , then
S x * , a * = w , p R 6 l : w T M T V 1 T j 1 0 , j = 1 , m ¯ , j = 1 L M i j ' w j = 0 , i J
where, V = V 1 V 2 . A l s o V 1 and V 2 are matrices of order m × m and m × ( k m ) , respectively.
Proposition 2. (Zeleny [45]). If K m , then we have
x * , a * = w , p R 6 l : w T M 2 T M 1 T V 1 T 1 V 2 T = 0 , j = 1 , k m ¯ , w T M T V 1 T j 1 0 , j = 1 L M i j ' w j = 0 , i J

5. An Algorithm

In this section, an algorithm for determining the S x * , a * is presented in the below steps:
Step 1: Start at α = 0 .
Step 2: Define the membership grades of the fuzzy number a ~ as per definition 2.
Step 3: Formulate the piecewise quadratic fuzzy dynamic multi-objective problem,
i. e., (PQF-VMP)
Step 4: Choose   a p o i n t   w * W , that is by using the relation (2) to achieve the α pareto optimal solution x * , a * of ( α -VMPw).
Step 5: Putting the value of the x * , a * in the Kuhn- Tucker conditions, we have systems (11) as well as (15). In addition, we can use the Gauss Elimination method for solving system (12).
Step 6: Based on the Lagrange multipliers values, we obtain
(i)
When r = q + k m , we have S x * , a * = ϵ w * :   ϵ > 0 ,
(ii)
When k m , we have that S x * , a * is provided by (16),
(iii)
When k < m , we have that S x * , a * is provided by (17).
Step 7: Set α = α + ε 0 ,   1 . Then, move to step 1.
Step 8: Repeat the interval at the steps of the proposed algorithm until the 0 ,   1 is completely nullified.

6. A Numerical Example

Take into account the following (PQF-VMP)
m i n g 1 x , a ~ 1 P Q = x 1 a ~ 11 p q 2 + x 2 2 + x 3 2 , g 2 x , a ~ 2 P Q = x 1 1 2 + x 2 + a ~ 22 P Q + x 3 2 2 , g 3 x , a ~ 3 P Q = 2 x 1 + x 2 2 + x 3 a ~ 33 P Q 2
s. t.
Q = x R 3 : x 1 + x 2 + x 3 3 , x j 0 , j = 1 , 2 , 3 .
Here, a ~ 11 p q = 0 , 0.2 , 3 , 4,6 , 6 , a ~ 22 P Q = 0.2 , 0.4 , 4 , 5.6 , 7 , a ~ 33 P Q = ( 2 , 3.4 , 6 , 9.8 , 11 ) The close intervals approximation for a ~ 11 p q , a ~ 22 P Q , and a ~ 33 P Q are as follows:
a ~ 11 p q 0.2 ,   4.6 ,   a ~ 22 P Q 0.4 ,   5.6   and   a ~ 33 P Q 3.4 ,   9.8
The ( 0.5 -VMP) can be written as
min g 1 x , a 1 = x 1 a 11 2 + x 2 2 + x 3 2 , g 2 x , a 2 = x 1 1 2 + x 2 + a 22 + x 3 2 2 , g 3 x , a 3 = 2 x 1 + x 2 2 + x 3 a 33 2
s. t.
x 1 + x 2 + x 3 3 , )
a ~ 11 p q   0.2 ,   4.6 ,   a ~ 22 P Q 0.4 ,   5.6
a n d a ~ 33 P Q 3.4 ,   9.8 ,  
x 1 ,   x 2 ,   x 2 0 .
By applying the weighting method (Chankong and Haimes [40]), we have
l = 1 3 w l g 1 x ,   a
s. t. (23)
Constraints in (22).
At the point w 0 = 1 3 , 1 3 ,   1 3 , the dynamic programming approach steps arise.
Firstly,
A 1 w * , 0 = min l = 1 3 w l 0 g l 1 x 1 ,   a 11 : x 1 3 ,   0.2 a 11 4.6 ,   x 1 0
= min 1 3 x 1 a 11 2 + 1 3 x 1 1 2 + 2 3 x 1 :   x 1 3 ,   0.2 a 11 4.6 ,   x 1 0 .
The 0.5 pareto optimal solution is x 1 * , a 11 * = 0.1 ,   0.2 . Secondly,
A 2 w * , 0 = min l = 1 3 w l 0 g l 1 x 1 * , a 11 * + g l 2 x 2 ,   a 22 : x 1 * + x 2 3 , x 1 * , x 2 0 ,   0.4 a 22 5.6
= min 0.5 + 1 3 x 2 2 + 1 3 x 2 + a 22 2 + 1 3 x 2 2 :   0.1 + x 2 3 ,   0.4 a 22 5.6 ,   x 2 0 .
The 0.5 pareto optimal solution is x 1 * , x 2 * , a 11 * , a 22 * = 0.1 , 0 , 0.2 , 0.4 . Thirdly,
A 3 w * , 0 = min l = 1 3 w l 0 g l 1 x 1 * , a 11 * + g l 2 x 2 * ,   a 22 * + g l 3 x 3 , a 33 : x 1 * + x 2 * + x 3 3 , x 1 * , x 2 * , x 3 0 ,   3.4 a 33 9.8
= min 0.39 + 1 3 x 3 2 + 1 3 x 3 2 2 + 1 3 x 3 a 33 2 :   0.1 + x 3 3 ,   3.4 a 33 9.8 ,   x 3 0 .
The 0.5 pareto optimal solution is summarized as follows:
x 1 * , x 2 * , x 3 * a 11 * , a 22 * , a 33 * = 0.1 ,   0,1.8 ,   0.2 ,   0.4 ,   0.34 .
Now, let us determine S x * , a * as described below
Systems (11) and (12) allowed
0.2 w 1 1.8 w 2 + 2 w 3 + γ 1 = 0 ,
0 w 1 + 0.8 w 2 + 0 w 3 + γ 2 = 0 ,
3.6 w 1 0.4 w 2 3.2 w 3 +   γ 3 = 0 ,
0.2 w 1 + 0 w 2 + 0 w 3   ω 2   = 0 ,
0 w 1 + 0.8 w 2 + 0 w 3 ω 3   = 0 ,
0 w 1 + 0 w 2 + 3.2 w 3 ω 4 = 0 ,
Then
M = 0.2 1.8 2 0 0.8 0 3.6 0.4 3.2 ,   V = V 1 = 1 0 0 0 1 0 0 0 1 ,   M T V 1 T 1 = 0.2 0 3.6 1.8 0.8 0.4 2 0 3.2
w T M T V 1 T 1 = w 1 w 2 w 3 0.2 0 3.6 1.8 0.8 0.4 2 0 3.2 = 0.2 w 1 1.8 w 2 + 2 w 3 0.8 w 2 3.6 w 1 0.4 w 2 3.2 w 3
.
Thus, we obtain
S 0.1 ,   0,1.8 ,   0.2 ,   0.4 ,   0.34 = w ,   p ,   s , h : w 1 9 w 2 10 w 3 ,   w 2 8 w 3 9 w 1 , w 1 + w 2 + w 3 = 1 ,   p 1 < p 2 = 1 4 p 1 < p 3 < p 4 , 0 < p 1 < 0.2 ,   s 1 < s 2 = 1 1.5 s 1 < s 3 < s 4 , 0 < s 1 < 0.4 ,   h 1 < h 2 = 17 4 h 1 < h 3 < h 4 , 000 < h < 3.4  

7. Conclusions and Future Works

The dynamic multi-objective programming issue with piecewise quadratic fuzzy parameters has been investigated in this study. The first kind stability set has been identified, and the algorithm allows the problem solver for the decomposition of the parametric w- space. There are various future research directions to work on the proposed paper. One of them is to extend further this study to other fuzzy-type uncertainties, for example, Intuitionistic fuzzy sets, Pythagorean fuzzy sets, etc. Another possible scope is to include the spherical fuzzy sets, and neutrosophic sets considering wide coverage of decision-making problems in real-life situations.

Funding

This research received no funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bellman, R. E. Dynamic Programming, Princeton University Press, Princeton, N. J., 1957.
  2. Mine, H., and Fukushima, M. (1979). Decomposition of multiple criteria mathematical programming by dynamic programming. International Journal of Systems Science, 10(5): 557- 566. [CrossRef]
  3. Carraway, R. L., Morin, Th.., and Moskowitz, H. (1990). Generalized dynamic programming for multicritera optimization. European Journal of Operational Research, 44(1): 95-104. [CrossRef]
  4. Abo- Sinna, M. A., Hussein, M. L. (1994). An algorithm for decomposing the parametric space in multiobjective dynamic programming problems. European Journal of Operational Research, 73(3): 532-538. [CrossRef]
  5. Abo- Sinna, M. A., Hussein, M. L. (1995). An algorithm for generating efficient solutions of multiobjective dynamic programming problems. European Journal of Operational Research, 80(1): 156-165.
  6. Osman, M. S. A, (1977a). Qualitative analysis of basic notions in parametric convex programming, I (parameters in the constraints), Aplikace Matematiky, 22(5): 318-332.
  7. Osman, M. S. A, (1977b). Qualitative analysis of basic notions in parametric convex programming, II (parameters in the objective functions), Aplikace Matematiky, 22(5): 333-348.
  8. Osman, M.S. A., and Dauer, J. P. Characterization of Basic Notations in Multiobjective Convex Programming Problems. Technical Report, Lincoln, University of Nebraska, USA, 1983.
  9. Zadeh, L. A. (1965). Fuzzy sets. Information Control, 8(1): 338-353. [CrossRef]
  10. Bellmann, R., and Zadeh, L. (1970). Decision making in a fuzzy environment. Management Science, 17(4): 141-164. [CrossRef]
  11. Zimmermann, H. J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and System, 1(1): 45–55. [CrossRef]
  12. Khalifa, H. A., Kumar, P., and Majed, G. A. (2021). On characterizing solution for multi-objective fractional two-stage solid transportation problem under fuzzy environment. Journal of Intelligent Systems, 30(1): 620-635. [CrossRef]
  13. Prameela, K. U., and Kumar, P. (2020). Conceptualization of finite capacity single-server queuing model with triangular, trapezoidal and hexagonal fuzzy numbers using α-cuts. In: Dutta D., Mahanty B. (eds) Numerical Optimization in Engineering and Sciences. Advances in Intelligent Systems and Computing, vol 979. pp. 201-212. Springer, Singapore. ISSN: 2194-5357. [CrossRef]
  14. Kumar, P. (2021). Optimal policies for an inventory model with shortages, time-varying holding and ordering costs in trapezoidal fuzzy environment. Independent Journal of Management & Production, 12(2): 557-574. [CrossRef]
  15. Kumar P. (2022). Solution of extended multi-objective portfolio selection problem in uncertain environment using weighted Tchebycheff method. Computers- MDPI. 11(10):144. [CrossRef]
  16. Prameela, K. U., and Kumar, P. (2019). Execution proportions of multi-server queuing model with pentagonal fuzzy number: DSW algorithm approach. International Journal of Innovative Technology and Exploring Engineering. 8(7): 1047-1051.
  17. Dubois, D., and Prade, H. Fuzzy Sets and Systems; Theory and Applications, Academic Press, New York, 1980.
  18. Kaufmann, A., and Gupta, M.M. Fuzzy Mathematical Models in Engineering and Management Science, Elsevier Science Publishing Company INC, New York, 1988.
  19. Zimmermann, H. J. Fuzzy Set Theory and its Applications, (International Series in Management Science/ Operations Research), Kluwer- Nijhoff Publishing, Dordrecht, 1985.
  20. Esogbue, A. O. (1983). Dynamic programming, fuzzy set, and the modeling of R& D management control system. IEEE Transaction on Systems Management and Cybernetics, SMC, 13(1): 18-30.
  21. Esogbue, A. O., and Bellman, R. E. (1984). Fuzzy dynamic programming and it is extensions, in H- J. Zimmermann et al., Eds, Times/ Studies in the Management Sciences, 200(1): 147-167.
  22. Hussein, M. L., and Abo- Sinna, M. A. (1993). Decomposition of multiobjective programming problems by hybrid fuzzy- dynamic programming. Fuzzy Sets and Systems, 60(1): 25-32.
  23. Tanaka, H., and Asai, K. (1984). Fuzzy linear programming with fuzzy numbers. Fuzzy Sets and Systems, 13(1): 1-10. [CrossRef]
  24. Orlovski, S. (1984). Multiobjective programming problems with fuzzy parameters. Control Cybernetic, 13(3): 175-183.
  25. Sakawa, M., and Yano, H. (1989). Interactive decision making for multiobjective nonlinear programming problems with fuzzy parameters, Fuzzy Sets and Systems, 29(3): 315-326. [CrossRef]
  26. Sakawa, M., and Yano, H. (1990). An interactive fuzzy satisficing method for multiobjective nonlinear programming problems with fuzzy parameters. Fuzzy Sets and Systems, 30(1): 221-238.
  27. Osman, M. S. A., and El- Banna, A. H. (1993). Stability of multiobjective nonlinear programming problems with fuzzy parameters'', Mathematics and Computers in Simulation, 35(1): 321-326.
  28. Moghaddam- J, A. R., and Ghoseiri, K. (2011). Fuzzy dynamic multi- objective Data Envelopment Analysis model. Expert Systems with Applications, 38(1): 850-855. [CrossRef]
  29. Muruganantham, A., Zhao, Y., Gee, S. B., Qiu, X., and Tan, K. C. (2013). Dynamic multiobjective optimization using evolutionary algorithm with Kalman Filter. Procedia Computer Science, 24(1): 66-75. [CrossRef]
  30. Li, Z., Chen, H., Xie, Z., Chen, C., and Sallam. A. (2014). Dynamic multiobjective optimization algorithm based on average distance linear predication model. The Scientific World Journal, Vol. 2014, Article ID389742, 9 pages. [CrossRef]
  31. Deng, X., Xu, W- J., and Wang, Z- Q. (2016). Dynamic multi- objective fuzzy portfolio model that considers corporate social responsibility and background risk. Journal of Interdisciplinary Mathematics, 19(2): 413-432. [CrossRef]
  32. Besheli, S. F., Keshteli, R. N., Emami, S., and Rasoluli, S. M. (2017). A fuzzy dynamic multi- objective multi- item model by considering customer satisfaction in a supply chain. Scientia Iranica E, 24(5): 2623-2639. /: https. [CrossRef]
  33. Peraza, C., Valdez, F., Castro, J. R., and Castillo, O. (2018). Fuzzy dynamic parameter Adaptation in the harmony search algorithm for the optimization of the ball and beam controller. Advances in Operations Research, Vol. 2018, Article ID 3092872, 16 pages. [CrossRef]
  34. Azevedo, M. M., Crispim, J. A., and de Sousa,J. P. (2019). A dynamic multiobjective model for designing machine layouts. IFAC- PapersOnLine, 52(13): 1896- 1901. [CrossRef]
  35. Ni, P., Gao, J., Song, Y., Quan, W., and Xing, Q. (2020). A new method for dynamic multi- objective optimization based on segment and cloud prediction. Symmetry, (12): 465-477. [CrossRef]
  36. Wu, Y., Shi, L., and Liu, X. (2020). A new dynamic strategy for dynamic multiobjective optimization. Information Sciences, 529(1): 116-131. [CrossRef]
  37. Liu, R., Yang, P., and Liu, J. (2021). A dynamic multi- objective optimization evolutionary algorithm for complex environmental changes. Knowledge- Based Systems, 216: 106612. [CrossRef]
  38. Zou, F., Yen, G. G., and Zhao, C. (2021). Dynamic multiobjective optimization driven by inverse reinforcement learning. Information Sciences, 575: 468-484. [CrossRef]
  39. Zhang, Q., Jiang, S., Yang, S., and Song, H. (2021). Solving dynamic multi- objective problems with a new prediction- based optimization algorithm. PloS One, 16(8): e0254839. eCollection 2021. [CrossRef]
  40. Chankong, V., and Haimes, Y. Y. Multiobjective Decision Making Theory and Methodology, North- Holland, New York, 1983.
  41. Jain, S. (2010). Close interval approximation of piecewise quadratic fuzzy numbers for fuzzy fractional program. Iranian Journal of Operations Research, 2(1): 77-88.
  42. Mangasarian, O. L. Nonlinear Programming, McGraw- Hill, New York, 1969.
  43. Khalifa, H. A., and Kumar, P. (2023). Multi-objective optimization for solving cooperative continuous static games using Karush-Kuhn-Tucker conditions. International Journal of Operational Research, 46(1), 133-147. [CrossRef]
  44. Rockafellar, R. (1967). Duality and stability in extremal problems involving convex functions. Pacific Journal of Mathematics, 21(1): 167-181. [CrossRef]
  45. Zeleny, M. Linear Multiobjective Programming, Lecture Notes in Economics and Mathematical Systems, Vol. 95, Springer- Verlag, New York, 1974. [CrossRef]
Figure 1. Layout of Remaining Paper.
Figure 1. Layout of Remaining Paper.
Preprints 76081 g001
Figure 2. Graph Illustration of a PQFN.
Figure 2. Graph Illustration of a PQFN.
Preprints 76081 g002
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated