Fuzzy approach for multi-level programming problems

doi:10.1016/0305-0548(95)00007-9

機構典藏 > College of Business and Management > Department of Management Sciences > Journal Article > Item 987654321/64904

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/64904

Title:	Fuzzy approach for multi-level programming problems
Authors:	時序時;Shih, Hsu-shih;Lai, Y. J.;Lee, E. S.
Contributors:	淡江大學經營決策學系
Date:	1996-01
Issue Date:	2011-10-20 16:09:04 (UTC+8)
Abstract:	Multi-level programming techniques are developed to solve decentralized planning problems with multiple decision makers in a hierarchical organization. These become more important for contemporary decentralized organizations where each unit or department seeks its own interests. Traditional approaches include vertex enumeration and transformation approaches. The former is in search of a compromise vertex based on adjusting the control variable(s) of the higher level and thus is rather inefficient. The latter transfers the lower-level programming problem to be the constraints of the higher level by its Kuhn-Tucker conditions or penalty function; the corresponding auxiliary problem becomes non-linear and the decision information is also implicit. In this study, we use the concepts of tolerance membership functions and multiple objective optimization to develop a fuzzy approach for solving the above problems. The upper-level decision maker defines his or her objective and decisions with possible tolerances which are described by membership functions of fuzzy set theory. This information then constrains the lower-level decision maker's feasible space. A solution search relies on the change of membership functions instead of vertex enumeration and no higher order constraints are generated. Thus, the proposed approach will not increase the complexities of original problems and will usually solve a multilevel programming problem in a single iteration. To demonstrate our concept, we have solved numerical examples and compared their solutions with classical solutions.
Relation:	Computers and operations research 23(1), pp.73-91
DOI:	10.1016/0305-0548(95)00007-9
Appears in Collections:	[Department of Management Sciences] Journal Article

Files in This Item:

File	Description	Size	Format
Fuzzy approach for multi-level programming problems.pdf		1158Kb	Adobe PDF	22	View/Open
index.html		0Kb	HTML	34	View/Open

Loading...