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