دو الگوریتم تکراری برای تعیین جواب های موثر قوی و ضعیف مسئله برنامه ریزی کسری خطی چند هدفه بازه ای

Abstract

هدف: در حالت کلی، تعیین جواب‌های موثر مدل برنامه‌ریزی کسری خطی چند هدفه بازه‌ای(IMO‎LFP‎) یک مسئله ‎PN- سخت است. ‏تاکنون روش کارآمدی برای تعیین جواب‌های موثر در این زمینه ارائه نشده است. بنابراین نیاز به یک روش مناسب برای تعیین جواب‌های موثر ‎‎‎IMO‎LFP‎‎ وجود دارد. ما می‌خواهیم الگوریتم‌هایی را معرفی کنیم که برای اولین‌بار جواب‌های موثر قوی و ضعیف IMO‎LFP‎‎ بدست آیند.روش‌شناسی پژوهش: در این ‏مقاله‏، دو الگوریتم معرفی می‌کنیم به‌طوری‌که در یکی، شدنی قوی نامعادلات و در دیگری، شدنی ضعیف نامعادلات در نظر گرفته می‌شود (یک دستگاه نامعادلات، شدنی قوی است اگر و تنها اگر کوچک‌ترین ناحیه آن شدنی باشد و یک دستگاه نامعادلات، شدنی ضعیف است اگر و تنها اگر بزرگ‌ترین ناحیه آن شدنی باشد). توابع هدف IMO‎LFP‎ را به توابع هدف خطی حقیقی تبدیل نموده و سپس به یک مدل برنامه‌ریزی خطی تک هدفه تبدیل می‌کنیم و در هر تکرار، محدودیت جدید به ناحیه شدنی اضافه می‌کنیم. با انتخاب یک نقطه دلخواه از ناحیه شدنی به‌عنوان نقطه شروع و استفاده از الگوریتم‌های پیشنهادی‏، جواب‌های موثر قوی و ضعیف IMO‎LFP‎ را بدست می‌آوریم.یافته‌ها: در هر دو الگوریتم پیشنهادی، با انتخاب نقاط دلخواه جواب موثر بدست می‌آوریم و با تغییر نقطه‌ی شروع‏، یک نقطه‌ی جدید به‌عنوان جواب موثر بدست می‌آوریم.اصالت/ارزش افزوده علمی: در این پژوهش توانسته‌ایم برای اولین بار جواب‌های موثر قوی و ضعیف مدل IMOLFP بدست آوریم.

Keywords

• برنامه‌ریزی چند هدفه
• برنامه‌ریزی کسری خطی بازه‌ای
• جواب موثر قوی
• جواب موثر ضعیف