are determined by the Zimmermann method (Zim-
mermann, 1978).
In step 4, the maxmin problem is solved. The ob-
tain result is shown at the column labeled “1st” in Ta-
ble 1.
In step 5, for the obtained optimal solution, then,
the ratio of satisfactory degrees ∆
1
is equal to 0.9837.
Since DM1 is not satisfied with this solution, DM1
sets the minimal satisfactory level
ˆ
δ
1
to 0.75. (9) for
ˆ
δ
1
= 0.75 is solved. For the obtained optimal solu-
tion to (9), µ
1
(Z
P
1
(x)) = 0.7772, µ
2
(Z
P
2
(x)) = 0.6122,
and µ
3
(Z
P
3
(x)) = 0.6618, shown at the column labeled
“2nd” in Table 1.
In step 6, DM2 sets the membership function
µ
∆
2
(∆
2
(x)) for the ratio ∆
2
of satisfactory degrees and
the minimal satisfactory level as
ˆ
δ
∆
2
= 0.80. (10)
for
ˆ
δ
∆
2
= 0.80 is solved. The obtained result is
shown at the column labeled “3rd” in Table 1. For
the obtained optimal solution to (10), µ
1
(Z
P
1
(x)) =
0.7696, µ
2
(Z
P
2
(x)) = 0.6923, µ
3
(Z
P
3
(x)) = 0.6118 and
µ
∆
2
(∆
2
(x)) = 0.9767.
In step 7, since the ratio of satisfactory degrees ∆
2
is greater than
ˆ
δ
∆
2
= 0.80, the condition of termina-
tion of the interactive process is fulfilled. Then, DM1
is asked whether he is satisfied with the obtained so-
lution. Since DM1 is not satisfied, and he updates the
minimal satisfactory level
ˆ
δ
1
from 0.75 to 0.80 in or-
der to improve µ
1
(Z
P
1
(x)) and sets
ˆ
δ
∆
1
= 0.80.
In step 8, (11) for
ˆ
δ
1
= 0.80 and
ˆ
δ
∆
2
=
0.8837 is solved. The obtained result is shown
at the column labeled “4th” in Table 1. For
the obtained optimal solution to (11), µ
1
(Z
P
1
(x)) =
0.8095, µ
2
(Z
P
2
(x)) = 0.6585, µ
3
(Z
P
3
(x)) = 0.6001 and
µ
∆
1
(∆
1
(x)) = 0.9325.
In step 6, since the current solution satisfies all
termination conditions of the interactive process and
DM1 is satisfied with the current solution, the satis-
factory solution is obtained and the interaction proce-
dure is terminated.
Table 1: Interaction process.
Interaction 1st 2nd 3rd 4th
ˆ
δ
1
0.7500 0.7500 0.8000
ˆ
δ
∆
1
0.8000
ˆ
δ
∆
2
0.8000
µ
1
(Z
P
1
(x)) 0.7160 0.7772 0.7696 0.8095
µ
2
(Z
P
2
(x)) 0.7043 0.6122 0.6923 0.6585
µ
3
(Z
P
3
(x)) 0.6856 0.6618 0.6118 0.6001
∆
1
(x) 0.9837 0.7877 0.8996 0.8135
∆
2
(x) 0.9734 1.0801 0.8837 0.9123
µ
∆
1
(∆
1
(x)) 0.9325
µ
∆
2
(∆
2
(x)) 0.9767 0.8775
5 CONCLUSIONS
In this paper, we focused on stochastic multi-level
0-1 programming problems with random variable
coefficients in both objective functions and con-
straints. Through the use of the probability maximiza-
tion model in chance constrained programming, the
stochastic multi-level 0-1 programming problems are
transformed into deterministic 0-1 programming ones
under some appropriate assumptions for distribution
functions. Taking into account vagueness of judg-
ments of the DMs, interactivefuzzy programming has
been proposed. In the proposed interactive method,
after determining the fuzzy goals of the DMs at all
levels, a satisfactory solution is derived efficiently by
updating the satisfactory degree of the DM at the 1st
level with considerations of overall satisfactory bal-
ance among all levels. It is significant to note here
that the transformed deterministic problems to derive
an overall satisfactory solution can be solved through
tabu search based on strategic oscillation. An illustra-
tive numerical example for a three-level 0-1 program-
ming problem was provided to demonstrate the feasi-
bility of the proposed method. Extensions to other
stochastic programming models will be considered
elsewhere. Also extensions to multi-level 0-1 pro-
gramming problems involving fuzzy random variable
coefficients will be required in the near future.
REFERENCES
Charnes, A. and Cooper, W. W. (1959). Chance constrained
programming. Management Science, 6(1):73–79.
Dantzig, G. B. (1955). Linear programming under uncer-
tainty. Management Science, 1(3-4):197–206.
Hanafi, S. and Freville, A. (1998). An efficient tabu search
approach for the 0-1 multidimensional knapsack prob-
lem. European Journal of Operational Research,
106(2-3):659–675.
Lai, Y. J. (1996). Hierarchical optimization: a satisfactory
solution. Fuzzy Sets and Systems, 77(3):321–335.
Sakawa, M. and Nishizaki, I. (2009). Cooperative and Non-
cooperative Multi-Level Programming. Springer, New
York, 1st edition.
Sakawa, M., Nishizaki, I., and Uemura, Y. (1998). Inter-
active fuzzy programming for multi-level linear pro-
gramming problems. Computers & Mathematics with
Applications, 36(2):71–86.
Sakawa, M., N. I. and Uemura, Y. (2000). Interactive fuzzy
programming for two-level linear fractional program-
ming problems with fuzzy parameters. Fuzzy Sets and
Systems, 115(1):93–103.
Shih, H. S., Lai, Y. J., and Lee, E. S. (1996). Fuzzy ap-
proach for multi-level programming problems. Com-
puters and Operations Research, 23(1):73–91.
InteractiveFuzzyStochasticMulti-level0-1ProgrammingthroughProbabilityMaximization
387