Document Type : Original Article
Authors
1 Assistant Professor, Department of Computer Science, Birjand University of Technology, Birjand, Iran.
2 Department of Computer Science, Faculty of Computer and Industrial Engineering, Birjand University of Technology
Abstract
Purpose: In this paper, a Binary Fuzzy Linear Programming Problem (BFLPP) with fuzzy objective function and fuzzy constraints is considered. The purpose of this paper is to propose a new approach that solves the problem based on kerre’s adapted method that maintains the assumption of being fuzzy in the solving process. Therefore, the solution is more consistent with the conditions of uncertainty governing the problem.
Methodology: In this paper, a new fuzzy branch-and-bound approach based on Kerre's adapted method is proposed to solve the fuzzy binary integer programming problem. In each node of the branch-and-bound tree, the linear relaxation of the fuzzy problem is solved with a new fuzzy simplex method based on Kerre’s adapted method.
Findings: Numerical examples are presented to illustrate the proposed method step by step and the results are compared with other approaches that solve fuzzy binary integer programming problems.
Originality/Value: Unlike the available defuzzification procedures and fuzzy ranking functions in the literature of the research problem, the proposed approach considers the assumption of being fuzzy in the solution process and thus offers a more realistic solution.
Keywords
- Fuzzy binary integer programming problem, Fuzzy branch-and-bound algorithm, Fuzzy simplex algorithm, Adapted Kerre&rsquo
- s method
Main Subjects
)