標題: | An algorithm for generalized fuzzy binary linear programming problems |
作者: | Yu, CS Li, HL 資訊管理與財務金融系 註:原資管所+財金所 Department of Information Management and Finance |
關鍵字: | fuzzy mathematical programming;binary linear programming |
公開日期: | 16-Sep-2001 |
摘要: | 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. (C) 2001 Elsevier Science B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/S0377-2217(00)00193-4 http://hdl.handle.net/11536/29390 |
ISSN: | 0377-2217 |
DOI: | 10.1016/S0377-2217(00)00193-4 |
期刊: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH |
Volume: | 133 |
Issue: | 3 |
起始頁: | 496 |
結束頁: | 511 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.