|
|
مسایل برنامهریزی خطی فازی دودویی: یک راهکار جدید
|
|
|
|
|
نویسنده
|
نیک سیرت ملیحه ,عبدالرزاق نژاد مجید
|
منبع
|
تصميم گيري و تحقيق در عمليات - 1403 - دوره : 9 - شماره : 1 - صفحه:17 -29
|
چکیده
|
هدف: در این مقاله، یک مساله برنامهریزی خطی صفرویک فازی با ضرایب تابع هدف و محدودیت های فازی در نظر گرفته شده است. هدف مقاله ارایه یک روش جدید برای حل مساله موردنظر است که فرض فازی بودن پارامترها را در فرآیند حل حفظ میکند و بنابراین، جواب به دست آمده انطباق بیشتری با شرایط عدم قطعیت حاکم برمساله دارد.روششناسی پژوهش: در این مقاله، یک رویکرد جدید بر اساس روش کر تطبیق دادهشده برای حل مساله موردبررسی پیشنهاد شده است. ایده پیشنهادی یک روش شاخه وکران فازی جدید است که در آن هر گره از درخت شاخه وکران، فرم آزادسازی شده خطی مساله با یک روش سیمپلکس فازی جدید برمبنای روش کر تطبیق داده شده حل می شود.یافتهها: مثالهای عددی جهت تشریح روش پیشنهادی به صورت گام به گام ارایه شده است و نتایج به دست آمده با سایر روشهای حل مساله برنامهریزی خطی صفرویک فازی مقایسه شده است.اصالت/ارزشافزوده علمی: رویکرد پیشنهادی مقاله، برخلاف فرآیندهای غیرفازی سازی یا استفاده از توابع رتبهبندی فازی در ادبیات موجود برای مساله تحقیق، فرض فازی بودن را در فرآیند حل حفظ نموده و در نتیجه، راه حل واقعی تری ارایه میدهد.
|
کلیدواژه
|
مساله برنامهریزی عدد صحیح صفرویک فازی، الگوریتم شاخهوکران فازی، الگوریتم سیمپلکس فازی، روش کر تطبیق داده شده
|
آدرس
|
دانشگاه صنعتی بیرجند, دانشکده مهندسی کامپیوتر و صنایع, گروه علوم کامپیوتر, ایران, دانشگاه صنعتی بیرجند, دانشکده مهندسی کامپیوتر و صنایع, گروه علوم کامپیوتر, ایران
|
پست الکترونیکی
|
abdolrazzagh@birjandut.ac.ir
|
|
|
|
|
|
|
|
|
binary fuzzy linear programming problems: a new solution approach
|
|
|
Authors
|
niksirat malihe ,abdolrazzagh-nezhad majid
|
Abstract
|
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.
|
Keywords
|
fuzzy binary integer programming problem ,fuzzy branch-and-bound algorithm ,fuzzy simplex algorithm ,adapted kerre's method
|
|
|
|
|
|
|
|
|
|
|