مسایل برنامه‌ریزی خطی فازی دودویی: یک راهکار جدید

نویسندگان

1 گروه علوم کامپیوتر، دانشکده مهندسی کامپیوتر و صنایع، دانشگاه صنعتی بیرجند، بیرجند، ایران.

2 گروه علوم کامپیوتر، دانشکده مهندسی کامپیوتر و صنایع، دانشگاه صنعتی بیرجند، بیرجند، ایران.

doi
10.22105/dmor.2024.356713.1657
چکیده

هدف: در این مقاله، یک مساله برنامه‌ریزی خطی صفرویک فازی با ضرایب تابع هدف و محدودیت­‌های فازی در نظر گرفته شده است. هدف مقاله ارایه یک روش جدید برای حل مساله مورد‌نظر است که فرض فازی بودن پارامترها را در فرآیند حل حفظ می‌کند و بنابراین، جواب به‌­دست‌­آمده انطباق بیش‌تری با شرایط عدم قطعیت حاکم برمساله دارد.روش‌شناسی پژوهش: در این مقاله، یک رویکرد جدید بر اساس روش کر تطبیق داده‌شده برای حل مساله مورد‌بررسی پیشنهاد شده است. ایده پیشنهادی یک روش شاخه‌­وکران فازی جدید است که در آن هر گره از درخت شاخه­‌وکران، فرم آزادسازی‌­شده خطی مساله با یک روش سیمپلکس فازی جدید برمبنای روش کر تطبیق­‌داده‌­شده حل می‌­شود.یافته‌ها: مثال‌های عددی جهت تشریح روش پیشنهادی به­‌صورت گام­‌به‌­گام ارایه شده است و نتایج به‌­دست‌­آمده با سایر روش‌های حل مساله برنامه‌ریزی خطی صفرویک فازی مقایسه شده است.اصالت/ارزش‌افزوده علمی: رویکرد پیشنهادی مقاله، برخلاف فرآیند‌های غیرفازی‌­سازی یا استفاده از توابع رتبه‌بندی فازی در ادبیات موجود برای مساله تحقیق، فرض فازی بودن را در فرآیند حل حفظ نموده و در نتیجه، راه حل واقعی‌­تری ارایه می‌دهد.