Binary fuzzy linear programming problems: a new solution

Purpose: In this paper, a Binary Fuzzy Linear Programming Problem (BFLPP) with fuzzy objective function and fuzzy constraints is considered. This paper proposes a new approach that solves the problem based on Kerre's adapted method, which maintains the assumption of being fuzzy in the solving p...

Full description

Saved in:
Bibliographic Details
Main Authors: Malihe Niksirat, Majid Abdolrazzagh-Nezhad
Format: Article
Language:fas
Published: Ayandegan Institute of Higher Education, Tonekabon, 2024-06-01
Series:تصمیم گیری و تحقیق در عملیات
Subjects:
Online Access:https://www.journal-dmor.ir/article_186632_10e00b82abdafd746a65595800926325.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832577786356695040
author Malihe Niksirat
Majid Abdolrazzagh-Nezhad
author_facet Malihe Niksirat
Majid Abdolrazzagh-Nezhad
author_sort Malihe Niksirat
collection DOAJ
description Purpose: In this paper, a Binary Fuzzy Linear Programming Problem (BFLPP) with fuzzy objective function and fuzzy constraints is considered. This paper proposes a new approach that solves the problem based on Kerre's adapted method, which maintains the assumption of being fuzzy in the solving process. Therefore, the solution is more consistent with the uncertainty governing the problem.Methodology: This paper proposes a new fuzzy branch-and-bound approach based on Kerre's adapted method 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 those of other approaches that solve fuzzy binary integer programming problems.Originality/Value: Unlike the available defuzzification procedures and fuzzy ranking functions in the research problem literature, the proposed approach considers the assumption of being fuzzy in the solution process and thus offers a more realistic solution.
format Article
id doaj-art-051f4d2a5c1146b1bce7154a3243d459
institution Kabale University
issn 2538-5097
2676-6159
language fas
publishDate 2024-06-01
publisher Ayandegan Institute of Higher Education, Tonekabon,
record_format Article
series تصمیم گیری و تحقیق در عملیات
spelling doaj-art-051f4d2a5c1146b1bce7154a3243d4592025-01-30T15:03:40ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592024-06-0191172910.22105/dmor.2024.356713.1657186632Binary fuzzy linear programming problems: a new solutionMalihe Niksirat0Majid Abdolrazzagh-Nezhad1Department of Computer Science, Faculty of Computer and Industrial Engineering, Birjand University of Technology, Iran.Department of Computer Science, Faculty of Computer and Industrial Engineering, Birjand University of Technology, Iran.Purpose: In this paper, a Binary Fuzzy Linear Programming Problem (BFLPP) with fuzzy objective function and fuzzy constraints is considered. This paper proposes a new approach that solves the problem based on Kerre's adapted method, which maintains the assumption of being fuzzy in the solving process. Therefore, the solution is more consistent with the uncertainty governing the problem.Methodology: This paper proposes a new fuzzy branch-and-bound approach based on Kerre's adapted method 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 those of other approaches that solve fuzzy binary integer programming problems.Originality/Value: Unlike the available defuzzification procedures and fuzzy ranking functions in the research problem literature, the proposed approach considers the assumption of being fuzzy in the solution process and thus offers a more realistic solution.https://www.journal-dmor.ir/article_186632_10e00b82abdafd746a65595800926325.pdffuzzy binary integer programming problemfuzzy branch-and-bound algorithmfuzzy simplex algorithmadapted kerre's method
spellingShingle Malihe Niksirat
Majid Abdolrazzagh-Nezhad
Binary fuzzy linear programming problems: a new solution
تصمیم گیری و تحقیق در عملیات
fuzzy binary integer programming problem
fuzzy branch-and-bound algorithm
fuzzy simplex algorithm
adapted kerre's method
title Binary fuzzy linear programming problems: a new solution
title_full Binary fuzzy linear programming problems: a new solution
title_fullStr Binary fuzzy linear programming problems: a new solution
title_full_unstemmed Binary fuzzy linear programming problems: a new solution
title_short Binary fuzzy linear programming problems: a new solution
title_sort binary fuzzy linear programming problems a new solution
topic fuzzy binary integer programming problem
fuzzy branch-and-bound algorithm
fuzzy simplex algorithm
adapted kerre's method
url https://www.journal-dmor.ir/article_186632_10e00b82abdafd746a65595800926325.pdf
work_keys_str_mv AT maliheniksirat binaryfuzzylinearprogrammingproblemsanewsolution
AT majidabdolrazzaghnezhad binaryfuzzylinearprogrammingproblemsanewsolution