An algorithm for generalized fuzzy binary linear programming problems

Chian Son Yu*, Han-Lin Li


研究成果: Article同行評審

9 引文 斯高帕斯(Scopus)


Fuzzy binary linear programming (FBLP) problems are very essential in many fields such as assignment and assembly line balancing problems in operational research, multiple projects, locations, and candidates selection cases in management science, as well as representing and reasoning with prepositional knowledge in artificial intelligence. Although FBLP problems play a significant role in human decision environment, not very much research has focused on FBLP problems. This work first proposes a simple means of expressing a triangular fuzzy number as a linear function with an absolute term. A method of linearizing absolute terms is also presented. The developed goal programming (GP) model weighted by decision-makers' (DMs) preference aims to optimize the expected objective function and minimize the sum of possible membership functions' deviations. After presented a novel way of linearizing product terms, the solution algorithm is proposed to generate a crisp trade-off promising solution that is also an optimal solution in a certain sense. Three examples, equipment purchasing choice, investment project selection, and assigning clients to project leaders, illustrate that the proposed algorithm can effectively solve generalized FBLP problems.

頁(從 - 到)496-511
期刊European Journal of Operational Research
出版狀態Published - 16 9月 2001


深入研究「An algorithm for generalized fuzzy binary linear programming problems」主題。共同形成了獨特的指紋。