Many engineering optimization problems can be considered as multistage decision-making problems. If the system involves uncertainty in the form of linguistic parameters and vague data, a fuzzy approach is to be used for its description. The solution of such problems can be accomplished through fuzzy dynamic programming. However, most of the existing fuzzy dynamic programming algorithms cannot deal with mixed-discrete design variables in the optimization of mechanical systems containing fuzzy information. They often assumed that a fuzzy goal is imposed only on the final state for simplicity, the values of fuzzy goal and other parameters need to be predefined, and an optimal solution is obtained in the continuous design space only. To better reflect the nature of uncertainties present in real-life optimization problems, a mixed-discrete fuzzy dynamic programming (MDFDP) approach is proposed in this work for solving multistage decision-making problems in mixed-discrete design space with a fuzzy goal and a fuzzy state imposed on each stage. The method can also be extended to solve general mixed-discrete fuzzy nonlinear programming problems if their corresponding crisp problems can be solved using dynamic programming approaches. The feasibility and versatility of the proposed method are illustrated by considering the design of a four-bar truss and the reliability-based optimization of a gearbox. To the authors’ knowledge, this work represents the first fuzzy dynamic programming method reported in the literature for dealing with mixed-discrete optimization problems.

1.
Rao
,
S. S.
, and
Cao
,
L.
, 2002, “
Optimum Design of Mechanical Systems Involving Interval Parameters
,”
J. Mech. Des.
1050-0472,
124
, pp.
465
472
.
2.
Du
,
X.
,
Sudjianto
,
A.
, and
Chen
,
W.
, 2004, “
An Integrated Framework for Optimization Under Uncertainty Using Inverse Reliability Strategy
,”
J. Mech. Des.
1050-0472,
126
, pp.
562
570
.
3.
Du
,
X.
, and
Chen
,
W.
, 2004, “
Sequential Optimization and Reliability Assessment Method for Efficient Probabilistic Design
,”
J. Mech. Des.
1050-0472,
126
, pp.
225
233
.
4.
Wu
,
W.
, and
Rao
,
S. S.
, 2004, “
Interval Approach for the Modeling of Tolerances and Clearances in Mechanism Analysis
,”
J. Mech. Des.
1050-0472,
126
, pp.
581
592
.
5.
Trabia
,
M. B.
, and
Lu
,
X. B.
, 2001, “
A Fuzzy Adaptive Simplex Search Optimization Algorithm
,”
J. Mech. Des.
1050-0472,
123
, pp.
216
225
.
6.
Youn
,
B. D.
,
Choi
,
K. K.
, and
Park
,
Y. H.
, 2003, “
Hybrid Analysis Method for Reliability-Based Design Optimization
,”
J. Mech. Des.
1050-0472,
125
, pp.
221
232
.
7.
Baldwin
,
J. F.
, and
Pilswoth
,
B. W.
, 1992, “
Dynamic Programming for Fuzzy Systems with Fuzzy Environment
,”
J. Math. Anal. Appl.
0022-247X,
85
, pp.
1
23
.
8.
Hussein
,
M. L.
, and
Abo-Sinna
,
M. A.
, 1993, “
Decomposition of Multiobjective Programming Problems by Hybrid Fuzzy Dynamic Programming
,”
Fuzzy Sets Syst.
0165-0114,
60
, pp.
25
32
.
9.
Su
,
C. C.
, and
Hsu
,
Y. Y.
, 1991, “
Fuzzy Dynamic Programming: An Application to Unit Commitment
,”
IEEE Trans. Power Appar. Syst.
0018-9510,
6
, pp.
1231
1237
.
10.
Hussein
,
M. L.
, and
Abo-Sinna
,
M. A.
, 1995, “
A Fuzzy Dynamic Approach to the Multicriteria Resource Allocation Problem
,”
Fuzzy Sets Syst.
0165-0114,
69
, pp.
115
124
.
11.
Hsu
,
Y.-Y.
, and
Lu
,
F.-C.
, 1998, “
Combined Artificial Neural Network-Fuzzy Dynamic Programming Approach to Reactive Power/Voltage Control in a Distribution Substation
,”
IEEE Trans. Power Appar. Syst.
0018-9510,
13
, pp.
1265
1271
.
12.
Yang
,
H.-T.
, and
Huang
,
K.-Y.
. 1999, “
Direct Load Control Using Fuzzy Dynamic Programming
,”
IEEE Proceeding: Generation, Transmission and Distribution
146
, pp.
294
300
.
13.
Esogbue
,
A. O.
,
Theologidu
,
M.
, and
Guo
,
K.
, 1992, “
On the Application of Fuzzy Sets Theory to the Optimal Flood Control Problem Arising in Water Resources Systems, Fuzzy Sets and Systems
,”
Fuzzy Sets Syst.
0165-0114,
48
, pp.
155
172
.
14.
Esogbue
,
A. O.
, 1999, “
Fuzzy Dynamic Programming, Fuzzy Adaptive Neuro Control, and the General Medical Diagnosis Problem
,”
Comput. Math. Appl.
0898-1221,
37
, pp.
37
45
.
15.
Alkan
,
M.
,
Erkmen
,
A. M.
, and
Erkmen
,
I.
, 1995, “
Grasping Ill-Perceived Objects with the Anthrobot Robot Hand Using Fuzzy Dynamic Programming technique
,” in
Proceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics
, Part 1, pp.
72
76
.
16.
Yuan
,
Y.
, and
Wu
,
Z.
, 1991, “
Algorithm of Fuzzy Dynamic Programming in AGV Scheduling
,”
Proceedings of the International Conference On Computer Integrated Manufacturing, ICCIM’91
, pp.
405
408
.
17.
Mills
,
P.
, and
Bowles
,
J.
, 1996, “
Fuzzy Logic Enhanced Symmetric Dynamic Programming for Speech Recognition
,” in
Proceedings of the 1996 5th IEEE International Conference on Fuzzy Systems
, Part 3, pp.
2013
2019
.
18.
Esogbue
,
A. O.
, and
Bellman
,
R. E.
, 1985, “
Dynamic Programming in Health Care
,” in
Proceedings of the Fourth International Conference on Mathematical Modeling
,
Los Angeles
, CA.
19.
Esogbue
,
A. O.
, 1996, “
Fuzzy Sets Modeling and Optimization for Disaster Control Systems Planning
,”
Fuzzy Sets Syst.
0165-0114,
81
, pp.
169
183
.
20.
Esogbue
,
A. O.
, 1984, “
Some Novel Applications of Fuzzy Dynamic Programming
,” in
Proceedings of the IEEE Systems, Man, Cybernetics Conference
.
21.
Esogbue
,
A. O.
, and
Bellman
,
R. E.
, 1984, “
Fuzzy Dynamic Programming and Its Extensions
,” in
Fuzzy Sets and Decision Analysis, TIMS Studies in Management Science
, edited by
H. J.
Zimmerman
,
L. A.
Zadeh
, and
B. R.
Gaines
,
20
, pp.
147
167
.
22.
Kacprzyk
,
J.
, 1994, “
Fuzzy Dynamic Programming—Basic Issues
,” in
Fuzzy Optimization: Recent Advances
, edited by
M.
Delgado
et al.
Physica
, Heidelberg, pp.
321
331
.
23.
Kacprzyk
,
J.
, and
Esogbue
,
A. O.
, 1996, “
Fuzzy Dynamic Programming: Main Developments and Applications
,”
Fuzzy Sets Syst.
0165-0114,
81
, pp.
31
45
.
24.
Bellman
,
R. E.
, and
Zadeh
,
L. A.
, 1970, “
Decision-Making in a Fuzzy Environment
,”
Manage. Sci.
0025-1909,
17
, pp.
B141
B164
.
25.
Zadeh
,
L.
, 1965, “
Fuzzy Sets
,”
Infect. Control
0195-9417,
8
, pp.
338
353
.
26.
Rao
,
S. S.
, 1987, “
Description and Optimum Design of Fuzzy Mechanical Systems
,”
ASME J. Mech., Transm., Autom. Des.
0738-0666,
109
, pp.
126
132
.
27.
Dhingra
,
A. K.
,
Rao
,
S. S.
, and
Kumar
,
V.
, 1992, “
Nonlinear Membership Functions in the Fuzzy Optimization of Mechanical and Structural Systems
,”
AIAA J.
0001-1452,
30
, pp.
251
260
.
28.
Holland
,
J. H.
, 1975,
Adaptation in Natural and Artificial Systems
,
University of Michigan Press
, Ann Arbor, MI.
29.
Xiong
,
Y.
, 2002, “
Mixed Discrete Fuzzy Nonlinear Programming For Engineering Design Optimization
,” Ph.D. thesis, University of Miami, 2002.
30.
Rao
,
S. S.
, 1999,
Engineering Optimization: Theory and Practice
, 3rd ed.,
Wiley
, New York, pp.
630
635
.
31.
Rao
,
S. S.
, and
Das
,
G.
, 1983, “
Reliability Based Optimum Design of Gear Trains
,”
Transactions of ASME
, presented at the Design and Production Engineering Technical Conference,
Dearborn
, MI, September.
32.
Dhande
,
S. G.
, 1974, “
Reliability Based Design of Gear Trains—A dynamic Programming Approach
,”
Design Technology Transfer, presented at the Design Engineering Technical Conference
,
New York
, NY, October.
33.
Rao
,
S. S.
, 1992,
Reliability-Based Design
,
McGraw–Hill
, New York.
You do not currently have access to this content.