Journals Information
Computational Research(CEASE PUBLICATION) Vol. 1(1), pp. 10 - 17
DOI: 10.13189/cr.2013.010102
Reprint (PDF) (364Kb)
Tabu Search-Based Interactive Fuzzy Stochastic Multi-Level 0-1 Programming
Masatoshi Sakawa *, Takeshi Matsui
Faculty of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Hiroshima, Japan
ABSTRACT
This paper considers interactive fuzzy programming for multi-level 0-1 programming problems involving random variable coefficients both in objective functions and constraints. Following the concept of fractile criterion optimization together with chance constrained programming, the formulated stochastic multi-level 0-1 programming problems are transformed into deterministic ones. Taking into account vagueness of judgments of the decision makers, interactive fuzzy programming is presented. In the proposed interactive method, after determining the fuzzy goals of the decision makers at all levels, a satisfactory solution is derived efficiently by updating satisfactory levels of the decision makers with considerations of overall satisfactory balance among all levels. For solving the transformed deterministic problems efficiently, tabu search for general 0-1 programming problems is introduced. An illustrative numerical example for a three-level 0-1 programming problem is provided to clarify the proposed method.
KEYWORDS
Multi-level 0-1 programming, Random variables, Interactive fuzzy programming, Fractile criterion optimization, Tabu search
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Masatoshi Sakawa , Takeshi Matsui , "Tabu Search-Based Interactive Fuzzy Stochastic Multi-Level 0-1 Programming," Computational Research(CEASE PUBLICATION), Vol. 1, No. 1, pp. 10 - 17, 2013. DOI: 10.13189/cr.2013.010102.
(b). APA Format:
Masatoshi Sakawa , Takeshi Matsui (2013). Tabu Search-Based Interactive Fuzzy Stochastic Multi-Level 0-1 Programming. Computational Research(CEASE PUBLICATION), 1(1), 10 - 17. DOI: 10.13189/cr.2013.010102.