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

نویسندگان
doi
10.22105/dmor.2021.240337.1187
چکیده

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