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...
Saved in:
Main Authors: | , |
---|---|
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 |