الگوریتم شاخه‌وقیمت برای مسائل برنامه‌ریزی عددصحیح فازی با ساختار بلوکی زاویه‌ای
نویسندگان: Malihe Niksirat، S. Mehdi Hashemi و Mehdi Ghatee
منتشرشده در: Fuzzy Sets and Systems، جلد 296، 1 اوت 2016، صفحات 70–96.
چکیده:
این مقاله به مسائل برنامه‌ریزی خطی عددصحیح فازی با ساختار بلوکی زاویه‌ای می‌پردازد که در آن‌ها قیود فازی با استفاده از روابط امکان و ضرورت ساده‌سازی می‌شوند. این مسئلهٔ اصلی فازی به‌طور کارآمد تجزیه و با یک الگوریتم شاخه‌وقیمت حل می‌شود. در گره‌های درخت شاخه‌وقیمت، رهاسازی خطی مسئله با استفاده از روش تولید ستون حل می‌شود. همچنین رابطهٔ میان جواب‌های بهینهٔ این مسئله تحت روابط امکان و ضرورت استخراج می‌شود. برای نشان دادن اعتبار الگوریتم پیشنهادی، برخی نتایج اثبات می‌شوند. افزون بر این، کاربرد این الگوریتم در مسئلهٔ جریان چندکالایی فازی نشان داده می‌شود. برای این حالت، طرح شاخه‌زنی جدیدی پیشنهاد می‌شود تا ساختار شبکه‌ای زیرمسئله‌هایی که در روش تولید ستون ایجاد می‌شوند حفظ شود. چند مثال حل می‌شوند و نتایج آن‌ها با کارهای پیشین مقایسه می‌شوند. همچنین نتایج الگوریتم پیشنهادی بر چند نمونهٔ معیار بزرگ‌مقیاس گزارش می‌شوند.