MINIMIZING A LINEAR OBJECTIVE FUNCTION SUBJECT TO FUZZY RELATION EQUATIONS CONSTRAINTS WITH MAX-HAMACHER PRODUCT COMPOSITION

Ali Abbasi Molai and Esmaile Khorram ()
Additional contact information
Ali Abbasi Molai: Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Hafez Avenue, Tehran, Iran
Esmaile Khorram: Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Hafez Avenue, Tehran, Iran

Asia-Pacific Journal of Operational Research (APJOR), 2008, vol. 25, issue 02, 243-266

Abstract: In this paper, an optimization model with a linear objective function subject to a system of fuzzy relation equations, using max-Hamacher product composition operator, is presented. Since its nonempty feasible solution set is in general a nonconvex set, conventional linear programming methods are not suitable to solve such a problem, so an efficient solution procedure for such problems is necessary. In this paper, the feasible solution set of this problem is studied at first. Then, one efficient algorithm (i.e. tabular method algorithm) is proposed in order to solve the problem. Some procedures are also presented to reduce the original problem. Then, the reduced problem is decomposed (if possible) into several sub-problems with smaller dimensions, so solving them becomes very easier by the algorithm. By combining the algorithm and these procedures, another more efficient algorithm is suggested in order to obtain the optimal solution of the original problem. Some numerical examples are also given to illustrate the algorithms.

Keywords: Fuzzy relation equation; max-Hamacher product composition; linear objective function minimization problem (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595908001717
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:25:y:2008:i:02:n:s0217595908001717

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595908001717

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().